Hybrid genetic optimization for solving the batch-scheduling problem in a pharmaceutical industry

Computers and Industrial Engineering

Volumn 79, Issue , 2015, Pages 130-147

  Costa, A ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Case study; Decoding; Encoding; Multi processor; Parallel machines; Production planning

Indexed keywords

COMPETITION; DECODING; ENCODING (SYMBOLS); GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; PLANNING; PRODUCTION CONTROL; SCHEDULING; SCHEDULING ALGORITHMS; VIRTUAL REALITY;

HYBRID GENETIC ALGORITHMS; META HEURISTIC ALGORITHM; MULTI-PROCESSORS; PARALLEL MACHINE; PARALLEL MACHINES SCHEDULING PROBLEM; PHARMACEUTICAL INDUSTRY; PRODUCTION PLANNING; PRODUCTION PLANNING AND SCHEDULING;

OPTIMIZATION;

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

References (46)

1. C. Azzaro-Pantel, L. Bernal-Haro, P. Baudet, S. Domenech, and L. Pibouleau A two-stage methodology for short-term batch plant scheduling: discrete event simulation and genetic algorithms Computers & Chemical Engineering 22 10 1998 1461 1481
2. S. Balin Non-identical parallel machine scheduling using genetic algorithm Expert Systems with Applications 38 6 2011 6814 6821
3. K.R. Baker, and D. Trietsch Principles of sequencing and scheduling 2009 Wiley & Sons Inc. NJ
4. J. Behnamian, S.M.T. Fatemi Ghomi, F. Jolai, and O. Amirtaheri Minimizing makespan on a three-machine flowshop batch scheduling problem with transportation using genetic algorithm Applied Soft Computing 12 2012 768 777
5. C. Blum, J. Puchinger, G.R. Raidl, and A. Roli Hybrid metaheuristics in combinatorial optimization: A survey Applied Soft Computing 11 2011 4135 4151
6. G. Celano, A. Costa, and S. Fichera Scheduling of unrelated parallel manufacturing cells with limited human resources International Journal of Production Research 46 2008 405 427
7. Y.-Y. Chen, C.-Y. Cheng, L.-C. Wang, and T.-L. Chen A hybrid approach based on the variable neighborhood search and particle swarm optimization for parallel machine scheduling problems - A case study for solar cell industry International Journal of Production Economics 141 2013 66 78
8. B. Cheng, J. Cai, S. Yang, and X. Hu Algorithms for scheduling incompatible job families on single batching machine with limited capacity Computers and Industrial Engineering 2014 10.1016/j.cie.2014.06.014
9. S.H. Cheraghi, V. Vishwaram, and K.K. Krishnan A hybrid genetic algorithm for scheduling of a single batch-processing machine International Journal of Industrial Engineering: Theory Applications and Practice 10 2 2003 175 187
10. T.-C. Chiang, H.-C. Cheng, and L.-C. Fu A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival Computers & Operations Research 37 2010 2257 2269
11. A. Costa, F.A. Cappadonna, and S. Fichera A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times International Journal of Advanced Manufacturing Technology 69 2013 2799 2817
12. M. Crepinsek, S.-H. Liu, and M. Mernik Exploration and exploitation in evolutionary algorithms: A survey ACM Computing Surveys 45 3 2013 Art. 35
13. P. Damodaran, and M.C. Vélez-Gallego A simulated annealing algorithm to minimize makespan of parallel batch processing machines with unequal job ready times Expert Systems with Applications 39 1 2012 1451 1458
14. R. Fu, T.C.E. Cheng, C.T. Ng, and J. Yuan An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan Operations Research Letters 41 2013 216 219
15. Z.X. Guo, W.K. Wong, S.Y.S. Leung, J.T. Fan, and S.F. Chan Mathematical model and genetic algorithm for the job shop scheduling problem in mixed- and multi- product assembly environment: A case study based on the apparel industry Computers & Industrial Engineering 50 2006 202 219
16. Z.X. Guo, W.K. Wong, Z. Li, and P. Ren Modeling and Pareto optimization of multi-objective order scheduling problems in production planning Computers & Industrial Engineering 64 2013 972 986
17. Y. He, and C.-W. Hui A binary coding genetic algorithm for multi-purpose process scheduling: A case study Chemical Engineering Science 65 2010 4816 4828
18. J. Hermann Handbook of production scheduling 2006 Springer+Science+Business Media, Inc. New York, NY 10013, USA
19. D.C. Huang, and H.D. Guo Hybrid genetic algorithm for solving job scheduling problem on non-identical parallel machines based on JIT technique Computer Integrated Manufacturing Systems 10 3 2004 298 302
20. S. Huang, L. Cai, and X. Zhang Parallel dedicated machine scheduling problem with sequence-dependent setups and a single server Computers & Industrial Engineering 58 2010 165 174
21. J. Jia, and S.J. Mason Semiconductor manufacturing scheduling of jobs containing multiple orders on identical parallel machines International Journal of Production Research 47 10 2003 2565 2585
22. D.W. Kim, K.H. Kim, W. Jang, and F.F. Chen Unrelated parallel machine scheduling with setup times using simulated annealing Robotics and Computer-Integrated Manufacturing 18 3-4 2002 223 231
23. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
24. G.M. Kopanos, C.A. Mendez, and L. Puigjaner MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry European Journal of Operational Research 207 2010 644 655
25. K. Li, S.-L. Yang, and H.-W. Ma A simulated annealing approach to minimize the maximum lateness on uniform parallel machines Mathematical and Computer Modeling 53 5-6 2011 854 860
26. S. Li, C.T. Ng, T.C.E. Cheng, and Yuan Jinjiang Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan European Journal of Operational Research 210 2011 482 488
27. X.L. Li, Y.L. Huang, Q. Tan, and H.P. Chen Scheduling unrelated parallel batch processing machines with non-identical job sizes Computers & Operations Research 40 2013 2983 2990
28. T.W. Liao, P.C. Chang, R.J. Kuo, and C.-J. Liao A comparison of five hybrid metaheuristic algorithms for unrelated parallel-machine scheduling and inbound trucks sequencing in multi-door cross docking systems Applied Soft Computing 21 2014 180 193
29. R. Lin, and C.-J. Liao A case study of batch scheduling for an assembly shop International Journal of Production Economics 139 2012 473 483
30. L.L. Liu, C.T. Ng, and T.C.E. Cheng Scheduling jobs with release dates on parallel batch processing machines Discrete Applied Mathematics 157 2009 1825 1830
31. C. Low Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines Computers & Operations Research 32 8 2005 2013 2025
32. T. Loukil, J. Teghem, and P. Fortemps A multi-objective production scheduling case study solved by simulated annealing European Journal of Operational Research 179 2007 709 722
33. S. Meeran, and M.S. Morshed A hybrid genetic tabu search algorithm for solving job shop scheduling problems: A case study Journal of Intelligent Manufacturing 23 2012 1063 1078
34. Z. Michalewicz Genetic algorithms + data structures = evolution programs 2nd ed. 1994 Springe-Verlag
35. H. Missbaurer, W. Hauber, and W. Stadler A scheduling system for the steelmaking-continuous casting process. A case study from the steel-making industry International Journal of Production Economics 47 15 2009 4147 4172
36. L. Mönch, H. Balasubramanian, J.W. Fowler, and M.E. Pfund Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times Computers & Operations Research 32 2005 2731 2750
37. W.L. Pearn, S.H. Chung, A.Y. Chen, and M.H. Yang A case study on the multistage IC final testing scheduling problem with reentry International Journal of Production Economics 88 2004 257 267
38. G. Sand, J. Till, T. Tometzki, M. Urselmann, S. Engell, and M. Emmerich Engineered versus standard evolutionary algorithms: A case study in batch scheduling with resources Computers & Chemical Engineering 32 11 2008 2706 2722
39. C.A. Soman, D.P. Van Donk, and G.J.C. Gaalman Capacitated planning and scheduling for combined make-to-order and make-to-stock production in the food industry: An illustrative example International Journal of Production Economics 108 2007 191 199
40. H. Soyuer, M. Kocamaz, and Y. Kazancoglu Scheduling jobs through multiple parallel channels using an expert system Production Planning and Control 18 1 2007 35 43
41. H. Stefansson, S. Sigmarsdottir, P. Jensson, and N. Shah Discrete and continuous time representations and mathematical models for large production scheduling problems: A case study from the pharmaceutical industry European Journal of Operational Research 215 2011 383 392
42. E. Vallada, and R. Ruiz A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times European Journal of Operational Research 211 3 2011 612 622
43. L. Venditti, D. Pacciarelli, and C. Meloni A tabu search algorithm for scheduling pharmaceutical packaging operations European Journal of Operational Research 202 2010 538 546
44. T. Yang An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - A case study Computers and Industrial Engineering 56 2009 1126 1136
45. W.-L. Wang, H.-Y. Wang, Y.-W. Zhao, L.-P. Zhang, and X.-L. Xu Parallel machine scheduling with splitting jobs by a hybrid differential evolution algorithm Computers & Operations Research 40 2013 1196 1206
46. H.M. Wang, and F.D. Chou Solving the parallel batch-processing machines with different release times, job sizes, and capacity limits by metaheuristics Expert Systems with Applications 37 2 2010 1510 1521