Robust meta-heuristics implementation for unrelated parallel machines scheduling problem with rework processes and machine eligibility restrictions

Computers and Industrial Engineering

Volumn 77, Issue , 2014, Pages 15-28

  Rambod, Mahdi ^a   Rezaeian, Javad ^a  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

Author keywords

Machine eligibility restrictions; Meta heuristics; Parameter setting; Rework process; Sequence and machine dependent setup; times; Unrelated parallel machines

Indexed keywords

MACHINE ELIGIBILITY RESTRICTIONS; META HEURISTICS; PARAMETER SETTING; REWORK PROCESS; SEQUENCE AND MACHINE DEPENDENT SETUP; TIMES; UNRELATED PARALLEL MACHINES;

EID: 84907680845     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.09.006     Document Type: Article

References (40)

1. A. Allahverdi, C. Ng, T.C.E. Cheng, and M. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 2008 985 1032
2. Armacost, R. L., & Salem, A. (1999). Unrelated parallel machine scheduling with setup times and machine eligibility restrictions. In Proceedings of the Eighth Industrial Engineering Research Conference, Phoenix, AZ.
3. Arroyo, J. E. C., Nunes, G. V. P., & Kamke, E. H., (2009). Iterative local search heuristic for the single machine scheduling problem with sequence dependent setup times and due dates. In Proceedings of the 9th International Conference on Hybrid Intelligent Systems, 104, 505-510.
4. Y. Azar, J. Naor, and R. Rom The competitiveness of on-line assignments Journal of Algorithms 18 2 1995 221 237
5. Centeno, G., & Armacost, R. L. (1997). Parallel machine scheduling with release time and machine eligibility restrictions. In 21st international conference on computers and industrial engineering, 33, 273-276.
6. T.C.E. Cheng, and C.C.S. Sin A state-of-the-art review of parallel machine scheduling research European Journal of Operational Research 47 1990 271 292
7. L. Epstein, and A. Levin Scheduling with processing set restrictions: PTAS results for several variants International Journal of Production Economics 133 2011 586 595
8. S.D.P. Flapper, J.C. Fransoo, R.A.C.M. Broekmeulen, and K. Inderfurth Planning and control of rework in the process industries: A review Production Planning & Control 1 2002 26 34
9. M.R. Garey, and D.S. Johnson Computers and intractability: A guide to the theory of NP-completeness 1979 Freeman New York, NY
10. C.A. Glass, and H.R. Mills Scheduling unit length jobs with parallel nested machine processing set restrictions Computers & Operations Research 33 3 2006 620 638
11. I. Gribkovskaia, S. Kovalev, and F. Werner Batching for work and rework processes on dedicated facilities to minimize the makespan Omega 38 2010 522 527
12. C. Hsu, W. Kuo, and D. Yang Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects Applied Mathematical Modelling 35 2011 1492 1496
13. X. Hu, J. Bao, and Y. Jin Minimising makespan on parallel machines with precedence constraints and machine eligibility restrictions International Journal of Production Research 48 6 2010 1639 1651
14. Y. Huo, and J. Leung Parallel machine scheduling with nested processing set restrictions European Journal of Operational Research 204 2010 229 236
15. K. Inderfurth, A. Janiak, M.Y. Kovalyov, and F. Werner Batching work and rework processes with limited deterioration of reworkables Computers & Operations Research 33 2006 1595 1605
16. K. Inderfurth, M.Y. Kovalyov, C.T. Ng, and F. Werner Cost minimizing scheduling of work and rework processes on a single facility under deterioration of reworkables International Journal of Production Economics 105 2007 345 356
17. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department.
18. 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
19. D. Kim, D. Na, W. Jang, and F. Chen Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective Robotics and Computer Integrated Manufacturing 19 2003 173 181
20. K. Lam, and W. Xing New trends in parallel machine scheduling International Journal of Operations & Production Management 17 1997 326 338
21. J. Leung, and C. Li Scheduling with processing set restrictions: A survey International Journal of Production Economics 116 2008 251 262
22. Y. Lin, J. Fowler, and M. Pfund Multiple-objective heuristics for scheduling unrelated parallel machines European Journal of Operational Research 2013
23. Y. Lin, M. Pfund, and J. Fowler Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems Computers & Operations Research 38 2011 901 916
24. L. Liu, and H. Zhou On the identical parallel-machine rescheduling with job rework disruption Computers & Industrial Engineering 66 1 2013 186 198
25. Logendran, R., & Saputra, H. (1999). Real-time scheduling of jobs with sequence-dependent setups on unrelated parallel machines. In Proceedings of the Eighth Industrial Engineering Research Conference (CD-ROM), May 23-24, Phoenix, AZ.
26. X. Luo, and F. Chu A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness Applied Mathematics and Computation 183 2006 575 588
27. R. McNaughton Scheduling with deadlines and loss functions Management Science 6 1959 1 12
28. E. Mokotoff Parallel machine scheduling problems: A survey Asia-Pacific, Journal of Operational research 18 2001 193 242
29. S.S. Panwalkar, R.A. Dudek, and M.L. Smith Sequence research and the industrial scheduling problem Proceedings of the Symposium on the Theory of Scheduling and it Applications 1973 29 38
30. D.T. Pham, A. Ghanbarzadeh, E. Koc, S. Otri, S. Rahim, and M. Zaidi The bees algorithm. Technical note 2005 Manufacturing Engineering Centre, Cardiff University UK
31. S. Rama Rao, and G. Padmanabhan Application of Taguchi methods and ANOVA in optimization of process parameters for metal removal rate in electrochemical machining of Al/5%SiC composites International Journal of Engineering Research and Applications 2 3 2012 192 197
32. R. Ramezanian, and M. Saidi-Mehrabad Multi-product unrelated parallel machines scheduling problem with rework processes Scientica Iranica, Transactions E: Industrial Engineering 19 6 2012 1887 1893
33. P. Rocha, M. Ravetti, G. Mateus, and P. Pardalos Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times Computers & Operations Research 35 2008 1250 1264
34. R. Tavakkoli-Moghaddam, F. Taheri, M. Bazzazi, M. Izadi, and F. Sassani Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints Computers & Operations Research 36 2009 3224 3230
35. G.L. Vairaktarakis, and X. Cai The value of processing flexibility in multipurpose machines IIE Transactions 35 8 2003 763 774
36. E. Vallada, and R. Ruiz A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times European Journal of Operation Research 211 2011 612 622
37. M. Weng, J. Lu, and H. Ren Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective International Journal of Production Economics 70 2001 215 226
38. X. Yang A class of generalized multiprocessor scheduling problems Systems Science and Mathematical Sciences 13 4 2000 385 390
39. M. Zandieh, M. Amiri, B. Vahdani, and R. Soltani A robust parameter design for multi-response problems Journal of Computational and Applied Mathematics 230 2009 463 476
40. Z. Zhu, and R.B. Heady Minimizing the sum of earliness-tardiness in multi-machine scheduling: A mixed integer programming approach Computers & Industrial Engineering 38 2000 297 305