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.


Copyright (c) 2018 Journal of Electrical Engineering, Electronics, Control and Computer Science

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.