Meta-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times

International Journal of Production Economics

Volumn 111, Issue 2, 2008, Pages 593-605

  Hamed Hendizadeh, S ^a   Faramarzi, Hamidreza ^b   Mansouri, S Afshin ^c   Gupta, Jatinder N D ^d   Y ElMekkawy, Tarek ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

^b WILFRID LAURIER UNIVERSITY   (Canada)

^c UNIVERSITY OF TEHRAN   (Iran)

^d UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

Flowline manufacturing cell; Flowshop; Meta heuristics; Scheduling; Sequence dependent family setup times

Indexed keywords

HEURISTIC ALGORITHMS; JOB ANALYSIS; PROBLEM SOLVING; PROGRAM PROCESSORS; SCHEDULING; SIMULATED ANNEALING; TABU SEARCH;

FLOWLINE MANUFACTURING CELL; FLOWSHOP; META-HEURISTICS;

FLOWLINES;

EID: 37349074079     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2007.02.031     Document Type: Article

References (32)

1. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. OMEGA 27 (1999) 219-239
2. Baker K.R. Scheduling groups of jobs in the two-machine flowshop. Mathematical and Computer Modeling 13 (1990) 29-36
3. Campbell H.G., Dudek R.A., and Smith M.L. A heuristic algorithm for the n-job, m-machine sequencing problem. Management Science 16 (1970) B630-B637
4. Cetinkaya F.C. Lot streaming in a two-stage flow shop with set-up, processing and removal times separated. Journal of the Operational Research Society 45 (1994) 1445-1455
5. Cetinkaya F.C., and Kayaligil M.S. Unit sized transfer batch scheduling with setup times. Computers & Industrial Engineering 22 (1992) 177-183
6. Cheng T.C.E., Gupta J.N.D., and Wang G. A review of flowshop scheduling research with setup times. Production and Operations Management 9 (2000) 283-302
7. Das S.R., and Canel C. An algorithm for scheduling batches of parts in a multi-cell flexible manufacturing system. International Journal of Production Economics 97 (2005) 247-262
8. Eom D.-H., Shin H.-J., Kwun I.-H., Shim J.-K., and Kim S.-S. Scheduling jobs on parallel machines with sequence-dependent family setup times. Advanced Manufacturing Technology 19 (2002) 926-932
9. Franca P.M., Gupta J.N.D., Mendes A.S., Moscato P., and Veltink K.J. Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups. Computers & Industrial Engineering 48 3 (2005) 491-506
10. Glover F. Future paths for intger programming and links to artificial intelligence. Computer and Operations Research 13 (1986) 533-549
11. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publisher, Dordrecht, MA
12. Gupta J.N.D., and Schaller J.E. Minimizing flow time in a flow-line manufacturing cell with family setup times. Journal of the Operational Research Society 57 (2006) 163-176
13. Logendran R., Salmasi N., and Sriskandarajah Ch. Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups. Computers & Operations Research 33 (2004) 158-180
14. Logendran R., Carson S., and Hanson E. Group scheduling in flexible flow shops. International Journal of Production Economics 96 (2005) 143-155
15. Mahmoodi F., and Dooley K.J. A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell. International Journal of Production Research 29 9 (1991) 1923-1939
16. Mansouri S.A., Moattar-Husseini S.M., and Zegordi S.H. A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing. Production Planning & Control 14 5 (2003) 437-446
17. Nawaz M., Enscore E., and Ham I. A heuristic algorithm for the m-machine, n-job flow shop sequencing problem. OMEGA, International Journal of Management Science 11 (1983) 91-95
18. Ponnambalam S.G., Aravindan P., and Reddy K.R.R. Analysis of group-scheduling heuristics in a manufacturing cell. Advanced Manufacturing Technology 15 (1999) 914-932
19. Rajendran C., and Ziegler H. Heuristics for scheduling in flowshops and flowline-based manufacturing cells to minimize the sum of weighted flow time and weighted tardiness of jobs. Computers & Industrial Engineering 37 (1999) 671-690
20. Schaller J. A comparison of heuristics for family and job scheduling in a flow-line manufacturing cell. International Journal of Production Research 38 2 (2000) 287-308
21. Schaller J. A new lower bound for the flow shop group scheduling problem. Computers & Industrial Engineering 41 (2001) 151-161
22. Schaller J. Scheduling on a single machine with family setups to minimize total tardiness 105 (2007) 329-344
23. Schaller J.E., Gupta J.N.D., and Vakharia A.J. Scheduling a flowline manufacturing cell with sequence dependent family setup times. European Journal of Operational Research 125 (2000) 324-339
24. Sekiguchi Y. Optimal schedule in a GT-type flow-shop under series-parallel precedence constraints. Journal of the Operations Research Society of Japan 26 (1983) 226-251
25. Skorin-Kapov J., and Vakharia A.J. Scheduling a flow-line manufacturing cell: a tabu search approach. International Journal of Production Research 31 7 (1993) 1721-1733
26. Solimanpur M., Vrat P., and Shankar R. A heuristic to minimize makespan of cell scheduling problem. International Journal of Production Economics 88 (2004) 231-241
27. Sridhar J., and Rajendran C. Scheduling in a cellular manufacturing system: a simulated annealing approach. International Journal of Production Research 31 12 (1993) 2927-2945
28. Sridhar J., and Rajendran C. A genetic algorithm for family and job scheduling in a flow-line manufacturing cell. Computers and Industrial Engineering 27 (1994) 469-472
29. Vakharia A.J., and Chang Y.L. A simulated annealing approach to scheduling a manufacturing cell. Naval Research Logistics 37 (1990) 559-577
30. Vickson R.G., and Alfredson B.E. Two- and three-machine flow shop scheduling problems with equal sized transfer batches. International Journal of Production Research 30 (1992) 1551-1574
31. Wemmerlov U., and Vakharia A.J. Job and family scheduling of a flow-line manufacturing cell: a simulation study. IIE Transactions 23 (1991) 383-393
32. Yang D.-L., and Chern M.-S. Two-machine flowshop group scheduling problem. Computers & Operations Research 27 (2000) 975-985