Modelling and symmetry breaking in scheduling problems on batch processing machines

References

• Al-Salamah, M. 2015. “Constrained Binary Artificial Bee Colony to Minimize the Makespan for Single Machine Batch Processing with Non-identical Job Sizes.” Applied Soft Computing 29: 379–385.
   Web of Science ®Google Scholar
• Chang, P.-Y. , P. Damodaran , and S. Melouk . 2004. “Minimizing Makespan on Parallel Batch Processing Machines.” International Journal of Production Research 42 (19): 4211–4220.
   Web of Science ®Google Scholar
• Chen, H. , B. Du , and G. Q. Huang . 2011. “Scheduling a Batch Processing Machine with Non-identical Job Sizes: A Clustering Perspective.” International Journal of Production Research 49 (19): 5755–5778.
   Web of Science ®Google Scholar
• Cheng, B. , Q. Wang , S. Yang , and X. Hu . 2013. “An Improved Ant Colony Optimization for Scheduling Identical Parallel Batching Machines with Arbitrary Job Sizes.” Applied Soft Computing 13 (2): 765–772.
   Web of Science ®Google Scholar
• Cheng, B. , S. Yang , X. Hu , and B. Chen . 2012. “Minimizing Makespan and Total Completion Time for Parallel Batch Processing Machines with Non-identical Job Sizes.” Applied Mathematical Modelling 36 (7): 3161–3167.
   Web of Science ®Google Scholar
• Chou, F.-D. , P.-C. Chang , and H.-M. Wang . 2005. “A Hybrid Genetic Algorithm to Minimize Makespan for the Single Batch Machine Dynamic Scheduling Problem.” The International Journal of Advanced Manufacturing Technology 31 (3–4): 350–359.
   Web of Science ®Google Scholar
• Chung, S. H. , Y. T. Tai , and W. L. Pearn . 2009. “Minimising Makespan on Parallel Batch Processing Machines with Non-identical Ready Time and Arbitrary Job Sizes.” International Journal of Production Research 47 (18): 5109–5128.
   Web of Science ®Google Scholar
• Damodaran, P. , O. Ghrayeb , and M. C. Guttikonda . 2013. “GRASP to Minimize Makespan for a Capacitated Batch-processing Machine.” The International Journal of Advanced Manufacturing Technology 68 (1–4): 407–414.
   Web of Science ®Google Scholar
• Damodaran, P. , N. S. Hirani , and M. C. Velez-Gallego . 2009. “Scheduling Identical Parallel Batch Processing Machines to Minimise Makespan Using Genetic Algorithms.” European Journal of Industrial Engineering 3 (2): 187–206. doi:10.1504/EJIE.2009.023605.
   Web of Science ®Google Scholar
• Damodaran, P. , P. Kumar Manjeshwar , and K. Srihari . 2006. “Minimizing Makespan on a Batch-processing Machine with Non-identical Job Sizes Using Genetic Algorithms.” International Journal of Production Economics 103 (2): 882–891.
   Web of Science ®Google Scholar
• Damodaran, P. , M. C. Velez-Gallego , and J. Maya . 2009. “A GRASP Approach for Makespan Minimization on Parallel Batch Processing Machines.” Journal of Intelligent Manufacturing 22 (5): 767–777.
   Web of Science ®Google Scholar
• Ghazvini, F. J. , and L. Dupont . 1998. “Minimizing Mean Flow Times Criteria on a Single Batch Processing Machine with Non-identical Jobs Sizes.” International Journal of Production Economics 55: 273–280.
   Web of Science ®Google Scholar
• Jia, Z. , and J. Y.-T. Leung . 2015. “A Meta-heuristic to Minimize Makespan for Parallel Batch Machines with Arbitrary Job Sizes.” European Journal of Operational Research 240 (3): 649–665.
   Web of Science ®Google Scholar
• Kashan, A. H. , B. Karimi , and M. Jenabi . 2008. “A Hybrid Genetic Heuristic for Scheduling Parallel Batch Processing Machines with Arbitrary Job Sizes.” Computers & Operations Research 35 (4): 1084–1098.
   Web of Science ®Google Scholar
• Kashan, A. H. , B. Karimi , and F. Jolai . 2006. “Effective Hybrid Genetic Algorithm for Minimizing Makespan on a Single-batch-processing Machine with Non-identical Job Sizes.” International Journal of Production Research 44 (12): 2337–2360.
   Web of Science ®Google Scholar
• Köhler, V. , M. Fampa , and O. Araújo . 2012. “Mixed-integer Linear Programming Formulations for the Software Clustering Problem.” Computational Optimization and Applications 55 (1): 113–135.
   Web of Science ®Google Scholar
• Lee, Y. H. , and Y. H. Lee . 2013. “Minimising Makespan Heuristics for Scheduling a Single Batch Machine Processing Machine with Non-identical Job Sizes.” International Journal of Production Research 51 (12): 3488–3500.
   Web of Science ®Google Scholar
• Margot, F. 2010. “Symmetry in Integer Linear Programming.” In 50 Years of Integer Programming 1958--2008, edited by M. Jünger , Th. M. Liebling , D. Naddef , G. L. Nemhauser , W. R. Pulleyblank , G. Reinelt , G. Rinaldi and L. A. Wolsey . Berlin, Heidelberg: Springer. doi:10.1007/978-3-540-68279-0_17.
   Google Scholar
• Melouk, S. , P. Damodaran , and P.-Y. Chang . 2004. “Minimizing Makespan for Single Machine Batch Processing with Non-identical Job Sizes Using Simulated Annealing.” International Journal of Production Economics 87 (2): 141–147.
   Web of Science ®Google Scholar
• Meng, Y. , and L. Tang . 2010. “A Tabu Search Heuristic to Solve the Scheduling Problem for a Batch-processing Machine with Non-identical Job Sizes.” 2010 International Conference on Logistics Systems and Intelligent Management (ICLSIM), Vol. 3, Berlin, Heidelberg, 1703–1707.
   Google Scholar
• Rafiee Parsa, N. , B. Karimi , and A. H. Kashan . 2010. “A Branch and Price Algorithm to Minimize Makespan on a Single Batch Processing Machine with Non-identical Job Sizes.” Computers & Operations Research 37 (10): 1720–1730.
   Web of Science ®Google Scholar
• Uzsoy, R. 1994. “Scheduling a Single Batch Processing Machine with Non-identical Job Sizes.” International Journal of Production Research 32 (7): 1615–1635.
   Web of Science ®Google Scholar
• Velez-Gallego, M. C. 2009. “Algorithms for Scheduling Parallel Batch Processing Machines with Non-identical Job Ready Times.” Ph.D. thesis. Florida, USA: Florida International University.
   Google Scholar
• Xu, R. , H. Chen , and X. Li . 2012. “Makespan Minimization on Single Batch-processing Machine via Ant Colony Optimization.” Computers & Operations Research 39 (3): 582–593.
   Web of Science ®Google Scholar
• Zhang, G. , X. Cai , C.-Y. Lee , and C. Wong . 2001. “Minimizing Makespan on a Single Batch Processing Machine with Non-identical Job Sizes.” Naval Research Logistics 48 (3): 226–240.
   Web of Science ®Google Scholar
• Zhou, S. , H. Chen , R. Xu , and X. Li . 2014. “Minimising Makespan on a Single Batch Processing Machine with Dynamic Job Arrivals and Non-identical Job Sizes.” International Journal of Production Research 52 (8): 2258–2274.
   Web of Science ®Google Scholar