Bi-criteria group scheduling in hybrid flowshops

International Journal of Production Economics

Volumn 145, Issue 2, 2013, Pages 599-612

  Bozorgirad, Mir Abbas ^a   Logendran, Rasaratnam ^a  

^a Oregon State University   (United States)

Author keywords

Bi criteria objective function; Group scheduling; Hybrid flowshop; Mixed integer linear programming; Sequence dependent setup times; Tabu search

Indexed keywords

GROUP SCHEDULING; HYBRID FLOW SHOP; MIXED INTEGER LINEAR PROGRAMMING; OBJECTIVE FUNCTIONS; SEQUENCE-DEPENDENT SETUP TIME;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CUSTOMER SATISFACTION; LINEAR PROGRAMMING; OPTIMAL SYSTEMS; TABU SEARCH;

GROUP TECHNOLOGY;

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

References (51)

1. A. Allahverdi, C. Ng, T. Cheng, and M. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 2008 985 1032
2. M. Almeida, and M. Centeno Composite heuristic for the single machine early/tardy job scheduling problem Computers and Operations Research 25 1998 625 635
3. J. Behnamian, M. Zandieh, and S. Fatemi Ghomi Bi-objective parallel machines scheduling with sequence-dependent setup times using hybrid metaheuristics and weighted min-max technique Soft Computing 15 2011 1313 1331
4. M. Ben-Daya, and M. Al-Fawzan A tabu search approach for the flow shop scheduling problem European Journal of Operational Research 109 1998 88 95
5. M.A. Bozorgirad, and R. Logendran Sequence-dependent group scheduling problem on unrelated-parallel machines Expert Systems with Applications 39 10 2012 9021 9030 〈10.1016/j.eswa.2012.02.032〉
6. B. Chen, C. Potts, and G. Woeginger A review of machine scheduling: complexity, algorithms and approximability D.-Z. Du, M. Pardalos, Handbook of Combinatorial Optimization (Eds.) 1998 Kluwer Dordrecht 21 169
7. J. Chen, J. Pan, and C. Wu Hybrid tabu search for re-entrant permutation flow-shop scheduling problem Expert Systems with Applications 34 2008 1924 1930
8. T. Cheng, M. Kovalyov, and A. Tuzikov Single machine group scheduling with two ordered criteria Journal of the Operational Research Society 47 1996 315 320
9. R. Conway, W. Maxwell, and L. Miller Theory of Scheduling 1967 Addison-Wesley, Dover Publications, Inc. New York
10. DATAFIT 7.1.44, 1995. Oakdale Engineering.
11. F. Dugardin, F. Yalaoui, and L. Amodeo New multi-objective method to solve reentrant hybrid flow shop scheduling problem European Journal of Operational Research 203 2010 22 31
12. M. Garey, D. Johnson, and R. Sethi The complexity of flowshop and job shop scheduling Mathematics of Operations Research 1 1976 117 129
13. C. Gelogullari, and R. Logendran Group-scheduling problems in electronics manufacturing Journal of Scheduling 13 2010 177 202
14. Gelogullari, C., Logendran, R., 2004. A column generation algorithm for the carryover sequence dependent setups group scheduling problems. In: Proceedings of the IIE Annual Conference and Exhibition, pp. 1775-1780.
15. F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operations Research 13 1986 533 549
16. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Boston
17. Hoogeveen, J., Kawaguchi, T., 1996. Minimizing total completion time in a two-machine flowshop: analysis of special cases. In: Proceedings of the 5th IPCO Conference, pp. 374-388.
18. Huang, D., Zhao, Y., Zhu, Y., 2000. A heuristic for optimal job scheduling problem with a common due window on parallel and identical machines. In: Proceedings of the World Congress on Intelligent Control and Automation (WCICA), vol. 3, pp. 1993-1996.
19. IBM. 2009. ILOG CPLEX Optimization Studio. Version 12.2.
20. N. Karimi, M. Zandieh, and H. Karamooz Bi-objective group scheduling in hybrid flexible flowshop: a multi-phase approach Expert Systems with Applications 37 2010 4024 4032
21. D. Kim, K. Kim, W. Jang, and F. Chen Unrelated parallel machine scheduling with setup times using simulated annealing Robotics and Computer-Integrated Manufacturing 18 2002 223 231
22. M. Kurz, and R. Askin Scheduling flexible flow lines with sequence-dependent setup times European Journal of Operational Research 159 2004 66 82
23. X. Li, M. Baki, and Y. Aneja An ant colony optimization meta-heuristic for machine - part cell formation problems Computers and Operations Research 37 2010 2071 2081
24. C. Liaw A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem Computers and Operations Research 26 1999 679 693
25. C. Liaw, Y. Lin, C. Cheng, and M. Chen Scheduling unrelated parallel machines to minimize total weighted tardiness Computers and Operations Research 30 2003 1777 1789
26. Y. Lin, M. Pfund, and J. Fowler Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems Computers and Operations Research 38 2011 901 916
27. R. Logendran, and F. Subur Unrelated parallel machine scheduling with job splitting IIE Transaction 36 2004 259 372
28. R. Logendran, P. deSzoeke, and F. Barnard Sequence-dependent group scheduling problems in flexible flow shops International Journal of Production Economics 102 2006 66 86
29. R. Logendran, L. Mai, and D. Talkington Combined heuristics for bi-level group scheduling problems International Journal of Production Economics 38 1995 133 145
30. R. Logendran, B. McDonell, and B. Smucker Scheduling unrelated parallel machines with sequence-dependent setups Computers & Operations Research 34 2007 3420 3438
31. Y. Mehravaran, and R. Logendran Bicriteria supply chain scheduling on unrelated parallel machines Journal of Chinese Institute of Industrial Engineers 28 2011 91 101
32. Miao, X., Luh, P., Kleinman, D., 1990. Dynamic job scheduling with strict deadline. In: Proceedings of the IEEE Conference on Decision and Control, vol. 1, pp. 116-121.
33. D. Montgomery Design and Analysis of Experiments 7th ed. 2009 Wiley New York (Chapter 14)
34. J. Pan, and C. Wu Single machine group scheduling to minimize mean flow time subject to due date constraints Production Planning and Control 9 1998 366 370
35. C. Potts, and L. Van Wassenhove A decomposition algorithm for the single machine total tardiness problem Operations Research Letters 1 1982 177 181
36. R 2.13.0., 2011. The R Foundation for Statistical Computing.
37. S. Rana, and N. Singh Group scheduling jobs on a single machine: a multi-objective approach with preemptive priority structure European Journal of Operational Research 79 1994 38 50
38. Ren, W., Duan, J., Zhang, F., Han, H., Zhang, M., 2011. Hybrid Tabu Search Algorithm for bi-criteria No-idle permutation flow shop scheduling problem. In: Proceedings of the Control and Decision Conference (CCDC), pp. 1699-1702.
39. R. Ruiz, and J. Vázquez-Rodríguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 2010 1 18
40. N. Salmasi, R. Logendran, and M. Skandari Total flow time minimization in a flowshop sequence-dependent group scheduling problem Computers and Operations Research 37 2010 199 212
41. J. Schaller, J. Gupta, and A. Vakharia Scheduling a flowline manufacturing cell with sequence dependent family setup times European Journal of Operational Research 125 2000 324 339
42. O. Shahvari, N. Salmasi, R. Logendran, and B. Abbasi An efficient tabu search algorithm for flexible flow shop sequence-dependent group scheduling problems International Journal of Production Research 50 15 2012 4237 4254 〈 10.1080/00207543.2011.604051〉 〉
43. N. Shaklevich, J. Hoogeveen, and M. Pinedo Minimizing total weighted completion time in proportinate flow shop 1996 Department of Mathematics and Computing Einhoven, The Netherlands Technical Report 9603, TU Eindhoven
44. X. Sun, J. Noble, and C. Klein Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness IIE Transactions 31 1999 113 124
45. R. Tavakkoli-Moghaddam, N. Javadian, A. Khorrami, and Y. Gholipour-Kanani Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system Expert Systems with Applications 37 2010 2661 2669
46. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A. Hossein Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness Information Sciences 177 2007 5072 5090
47. D. Wang, M. Gen, and R. Cheng Scheduling grouped jobs on single machine with genetic algorithm Computers and Industrial Engineering 36 1999 309 324
48. X. Wang, and L. Tang A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers Computers and Operations Research 36 2009 907 918
49. S. Webster, and K. Baker Scheduling groups of jobs on a single machine Operations Research 43 1995 692 703
50. W. Yang Optimal scheduling of two-componenet products on a single facility International Journal of System Science 35 2004 49 53
51. M. Zandieh, and N. Karimi An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid exible owshop with sequence-dependent setup times Journal of Intelligent Manufacturing 22 2011 979 989