Top

Journal of Intelligent Manufacturing

Published in:

21-08-2017

Review of job shop scheduling research and its new perspectives under Industry 4.0

Authors: Jian Zhang, Guofu Ding, Yisheng Zou, Shengfeng Qin, Jianlin Fu

Published in: Journal of Intelligent Manufacturing | Issue 4/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Traditional job shop scheduling is concentrated on centralized scheduling or semi-distributed scheduling. Under the Industry 4.0, the scheduling should deal with a smart and distributed manufacturing system supported by novel and emerging manufacturing technologies such as mass customization, Cyber-Physics Systems, Digital Twin, and SMAC (Social, Mobile, Analytics, Cloud). The scheduling research needs to shift its focus to smart distributed scheduling modeling and optimization. In order to transferring traditional scheduling into smart distributed scheduling (SDS), we aim to answer two questions: (1) what traditional scheduling methods and techniques can be combined and reused in SDS and (2) what are new methods and techniques required for SDS. In this paper, we first review existing researches from over 120 papers and answer the first question and then we explore a future research direction in SDS and discuss the new techniques for developing future new JSP scheduling models and constructing a framework on solving the JSP problem under Industry 4.0.

previous article Multiple failure behaviors identification and remaining useful life prediction of ball bearings

next article An equivalent generating algorithm to model fuzzy Petri net for knowledge-based system

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Aarts, E. H. L., & Lenstra, J. K. (Eds.). (1997). Local search in combinatorial optimization. London: Wiley.

Adams, J., Balas, E., & Zawack, D. (1988). The shifting bottleneck procedure for job shop scheduling. Management Science, 34(3), 391–401.CrossRef

Adibi, M. A., Zandieh, M., & Amiri, M. (2010). Multi-objective scheduling of dynamic job shop using variable neighborhood search. Expert Systems with Applications, 37(1), 282–287.CrossRef

Akyol, D. E., & Bayhan, G. M. (2007). A review on evolution of production scheduling with neural networks. Computers & Industrial Engineering, 53(1), 95–122.CrossRef

Apt, K. (2003). Principles of constraint programming. Cambridge: Cambridge University Press.CrossRef

Balas, E., & Vazacopoulos, A. (1998). Guided local search with shifting bottleneck for job shop scheduling. Management Science, 44(2), 262–275.CrossRef

Barker, J. R., & McMahon, G. B. (1985). Scheduling the general job-shop. Management Science, 31(5), 594–598.CrossRef

Barták, R., Salido, M. A., & Rossi, F. (2010). Constraint satisfaction techniques in planning and scheduling. Journal of Intelligent Manufacturing, 21(1), 5–15.CrossRef

Baykasoğlu, A., Hamzadayi, A., & Köse, S. Y. (2014). Testing the performance of teaching-learning based optimization (TLBO) algorithm on combinatorial problems: Flow shop and job shop scheduling cases. Information Sciences, 276, 204–218.CrossRef

Blum, C. (2005). Beam-ACO—Hybridizing ant colony optimization with beam search: An application to open shop scheduling. Computers & Operations Research, 32(6), 1565–1591.CrossRef

Blum, C., & Sampels, M. (2004). An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modelling and Algorithms, 3(3), 285–308.CrossRef

Brooks, G. H., & White, C. R. (1965). An algorithm for finding optimal or near optimal solutions to production scheduling problem. Journal of Industrial Engineering, 16(1), 34–40. https://www.researchgate.net/publication/284046228.

Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research, 89, 319–328.CrossRef

Çaliş, B., & Bulkan, S. (2015). A research survey: Review of AI solution strategies of job shop scheduling problem. Journal of Intelligent Manufacturing, 26(5), 961–973.CrossRef

Canbolat, Y. B., & Gundogar, E. (2004). Fuzzy priority rule for job shop scheduling. Journal of Intelligent Manufacturing, 15(4), 527–533.CrossRef

Chen, Y. Y., Fu, L. C., & Chen, Y. C. (1998). Multi-agent based dynamic scheduling for a flexible assembly system. In Proceedings, 1998 IEEE International Conference on Robotics and Automation (Vol. 3, pp. 2122–2127). IEEE. doi:10.1109/ROBOT.1998.680634.

Chen, J. C., Wu, C. C., Chen, C. W., et al. (2012). Flexible job shop scheduling with parallel machines using genetic algorithm and grouping genetic algorithm. Expert Systems with Applications, 39(11), 10016–10021.CrossRef

Cheng, R., Gen, M., & Tsujimura, Y. (1999). A tutorial survey of job-shop scheduling problems using genetic algorithms. Part II: Hybrid genetic search strategies. Computers & Industrial Engineering, 36(2), 343–364.CrossRef

Chong, C. S., Sivakumar, A. I., Low, M. Y. H., et al. (2006). A bee colony optimization algorithm to job shop scheduling. In Proceedings of the 38th conference on winter simulation. Winter simulation conference (pp. 1954–1961). http://dl.acm.org/citation.cfm?id=1218469.

Colorni, A., Dorigo, M., & Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceedings of the first European conference on artificial life (Vol. 142, pp. 134–142). https://www.researchgate.net/publication/216300484.

Dauzere-Peres, S., & Lasserre, J. B. (1993). A modified shifting bottleneck procedure for job-shop scheduling. The International Journal of Production Research, 31(4), 923–932.CrossRef

Davis, L. (1985). Job shop scheduling with genetic algorithms. In Proceedings of an international conference on genetic algorithms and their applications (p. 140). Carnegie-Mellon University, Pittsburgh, PA.

Dorigo, M. (1992). Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy.

Falkenauer, E., & Bouffouixm, S. (1991). A genetic algorithm for job shop. In IEEE international conference on robotics and automation, Proceedings, 1991 (pp. 824–829). IEEE. doi:10.1109/ROBOT.1991.131689.

Fausett, L. (1994). Fundamentals of neural networks: Architectures, algorithms, and applications. Englewood Cliffs: Prentice-Hall.

Floudas, C. A., & Lin, X. (2004). Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review. Computers & Chemical Engineering, 28(11), 2109–2129.CrossRef

Floudas, C. A., & Lin, X. (2005). Mixed integer linear programming in process scheduling: Modeling, algorithms, and applications. Annals of Operations Research, 139(1), 131–162.CrossRef

Fnaiech, N., Hammami, H., Yahyaoui, A., et al. (2012). New Hopfield neural network for joint job shop scheduling of production and maintenance. In IECON 2012-38th Annual Conference on IEEE Industrial Electronics Society (pp. 5535–5541). IEEE. doi:10.1109/IECON.2012.6389511.

Fonseca, D. J., & Navaresse, D. (2002). Artificial neural networks for job shop simulation. Advanced Engineering Informatics, 16(4), 241–246.CrossRef

French, S. (1982). Sequencing and scheduling: An introduction to the mathematics of the job-shop. New York: Ellis Horwood.

Garey, M. R., Johnson, D. S., & Sethi, R. (1976). The complexity of flowshop and job shops cheduling. Mathematics of Operations Research, 1(2), 117–129.CrossRef

Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey. Journal of Intelligent Manufacturing, 25(5), 849–866.CrossRef

Geyik, F., & Cedimoglu, I. H. (2004). The strategies and parameters of tabu search for job-shop scheduling. Journal of Intelligent Manufacturing, 15(4), 439–448.CrossRef

Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13(5), 533–549.CrossRef

Glover, F., & Laguna, M. (2013). Tabu search. New York: Springer.

Graves, S. C. (1981). A review of production scheduling. Operations Research, 29(4), 646–675.CrossRef

Güçdemir, H., & Selim, H. (2017). Customer centric production planning and control in job shops: A simulation optimization approach. Journal of Manufacturing Systems, 43, 100–116.CrossRef

Harmanani, H. M., & Ghosn, S. B. (2016). An efficient method for the open-shop scheduling problem using simulated annealing (chapter). In Information technology: New generations (pp. 1183–1193). Berlin: Springer. doi:10.1007/978-3-319-32467-8_102.

Harrison, R. (2016) Engineering the smart factory. Chinese Journal of Mechanical Engineering, 1. http://www.cjmenet.com/CN/article/downloadArticleFile.do?attachType=PDF&id=2905.

Hefetz, N., & Adiri, I. (1982). An efficient optimal algorithm for the two-machines unit-time jobshop schedule-length problem. Mathematics of Operations Research, 7(3), 354–360.CrossRef

Hermann, M., Pentek, T., & Otto, B. (2016). Design principles for Industrie 4.0 scenarios. In 2016 49th Hawaii international conference on system sciences (HICSS) (pp. 3928–3937). IEEE. doi:10.1109/HICSS.2016.488.

Hino, R., & Moriwaki, T. (2002). Decentralized job shop scheduling by recursive propagation method. JSME International Journal Series C Mechanical Systems, Machine Elements and Manufacturing, 45(2), 551–557.

Huang, S., Tian, N., & Ji, Z. (2016). Particle swarm optimization with variable neighborhood search for multi objective flexible job shop scheduling problem. International Journal of Modeling, Simulation, and Scientific Computing.. doi:10.1142/S1793962316500240.

Huang, K. L., & Liao, C. J. (2008). Ant colony optimization combined with taboo search for the job shop scheduling problem. Computers & Operations Research, 35(4), 1030–1046.CrossRef

Huang, R. H., Yang, C. L., & Cheng, W. C. (2013). Flexible job shop scheduling with due window—A two-pheromone ant colony approach. International Journal of Production Economics, 141(2), 685–697.CrossRef

Huang, R. H., & Yu, T. H. (2017). An effective ant colony optimization algorithm for multi-objective job-shop scheduling with equal-size lot-splitting. Applied Soft Computing, 57, 642–656.CrossRef

Ingimundardottir, H., & Runarsson, T. P. (2011). Supervised learning linear priority dispatch rules for job-shop scheduling. In International conference on learning and intelligent optimization (pp. 263–277). Berlin: Springer. http://link.springer.com/chapter/10.1007%2F978-3-642-25566-3_20.

Iwamura, K., & Sugimura, N. A. (2010). Study on real-time scheduling for autonomous distributed manufacturing systems. In 2010 IEEE international conference on systems man and cybernetics (SMC) (pp. 1352–1357). IEEE. doi:10.1109/ICSMC.2010.5642451.

Jain, A. S., & Meeran, S. (1998). A state-of-the-art review of job-shop scheduling techniques. http://ftp.bstu.by/ai/To-dom/My_research/Paper-0-again/For-courses/Job-SSP/jain.pdf. Technical report, Department of Applied Physics, Electronic and Mechanical Engineering, University of Dundee, Dundee, Scotland.

Jalilvand-Nejad, A., & Fattahi, P. (2015). A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem. Journal of Intelligent Manufacturing, 26(6), 1085–1098.CrossRef

Johnson, S. M. (1954). Optimal two and three stage production schedules with setup times included. Naval Research Logistics Quarterly, 1(1), 61–68. doi:10.1002/nav.3800010110/epdf.CrossRef

Jones, D. F., Mirrazavi, S. K., & Tamiz, M. (2002). Multi-objective meta-heuristics: An overview of the current state-of-the-art. European Journal of Operational Research, 137(1), 1–9.CrossRef

Ju, Q. Y. (2007). Planning and scheduling optimization of job-shop in intelligent manufacturing system (pp. 1–97). Doctoral dissertation of Nanjing University of Aeronautics and Astronautics, Nanjing, China.

Kagermann, H. (2015). Change through digitization—Value creation in the age of Industry 4.0. Management of permanent change (pp. 23–45). Springer Fachmedien Wiesbaden, Wiesbaden. doi:10.1007/978-3-658-05014-6_2.

Kartam, N., & Tongthong, T. (1998). An artificial neural network for resource leveling problems. Ai Edam, 12(3), 273–287.

Karthikeyan, S., Asokan, P., Nickolas, S., et al. (2015). A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems. International Journal of Bio-Inspired Computation, 7(6), 386–401.CrossRef

Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of IEEE international conference on neural network (pp. 1942–1948), Perth. doi:10.1007/978-0-387-30164-8_630.

Khadwilard, A., Chansombat, S., Thepphakorn, T., Chainate, W., & Pongcharoen, P. (2012). Application of firefly algorithm and its parameter setting for job shop scheduling. The Journal of Industrial Technology, 8(1), 49–58. https://www.researchgate.net/publication/225274007.

Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680. http://www.jstor.org/stable/1690046.

Kuczapski, A. M., Micea, M. V., Maniu, L. A., et al. (2015). Efficient generation of near optimal initial populations to enhance genetic algorithms for job-shop scheduling. Information Technology and Control, 39(1). http://kalbos.ktu.lt/index.php/ITC/article/view/12091/6739.

Li, X., & Gao, L. (2016). An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem. International Journal of Production Economics, 174, 93–110.CrossRef

Lian, L., & Mesghouni, K. (2014). Comparative study of heuristics algorithms in solving flexible job shop scheduling problem with condition based maintenance. Journal of Industrial Engineering and Management, 7(2), 518–531.CrossRef

Lin, L., Hao, X. C., Gen, M., et al. (2012). Network modeling and evolutionary optimization for scheduling in manufacturing. Journal of Intelligent Manufacturing, 23(6), 2237–2253.CrossRef

Liu, S. Q., & Kozan, E. (2012). A hybrid shifting bottleneck procedure algorithm for the parallel-machine job-shop scheduling problem. Journal of the Operational Research Society, 63(2), 168–182.CrossRef

Lomnicki, Z. A. (1965). A “branch-and-bound” algorithm for the exact solution of the three-machine scheduling problem. Journal of the Operational Research Society, 16(1), 89–100.CrossRef

Łukasik, S., & Żak, S. (2009). Firefly algorithm for continuous constrained optimization tasks. In International conference on computational collective intelligence (pp. 97–106). Berlin: Springer. doi:10.1007/978-3-642-04441-0_8.

Manne, A. S. (1960). On the job-shop scheduling problem. Operations Research, 8(2), 219–223.CrossRef

Marichelvam, M. K., & Geetha, M. (2016). A hybrid discrete firefly algorithm to solve flow shop scheduling problems to minimise total flow time. International Journal of Bio-Inspired Computation, 8(5), 318–325.CrossRef

Marichelvam, M. K., Prabaharan, T., & Yang, X. S. (2014). A discrete firefly algorithm for the multi-objective hybrid flowshop scheduling problems. IEEE Transactions on Evolutionary Computation, 18(2), 301–305.CrossRef

McMahon, G., & Florian, M. (1975). On scheduling with ready times and due dates to minimize maximum lateness. Operations Research, 23(3), 475–482.CrossRef

Meeran, S., & Morshed, M. S. (2012). A hybrid genetic tabu search algorithm for solving job shop scheduling problems: A case study. Journal of Intelligent Manufacturing, 23(4), 1063–1078.CrossRef

Merkle, D., Middendorf, M., & Schmeck, H. (2002). Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation, 6(4), 333–346.CrossRef

Min, H. S., & Yih, Y. (2003). Selection of dispatching rules on multiple dispatching decision points in real-time scheduling of a semiconductor wafer fabrication system. International Journal of Production Research, 41(16), 3921–3941.CrossRef

Morton, T., & Pentico, D. W. (1993). Heuristic scheduling systems: With applications to production systems and project management. London: Wiley.

Muthiah, A., Rajkumar, A., & Rajkumar, R. (2016). Hybridization of artificial bee colony algorithm with particle swarm optimization algorithm for flexible job shop scheduling. In 2016 international conference on energy efficient technologies for sustainability (ICEETS) (pp. 896–903). IEEE.

Nawaz, M., Enscore, E. E., & Ham, I. (1983). A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, 11(1), 91–95.CrossRef

Neto, R. F. T., & GodinhoFilho, M. (2013). Literature review regarding ant colony optimization applied to scheduling problems: Guidelines for implementation and directions for future research. Engineering Applications of Artificial Intelligence, 26(1), 150–161.CrossRef

Nouiri, M., Bekrar, A., Jemai, A., et al. (2015). An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem. Journal of Intelligent Manufacturing. doi:10.1007/s10845-015-1039-3.

Nouiri, M., Bekrar, A., Jemai, A., et al. (2017). Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns. Computers & Industrial Engineering. doi:10.1016/j.cie.2017.03.006.

Paul, M., Sridharan, R., & Ramanan, T. R. (2016). A multi-objective decision-making framework using preference selection index for assembly job shop scheduling problem. International Journal of Management Concepts and Philosophy, 9(4), 362–387.CrossRef

Peng, B., Lü, Z., & Cheng, T. C. E. (2015). A tabu search/path relinking algorithm to solve the job shop scheduling problem. Computers & Operations Research, 53, 154–164.CrossRef

Pesch, E., & Tetzlaff, U. A. W. (1996). Constraint propagation based scheduling of job shops. INFORMS Journal on Computing, 8(2), 144–157.CrossRef

Pham, D. T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., & Zaidi, M. (2005). The bees algorithm. Technical note, Manufacturing Engineering Center, Cardiff University.

Ponsich, A., & Coello, C. A. C. (2013). A hybrid differential evolution—Tabu search algorithm for the solution of job-shop scheduling problems. Applied Soft Computing, 13(1), 462–474.CrossRef

Ponsich, A., Tapia, M. G. C., & Coello, C. A. C. (2009). Solving permutation problems with differential evolution: An application to the jobshop scheduling problem. In ISDA (pp. 25–30). doi:10.1109/ISDA.2009.49.

Potts, C. N., & Van Wassenhove, L. N. (1985). A branch and bound algorithm for the total weighted tardiness problem. Operations Research, 33(2), 363–377.CrossRef

Reeves, C. R. (1993). Modern heuristic techniques for combinatorial problems. London: Wiley.

Rosenkrantz, D. J., Stearns, R. E., & Lewis, P. M, I. I. (1977). An analysis of several heuristics for the traveling salesman problem. SIAM Journal on Computing, 6(3), 563–581.CrossRef

Rossi, F., Van Beek, P., & Walsh, T. (2006). Handbook of constraint programming. Amsterdam: Elsevier. http://www.informatik.uni-ulm.de/pm/fileadmin/pm/home/fruehwirth/Papers/FAI.pdf.

Sadeh, N., & Fox, M. S. (1996). Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem. Artificial Intelligence, 86(1), 1–41.CrossRef

Saidi-Mehrabad, M., Dehnavi-Arani, S., Evazabadian, F., et al. (2015). An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Computers & Industrial Engineering, 86, 2–13.CrossRef

Sakawa, M., & Kubota, R. (2000). Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research, 120(2), 393–407.CrossRef

Sarin, S. C., Ahn, S., & Bishop, A. B. (1988). An improved branching scheme for the branch and bound procedure of scheduling n jobs on m parallel machines to minimize total weighted flowtime. The International Journal of Production Research, 26(7), 1183–1191.CrossRef

Sayadi, M., Ramezanian, R., & Ghaffari-Nasab, N. (2010). A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. International Journal of Industrial Engineering Computations, 1(1), 1–10.CrossRef

Shivasankaran, N., Kumar, P. S., & Raja, K. V. (2015). Hybrid sorting immune simulated annealing algorithm for flexible job shop scheduling. International Journal of Computational Intelligence Systems, 8(3), 455–466.CrossRef

Simon, F. Y. P., & Takefuji, Y. (1988). Stochastic neural networks for solving job-shop scheduling. I. Problem representation. In IEEE international conference on neural networks (pp. 275–282). IEEE. doi:10.1109/ICNN.1988.23939.

Singh, M. R., & Mahapatra, S. S. (2016). A quantum behaved particle swarm optimization for flexible job shop scheduling. Computers & Industrial Engineering, 93, 36–44.CrossRef

Sotskov, Y. N., Tautenhahn, T., & Werner, F. (1999). On the application of insertion techniques for job shop problems with setup times. RAIRO-Operations Research, 33(2), 209–245.CrossRef

Storn, R., & Price, K. (1995). Differential evolution—A simple and efficient adaptive scheme for global optimization over continuous spaces. Berkeley: ICSI.

Teekeng, W., Thammano, A., Unkaw, P., et al. (2016). A new algorithm for flexible job-shop scheduling problem based on particle swarm optimization. Artificial Life and Robotics, 21(1), 18–23.CrossRef

Van Dyke Parunak, H., Irish, B. W., Kindrick, J., & Lozo, P. W. (1985). Fractal actors for distributed manufacturing control. In Second conference on artificial intelligence applications: The engineering of knowledge-based systems (pp. 653–660). Miami Beach, FL, USA.

Van Eck, M. (2003). Advanced planning and scheduling—Is logistics everything? Amsterdam: University of Amsterdam. http://www.docin.com/p-1372360378.html.

Wagner, H. M. (1959). An integer linearprogramming model for machine scheduling. Naval Research Logistics Quarterly, 6(2), 131–140.CrossRef

Wang, L., Cai, J., Li, M., et al. (2017). Flexible job shop scheduling problem using an improved ant colony optimization. Scientific Programming. doi:10.1155/2017/9016303.

Wang, C., & Jiang, P. (2016). Manifold learning based rescheduling decision mechanism for recessive disturbances in RFID-driven job shops. Journal of Intelligent Manufacturing. doi:10.1007/s10845-016-1194-1.

Wenqi, H., & Aihua, Y. (2004). An improved shifting bottleneck procedure for the job shop scheduling problem. Computers & Operations Research, 31(12), 2093–2110.CrossRef

Werner, F., & Winkler, A. (1995). Insertion techniques for the heuristic solution of the job shop problem. Discrete Applied Mathematics, 58(2), 191–211.CrossRef

Xanthopoulos, A. S., & Koulouriotis, D. E. (2015). Cluster analysis and neural network-based metamodeling of priority rules for dynamic sequencing. Journal of Intelligent Manufacturing. doi:10.1007/s10845-015-1090-0.

Xia, W., & Wu, Z. (2005). An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering, 48(2), 409–425.CrossRef

Xing, L. N., Chen, Y. W., Wang, P., et al. (2010). A knowledge-based ant colony optimization for flexible job shop scheduling problems. Applied Soft Computing, 10(3), 888–896.CrossRef

Xue, H., Zhang, P., & Wei, S. (2015). Applying a hybrid algorithm of immunity and ant colony in job-shop scheduling. In Industrial engineering and manufacturing technology: Proceedings of the 2014 international conference on industrial engineering and manufacturing technology (ICIEMT 2014) (Vol. 4, p. 91), Shanghai, China. CRC Press, 10–11 July 2014.

Yang, X. S. (2008). Nature-inspired metaheuristic algorithms. Bristol: Luniver Press.

Yin, L., Yang, L., & Hu, M. (2015). Job shop scheduling based on improved discrete particle swarm optimization. In Proceedings of the 21st international conference on industrial engineering and engineering management 2014 (pp. 99–101). Amsterdam: Atlantis Press. doi:10.2991/978-94-6239-102-4_21.

Zahmani, M. H., Atmani, B., Bekrar, A., et al. (2015). Multiple priority dispatching rules for the job shop scheduling problem. In 2015 3rd international conference on control, engineering and information technology (CEIT) (pp. 1–6). IEEE. doi:10.1109/CEIT.2015.7232991.

Zandieh, M., Khatami, A. R., & Rahmati, S. H. A. (2017). Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm. Applied Soft Computing, 58, 449–464.CrossRef

Zhang, R., & Chong, R. (2016). Solving the energy-efficient job shop scheduling problem: A multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption. Journal of Cleaner Production, 112, 3361–3375.CrossRef

Zhang, W., Wen, J. B., Zhu, Y. C., et al. (2017). Multi-objective scheduling simulation of flexible job-shop based on multi-population genetic algorithm. International Journal of Simulation Modelling (IJSIMM). doi:10.2507/IJSIMM16(2)CO6.

Zhang, H., Yan, Q., Zhang, G., et al. (2016). A chaotic differential evolution algorithm for flexible job shop scheduling. In Asian simulation conference (pp. 79–88). Singapore: Springer.

Zhao, B., Gao, J., Chen, K., et al. (2015). Two-generation Pareto ant colony algorithm for multi-objective job shop scheduling problem with alternative process plans and unrelated parallel machines. Journal of Intelligent Manufacturing. doi:10.1007/s10845-015-1091-z.

Zhao, F., Shao, Z., Wang, J., et al. (2016). A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems. International Journal of Production Research, 54(4), 1039–1060.CrossRef

Zorin, D. A., & Kostenko, V. A. (2014). Simulated annealing algorithm for job shop scheduling on reliable real-time systems. In International conference on operations research and enterprise systems (pp. 31–46). Berlin: Springer. doi:10.1007/978-3-319-17509-6_3.

Title: Review of job shop scheduling research and its new perspectives under Industry 4.0
Authors: Jian Zhang
Guofu Ding
Yisheng Zou
Shengfeng Qin
Jianlin Fu
Publication date: 21-08-2017
Publisher: Springer US
Published in: Journal of Intelligent Manufacturing / Issue 4/2019
Print ISSN: 0956-5515
Electronic ISSN: 1572-8145
DOI: https://doi.org/10.1007/s10845-017-1350-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 4/2019

An analytical model taking feed rate effect into consideration for scallop height calculation in milling with torus-end cutter

Multiple failure behaviors identification and remaining useful life prediction of ball bearings

Distributed multi-agent scheduling and control system for robotic flexible assembly cells

An evolutionary clustering search for the total tardiness blocking flow shop problem

An integrated Shannon entropy and TOPSIS for product design concept evaluation based on bijective soft set

On the robustness of joint production and maintenance scheduling in presence of uncertainties

Premium Partners