Joint optimisation for dynamic flexible job-shop scheduling problem with transportation time and resource constraints

References

• Adibi, M. A., M. Zandieh, and M. Amiri. 2010. “Multi-objective Scheduling of Dynamic job Shop Using Variable Neighborhood Search.” Expert Systems with Applications 37 (1): 282–287.
   Web of Science ®Google Scholar
• Atli, O. 2011. “Tabu Search and an Exact Algorithm for the Solutions of Resource-Constrained Project Scheduling Problems.” International Journal of Computational Intelligence Systems 4 (2): 255–267.
   Web of Science ®Google Scholar
• Azadeh, A., A. Negahban, and M. Moghaddam. 2012. “A Hybrid Computer Simulation-Artificial Neural Network Algorithm for Optimisation of Dispatching Rule Selection in Stochastic job Shop Scheduling Problems.” International Journal of Production Research 50 (2): 551–566. doi:10.1080/00207543.2010.539281.
   Web of Science ®Google Scholar
• Balas, E. 1969. “Machine Sequencing via Disjunctive Graphs: An Implicit Enumeration Algorithm.” Operations Research 17 (6): 941–957.
   Web of Science ®Google Scholar
• Bruzzone, A. A. G., D. Anghinolfi, M. Paolucci, and F. Tonelli. 2012. “Energy-Aware Scheduling for Improving Manufacturing Process Sustainability: A Mathematical Model for Flexible Flow Shops.” CIRP Annals 61 (1): 459–462. doi: 10.1016/j.cirp.2012.03.084.
   Web of Science ®Google Scholar
• Chan, F. T. S., T. C. Wong, and L. Y. Chan. 2006. “Flexible job-Shop Scheduling Problem Under Resource Constraints.” International Journal of Production Research 44 (11): 2071–2089. doi:10.1080/00207540500386012.
   Web of Science ®Google Scholar
• Chaudhry, I. A., and A. A. Khan. 2016. “A Research Survey: Review of Flexible job Shop Scheduling Techniques.” International Transactions in Operational Research 23 (3): 551–591. doi:10.1111/itor.12199.
   Web of Science ®Google Scholar
• Çaliş, B., and S. Bulkan. 2015. “A Research Survey: Review of AI Solution Strategies of job Shop Scheduling Problem.” Journal of Intelligent Manufacturing 26 (5): 961–973. doi:10.1007/s10845-013-0837-8.
   Web of Science ®Google Scholar
• Dai, M., D. Tang, A. Giret, and M. A. Salido. 2019. “Multi-objective Optimization for Energy-Efficient Flexible job Shop Scheduling Problem with Transportation Constraints.” Robotics & Computer Integrated Manufacturing 59: 143–157. https://doi.org/10.1016/j.rcim.2019.04.006.
   Web of Science ®Google Scholar
• Demir, Y., and S. Kürşat İşleyen. 2013. “Evaluation of Mathematical Models for Flexible job-Shop Scheduling Problems.” Applied Mathematical Modelling 37 (3): 977–988. doi: 10.1016/j.apm.2012.03.020.
   Web of Science ®Google Scholar
• Fu, Y., H. Wang, G. Tian, Z. Li, and H. Hu. 2018. “Two-agent Stochastic Flow Shop Deteriorating Scheduling via a Hybrid Multi-Objective Evolutionary Algorithm.” Journal of Intelligent Manufacturing, doi:10.1007/s10845-017-1385-4.
   PubMed Web of Science ®Google Scholar
• Gao, K., Z. Cao, L. Zhang, Z. Chen, Y. Han, and Q. Pan. 2019. “A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible job Shop Scheduling Problems.” IEEE/CAA Journal of Automatica Sinica, 1–13. doi:10.1109/jas.2019.1911540.
   Google Scholar
• Gen, M., and L. Lin. 2014. “Multi Objective Evolutionary Algorithm for Manufacturing Scheduling Problems: State-of-the-art Survey.” Journal of Intelligent Manufacturing 25 (5): 849–866. doi:10.1007/s10845-013-0804-4.
   Web of Science ®Google Scholar
• Gonçalves, J. F., J. J. de Magalhães Mendes, and M. G. C. Resende. 2005. “A Hybrid Genetic Algorithm for the job Shop Scheduling Problem.” European Journal of Operational Research 167 (1): 77–95. doi:10.1016/j.ejor.2004.03.012.
   Web of Science ®Google Scholar
• He, Y., Y. Li, T. Wu, and J. W. Sutherland. 2015. “An Energy-Responsive Optimization Method for Machine Tool Selection and Operation Sequence in Flexible Machining job Shops.” Journal of Cleaner Production 87: 245–254. doi: 10.1016/j.jclepro.2014.10.006.
   Web of Science ®Google Scholar
• Karimi, S., Z. Ardalan, B. Naderi, and M. Mohammadi. 2016. “Scheduling Flexible job-Shops with Transportation Times: Mathematical Models and a Hybrid Imperialist Competitive Algorithm.” Applied Mathematical Modelling 41: 667–682. https://doi.org/10.1016/j.apm.2016.09.022.
   Web of Science ®Google Scholar
• Kundakcı, N., and O. Kulak. 2016. “Hybrid Genetic Algorithms for Minimizing Makespan in Dynamic job Shop Scheduling Problem.” Computers & Industrial Engineering 96: 31–51. doi: 10.1016/j.cie.2016.03.011.
   Web of Science ®Google Scholar
• Li, Yuanyuan, Stefano Carabelli, Edoardo Fadda, Daniele Manerba, Roberto Tadei, and Olivier Terzo. 2020. “Machine Learning and Optimization for Production Rescheduling in Industry 4.0.” The International Journal of Advanced Manufacturing Technology. doi:10.1007/s00170-020-05850-5.
   Web of Science ®Google Scholar
• Li, X., and L. Gao. 2016. “An Effective Hybrid Genetic Algorithm and Tabu Search for Flexible job Shop Scheduling Problem.” International Journal of Production Economics 174: 93–110. Doi: 10.1016/j.ijpe.2016.01.016.
   Web of Science ®Google Scholar
• Li, J., Q. Pan, and S. Xie. 2012. “An Effective Shuffled Frog-Leaping Algorithm for Multi-Objective Flexible job Shop Scheduling Problems.” Applied Mathematics and Computation 218 (18): 9353–9371. Doi: 10.1016/j.amc.2012.03.018.
   Web of Science ®Google Scholar
• Liping, Zhang, Liang Gao, and Xinyu Li. 2013. “A Hybrid Genetic Algorithm and Tabu Search for a Multi-Objective Dynamic job Shop Scheduling Problem.” International Journal of Production Research. doi:10.1080/00207543.2012.751509.
   Web of Science ®Google Scholar
• Luo, S. 2020. “Dynamic Scheduling for Flexible job Shop with new job Insertions by Deep Reinforcement Learning.” Applied Soft Computing, 106208. doi: 10.1016/j.asoc.2020.106208.
   Web of Science ®Google Scholar
• Manerba, D., Y. Li, E. Fadda, O. Terzo, and R. Tadei. 2020. “Reinforcement Learning Algorithms for Online Single-Machine Scheduling.” Proceedings of the 2020 Federated Conference on Computer Science and Information Systems, ACSIS 21: 277–283.
   Google Scholar
• Mejía, G., and J. Pereira. 2020. “Multiobjective Scheduling Algorithm for Flexible Manufacturing Systems with Petri Nets.” Journal of Manufacturing Systems 54: 272–284. doi: 10.1016/j.jmsy.2020.01.003.
   Web of Science ®Google Scholar
• Meng, L., C. Zhang, X. Shao, and Y. Ren. 2018. “Milp Models for Energy-Aware Flexible job Shop Scheduling Problem.” Journal of Cleaner Production 210: 710–723.
   Web of Science ®Google Scholar
• Mihoubi, B., B. Bouzouia, and M. Gaham. 2020. “Reactive Scheduling Approach for Solving a Realistic Flexible job Shop Scheduling Problem.” International Journal of Production Research, 1–19. doi:10.1080/00207543.2020.1790686.
   Web of Science ®Google Scholar
• Mokhtari, H., and A. Hasani. 2017. “An Energy-Efficient Multi-Objective Optimization for Flexible job-Shop Scheduling Problem.” Computers & Chemical Engineering 104: 339–352. doi: 10.1016/j.compchemeng.2017.05.004.
   Web of Science ®Google Scholar
• Moslehi, G., and M. Mahnam. 2011. “A Pareto Approach to Multi-Objective Flexible job-Shop Scheduling Problem Using Particle Swarm Optimization and Local Search.” International Journal of Production Economics 129 (1): 14–22. doi: 10.1016/j.ijpe.2010.08.004.
   Web of Science ®Google Scholar
• Nouiri, M., A. Bekrar, A. Jemai, S. Niar, and A. C. Ammari. 2015. “An Effective and Distributed Particle Swarm Optimization Algorithm for Flexible job-Shop Scheduling Problem.” Journal of Intelligent Manufacturing 29 (3): 603–615. doi:10.1007/s10845-015-1039-3.
   Web of Science ®Google Scholar
• Nouiri, M., A. Bekrar, A. Jemai, S. Niar, and A. C. Ammari. 2018. “An Effective and Distributed Particle Swarm Optimization Algorithm for Flexible job-Shop Scheduling Problem.” Journal of Intelligent Manufacturing 29 (3): 603–615. doi:10.1007/s10845-015-1039-3.
   Web of Science ®Google Scholar
• Nouri, H. E., O. B. Driss, and K. Ghédira. 2016. “A Classification Schema for the Job Shop Scheduling Problem with Transportation Resources: State-of-the-Art Review.” Advances in Intelligent Systems and Computing 464: 1–11. doi: 1007/978-3-319-33625-1_1
   Google Scholar
• Nowicki, E., and C. Smutnicki. 2005. “An Advanced Tabu Search Algorithm for the Job Shop Problem.” Journal of Scheduling 8 (2): 145–159. doi:10.1007/s10951-005-6364-5.
   Web of Science ®Google Scholar
• Ouelhadj, D., and S. Petrovic. 2008. “A Survey of Dynamic Scheduling in Manufacturing Systems.” Journal of Scheduling 12 (4): 417–431. doi:10.1007/s10951-008-0090-8.
   Web of Science ®Google Scholar
• Pei, Z., X. Zhang, L. Zheng, and M. Wan. 2019. “A Column Generation-Based Approach for Proportionate Flexible Two-Stage no-Wait job Shop Scheduling.” International Journal of Production Research 58 (2): 487–508. https://doi.org/10.1080/00207543.2019.1597291.
   Web of Science ®Google Scholar
• Pezzella, F., G. Morganti, and G. Ciaschetti. 2008. “A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem.” Computers & Operations Research 35 (10): 3202–3212. doi: 10.1016/j.cor.2007.02.014.
   Web of Science ®Google Scholar
• Rangsaritratsamee, R., W. G. Ferrell Jr., and B. M. Kurz. 2004. “Dynamic Rescheduling That Simultaneously Considers Efficiency and Stability.” Computers & Industrial Engineering 46: 1–15.
   Web of Science ®Google Scholar
• Ren, W., J. Wen, Y. Yan, Y. Hu, Y. Guan, and J. Li. 2020. “Multi-Objective Optimisation for Energy-Aware Flexible Job-Shop Scheduling Problem with Assembly Operations.” International Journal of Production Research. https://doi.org/10.1080/00207543.2020.1836421.
   Web of Science ®Google Scholar
• Roshanaei, V., A. Azab, and H. ElMaraghy. 2013. “Mathematical Modelling and a Meta-Heuristic for Flexible job Shop Scheduling.” International Journal of Production Research 51 (20): 6247–6274. doi:10.1080/00207543.2013.827806.
   Web of Science ®Google Scholar
• Rossi, A., and G. Dini. 2007. “Flexible job-Shop Scheduling with Routing Flexibility and Separable Setup Times Using ant Colony Optimisation Method.” Robotics and Computer-Integrated Manufacturing 23 (5): 503–516. doi: 10.1016/j.rcim.2006.06.004.
   Web of Science ®Google Scholar
• Shen, X. N., and X. Yao. 2015. “Mathematical Modeling and Multi-Objective Evolutionary Algorithms Applied to Dynamic Flexible job Shop Scheduling Problems.” Information Sciences 298: 198–224. doi:10.1016/j.ins.2014.11.036.
   Web of Science ®Google Scholar
• Su, N., M. Zhang, M. Johnston, and K. C. Tan. 2014. “Automatic Design of Scheduling Policies for Dynamic Multi-Objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming.” IEEE Transactions on Evolutionary Computation 18 (2): 193–208. doi:10.1109/tevc.2013.2248159.
   Web of Science ®Google Scholar
• Subramaniam, V., T. Ramesh, G. K. Lee, Y. S. Wong, and G. S. Hong. 2000. “Job Shop Scheduling with Dynamic Fuzzy Selection of Dispatching Rules.” The International Journal of Advanced Manufacturing Technology 16 (10): 759–764. doi:10.1007/s001700070029.
   Web of Science ®Google Scholar
• Tang, D., M. Dai, M. A. Salido, and A. Giret. 2016. “Energy-efficient Dynamic Scheduling for a Flexible Flow Shop Using an Improved Particle Swarm Optimization.” Computers in Industry 81: 82–95. doi: 10.1016/j.compind.2015.10.001.
   Web of Science ®Google Scholar
• Vinod, V., and R. Sridharan. 2008. “Dynamic job-Shop Scheduling with Sequence-Dependent Setup Times: Simulation Modeling and Analysis.” The International Journal of Advanced Manufacturing Technology 36 (3-4): 355–372. doi:10.1007/s00170-006-0836-4.
   Web of Science ®Google Scholar
• Wang, H., Z. Jiang, Y. Wang, H. Zhang, and Y. Wang. 2018. “A two-Stage Optimization Method for Energy-Saving Flexible job-Shop Scheduling Based on Energy Dynamic Characterization.” Journal of Cleaner Production 188: 575–588. doi: 10.1016/j.jclepro.2018.03.254.
   Web of Science ®Google Scholar
• Xing, L.-N., Y.-W. Chen, P. Wang, Q.-S. Zhao, and J. Xiong. 2010. “A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems.” Applied Soft Computing 10 (3): 888–896. doi: 10.1016/j.asoc.2009.10.006.
   Web of Science ®Google Scholar
• Zandieh, M., and M. A. Adibi. 2010. “Dynamic job Shop Scheduling Using Variable Neighbourhood Search.” International Journal of Production Research 48 (8): 2449–2459.
   Web of Science ®Google Scholar
• Zhang, R., and R. Chiong. 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. doi: 10.1016/j.jclepro.2015.09.097.
   Web of Science ®Google Scholar
• Zhang, J., G. Ding, Y. Zou, S. Qin, and J. Fu. 2019. “Review of job Shop Scheduling Research and its new Perspectives Under Industry 4.0.” Journal of Intelligent Manufacturing 30 (4): 1809–1830. doi:10.1007/s10845-017-1350-2.
   Web of Science ®Google Scholar
• Zhang, L., L. Gao, and X. Li. 2013. “A Hybrid Genetic Algorithm and Tabu Search for a Multi-Objective Dynamic Job Shop Scheduling Problem.” International Journal of Production Research 51 (12): 3516–3531. doi:10.1080/00207543.2012.751509.
   Web of Science ®Google Scholar
• Zhang, Q., H. Manier, and M.-A. Manier. 2012. “A Genetic Algorithm with Tabu Search Procedure for Flexible job Shop Scheduling with Transportation Constraints and Bounded Processing Times.” Computers & Operations Research 39 (7): 1713–1723.
   Web of Science ®Google Scholar
• Zhang, Q., H. Manier, and M. A. Manier. 2014. “A Modified Shifting Bottleneck Heuristic and Disjunctive Graph for Job Shop Scheduling Problems with Transportation Constraints.” International Journal of Production Research 52 (4): 985–1002. doi:10.1080/00207543.2013.828164.
   Web of Science ®Google Scholar
• Zhang, H., and U. Roy. 2019. “A Semantics-Based Dispatching Rule Selection Approach for job Shop Scheduling.” Journal of Intelligent Manufacturing 30 (7): 2759–2779. doi:10.1007/s10845-018-1421-z.
   Web of Science ®Google Scholar
• Zhang, G., X. Shao, P. Li, and L. Gao. 2009. “An Effective Hybrid Particle Swarm Optimization Algorithm for Multi-Objective Flexible job-Shop Scheduling Problem.” Computers & Industrial Engineering 56 (4): 1309–1318. doi: 10.1016/j.cie.2008.07.021.
   Web of Science ®Google Scholar
• Zhang, G., J. Sun, X. Liu, G. Wang, and Y. Yang. 2019. “Solving Flexible Job Shop Scheduling Problems with Transportation time based on Improved Genetic Algorithm.” Mathematical Biosciences and Engineering 16 (3): 1334–1347. doi:10.3934/mbe.2019065.
   PubMed Web of Science ®Google Scholar
• Zhang, Y., J. Wang, and Y. Liu. 2017. “Game Theory Based Real-Time Multi-Objective Flexible job Shop Scheduling Considering Environmental Impact.” Journal of Cleaner Production 167: 665–679. doi: 10.1016/j.jclepro.2017.08.068.
   Web of Science ®Google Scholar