Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Book  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Ç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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Ł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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

Download references

Acknowledgements

This research is supported by the Aircraft Digital Workshop of Large-Scale Complex Structure Parts, Intelligent Manufacturing Special Project of Ministry of Industry and Information Technology of China (2015).

Author information

Authors and Affiliations

  1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, 610031, China

    Jian Zhang, Guofu Ding, Yisheng Zou & Jianlin Fu

  2. Department of Design, Northumbria University, Newcastle upon Tyne, NE1 8ST, UK

    Shengfeng Qin

Authors
  1. Jian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guofu Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yisheng Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shengfeng Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jianlin Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yisheng Zou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, J., Ding, G., Zou, Y. et al. Review of job shop scheduling research and its new perspectives under Industry 4.0. J Intell Manuf 30, 1809–1830 (2019). https://doi.org/10.1007/s10845-017-1350-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-017-1350-2

Keywords

Search

Navigation