4
How to cite this paper
APA: Wu, Y., Yang, S., Meng, L., Cheng, W., Zhang, B & Dua, P. (2025). A novel hybrid algorithm of cooperative variable neighborhood search and constraint programming for flexible job shop scheduling problem with sequence dependent setup time. International Journal of Industrial Engineering Computations, 16(1), 21-36.
Chicago/Turabian: Wu, Y., Yang, S., Meng, L., Cheng, W., Zhang, B & Dua, P. 2025. "A novel hybrid algorithm of cooperative variable neighborhood search and constraint programming for flexible job shop scheduling problem with sequence dependent setup time." International Journal of Industrial Engineering Computations 16, no. 1 (2025): 21-36.
AMA: Wu, Y., Yang, S., Meng, L., Cheng, W., Zhang, B & Dua, P. A novel hybrid algorithm of cooperative variable neighborhood search and constraint programming for flexible job shop scheduling problem with sequence dependent setup time. International Journal of Industrial Engineering Computations. 2025;16(1):21-36.
References
Alicastro, M., Ferone, D., Festa, P., Fugaro, S., & Pastore, T. (2021). A reinforcement learning iterated local search for makespan minimization in additive manufacturing machine scheduling problems. Computers & Operations Research, 131, 105272.
Azzouz, A., Ennigrou, M., & Said, L. B. (2017). A self-adaptive hybrid algorithm for solving flexible job-shop problem with sequence dependent setup time. Procedia computer science, 112, 457-466.
Bagheri, A., & Zandieh, M. (2011). Bi-criteria flexible job-shop scheduling with sequence-dependent setup times—Variable neighborhood search approach. Journal of Manufacturing Systems, 30(1), 8-15.
de Abreu, L. R., Araújo, K. A. G., de Athayde Prata, B., Nagano, M. S., & Moccellin, J. V. (2022). A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions. Engineering Optimization, 54(9), 1563-1582.
Ham, A. (2020). Transfer-robot task scheduling in flexible job shop. Journal of Intelligent Manufacturing, 31(7), 1783-1793.
Ham, A. (2021). Transfer-robot task scheduling in job shop. International Journal of Production Research, 59(3), 813-823.
Ham, A. M., & Cakici, E. (2016). Flexible job shop scheduling problem with parallel batch processing machines: MIP and CP approaches. Computers & Industrial Engineering, 102, 160-165.
Ham, A., Park, M. J., & Kim, K. M. (2021). Energy‐Aware Flexible Job Shop Scheduling Using Mixed Integer Programming and Constraint Programming. Mathematical Problems in Engineering, 2021(1), 8035806.
Han, X., Cheng, W., Meng, L., Zhang, B., Gao, K., Zhang, C., & Duan, P. (2024). A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV. Swarm and Evolutionary Computation, 86, 101538.
Karimi, H., Rahmati, S. H. A., & Zandieh, M. (2012). An efficient knowledge-based algorithm for the flexible job shop scheduling problem. Knowledge-Based Systems, 36, 236-244.
Li, J. Q., Deng, J. W., Li, C. Y., Han, Y. Y., Tian, J., Zhang, B., & Wang, C. G. (2020). An improved Jaya algorithm for solving the flexible job shop scheduling problem with transportation and setup times. Knowledge-Based Systems, 200, 106032.
Li, M., & Lei, D. (2021). An imperialist competitive algorithm with feedback for energy-efficient flexible job shop scheduling with transportation and sequence-dependent setup times. Engineering Applications of Artificial Intelligence, 103, 104307.
Meng, L., Zhang, B., Gao, K., & Duan, P. (2022). An MILP model for energy-conscious flexible job shop problem with transportation and sequence-dependent setup times. Sustainability, 15(1), 776.
Meng, L., Zhang, C., Zhang, B., & Ren, Y. (2019). Mathematical modeling and optimization of energy-conscious flexible job shop scheduling problem with worker flexibility. IEEE Access, 7, 68043-68059.
Meng, L., Zhang, C., Ren, Y., Zhang, B., & Lv, C. (2020). Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem. Computers & industrial engineering, 142, 106347.
Meng, L., Zhang, C., Zhang, B., Gao, K., Ren, Y., & Sang, H. (2023). MILP modeling and optimization of multi-objective flexible job shop scheduling problem with controllable processing times. Swarm and Evolutionary Computation, 82, 101374.
Meng, L., Gao, K., Ren, Y., Zhang, B., Sang, H., & Chaoyong, Z. (2022). Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times. Swarm and Evolutionary Computation, 71, 101058.
Meng, L., Duan, P., Gao, K., Zhang, B., Zou, W., Han, Y., & Zhang, C. (2024). MIP modeling of energy-conscious FJSP and its extended problems: From simplicity to complexity. Expert Systems with Applications, 241, 122594.
Meng, L., Cheng, W., Zhang, B., Zou, W., Fang, W., & Duan, P. (2023). An improved genetic algorithm for solving the multi-AGV flexible job shop scheduling problem. Sensors, 23(8), 3815.
Meng, L., Cheng, W., Zhang, B., Zou, W., & Duan, P. (2024). A novel hybrid algorithm of genetic algorithm, variable neighborhood search and constraint programming for distributed flexible job shop scheduling problem. International Journal of Industrial Engineering Computations, 15(3), 813-832.
Novas, J. M. (2019). Production scheduling and lot streaming at flexible job-shops environments using constraint programming. Computers & Industrial Engineering, 136, 252-264.
Saidi-Mehrabad, M., & Fattahi, P. (2007). Flexible job shop scheduling with tabu search algorithms. The international journal of Advanced Manufacturing technology, 32, 563-570.
Shen, L., Dauzère-Pérès, S., & Neufeld, J. S. (2018). Solving the flexible job shop scheduling problem with sequence-dependent setup times. European journal of operational research, 265(2), 503-516.
Sun, J., Zhang, G., Lu, J., & Zhang, W. (2021). A hybrid many-objective evolutionary algorithm for flexible job-shop scheduling problem with transportation and setup times. Computers & operations research, 132, 105263.
Yazdani, M., Amiri, M., & Zandieh, M. (2010). Flexible job-shop scheduling with parallel variable neighborhood search algorithm. Expert Systems with Applications, 37(1), 678-687.
Zeballos, L. J., Quiroga, O. D., & Henning, G. P. (2010). A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations. Engineering Applications of Artificial Intelligence, 23(2), 229-248.
Zhang, G., Yan, S., Song, X., Zhang, D., & Guo, S. (2024). Evolutionary algorithm incorporating reinforcement learning for energy-conscious flexible job-shop scheduling problem with transportation and setup times. Engineering Applications of Artificial Intelligence, 133, 107974.
Zhang, G., Hu, Y., Sun, J., & Zhang, W. (2020). An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints. Swarm and evolutionary computation, 54, 100664.
Zhang, M., Tan, Y., Zhu, J., Chen, Y., & Chen, Z. (2020). A competitive and cooperative Migrating Birds Optimization algorithm for vary-sized batch splitting scheduling problem of flexible Job-Shop with setup time. Simulation Modelling Practice and Theory, 100, 102065.
Azzouz, A., Ennigrou, M., & Said, L. B. (2017). A self-adaptive hybrid algorithm for solving flexible job-shop problem with sequence dependent setup time. Procedia computer science, 112, 457-466.
Bagheri, A., & Zandieh, M. (2011). Bi-criteria flexible job-shop scheduling with sequence-dependent setup times—Variable neighborhood search approach. Journal of Manufacturing Systems, 30(1), 8-15.
de Abreu, L. R., Araújo, K. A. G., de Athayde Prata, B., Nagano, M. S., & Moccellin, J. V. (2022). A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions. Engineering Optimization, 54(9), 1563-1582.
Ham, A. (2020). Transfer-robot task scheduling in flexible job shop. Journal of Intelligent Manufacturing, 31(7), 1783-1793.
Ham, A. (2021). Transfer-robot task scheduling in job shop. International Journal of Production Research, 59(3), 813-823.
Ham, A. M., & Cakici, E. (2016). Flexible job shop scheduling problem with parallel batch processing machines: MIP and CP approaches. Computers & Industrial Engineering, 102, 160-165.
Ham, A., Park, M. J., & Kim, K. M. (2021). Energy‐Aware Flexible Job Shop Scheduling Using Mixed Integer Programming and Constraint Programming. Mathematical Problems in Engineering, 2021(1), 8035806.
Han, X., Cheng, W., Meng, L., Zhang, B., Gao, K., Zhang, C., & Duan, P. (2024). A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV. Swarm and Evolutionary Computation, 86, 101538.
Karimi, H., Rahmati, S. H. A., & Zandieh, M. (2012). An efficient knowledge-based algorithm for the flexible job shop scheduling problem. Knowledge-Based Systems, 36, 236-244.
Li, J. Q., Deng, J. W., Li, C. Y., Han, Y. Y., Tian, J., Zhang, B., & Wang, C. G. (2020). An improved Jaya algorithm for solving the flexible job shop scheduling problem with transportation and setup times. Knowledge-Based Systems, 200, 106032.
Li, M., & Lei, D. (2021). An imperialist competitive algorithm with feedback for energy-efficient flexible job shop scheduling with transportation and sequence-dependent setup times. Engineering Applications of Artificial Intelligence, 103, 104307.
Meng, L., Zhang, B., Gao, K., & Duan, P. (2022). An MILP model for energy-conscious flexible job shop problem with transportation and sequence-dependent setup times. Sustainability, 15(1), 776.
Meng, L., Zhang, C., Zhang, B., & Ren, Y. (2019). Mathematical modeling and optimization of energy-conscious flexible job shop scheduling problem with worker flexibility. IEEE Access, 7, 68043-68059.
Meng, L., Zhang, C., Ren, Y., Zhang, B., & Lv, C. (2020). Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem. Computers & industrial engineering, 142, 106347.
Meng, L., Zhang, C., Zhang, B., Gao, K., Ren, Y., & Sang, H. (2023). MILP modeling and optimization of multi-objective flexible job shop scheduling problem with controllable processing times. Swarm and Evolutionary Computation, 82, 101374.
Meng, L., Gao, K., Ren, Y., Zhang, B., Sang, H., & Chaoyong, Z. (2022). Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times. Swarm and Evolutionary Computation, 71, 101058.
Meng, L., Duan, P., Gao, K., Zhang, B., Zou, W., Han, Y., & Zhang, C. (2024). MIP modeling of energy-conscious FJSP and its extended problems: From simplicity to complexity. Expert Systems with Applications, 241, 122594.
Meng, L., Cheng, W., Zhang, B., Zou, W., Fang, W., & Duan, P. (2023). An improved genetic algorithm for solving the multi-AGV flexible job shop scheduling problem. Sensors, 23(8), 3815.
Meng, L., Cheng, W., Zhang, B., Zou, W., & Duan, P. (2024). A novel hybrid algorithm of genetic algorithm, variable neighborhood search and constraint programming for distributed flexible job shop scheduling problem. International Journal of Industrial Engineering Computations, 15(3), 813-832.
Novas, J. M. (2019). Production scheduling and lot streaming at flexible job-shops environments using constraint programming. Computers & Industrial Engineering, 136, 252-264.
Saidi-Mehrabad, M., & Fattahi, P. (2007). Flexible job shop scheduling with tabu search algorithms. The international journal of Advanced Manufacturing technology, 32, 563-570.
Shen, L., Dauzère-Pérès, S., & Neufeld, J. S. (2018). Solving the flexible job shop scheduling problem with sequence-dependent setup times. European journal of operational research, 265(2), 503-516.
Sun, J., Zhang, G., Lu, J., & Zhang, W. (2021). A hybrid many-objective evolutionary algorithm for flexible job-shop scheduling problem with transportation and setup times. Computers & operations research, 132, 105263.
Yazdani, M., Amiri, M., & Zandieh, M. (2010). Flexible job-shop scheduling with parallel variable neighborhood search algorithm. Expert Systems with Applications, 37(1), 678-687.
Zeballos, L. J., Quiroga, O. D., & Henning, G. P. (2010). A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations. Engineering Applications of Artificial Intelligence, 23(2), 229-248.
Zhang, G., Yan, S., Song, X., Zhang, D., & Guo, S. (2024). Evolutionary algorithm incorporating reinforcement learning for energy-conscious flexible job-shop scheduling problem with transportation and setup times. Engineering Applications of Artificial Intelligence, 133, 107974.
Zhang, G., Hu, Y., Sun, J., & Zhang, W. (2020). An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints. Swarm and evolutionary computation, 54, 100664.
Zhang, M., Tan, Y., Zhu, J., Chen, Y., & Chen, Z. (2020). A competitive and cooperative Migrating Birds Optimization algorithm for vary-sized batch splitting scheduling problem of flexible Job-Shop with setup time. Simulation Modelling Practice and Theory, 100, 102065.