Production Scheduling in Flexible Manufacturing Systems: A State of the Art Survey

Florentina Alina Toader

Abstract


The complexity of production scheduling problem concerned the attention of worldwide researchers and over time different approaches were proposed in order to solve in an optimum manner this problem. This paper proposes a survey over the latest researches on this field. A complete analysis over the latest published paper in this field is presented and the most popular scheduling system available at international filed are analyzed. The modern approaches include the utilization of hybrid algorithms in order to optimally solve the production scheduling problem, and the most popular scheduling systems that are implemented in real flexible manufacturing systems must be well designed and extremely complex in order to satisfy all the market demands. Comparisons are made considering various criteria and conclusions are presented.

Full Text:

PDF

References


M. P. Groover, “Automation Systems and Computer Integrated Manufacturing”, Second Edition, 2003.

M., Ghallab, D. Nau and P. Traverso, “Automated Planning. Theory and practice”, Elsevier, 2014

S. Nahmias, “Production and Operation Analysis”, Santa Clara University, 2005

T. Sawik, “Production Planning and scheduling in flexible assembly systems”, Springer, 1999

M.K.T. Srinivas and V. Allada, “Solving the machine loading problem in a flexible manufacturing system using a combinatorial auction-based approach”, International Journal of Production Research, Vol. 42, No. 9, 2004, p. 1879-1893.

M. Dorigo and C. Blum, “Ant Theory Optimization theory : A survey”, Theoretical Computer Science, Vol. 344, nr. 3-4, pp. 243-278, Elsevier, 2005

R. Poli, J. Kennedy and T. Blackwell, “Particle swarm optimization. An overview. ”, Swarm Intelligence, Vol. 1, nr. 1, pp. 33-57, 2007.

D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm”, Journal of Global Optimization, vol. 39, nr. 3, pp. 459-471, 2007

M. Affenzeller, S. Winkler, S., Wagner, and A. Beham, “Genetic Algorithms and Genetic Programming. Modern Concepts and Practical Applications”, ISBN 978-1-58488-629-7, CRC Press, Taylor & Francis Group, 2009

B. Peter, “Scheduling Algorithms”, Springer, 2007

J. Heizer, “Production and Operations Management”, Allyn and Macon, Needham Heights, Massachusetts, 1991.

W. Stevenson, “Introduction to Management Science”, 2nd ed., Richard D. Irwin, Burr Ridge, Illinois, 1992.

S. Nahmias, “Production and Operations Analysis”, 6th ed, Mc Graw Hill, 2009

C. Ispas, C. Mohoră, S. Caramihai and O. Călin, “Simularea sistemelor integrate de fabricație”, ISBN 973-9493-15-7 , Editura Bren, București, 1999.

C. Mohora and C. E. Coteț., Pătraşcu, G., “Simularea sistemelor de producţie”, ISBN 973-2708-68-9, Editura Agir, Bucureşti, 2001.

D.Y. Sha and H.H. Lin, “A multi-objective PSO for job shop scheduling problems”, Expert Systems with Applications, Vol. 37, Issue 2, p. 1065-1070, 2010.

P. Pongchairerks and V. Kachitvichyanukul, “A Particle Swarm Optimization Algorithm on Job Shop Scheduling Problem with Multi-Purpose Machine”, Asia-Pacific Journal of Operational Research, Vol. 2, Issue 2, p.161-184, 2009.

R. Zhang, S. Song and C. Wu, “A two-stage hybrid particle swarm optimization algorithm for the stochastic job shop scheduling problem”, Knowledge Based Systems, Vol. 27, 2012, p. 393-206

H. Boukef, M. Benrejeb and P. Borne, “Flexible Job-shop Scheduling Problems Resolution Inspired from Particle Swarm Optimization”, Studies in Informatics and Control, ISSN 1220-1766, vol. 17 (3), p. 241-252, 2008.

C.I. Zobolas, C.D. Trantilis and G. Ioannou, “A hybrid evolutionary algorithm for the job shop scheduling problem”, Journal of the Operational Research Society, Vol. 60, No. 2, 2009, p. 221-235.

E.S. Nicoara, F.G. Filip and N. Paraschiv, “Simulation-based Optimization using Genetic Algorithms for multi-objective Flexible JSSP”, Studies in Informatics and Control, ISSN 1220-1766, vol. 20 (4), p. 333-344, 2011.

Z.C. Zhu, K.M. Ng and H.L. Ong, “A modified tabu search algorithm for cost-based job shop problem”, Journal of the Operational Research Society, Vol. 61, No. 4, 2010, p. 611-619.

E. Florez, W. Gomez, and L. Bautista, “Ant Colony Optimization Algorithm for Job Shop Scheduling Problem”, International Journal of Artificial Intelligence & Application, Vol. 4, No. 4, 2013, p. 56-66.

L.N. Xing, L.N. Chen, P. Wang, Q.S. Zhao and J. Xiong, A Knowledge Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems, Applied Soft Comuting, Vol. 10, Issue 3, 2010, p. 888-896.

Hong-Wei, G.,Wen-Li, D., Feng, Q., Lu, W., “An Intelligent Hybrid Algorithm for Job-Shop Scheduling Based on Particle Swarm Optimization and Artificial Immune System”, Advances in Soft Computing , Volume 41, pp. 628-637, 2007.

D.Y. Sha and C.Y Hsu, “A hybrid particle swarm optimization approach for the job shop scheduling problem”, Computer and Industrial Engineering, Vol.51, Issue 4, p. 791-808, 2006.

J. Li, Q. Pan, S. Xie and S. Wang, “A hybrid artificial bee colony algorithm for flexible job shop scheduling problem”, International Journal of Computers, Communications & Control, Vol. IV, No. 2, 2011, p. 286-296.

A. Tamilarasi and T. Anantha Kumar, “An enhanced genetic algorithm with simulated annealing for job shop scheduling”, International Journal of Engineering, Science and Technology, Vol. 2, No. 1, 2010, p. 144-151.

V.P. Eswaramurthy and A. Tamilarasi, “Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems”, International Journal of Advanced Manufacturing Technology, Vol.40, Issue 9-10, 2010, p. 1004-1015.

H. Ge, W. Du and F. Qian, “A Hybrid Algorithm Based on Particle Swarm Optimization and Simulated Annealing for Job shop Scheduling”, Proceedings of the Third International Conference on Natural Computation, Vol. 3, 2007, p. 715-719

A. Jamili, M.A. Shafia and R. A., Tavakkoli-Moghaddam, “Hybrid Algorithm based on Particle Swarm Optimization and Simulated Annealing for Periodic Job Shop Scheduling Problem”, The International Journal of Advanced Manufacturing Technology, ISSN 0268-3768, vol. 54 (1-4), pp. 309-322, 2010.

X. Song, Y. Cao and C. Chang, “A hybrid Algorithm of PSO and SA for Solving JSP”, Proceedings of the Fifth International Conference on Fuzzy Systems and Knowledge Discovery, ISBN 978-0-7695-3305-6, vol. 1, p. 111-115.

C.L Song., X.B. Liu, W. Wang and B. Xin, “A Hybrid Particle Swarm Optimization Algorithm for Job Shop Scheduling Problem”, International Journal of Advancements in Computing Technology, vol. 3 (4), p. 79-88, 2011.

J. Thang, G. Zhang, B. Lin and B. Zhang, “A Hybrid Algorithm for Job Shop Scheduling Problem”, Procedia Engineering, Volume 15, pp. 3678-3683, 2011

Q. Ren and Y. Wang, “A new hybrid genetic algorithm for job shop scheduling problem”, Computer & Operation Research, Volume 39, Issue 10, pp. 2291-2299, 2012

L.L. Liu, R.S. Hu, X.P. Hu, G.P. Zhao and S. Wang, “A hybrid PSO-GA algorithm for job shop scheduling in machine tool production”, International Journal of Production Research, Volume 53, Issue 19, pp. 5751-5781, 2015

G. Hong-Wei, D. Wen-Li, Q. Feng and W. Lu, “An Intelligent Hybrid Algorithm for Job-Shop Scheduling Based on Particle Swarm Optimization and Artificial Immune System,” Advances in Soft Computing , Volume 41, pp. 628-637, 2007.

X. Qiu and H. Lau, “An AIS-based hybrid algorithm for static job shop scheduling problem”, Journal of Intelligent Manufacturing, Volume 25, Issue 3, pp. 489-503, 2014.

M. A. Gonzalez, C.R. Vela and R. Varela, “A New Hybrid Genetic Algorithm for the Job Shop Scheduling Problem with Setup Times”, Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS 2008), pp116-123. 2008.

X. Song, “Hybrid particle swarm algorithm for job shop scheduling problems”, Future Manufacturing Systems , ISBN 978-953-307-128-2, Chapter 12, pp. 235-268, 2010

W.J. Xia and Z. M. Wu, “An effective hybrid optimization approach for multi-objective flexible job shop scheduling problems”, Computers & Industrial Engineering. Volume 48, pp. 409-425, 2005

F.A.Toader, “A Hybrid Algorithm for Job Shop Scheduling Problem”, Studies in Informatics and Control, ISSN 1220-1766, vol. 24 (2), pp. 171-180, 2015.

***, Lekin Software, http://www.stern.nyu.edu/om/software/lekin/ index.htm.

***, AIMMS, http://www.aimms.com/.

***, SIM System, http://www.simtechcorp.com/flexiblemanufacturing.html.

***, Tupas Software , http://www.tuppas.com/advanced-planning-software/advanced-planning-software.htm.

***, Asprova, http://www.asprova.com/.

***, SAP FAIR VALUE ERP, http://jobpack.com//

***, IQMS Manufacturing ERP, http://www.iqms.com/products/erp/manufacturing/scheduling

***, PLEX System, http://www.plex.com/products/manufacturing-operations-management-mom/advanced-planning-production-scheduling-software.html

***, SeikiSoftware Advanced Manufacturing System, http://www.seikisystems.co.uk/product/production-planning-and-scheduling/.

***, Preactor System, http://www.preactor.com/Home.aspx#.WBzBu_mLS70.

***, PIMSS System, https://www.mjc2.com/production-planning-software.htm.

***, Demand Solutions System, http://www.demandsolutions.com/advanced-planning-production-planning-scheduling-software.html.

***, Tricorn Systems, http://www.tricornsystems.co.uk/.

***, Giraffe Production Systems, http://www.automationmag.com/directory/lean-manufacturing/flow/jit/106-giraffe-production-systems-pty-ltd/view-details.html.

***, SEMS System, http://www.esteelman.com/index.php/en/sems-system/production-advanced-scheduling-system.


Refbacks

  • There are currently no refbacks.