Abstract
Decision support tools are essential to help the management of industrial systems at different levels: strategic to size the system; tactical to plan activities or assign resources; operational to schedule activities. We present a generic and modular decision support tool to solve different problems of planning, assignment, scheduling, or lot-sizing. Our tool uses a hybridization between a metaheuristic and a list algorithm. The specification of the considered problem is taken into account in the list algorithm. Several tactical and operational problems have been solved with our tool: a problem of planning activities with resources assignment for hospital systems, a lot-sizing and scheduling problem taking into account the setup time for a textile application and for a plastic injection problem, and a scheduling problem with precedence constraints. At the strategic level, this tool can also be used as part of Industry 4.0 to design reconfigurable manufacturing systems. This paper summarizes some problems solved with the proposed tool and presents its evolution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aarts, E. H. L., & van Laarhoven, P. J. M. (1987). Simulated annealing: Theory and applications. Dordrecht: Kluwer Academic Publishers.
Almada-Lobo, F. (2016). The industry 4.0 revolution and the future of Manufacturing Execution Systems (MES). Journal of Innovation Management, 3(4), 16–21.
Benkamoun, N., Kouiss, K., & Huyet, A.-L. (2015). An intelligent design environment for changeability management - Application to manufacturing systems. In DS 80-3 Proceedings of the 20th International Conference on Engineering Design (ICED 15) Vol 3: Organisation and Management, Milan, 27–30.07.15 (2015)
Coello, C. A. (2000). An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys (CSUR), 32(2), 109–143.
Druzdzel, M. J., & Flynn, R. R. (2010). Decision support systems. Encyclopedia of Library and Information Sciences (3rd ed., pp. 1458–1466).
Gourgand, M., Grangeon, N., & Klement, N. (2014). Activities planning and resource assignment on multi-place hospital system - Exact and approach methods adapted from the bin packing problem. In HEALTHINF 2014 - Proceedings of the International Conference on Health Informatics, ESEO, Angers, Loire Valley, 3–6 March, 2014 (pp. 117–124).
Gourgand, M., Grangeon, N., & Klement, N. (2014). An analogy between bin packing problem and permutation problem: A new encoding scheme. In Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World (Vol. 438, pp. 572–579). Berlin/Heidelberg: Springer.
Gourgand, M., Grangeon, N., & Klement, N. (2015). Activities planning and resources assignment on distinct places: A mathematical model. RAIRO - Operations Research, 49(1), 79–98.
Guérin, J., Gibaru, O., Nyiri, E., & Thiery, S. (2016). Learning local trajectories for high precision robotic tasks: Application to KUKA LBR iiwa Cartesian positioning. In Industrial Electronics Society, IECON 2016-42nd Annual Conference of the IEEE (pp. 5316–5321). New York: IEEE.
Klement, N., Gourgand, M., & Grangeon, N. (2017). Medical imaging: Exams planning and resource assignment: Hybridization of a metaheuristic and a list algorithm. In 10th International Conference on Health Informatics, Porto, Portugal (2017).
Klement, N., Silva, C., & Gibaru, O. (2017). Solving a discrete lot sizing and scheduling problem with unrelated parallel machines and sequence dependent setup using a generic decision support tool. In Advances in Production Management Systems. The Path to Intelligent, Collaborative and Sustainable Manufacturing - IFIP WG 5.7 International Conference, APMS 2017, Hamburg, September 3–7, 2017, Proceedings, Part I (pp. 459–466).
Lacksonen, T. A., & Hung, C.-Y. (1997). Project scheduling algorithms for re-layout projects. IIE Transactions, 30(1), 91–99.
Laurent, A., & Klement, N. (2019). Bin packing problem with priorities and incompatibilities using PSO: application in a health care community. In Manufacturing Modelling, Management and Control - 9th MIM, Berlin (pp. 2744–2749). IFAC-online.
Lourenço, H. R., Martin, O., Stutzle, T., Glover, F., & Kochenberger, G. (2002). Iterated local search. In Handbook of metaheuristics (pp. 321–353).
Maganha, I., Silva, C., Klement, N., dit Eynaud, A. B., Durville, L., & Moniz, S. (2019). Hybrid optimisation approach for assignment and sequencing decision-making in reconfigurable assembly lines. In Manufacturing Modelling, Management and Control - 9th MIM, Berlin. IFAC-online.
March, S. T., & Smith, G. F. (1995). Design and natural science research on information technology. Decision Support Systems, 15(4), 251–266 (1995)
McKay, K. N., & Wiers, V. C. S. (2003). Integrated decision support for planning, scheduling, and dispatching tasks in a focused factory. Computers in Industry, 50(1), 5–14.
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953). Equation of state calculations by fast computing machines. The Journal of Chemical Physics, 21, 1087–1092.
Silva, C., & Ferreira, L. M. (2004). Microplano – a scheduling support system for the plastic injection industry. In E-Manufacturing: Business Paradigms and Supporting Technologies (pp. 81–89). New York: Springer.
Silva, C., & Klement, N. (2017). Solving a multi-periods job-shop scheduling problem using a generic decision support tool. Procedia Manufacturing, 11, 1759–1766. 27th International Conference on Flexible Automation and Intelligent Manufacturing, FAIM2017, 27–30 June 2017, Modena.
Silva, C., & Magalhaes, J. M. (2006). Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry. Computers & Industrial Engineering, 50(1), 76–89.
Zhu, X., & Wilhelm, W. E. (2006). Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE Transactions, 38(11), 987–1007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Klement, N., Silva, C. (2020). A Generic Decision Support Tool to Planning and Assignment Problems: Industrial Applications and Industry 4.0. In: Sokolov, B., Ivanov, D., Dolgui, A. (eds) Scheduling in Industry 4.0 and Cloud Manufacturing. International Series in Operations Research & Management Science, vol 289. Springer, Cham. https://doi.org/10.1007/978-3-030-43177-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-43177-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43176-1
Online ISBN: 978-3-030-43177-8
eBook Packages: Business and ManagementBusiness and Management (R0)