Multi-Objective Production Scheduling of Perishable Products in Agri-Food Industry
Source abstract
Abstract
This paper deals with dynamic industry scheduling problem in agri-food production. The decision-making study in this paper is articulated around the management of perishable products under constrained resources. The scheduling of logistics operations is considered at the operational level. Two metaheuristics are proposed to solve dynamic scheduling under perturbations. The uncertainty sources considered in this study are the expiration date of product components and production delays. The proposed Genetic Algorithm (GA) and the Ant Colony Optimization Algorithm (ACO) take into consideration two objective functions: minimizing the makespan and reducing the number of perishable products. The algorithms are tested on a flow-shop agri-food system.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Scheduling and Optimization Algorithms · Advanced Manufacturing and Logistics Optimization · Assembly Line Balancing Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
LARA-Automatique, ENIT, BP 37, Le Belvedere, Tunis 1002, Tunisia
IUT of Nantes, University of Nantes, 2 Av du Pr Jean Rouxel, 44322 Nantes, France
Laboratoire des Sciences du Numérique de Nantes, Université de Nantes, 44322 Nantes, France
References (38)
Show source-provided references
1. A framework for integrating a complex harvesting and transport system for sugar production10.1016/j.agsy.2003.12.004 ↗
2. A GLNPSO for multi-level capacitated lot-sizing and scheduling problem in the poultry industry10.1016/j.ejor.2015.09.020 ↗
3. Boudahri, F., Sari, Z., Maliki, F., and Bennekrouf, M. (2011, January 3–5). Design and optimization of the supply chain of agri-foods: Application distribution network of chicken meat. Proceedings of the International Conference on Communications, Computing and Control Applications, Hammamet, Tunisia.10.1109/CCCA.2011.6031424 ↗
4. Patidar, R., Venkatesh, B., Pratap, S., and Daultani, Y. (2018, January 10–12). A Sustainable Vehicle Routing Problem for Indian Agri-Food Supply Chain Network Design. Proceedings of the International Conference on Production and Operations Management Society (POMS), Rio de Janiero, Brazil.10.1109/POMS.2018.8629450 ↗
5. The impact of food perishability issues in the vehicle routing problem10.1016/j.cie.2013.11.006 ↗
6. Global sourcing and retail chains: Shifting relationships of production in australian agri-foods10.1111/j.1549-0831.1999.tb00022.x ↗
7. Agri-food supply chain management: A comprehensive hierarchical decision-making framework and a critical taxonomy
8. Machine learning and optimization for production reschedulingin Industry 4.010.1007/s00170-020-05850-5 ↗
9. Delay-dependent robust stabilization of uncertain state-delayed systems10.1080/00207170110067116 ↗
10. Stability analysis of constrained inventory systems with transportation delay10.1016/j.ejor.2012.06.014 ↗
11. Liu, C.Z.Z., and Yang, L. (2013, January 6–8). Framework of Ambient Intelligence System for Smart Agri-food Management. Proceedings of the IEEE International Conference on High Performance Computing and Communications, San Diego, CA, USA.10.1109/HPCC.and.EUC.2013.54 ↗
12. Supply chain management in food chains: Improving performance by reducing uncertainty10.1111/j.1475-3995.1998.tb00131.x ↗
13. Assessing climate information use in agribusiness. Part I: Actual and potential use and impediments to usage10.1175/1520-0442(1988)001<0766:ACIUIA>2.0.CO;2 ↗
14. Innovation in the Agri-Food sector: Exploiting opportunities for Industry 4.010.1111/caim.12418 ↗
15. The stability of supply chains10.1080/00207540110085629 ↗
16. Information technology in agri-food supply chains
17. Meeting new needs by looking ahead
18. An adaptive multi-population genetic algorithm for job-shop scheduling problem10.1007/s40436-016-0140-y ↗
19. Optimization by ant colony hybrid local search for online class constrained binpacking problem10.4028/www.scientific.net/AMM.311.123 ↗
20. Supply chain management, Mixed-integer linear programming, Food industry, Quality modeling10.1016/j.ijpe.2009.11.026 ↗
21. Varakantham, P., Na Fu, N., and Chuin Lau, H. (2016, January 12–17). A proactive sampling approach to project scheduling under uncertainty. Proceedings of the AAAI Conference on Artificial Intelligence, Phoenix, AZ, USA.10.1609/aaai.v30i1.10404 ↗
22. Glass container production scheduling through hybrid multi-population based evolutionary algorithm10.1016/j.asoc.2012.03.074 ↗
23. Sequencing and scheduling: Algorithms and complexity
24. The complexity of flowshop and jobshop scheduling10.1287/moor.1.2.117 ↗
25. An Improved Heuristic for Permutation Flow Shop Scheduling (NEH ALGORITHM)
26. Comparison of heuristics for flow-shop sequencing10.1016/0305-0483(87)90054-5 ↗
27. Dominance rules in combinatorial optimization problems10.1016/j.ejor.2010.11.008 ↗
28. Coello, C.A.C., Lamont, G.B., and Van Veldhuizen, D.A. (2007). Evolutionary Algorithms for Solving Multi-Objective Problems, Springer.
29. Exact and heuristic algorithms for scheduling on two identical machines with early work maximization10.1016/j.cie.2020.106449 ↗
30. Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production10.1080/00207540500161068 ↗
31. A simulated annealing heuristic for the capacitated location routing problem10.1016/j.cie.2009.10.007 ↗
32. Tangour, F. (2007). Dynamic Scheduling in Agri-Food Industries. [Ph.D. Thesis, Ecole Centrale de Lille].
33. Dorigo, M., and Stützle, T. (2003). The ant colony optimization metaheuristic: Algorithms, applications, and advances. Handbook of Metaheuristics, Springer.10.1007/0-306-48056-5_9 ↗
34. Studying the impact of sequence-dependent set-up times in integrated process planning and scheduling with E-ACO heuristic10.1080/00207543.2015.1098786 ↗
35. An ACO algorithm for scheduling a flow shop with setup times
36. Ant colony optimization for Cuckoo Search algorithm for permutation flow shop scheduling problem10.1080/21642583.2018.1555063 ↗
37. An Investigation of some Properties of an “Ant Algorithm”
38. Solving the vehicle routing problem with multi-compartment vehicles for city logistics10.1016/j.cor.2019.104859 ↗