Dispatching algorithm for production programming of flexible job-shop systems in the smart factory industry

Annals of Operations Research

Volumn 264, Issue 1-2, 2018, Pages 409-433

  Ortíz, Miguel A ^a   Betancourt, Leidy E ^a   Negrete, Kevin Parra ^a   De Felice, Fabio ^b   Petrillo, Antonella ^c  

^a UNIVERSIDAD DE LA COSTA   (Colombia)

^b UNIVERSITY OF CASSINO AND SOUTHERN LAZIO   (Italy)

^c UNIVERSITY OF NAPLES PARTHENOPE   (Italy)

Author keywords

Flexible job shop system; Optimization; Reconfigurable system; Sequencing problem

Indexed keywords

EID: 85030712380     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-017-2678-x     Document Type: Article

References (33)

1. Alvarez-Valdes, R., Fuertes, A., Tamarit, J. M., Giménez, G., & Ramos, R. (2005). A heuristic to schedule flexible job-shop in a glass factory. European Journal of Operational Research, 165(2005), 525–534.
2. Baker, K. R. (2005). Elements of sequencing and scheduling. Hanover, NH: Tuck School of Business.
3. Barrios, M. A. O., Caballero, J. E., & Sánchez, F. S. (2015). A methodology for the creation of integrated service networks in outpatient internal medicine. In Ambient intelligence for health (pp. 247–257). Springer.
4. Bozek, A., & Wysocki, M. (2015). Flexible job shop with continuous material flow. International Journal of Production Research, 53(4), 1273–1290.
5. Brandimarte, P. (1993). Routing and scheduling in a flexible job shop by Tabu search. Annals of Operations Research, 41(3), 157–183.
6. Calleja, G., & Pastor, R. (2014). A dispatching algorithm for flexible job-shop scheduling with transfer batches: An industrial application. Production Planning & Control, 25(2), 93–109.
7. De Felice, F., & Petrillo, A. (2013). Simulation approach for the optimization of the layout in a manufacturing firm. 24th IASTED international conference on modelling and simulation, MS 2013; Banff, AB; Canada; 17 July 2013 through 19 July 2013 (pp. 152–161).
8. Demir, Y., & Işleyen, S. K. (2014). An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations. International Journal of Production Research, 52(13), 3905–3921.
9. Digiesi, S., Mossa, G., & Mummolo, G. (2013). A sustainable order quantity model under uncertain product demand. 7th IFAC conference on manufacturing modelling, management, and control, MIM 2013 (pp. 664–669). Saint Petersburg; Russian Federation; 19 June–21 June.
10. Fattahi, F., & Fallahi, A. (2010). Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability. CIRP Journal of Manufacturing Science and Technology, 2, 114–123.
11. Fattahi, P., Hosseini, S. M. H., Jolai, F., & Tavakkoli-Moghaddam, R. (2014). A branch and bound algorithm for hybrid flow shop scheduling problem with setup time and assembly operations. Applied Mathematical Modelling, 38, 119–134.
12. Gholami, O., & Sotskov, Y. N. (2014). Solving parallel machines job-shop scheduling problems by an adaptive algorithm. International Journal of Production Research, 52(13), 3888–3904.
13. Guo, W. J. (2006). Algorithms for two-stage flexible flow shop scheduling with fuzzy processing times. NanJing: NanJing University of Science & Technology.
14. Hassin, R., & Shani, M. (2005). Machine scheduling with earliness, tardiness and nonexecution penalties. Computers & Operations Research, 32, 683–705.
15. Herazo-Padilla, N., Montoya-Torres, J. R., Isaza, S. N., & Alvarado-Valencia, J. (2015). Simulation-optimization approach for the stochastic location-routing problem. Journal of Simulation, 9(4), 296–311.
16. Hildebrandt, T., Heger, J., & Scholz-Reiter, B. (2010). Towards improved dispatching rules for complex shop floor scenarios—A genetic programming approach. GECCO’10, July 7–11, 2010. Portland, Oregon, USA.
17. Hu, H. (2015). Adaptive scheduling model in hybrid flowshop production control using petri net. International Journal of Control and Automation, 8(1), 233–242.
18. Jansen K, Mastrolilli M, & Solis-Oba R, (2000). Approximation algorithms for Flexible Job Shop Problems. In: Lecture notes in computer science, Vol. 1776. Proceedings of the fourth Latin American symposium on theoretical informatics (pp. 68–77). Berlin: Springer.
19. Jungwattanakit, J., Reodecha, M., Chaovalitwongse, P., & Werner, F. (2009). A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria. Computers and Operations Research, 36(2), 358–378.
20. Kacem, I., Hammadi, S., & Borne, P. (2002). Pareto-optimality Approach for Flexible Job-shop Scheduling Problems: Hybridization of Evolutionary Algorithms and Fuzzy Logic. Journal of Mathematics and Computers in Simulation
21. Karimi-Nasab, M., & Modarres, M. (2015). Lot sizing and job shop scheduling with compressible process times: A cut and branch approach. Computers & Industrial Engineering, 85, 196–205.
22. Kurz, M. E., & Askin, R. G. (2004). Scheduling flexible flow lines with sequence dependent setup times. European Journal of Operational Research, 159(1), 66–82.
23. Logendran, R., Carson, S., & Hanson, E. (2005). Grouping scheduling in flexible flow shops. International Journal of Production Economics, 96(2), 143–155.
24. Pezzella, F., Morganti, G., & Ciaschetti, G. (2008). A genetic algorithm for the Flexible Job-shop Scheduling Problem. Computers & Operations Research, 35, 3202–3212.
25. Pinedo, M. (2001). Scheduling: Theory, algorithms, and systems. Upper Saddle River, NJ: Prentice Hall.
26. Prot, D., Bellenguez-Morineau, O., & Lahlou, C. (2013). New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria. European Journal of Operational Research, 231, 282–287.
27. Riane, F., Artiba, A., & Elmaghraby, S. E. (2002). Sequencing a hybrid two-stage flow shop with dedicated machines. Int. J. Prod. Res., 40, 4353–4380.
28. Shen, X.-N., & Yao, X. (2015). Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems. Information Sciences, 298, 198–224.
29. Sotskov, Y. N., & Gholami, O. (2015). Mixed graph model and algorithms for parallel-machine job-shop scheduling problems. International Journal of Production Research, 55(6), 1549–1564.
30. Sun, D.-H., He, W., Zheng, L.-J., & Liao, X.-Y. (2014). Scheduling flexible job shop problem subject to machine breakdown with game theory. International Journal of Production Research, 52(13), 3858–3876.
31. Türkylmaz, A., & Bulkan, S. (2015). A hybrid algorithm for total tardiness minimization in flexible job shop: Genetic algorithm with parallel VNS execution. International Journal of Production Research, 53(6), 1832–1848.
32. Wang, S., & Liu, M. (2013). A heuristic method for two-stage hybrid flow shop with dedicated machines. Computers & Operations Research, 40, 438–450.
33. Yokoyama, M. (2004). Scheduling for two-stage production system with setup and assembly operations. Computers & Operations Research, 31, 2063–2078.