A Constraint Programming model for food processing industry: a case for an ice cream processing facility

References

• Apt, K. 2003. Principles of Constraint Programming. Cambridge, UK: Cambridge University Press.
   Google Scholar
• Banerjee, S., G. S. Dangayach, S. K. Mukherjee, and P. K. Mohanti. 2008. “Modelling Process and Supply Chain Scheduling Using Hybrid Meta-Heuristics.” In Metaheuristics for Scheduling in Industrial and Manufacturing Applications. Vol. 128., edited by F. Xhafa and A. Abraham, 277–300. Berlin, Heidelberg: Springer.
   Google Scholar
• Bockmayr, A., and J. N. Hooker. 2005. “Constraint Programming.” In Handbooks in Operations Research and Management Science, edited by G. N. K. Aardal, 559–600. North Holland: Elsevier.
   Google Scholar
• Bongers, P. M., and B. H. Bakker. 2006. “Application of Multi-Stage Scheduling.” 16th European Symposium on Computer Aided Process Engineering and 9th International Symposium on Process Systems Engineering, 1917–1922. Boston: Elsevier.
   Google Scholar
• Bourdeaud’Huy, T., O. Belkahla, P. Yim, O. Korbaa, and K. Ghedira. 2011. “Transient Inter-Production Scheduling Based on Petri Nets and Constraint Programming.” International Journal of Production Research 49: 6591–6608. doi: 10.1080/00207543.2010.519113
   Web of Science ®Google Scholar
• Doganis, P., and H. Sarimveis. 2007. “Optimal Scheduling in a Yogurt Production Line Based on Mixed Integer Linear Programming.” Journal of Food Engineering 80: 445–453. doi: 10.1016/j.jfoodeng.2006.04.062
   Web of Science ®Google Scholar
• Doganis, P., and H. Sarimveis. 2008a. “Mixed Integer Linear Programming Scheduling in the Food Industry.” In Optimization in Food Engineering, edited by D.-W. Sun and F. Erdogdu, 305–326. New York: Taylor & Francis Group, LLC.
   Google Scholar
• Doganis, P., and H. Sarimveis. 2008b. “Optimal Production Scheduling for the Dairy Industry.” Annals of Operations Research 159: 315–331. doi: 10.1007/s10479-007-0285-y
   Web of Science ®Google Scholar
• El Hachemi, N., M. Gendreau, and L. Rousseau. 2011. “A Hybrid Constraint Programming Approach to the Log-Truck Scheduling Problem.” Annals of Operations Research 184: 163–178. doi: 10.1007/s10479-010-0698-x
   Web of Science ®Google Scholar
• Gellert, T., W. Höhn, and R. H. Möhring. 2011. “Sequencing and Scheduling for Filling Lines in Dairy Production.” Optimization Letters 5: 491–504. doi: 10.1007/s11590-011-0336-9
   Web of Science ®Google Scholar
• Goel, V., M. Slusky, W. van Hoeve, K. Furman, and Y. Shao. 2015. “Constraint Programming for LNG Ship Scheduling and Inventory Management.” European Journal of Operational Research 241: 662–673. doi: 10.1016/j.ejor.2014.09.048
   Web of Science ®Google Scholar
• Gökgür, B., B. Hnich, and S. Özpeynirci. 2018. “Parallel Machine Scheduling with Tool Loading: A Constraint Programming Approach.” International Journal of Production Research 56: 1–17. doi: 10.1080/00207543.2017.1421781
   Web of Science ®Google Scholar
• Han, A., and E. Li. 2014. “A Constraint Programming-Based Approach to the Crew Scheduling Problem of the Taipei Mass Rapid Transit System.” Annals of Operations Research 223: 173–193. doi: 10.1007/s10479-014-1619-1
   Web of Science ®Google Scholar
• Harjunkoski, I., C. Maravelias, P. Bongers, P. Castro, S. Engell, I. Grossmann, and J. Wassick. 2014. “Scope for Industrial Applications of Production Scheduling Models and Solution Methods.” Computers & Chemical Engineering 62: 161–193. doi: 10.1016/j.compchemeng.2013.12.001
   Web of Science ®Google Scholar
• Hecker, F. T., W. B. Hussein, O. Paquet-Durand, M. A. Hussein, and T. Becker. 2013. “A Case Study on Using Evolutionary Algorithms to Optimize Bakery Production Planning.” Expert Systems with Applications 40: 6837–6847. doi: 10.1016/j.eswa.2013.06.038
   Web of Science ®Google Scholar
• Hecker, F. T., M. Stanke, T. Becker, and B. Hitzmann. 2014. “Application of a Modified GA, ACO and a Random Search Procedure to Solve the Production Scheduling of a Case Study Bakery.” Expert Systems with Applications 41: 5882–5891. doi: 10.1016/j.eswa.2014.03.047
   Web of Science ®Google Scholar
• Heinonen, J., and F. Pettersson. 2003. “Scheduling a Specific Type of Batch Process with Evolutionary Computation.” In Evolutionary Computation, 966–970. Canberra, Australia: IEEE.
   Google Scholar
• Huang, Z., Z. Shi, and L. Shi. 2018. “Minimising Total Weighted Completion Time on Batch and Unary Machines with Incompatible Job Families.” International Journal of Production Research 1–15. doi:10.1080/00207543.2018.1470341.
   Web of Science ®Google Scholar
• IBM. 2016. IBM ILOG CPLEX Optimization Studio CP Optimizer User’s Manual. Version 12 Release 7. Armonk, NY: IBM Corp.
   Google Scholar
• Irvin, L., and P. Jean-Francois. 2013. “Constraint Programming.” In Encyclopedia of Operations Research and Management Science, edited by Saul I. Gass and Michael C. Fu, 267–273. Boston, MA: Springer.
   Google Scholar
• Jolai, F., M. Rabiee, and H. Asefi. 2012. “A Novel Hybrid Meta-Heuristic Algorithm for a No-Wait Flexible Flow Shop Scheduling Problem with Sequence Dependent Setup Times.” International Journal of Production Research 50: 7447–7466. doi: 10.1080/00207543.2011.653012
   Web of Science ®Google Scholar
• Karray, A., Benrejeb, M., & Borne, P. 2011. New Parallel Genetic Algorithms for the Single-Machine Scheduling Problems in Agro-Food Industry. Communications, Computing and Control Applications (CCCA), 1–7. Hammamet: IEEE.
   Google Scholar
• Kopanos, G. M., L. Puigjaner, and M. C. Georgiadis. 2009. “Optimal Production Scheduling and Lot-Sizing in Dairy Plants: The Yogurt Production Line.” Industrial & Engineering Chemistry Research 49 (2): 701–718. doi: 10.1021/ie901013k
   Web of Science ®Google Scholar
• Kopanos, G. M., L. Puigjaner, and M. C. Georgiadis. 2011. “Production Scheduling in Multiproduct Multistage Semicontinuous Food Processes.” Industrial & Engineering Chemistry Research 50: 6316–6324. doi: 10.1021/ie2001617
   Web of Science ®Google Scholar
• Kopanos, G. M., L. Puigjaner, and M. C. Georgiadis. 2012. “Efficient Mathematical Frameworks for Detailed Production Scheduling in Food Processing Industries.” Computers & Chemical Engineering 42: 206–216. doi: 10.1016/j.compchemeng.2011.12.015
   Web of Science ®Google Scholar
• Korbaa, O., P. Yim, and J. C. Gentina. 2000. “Solving Transient Scheduling Problems with Constraint Programming.” European Journal of Control 6: 511–520. doi: 10.1016/S0947-3580(00)71113-7
   Web of Science ®Google Scholar
• Laborie, P., and J. Rogerie. 2008. “Reasoning with Conditional Time-Intervals.” FLAIRS Conference, 555–560.
   Google Scholar
• Laborie, P., J. Rogerie, P. Shaw, and P. Vilím. 2009. “Reasoning with Conditional Time-Intervals.” In Part II: An Algebraical Model for Resources. FLAIRS Conference, 201–206. Florida, USA: AAAI Publications.
   Google Scholar
• Laborie, P., J. Rogerie, P. Shaw, and P. Vilím. 2018. “IBM ILOG CP Optimizer for Scheduling.” Constraints 23: 210–250. doi: 10.1007/s10601-018-9281-x
   Web of Science ®Google Scholar
• Liu, S., J. M. Pinto, and L. G. Papageorgiou. 2010. “Single-Stage Scheduling of Multiproduct Batch Plants: An Edible-oil Deodorizer Case Study.” Industrial & Engineering Chemistry Research 49: 8657–8669. doi: 10.1021/ie1002137
   Web of Science ®Google Scholar
• Meneghetti, A., E. Dal Borgo, and L. Monti. 2015. “Rack Shape and Energy Efficient Operations in Automated Storage and Retrieval Systems.” International Journal of Production Research 53: 7090–7103. doi: 10.1080/00207543.2015.1008107
   Web of Science ®Google Scholar
• Meneghetti, A., and L. Monti. 2015. “Greening the Food Supply Chain: an Optimisation Model for Sustainable Design of Refrigerated Automated Warehouses.” International Journal of Production Research 53: 6567–6587. doi: 10.1080/00207543.2014.985449
   Web of Science ®Google Scholar
• Moradinasab, N., R. Shafaei, M. Rabiee, and P. Ramezani. 2013. “No-wait Two Stage Hybrid Flow Shop Scheduling with Genetic and Adaptive Imperialist Competitive Algorithms.” Journal of Experimental & Theoretical Artificial Intelligence 25: 207–225. doi: 10.1080/0952813X.2012.682752
   Web of Science ®Google Scholar
• Nagano, M. S., H. H. Miyata, and D. C. Araújo. 2015. “A Constructive Heuristic for Total Flowtime Minimization in a No-Wait Flowshop with Sequence-Dependent Setup Times.” Journal of Manufacturing Systems 36: 224–230. Accessed November 22, 2017. http://sciencedirect.com/science/article/pii/s0278612514000739. doi: 10.1016/j.jmsy.2014.06.007
   Web of Science ®Google Scholar
• Novas, J., and G. Henning. 2012. “A Comprehensive Constraint Programming Approach for the Rolling Horizon-Based Scheduling of Automated Wet-Etch Stations.” Computers & Chemical Engineering 42: 189–205. doi: 10.1016/j.compchemeng.2012.01.005
   Web of Science ®Google Scholar
• Öztürk, C., S. Tunalı, B. Hnich, and M. Örnek. 2012. “A Constraint Programming Model for Balancing and Scheduling of Flexible Mixed Model Assembly Lines with Parallel Stations.” IFAC Proceedings, 420–425. Bucharest, Romania.
   Google Scholar
• Rossi, F., P. Van Beek, and T. Walsh. 2006. Handbook of Constraint Programming. Elsevier. https://www.elsevier.com/books/handbook-of-constraint-programming/rossi/978-0-444-52726-4.
   Google Scholar
• Sadi-Nezhad, S., and S. B. Darian. 2010. “Production Scheduling for Products on Different Machines with Setup Costs and Times.” International Journal of Engineering and Technology 2 (6): 410–418.
   Google Scholar
• Samarghandi, H., and T. Y. ElMekkawy. 2012. “A Meta-Heuristic Approach for Solving the No-Wait Flow-Shop Problem.” International Journal of Production Research 50: 7313–7326. doi: 10.1080/00207543.2011.648277
   Web of Science ®Google Scholar
• Sel, Ç, B. Bilgen, and J. Bloemhof-Ruwaard. 2017. “Planning and Scheduling of the Make-and-Pack Dairy Production Under Lifetime Uncertainty.” Applied Mathematical Modelling 51: 129–144. doi: 10.1016/j.apm.2017.06.002
   Web of Science ®Google Scholar
• Shaw, K. J., P. L. Lee, H. P. Nott, and M. Thompson. 2000. “Genetic Algorithms for Multiobjective Scheduling of Combined Batch/Continuous Process Plants.” In Evolutionary Computation, 293–300. La Jolla, CA: IEEE.
   Google Scholar
• Sitek, P., and J. Wikarek. 2015. “A Hybrid Framework for the Modelling and Optimisation of Decision Problems in Sustainable Supply Chain Management.” International Journal of Production Research 53: 6611–6628. doi: 10.1080/00207543.2015.1005762
   Web of Science ®Google Scholar
• Topaloglu, S., and I. Ozkarahan. 2011. “A Constraint Programming-Based Solution Approach for Medical Resident Scheduling Problems.” Computers & Operations Research 38: 246–255. doi: 10.1016/j.cor.2010.04.018
   Web of Science ®Google Scholar
• Unsal, O., and C. Oguz. 2013. “Constraint Programming Approach to Quay Crane Scheduling Problem.” Transportation Research Part E 59: 108–122. doi: 10.1016/j.tre.2013.08.006
   Google Scholar
• Wang, S., and M. Liu. 2013. “A Genetic Algorithm for Two-Stage No-Wait Hybrid Flow Shop Scheduling Problem.” Computers & Operations Research 40: 1064–1075. doi: 10.1016/j.cor.2012.10.015
   Web of Science ®Google Scholar
• Wang, S., M. Liu, and C. Chu. 2015. “A Branch-and-Bound Algorithm for Two-Stage No-Wait Hybrid Flow-Shop Scheduling.” International Journal of Production Research 53: 1143–1167. doi: 10.1080/00207543.2014.949363
   Web of Science ®Google Scholar
• Wari, E., and W. Zhu. 2016. “Multi-Week MILP Scheduling for an Ice Cream Processing Facility.” Computers & Chemical Engineering 94: 141–156. doi: 10.1016/j.compchemeng.2016.07.025
   Web of Science ®Google Scholar
• Wauters, T., K. Verbeeck, P. Verstraete, G. V. Berghe, and P. De Causmaecker. 2012. “Real-world Production Scheduling for the Food Industry: An Integrated Approach.” Engineering Applications of Artificial Intelligence 25: 222–228. doi: 10.1016/j.engappai.2011.05.002
   Web of Science ®Google Scholar
• Weil, G., K. Heus, P. Francois, and M. Poujade. 1995. “Constraint Programming for Nurse Scheduling.” Engineering in Medicine and Biology Magazine, 417–422. IEEE.
   Google Scholar
• Ye, H., W. Li, and A. Abedini. 2017. “An Improved Heuristic for No-Wait Flow Shop to Minimize Makespan.” Journal of Manufacturing Systems 44: 273–279. Accessed November 22, 2017. http://sciencedirect.com/science/article/pii/s0278612517300468. doi: 10.1016/j.jmsy.2017.04.007
   Web of Science ®Google Scholar
• Ye, H., W. Li, and E. Miao. 2016. “An Effective Heuristic for No-Wait Flow Shop Production to Minimize Makespan.” Journal of Manufacturing Systems 40: 2–7. doi: 10.1016/j.jmsy.2016.05.001
   Web of Science ®Google Scholar
• Zeballos, L., O. Quiroga, and G. Henning. 2010. “A Constraint Programming Model for the Scheduling of Flexible Manufacturing Systems with Machine and Tool Limitations.” Engineering Applications of Artificial Intelligence 23: 229–248. doi: 10.1016/j.engappai.2009.07.002
   Web of Science ®Google Scholar
• Zhang, L., and T. Wong. 2012. “Solving Integrated Process Planning and Scheduling Problem with Constraint Programming.” Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference, 1525–1532. Phuket, Thailand: APIEMS.
   Google Scholar
• Zhou, Y., and X. Gu. 2009. “Research on No-Wait Flow Shop Scheduling Problem with Fuzzy Due Date Based on Evolution Games.” In Computer Science and Information Technology, 495–499. Beijing: IEEE.
   Google Scholar