Abstract
In this paper a decision support framework, for the production scheduling problem, is presented. It will help with the allocation of jobs to machines and sequence them, in order to minimize a performance measure. The proposed framework enables to solve different kind of scheduling problems, including Job-Shop problems, which consist of a set of operations that must be performed on a predetermined number of machines, with predetermined production times. Job-Shop problems are NP-hard and the proposed framework enables to solve these problems through one among several Meta-Heuristics put available and selected by the user. The proposed framework is quite flexible, particularly regarding its ability to solve scheduling problems occurring in different kind of machine environments, and by selecting multiple performance measures, which makes it more attractive than other existing and more problem specific approaches. In this paper the proposed framework is illustrated through the use of Simulated Annealing, but several other Meta-Heuristics are implemented in the prototype. In order to demonstrate the framework’s potential, instances of Flow-Shop and Job-Shop will be presented in detail, both based on well-known, benchmark problems. The viability of the proposed framework for real-world application is also analysed, by highlighting several of its main advantages and disadvantages.
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
References
Wang, P., Sang, H., Guo, H., Li, J.: Improved migrating birds optimization algorithm to solve hybrid flowshop scheduling problem with lost-streaming. IEEE Access 8, 89782–89792 (2020)
Shahzad, A., Nasser, M.: Learning dispatching rules for scheduling: a synergistic view comprising decision trees, Tabu search and simulation. Computers 5, 3 (2016)
Binh Ho, N., Cing Tay, J.: Solving multiple-objective flexible job shop problems by evolution and local search. IEEE Access 38, 674–685 (2018)
Blazewicz, J., Ecker, K., Pesch, E., Schmidt, G., Weglarz, J.: Handbook on Scheduling (2007)
Pinedo, M.L.: Scheduling: Theory, Algorithms and Systems. Springer, New York (2008)
Ferreirinha, L., Baptista, S., Pereira, Â., Santos, A.S., Bastos, J., Madureira, A.M., Varela, M.L.R.: An industry 4.0 oriented tool for supporting dynamic selection of dispatching rules based on Kano model satisfaction scheduling. FME Trans. 47(4), 757–764 (2019)
Madureira, A., Pereira, I., Pereira, P., Abraham, A.: Negotiation mechanism for self-organized scheduling with collective intelligence. Neurocomputing 132, 97–110 (2014)
Reddy, M.S., Ratnam, C., Agrawal, R., Varela, M.L.R., Sharma, I., Manupati, V.K.: Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem. Comput. Ind. Eng. 110, 231–241 (2017)
Santos, A.S., Madureira, A.M., Varela, M.L.R., Putnik, G.D., Abraham, A.: A hybrid framework for supporting scheduling in extended manufacturing environments. In: The 14th International Conference on Hybrid Intelligent Systems, pp. 213–218. IEEE (2014)
Varela, M.L., Putnik, G.D., Manupati, V.K., Rajyalakshmi, G., Trojanowska, J., Machado, J.: Integrated process planning and scheduling in networked manufacturing systems for I4.0: a review and framework proposal. Wirel. Netw. 27(3), 1587–1599 (2019)
Koskinen, J., Raduly-Baka, C., Johnsson, M., Nevalainen, O.: Rolling horizon production scheduling of multi-model PCBs for several assembly lines. Int. J. Prod. Res. 58(4), 1052–1073 (2020)
Sule, D.: Industrial Scheduling. PWS Publishing Company, Boston (1997)
Smith, M.: Characteristics of U.S. Flexible Manufacturing Systems - A Survey. Elsevier (1986)
Madureira, A.M., Pereira, I., Sousa, N.: Collective intelligence on dynamic manufacturing scheduling optimization. In: IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA) (2010)
Yang, X.-S.: A new metaheuristic bat-inspired algorithm. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 65–74. Springer Berlin Heidelberg, Berlin, Heidelberg (2010)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 3, 268–308 (2003)
Yang, S.: Nature-inspired Metaheuristic Algorithms. Luniver Press (2010)
Sarangi, A., Samal, S., Sarangi, S.: Comparative analysis of Cauchy mutation and Gaussian mutation in crazy PSO. In: International Conference on Computing and Communications Technologies (2019)
Lopez, P., Roubellat, F.: Production Scheduling. ISTE and Wiley, UK, USA (2008)
Gendreau, M., Potvin, J.-Y. (eds.): Handbook of Metaheuristics. Springer US, Boston, MA (2010)
Glover, F., Kochenberger, G.A. (eds.): Handbook of Metaheuristics. Springer US, Boston, MA (2003)
Osman, M.: Designing Machine Learning Tools Based on Meta-Heuristic Programming (2011). https://www.researchgate.net/publication/278404748_Designing_Machine_Learning_Tools
Wu, A., Banzhaf, W.: Introduction to the special issue: variable-length representation and noncoding segments for evolutionary algorithms. Evol. Comput. 6(4), iii–vi (1998)
Roshanzamir, M., Palhang, M., Mirzaei, A.: Graph structure optimization of Genetic Network Programming with ant colony mechanism in deterministic and stochastic environments. Swarm Evol. Comput. 51, 100581 (2019)
Hedar, A., Mabrouk, E., Fukushima, M.: Tabu programming: a new problem solver through adaptive memory programming over tree data structure. Int. J. Inf. Technol. Decis. Mak. 10, 373–406 (2011)
Hansen, P., Mladenović, N.: An introduction to variable neighborhood search. In: Voß, S., Martello, S., Osman, I.H., Roucairol, C. (eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 433–458. Springer US, Boston, MA (1998)
Hedar, A.-R., Fukushima, M.: Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization. Optim. Meth. Softw. 17(5), 891–912 (2002). https://doi.org/10.1080/1055678021000030084
Hedar, A., Fukushima, M.: Meta-heuristics programming. In: Proceedings of 2nd International Workshop on Computational Intelligence Applications (2006)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35, 268–308 (2003)
Beasley, J.E.: ORLibrary (1990). https://people.brunel.ac.uk/~mastjjb/jeb/info.html
Acknowledgement
This work has been supported by FCT – Fundação para a Ciência e Tecnologia within the R&D Units Project Scope: UIDB/00319/2020, and UIDP/04077/2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Reis, P., Santos, A.S., Bastos, J., Madureira, A.M., Varela, L.R. (2021). A Production Scheduling Support Framework. In: Abraham, A., Piuri, V., Gandhi, N., Siarry, P., Kaklauskas, A., Madureira, A. (eds) Intelligent Systems Design and Applications. ISDA 2020. Advances in Intelligent Systems and Computing, vol 1351. Springer, Cham. https://doi.org/10.1007/978-3-030-71187-0_80
Download citation
DOI: https://doi.org/10.1007/978-3-030-71187-0_80
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-71186-3
Online ISBN: 978-3-030-71187-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)