Off-line and dynamic production scheduling - A comparative case study

Management and Production Engineering Review

Volumn 7, Issue 1, 2016, Pages 21-32

  Bozek, Andrzej ^a   Wysocki, Marian ^a  

^a RZESZOW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Constraint programming; Dispatching rules; Dynamic scheduling; Flexible job shop; Lot streaming; Multi agent systems; Off line scheduling; Petri nets; Tabu search

Indexed keywords

EID: 84965081697     PISSN: 20808208     EISSN: 20821344     Source Type: Journal    
DOI: 10.1515/mper-2016-0003     Document Type: Article

References (38)

1. Pinedo M.L., Scheduling. Theory, Algorithms, and Systems, Springer-Verlag, New York, 2012.
2. Calleja G., Pastor R., A dispatching algorithm for flexible job-shop scheduling with transfer batches: An industrial application, Prod. Plan. Control, 25, 2, 93-109, 2014.
3. Defersha F.M., Chen M., Mathematical model and parallel genetic algorithm for hybrid flexible flowshop lot streaming problem, Int. J. Adv. Manuf. Tech., 62, 1, 249-265, 2012.
4. Demir Y., Isleyen S.K., An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations, Int. J. Prod. Res., 52, 13, 3905-3921, 2014.
5. Jun-jie B., Yi-guang G., Ning-sheng W., Dun-bing T., An Improved PSO Algorithm for Flexible Job Shop Scheduling with Lot-Splitting, International Workshop on Intelligent Systems and Applications, 2009.
6. Al-Hinai N., ElMekkawy T.Y., Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm, Int. J. Prod. Econ., 132, 2, 279-291, 2011.
7. Hasan S.M.K., Sarker R., Essam D., Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns, Int. J. Prod. Res., 49, 16, 4999-5015, 2011.
8. He W., Sun D.-h., Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies, Int. J. Adv. Manuf. Tech, 66, 1, 501-514, 2013.
9. Li J.-Q., Pan Q.-K., Tasgetiren M.F., A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities, Appl. Math. Model., 38, 3, 1111-1132, 2014.
10. Wang S., Yu J., An effective heuristic for flexible job-shop scheduling problem with maintenance activities, Comput. Ind. Eng., 59, 3, 436-447, 2010.
11. Zribi N., Borne P., Hybrid Genetic Algorithm for the Flexible Job-Shop Problem Under Maintenance Constraints, Advances in Natural Computation, Wang L., Chen K., Ong Y. [Eds.], LNCS 3612, Springer Berlin Heidelberg, 259-268, 2005.
12. Boejko W., Uchronski M., Wodecki M., Multimachine scheduling problem with setup times, Archives of Control Science, 22, 4, 441-449, 2012.
13. Gröflin H., Pham D.N., Bürgy R., The flexible blocking job shop with transfer and set-up times, J. Comb. Optim., 22, 2, 121-144, 2011.
14. Kunadilok J., Heuristics for Scheduling Reentrant Flexible Job Shops with Sequence-dependent Setup Times and Limited Buffer Capacities, PhD Thesis, Clemson University, 2007.
15. Mousakhani M., Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness, Int. J. Prod. Res., 51, 12, 3476-3487, 2013.
16. Rohaninejad M., Kheirkhah A., Fattahi P., Simultaneous lot-sizing and scheduling in flexible job shop problems, Int. J. Adv. Manuf. Tech., 78, 1, 1-18, 2015.
17. Rossi A., Flexible job shop scheduling with sequencedependent setup and transportation times by ant colony with reinforced pheromone relationships, Int. J. Prod. Econ., 152, 253-267, 2014.
18. Sarin S.C., Jaiprakash P., Flow Shop Lot Streaming, Springer US, 2007.
19. Aytug H., Lawley M. A., McKay K., Mohan S., Uzsoy R., Executing production schedules in the face of uncertainties: A review and some future directions, Eur. J. Oper. Res., 161, 1, 86-110, 2005.
20. Ouelhadj D., Petrovic S., A survey of dynamic scheduling in manufacturing systems, J. Sched., 12, 4, 417-431, 2009.
21. Liu N., Abdelrahman M., Ramaswamy, S., A Complete Multiagent Framework for Robust and Adaptable Dynamic Job Shop Scheduling, IEEE Trans. Syst., Man, Cybern., Part C: Applications and Reviews, 37, 5, 904-916, 2007.
22. Lou P., Liu Q., Zhou Z., Wang H., Sun S.X., Multiagent-based proactive-reactive scheduling for a job shop, Int. J. Adv. Manuf. Tech., 59, 1-4, 311-324, 2012.
23. Laborie P., IBM ILOG CP Optimizer for Detailed Scheduling Illustrated on Three Problems, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Hoeve W.-J., Hooker J.N. [Eds.], LNCS 5547, Springer Berlin Heidelberg, 148-162, 2009.
24. Quintiq. World records: Flexible job shop scheduling problem, http://www.quintiq.com/optimization/fjssp-worldrecords. html [accessed on December 14, 2015].
25. CPN Tools Homepage, http://cpntools.org, [accessed on December 14, 2015].
26. Jensen K., Kristensen L.M., Coloured Petri Nets-Modelling and Validation of Concurrent Systems, Springer-Verlang Berlin Heidelberg, 2009.
27. Zhang H., Gu M., Song X., Modeling and Analysis of Real-Life Job Shop Scheduling Problems by Petri nets, Simulation Symposium, ANSS 2008, 41st Annual, 279-285, 2008.
28. Aized T., Modelling and performance maximization of an integrated automated guided vehicle system using coloured Petri net and response surface methods, Comput. Ind. Eng., 57, 3, 822-831, 2009.
29. JADE. Java Agent Development Framework, http://jade.tilab.com, [accessed on December 14, 2015].
30. Leit?ao P., Restivo F., ADACOR: A holonic architecture for agile and adaptive manufacturing control, Comput. Ind., 57, 2, 121-130, 2006.
31. Nouiri M., Bekrar A., Jemai A., Niar S., Ammari A.C., An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem, J. Intell. Manuf., 1-13, 2015 [published online, DOI: 10.1007/s10845-015-1039-3].
32. Boek A., Using Petri nets, multi-agent techniques and computational intelligent methods in production planning and control (in Polish), PhD thesis, Rzeszow University of Technology, 2015.
33. Glover F., Artificial intelligence, heuristic frameworks and tabu search, Managerial & Decision Economics, 11, 365-378, 1990.
34. Watson J.-P., Beck J.C., Howe A.E., Whitley L.D., Problem difficulty for tabu search in job-shop scheduling, Artif. Intell., 143, 2, 189-217, 2003.
35. Rossi F., Van Beek P., Walsh T. [Eds.], Handbook of Constraint Programming, Elsevier, Pisa, Italy, 2006.
36. Demir Y., ? I?sleyen S.K., Evaluation of mathematical models for flexible job-shop scheduling problems, Appl. Math. Model., 37, 3, 977-988, 2013.
37. Leit?ao P., Agent-based distributed manufacturing control: A state-of-the-art survey, Eng. Appl. Artif. Intel., 22, 7, 979-991, 2009.
38. Sycara K.P., Multiagent systems, AI Magazine, 19, 2, 79-92, 1998.