Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times

International Journal of Production Research

Volumn 47, Issue 12, 2009, Pages 3205-3217

  Lin, Shih Wei ^a,c   Gupta, Jatinder N D ^b   Ying, Kuo Ching ^c   Lee, Zne Jung ^c  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

^c HUAFAN UNIVERSITY   (Taiwan)

Author keywords

Flowshop manufacturing cell; Meta heuristics; Scheduling; Sequence dependent family setups; Simulated annealing

Indexed keywords

ANNEALING PROCESS; BENCH-MARK PROBLEMS; BOLTZMANN FUNCTION; COMPUTATIONAL RESULTS; DATA SETS; FAMILY SET-UP TIME; FLOW-SHOPS; LOCAL MINIMUMS; MAKESPAN; MANUFACTURING CELLS; META HEURISTICS; METAHEURISTIC; SEQUENCE-DEPENDENT;

ANNEALING; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; SCHEDULING; SCHEDULING ALGORITHMS;

SIMULATED ANNEALING;

EID: 70449686051     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701813210     Document Type: Article

References (21)

1. Allahverdi, A., Gupta, J.N.D. and Aldowaisan, T., 1999. A survey of scheduling research involving setup considerations. OMEGA, 27, 219-239.
2. Allahverdi, A., Ng, C.T., Cheng, T.C.E. and Kovalyov, M.Y., 2008. A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187, 985-1032.
3. Burbidge, J.L., 1971. Production flow analysis. Production Engineer, 50, 139-152.
4. Cheng, T.C.E., Gupta, J.N.D. and Wang, G., 2000. A review of flowshop scheduling research with setup times. Production and Operations Management, 9, 283-302.
5. Das, S.R. and Canel, C., 2005. An algorithm for scheduling batches of parts in a multi-cell flexible manufacturing system. International Journal of Production Economics, 97, 247-262.
6. França, P.M., Gupta, J.N.D., Mendes, A.S., Moscato, P. and Veltink, K., 2005. Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups. Computers and Industrial Engineering, 48, 491-506.
7. Frazier, G.V., 1996. An evaluation of group scheduling heuristics in a flow-line manufacturing cell. International Journal of Production Research, 34, 959-976.
8. Gupta, J.N.D., 1979. A review of flowshop scheduling research. In: L.P. Ritzman, L.J. Krajewski, W.L. Berry, S.M. Goodman, S.T. Hardy and L.D. Vitt, eds. Disaggregation problems in manufacturing and service organizations. The Hague: Martin Nijhoff, 363-388.
9. Gupta, J.N.D. and Darrow, W.P., 1986. The two-machine sequence dependent flowshop scheduling problem. European Journal of Operational Research, 24, 439-446.
10. Gupta, J.N.D. and Stafford, E.F., 2006. Flowshop scheduling research after five decades. European Journal of Operational Research, 169, 699-711.
11. Hendizadeh, S.H., Faramarzi, H., Mansouri, S.A., Gupta, J.N.D. and ElMekkawy, T.Y., 2008. Mata-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times. International Journal of Production Economics, 111, 593-605.
12. Hitomi, K. and Ham, I., 1977. Group scheduling technique for multiproduct, multistage manufacturing systems. Journal of Engineering for Industry, 99, 759-765.
13. Kirkpatrik, S., Gelatt, C.D. and Vecch, M.P., 1983. Optimization by simulated annealing. Science, 220, 671-680.
14. Logendran, R., De Szoeke, P. and Barnard, F., 2006. Sequence-dependent group scheduling problems in flexible flow shops. International Journal of Production Economics, 102, 66-86.
15. Mahmoodi, F. and Dooley, K.J., 1991. A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell. International Journal of Production Research, 29, 1923-1939.
16. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E., 1953. Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1090.
17. Mitrofanov, S.P., 1966. The scientific principles of group technology. Boston Spa, Yorks., UK: National Landing Library Translation.
18. Reddy, V. and Narendran, T.T., 2003. Heuristics for scheduling sequence-dependent set-up jobs in flow line cells. International Journal of Production Research, 41, 193-206.
19. Ruben, R.A., Mosier, C.T. and Mahmoodi, F., 1993. A comprehensive analysis of group scheduling heuristics in a job shop cell. International Journal of Production Research, 31, 1343-1369.
20. Schaller, J.E., Gupta, J.N.D. and Vakharia, A.J., 2000. Scheduling a flowline manufacturing cell with sequence dependent family setup times. European Journal of Operational Research, 125, 324-339.
21. Tiwari, M.K., Kumar, S., Kumar, S., Prakash, R. and Shankar, R., 2006. Solving part-type and operation allocation problems in an FMS: an approach using constraints-based fast simulated annealing algorithm. IEEE Transaction on System, Man and Cybernetics - Part A: Systems and Human, 36, 1170-1184.