On the short period production planning in industrial plants: A real case study

International Journal of Simulation and Process Modelling

Volumn 8, Issue 1, 2013, Pages 17-28

  Longo, Francesco ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Discrete event simulation; Dispatching rules; Gas; Genetic algorithms; SO scheduling: shop order scheduling

Indexed keywords

ANT COLONY OPTIMIZATION; COMPUTATIONAL EFFICIENCY; DISCRETE EVENT SIMULATION; ENTERPRISE RESOURCE PLANNING; GALLIUM; GENETIC ALGORITHMS; INDUSTRIAL RESEARCH; MANUFACTURE; PLANNING; PRODUCTION CONTROL; SCHEDULING; SCHEDULING ALGORITHMS;

ADVANCED SIMULATION; DISPATCHING RULES; GENETIC ALGORITHM (GAS); HIGH-PRESSURE HOSE; ORDER SCHEDULING; PRODUCTION PLANNING; SYSTEM'S PERFORMANCE; VERIFICATION-AND-VALIDATION;

INDUSTRIAL PLANTS;

EID: 84880652197     PISSN: 17402123     EISSN: 17402131     Source Type: Journal    
DOI: 10.1504/IJSPM.2013.055189     Document Type: Article

References (62)

1. Adrion, W.R., Branstad, M.A. and Cherniavsky, J.C. (1982) 'Validation, verification and testing of computer software', Computing Surveys, Vol. 14, No. 2, pp. 159-192.
2. Andersson, M., Ng, A.H.C. and Grimm, H. (2008) 'Simulation optimization for industrial scheduling using hybrid genetic representation', Proceedings of 2008 Winter Simulation Conference, Miami, FL, pp. 2004-2011.
3. Andre, J., Siarry, P. and Dognon, T. (2001) 'An improvement of the standard Genetic Algorithm fighting premature convergence in continuous optimization', Advances in Engineering Software, Vol. 32, No. 1, pp. 49-60.
4. Augusto, O.B., Rabeau, S., Dépincé, P. H. and Bennis, F. (2006) 'Multi-objective Genetic Algorithms: a way to improve the convergence rate', Engineering Applications of Artificial Intelligence, Vol. 19, No. 5, pp. 501-510.
5. Balci, O. (1997) 'Verification, validation and accreditation of simulation models', Proceedings of the Winter Simulation Conference, Andradóttir, S., Healy, K.J., Withers, D.H. and Nelson, B.L., Atlanta, GA, pp. 135-141.
6. Balci, O. (1998) 'Verification, validation and testing', The Handbook of Simulation, J. Banks, Wiley Interscience, New York, pp. 335-393.
7. Berrichi, A., Yalaoui, F., Amodeo, L. and Mezghiche, M. (2010) 'Bi-objective Ant Colony Optimization approach to optimize production and maintenance scheduling', Computers and Operations Research, Vol. 37, No. 9, pp. 1584-1596.
8. Blum, C. and Sampels, M. (2004) 'An Ant Colony Optimization algorithm for shop scheduling problem', Journal of Mathematical Modelling and Algorithms, Vol. 3, No. 3, pp. 285-308.
9. Bruzzone, A.G., Giribone, P. and Vio, F. (1999) 'Genetic algorithms and simulation for supporting layout reengineering of automotive component production facilities', International Journal of Flexible Automation and Integrated Manufacturing, Vol. 7, No. 3, pp. 379-391.
10. Carri, A. (1988) Simulation of Manufacturing Systems, Wiley, New York.
11. Cheng, R., Gen, M. and Tsujimura, Y. (1996) 'A tutorial survey of job-shop scheduling problems using Genetic Algorithms: Part I representation', Computers & Industrial Engineering, Vol. 30, No. 4, pp. 983-997.
12. Cheng, R., Gen, M. and Tsujimura, Y. (1999) 'A tutorial survey of job-shop scheduling problems using Genetic Algorithms: Part II hybrid genetic search strategies', Computers & Industrial Engineering, Vol. 37, Nos. 1-2, pp. 51-55.
13. Chryssolouris, G. and Subramaniam, V. (2001) 'Dynamic scheduling of manufacturing job shops using Genetic Algorithms', Journal of Intelligent Manufacturing, Vol. 12, No. 3, pp. 281-293.
14. Cimino, A., Longo, F., Mirabelli, G. and Papoff, E. (2008) 'Shop Orders scheduling: dispatching rules and Genetic Algorithms based approaches', Proceedings of the European Modeling & Simulation Symposium, Campora S. Giovanni (CS), Italy, 17-19 September, pp. 817-823.
15. De Sensi, G., Longo, F. and Mirabelli, G. (2008) 'Inventory policies analysis under demand patterns and lead times constraints in a real supply chain', International Journal of Production Research, Vol. 46, No. 24, pp. 6997-7016.
16. Dorigo, M. and Blum, C. (2005) 'Ant Colony Optimization theory: a survey', Theoretical Computer Science, Vol. 344, Nos. 2-3, pp. 243-278.
17. Dorigo, M. and Stützle, T. (2004) Ant Colony Optimization, MIT Press, Cambridge, MA.
18. Dorndorf, U. and Pesch, E. (1993) 'Combing genetic and local search for solving the job shop scheduling problem', APMOD 1993: Proceedings of the International Conference on Applied Mathematical Optimization and Modelling, pp. 142-149.
19. Fairley, R.E. (1976) 'Dynamic testing of simulation software', Proc. of the Summer Computer Simulation Conf., Washington, DC, pp. 40-46.
20. Ferrolho, A. and Crisóstomo, M. (2007) 'Optimization of genetic operators for scheduling problems', Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol. 11, No. 9 pp. 1092-1098.
21. Frantzen, M., Ng, A.H.C. and Moore, P. (2011) 'A simulation-based scheduling system for real-time optimization and decision making', Robotics and Computer-Integrated Manufacturing, Vol. 27, No. 4, pp. 696-705.
22. Ghedjati, F. (1999) 'Genetic Algorithms for the job-shop scheduling problem with unrelated parallel constraints: heuristic mixing method machines and precedence', Computers & Industrial Engineering, Vol. 37, Nos. 1-2, pp. 39-42.
23. Goyal, S.K., Mehta, K., Kodali, R. and Deshmukh, S.G. (1995) 'Simulation for analysis of scheduling rules for a Flexible Manufacturing System', Integrated Manufacturing Systems, Vol. 6, No. 5, pp. 21-26.
24. Gravel, M., Price, W.L. and Gagné, C. (2002) 'Scheduling continuous casting of aluminum using a multiple objective Ant Colony Optimization metaheuristic', European Journal of Operational Research, Vol. 143, No. 1, pp. 218-229.
25. Haibin, Y. and Wei, L. (2001) 'Neural network and Genetic Algorithm-based hybrid approach to expanded job-shop scheduling', Computers & Industrial Engineering, Vol. 39, Nos. 3-4, pp. 337-356.
26. Hazir, O., Günalay, Y. and Erel, E. (2008) 'Customer order scheduling problem: a comparative metaheuristics study', The International Journal of Advanced Manufacturing Technology, Vol. 37, Nos. 5-6, pp. 589-598.
27. Hermann, C.F. (1967) 'Validation Problems in Games and Simulations with Special Reference to Models of International Politics', Behavioral Science, Vol. 12, 3 May, pp. 216-231.
28. Hicks, C. and Pupong, P. (2006) 'Dispatching rules for production scheduling in the capital goods industry', International Journal of Production Economics, Vol. 104, No. 1, pp. 154-163.
29. Holthaus, O. (1997) 'Design of efficient job shop scheduling rules', Computers and Industrial Engineering, Vol. 33, Nos.1-2, pp. 249-252.
30. Holthaus, O. and Rajendran, C. (1997) 'Efficient dispatching rules for scheduling in a job shop', International Journal of Production Economics, Vol. 48, No. 1, pp. 87-105.
31. Hou, E.S.H. and Li, H.Y. (1991) 'Task scheduling for Flexible Manufacturing Systems based on Genetic Algorithms', IEEE International Conference on Systems, Man and Cybernetics 1991, Proceedings of the Decision Aiding for Complex Systems Conference, Vol. 1, pp. 397-402.
32. Huq, F. and Huq, Z. (1995) 'The sensitivity of rule combinations for scheduling in a hybrid job shop', International Journal of Operations and Production Management, Vol. 15, No. 3, pp. 59-75.
33. Jeong, S.J., Lim, S.J. and Kim, K.S. (2006) 'Hybrid approach to production scheduling using Genetic Algorithm and simulation', The International Journal of Advanced Manufacturing Technology, Vol. 28, Nos. 1-2, pp. 129-136.
34. Johtela, T., Smed, J., Johnsson, M., Lehtinen, R. and Nevailainen, O. (1997) 'Supporting production planning by production process simulation', Computer Integrated Manufacturing Systems, Vol. 10, No. 3, pp. 193-203.
35. Kim, I., Watada, J. and Shigaki, T. (2007) 'A comparison of dispatching rules and Genetic Algorithms for job shop schedules of standard hydraulic cylinders', Soft Computing, Vol. 12, p. 121.
36. Kumar, S.N. and Sridharanb, R. (2007) 'Simulation modeling and analysis of tool sharing and part scheduling decisions in single-stage multimachine Flexible Manufacturing Systems', Robotics and Computer-Integrated Manufacturing, Vol. 23, No. 4, pp. 361-370.
37. Li, Y., Ip, W.H. and Wang, D.W. (1998) 'Genetic algorithm approach to earliness and tardiness production scheduling and planning problem', International Journal of Production Economics, Vol. 54, No. 1, pp. 65-76.
38. Liu, K.C. (1998) 'Dispatching rules for stochastic finite capacity scheduling', Computers and Industrial Engineering, Vol. 35, No. 1, pp. 113-116.
39. Longo, F. and Mirabelli, G. (2008) 'An advanced supply chain management tool based on Modeling & Simulation', Computers & Industrial Engineering, Vol. 54-3, pp. 570-588.
40. Longo, F., Mirabelli, G. and Papoff, E. (2003) 'Cape applications in special glass manufacturing', Proceedings of Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, Lviv, Ukraine, pp. 385-389.
41. Longo, F., Mirabelli, G. and Papoff, E. (2006) 'Material flow analysis and plant lay-out optimization of a manufacturing system', International Journal of Computing, Vol. 5, No. 1, pp. 107-116.
42. Merkle, D., Middendorf, M. and Schmeck, H. (2002) 'Ant Colony Optimization for resource-constrained project scheduling', IEEE Transactions on Evolutionary Computation, Vol. 6, No. 4, pp. 333-346.
43. Mosca, R., Giribone, P. and Bruzzone, A.G. (1996) 'Study of the behaviour of flexible production systems using neural nets', International Journal of Production & Control, Vol. 7, No. 5, pp. 462-470.
44. Parthanadeea, P. and Buddhakulsomsirib, J. (2010) 'Simulation modeling and analysis for production scheduling using realtime dispatching rules: a case study in canned fruit industry', Computers and Electronics in Agriculture, Vol. 70, No. 1, pp. 245-255.
45. Piera, M.A., Narciso, M., Guasch, A. and Riera, D. (2004). 'Optimization of logistic and manufacturing systems through simulation: a colored petri net-based methodology', Simulation, Vol. 80, No. 3, pp. 121-129.
46. Pinedo, M. (1995) Scheduling: Theory, Algorithms and Systems, Prentice-Hall, Englewood Cliffs.
47. Rabelol, L., Yih, Y., Jones, A. and Tsail, J-S. (1993) 'Intelligent scheduling for Flexible Manufacturing Systems', Proceedings IEEE International Conference on Robotics and Automation, Vol. 3, pp. 810-815.
48. Rajendran, C. and Ziegler, H. (2004) 'Ant-Colony Algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs', European Journal of Operational Research, Vol. 155, No. 2, pp. 426-438.
49. Riane, F., Artiba, A. and Iassinovski, S. (2001) 'An integrated production planning and scheduling system for hybrid flowshop organizations', International Journal of Production Economics, Vol. 74, Nos. 1-3, pp. 33-48.
50. Sabuncuoglu, I. (1998) 'A study of scheduling rules of Flexible Manufacturing Systems: a simulation approach', International Journal of Production Research, Vol. 36, No. 2, pp. 527-546.
51. Sakawa, M. and Mori, T. (1999) 'An efficient Genetic Algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy Due Date', Computers & Industrial Engineering, Vol. 36, No. 2, pp. 325-341.
52. Sankar, S.S., Ponnanbalam, S.G. and Rajendran, C. (2003) 'A multi-objective genetic algorithm for scheduling a Flexible Manufacturing System', International Journal in Advanced Manufacturing Technologies, Vol. 22, No. 1, pp. 229-236.
53. Shyu, S.J., Lin, B.M.T. and Yin, P. Y. (2004) 'Application of Ant Colony Optimization for no-wait flowshop scheduling problem to minimize the total Completion Time', Computers & Industrial Engineering, Vol. 47, Nos. 2-3, pp. 181-193.
54. Silva, C.A., Sousa, J.M.C. and Runkler, T.A. (2008) 'Rescheduling and optimization of logistic processes using GA and ACO', Engineering Applications of Artificial Intelligence, Vol. 21, No. 3, pp. 343-352.
55. Son, Y.J., Rodríguez-Rivera, H. and Wysk, R.A. (1999) 'A multipass simulation-based, real-time Scheduling and shop floor control system', Transactions of the Society for Computer Simulation International -Modeling and Simulation in Manufacturing, Vol. 16, No. 4, pp. 159-172.
56. Syswerda, G. (1991) 'Scheduling optimization using Genetic Algorithms', Davis, L. (Ed.): Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, pp. 332-349.
57. Vinod, V. and Sridharan, R. (2009) 'Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times', International Journal of Production Research, Vol. 47, No. 6 , pp. 1425-1447.
58. Vinod, V. and Sridharan, R. (2011) 'Simulation modeling and analysis of Due-Date assignment methods and scheduling decision rules in a dynamic job shop production system', International Journal of Production Economics, Vol. 129, No. 1, pp. 127-146.
59. Wang, L. and Zheng, D. (2001) 'An effective hybrid optimization strategy for job-shop scheduling problems', Computers & Operations Research, Vol. 28, No. 6, pp. 585-596.
60. Yamada, T. and Nakano, R. (1995) 'A Genetic Algorithm with multi-step crossover for job-shop scheduling problems', GALESIA 1995: Proceedings of the International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, Sheffield, UK, pp. 146-151.
61. Yun, Y.S. (2002) 'Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems', Computers & Industrial Engineering, Vol. 43, No. 3, pp. 623-644.
62. Zhou, H., Feng, Y. and Han, L. (2001) 'The hybrid heuristic genetic algorithm for job shop scheduling', Computers and Industrial Engineering, Vol. 40, pp. 191-200.