A discrete artificial bee colony algorithm for distributed hybrid flowshop scheduling problem with sequence-dependent setup times

References

• Allahverdi, A. 2015. “The Third Comprehensive Survey on Scheduling Problems with Setup Times/Costs.” European Journal of Operational Research 246 (2): 345–378.
   Web of Science ®Google Scholar
• Borisovsky, P., A. Eremeev, and J. Kallrath. 2019. “Multi-product Continuous Plant Scheduling: Combination of Decomposition, Genetic Algorithm, and Constructive Heuristic.” International Journal of Production Research. doi:10.1080/00207543.2019.1630764.
   PubMed Web of Science ®Google Scholar
• Cheng, C. Y., K. C. Ying, H. H. Chen, and H. S. Lu. 2019. “Minimising Makespan in Distributed Mixed No-idle Flowshops.” International Journal of Production Research 57 (1): 48–60.
   Web of Science ®Google Scholar
• Chung, T.-P., and F. Chen. 2019. “A Complete Immunoglobulin-based Artificial Immune System Algorithm for Two-stage Assembly Flowshop Scheduling Problem with Part Splitting and Distinct Due Windows.” International Journal of Production Research 57 (10): 3219–3237.
   Web of Science ®Google Scholar
• De Giovanni, L., and F. Pezzella. 2010. “An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling Problem.” European Journal of Operational Research 200 (2): 395–408.
   Web of Science ®Google Scholar
• Deng, J., L. Wang, S.-Y. Wang, and X.-L. Zheng. 2016. “A Competitive Memetic Algorithm for the Distributed Two-stage Assembly Flow-shop Scheduling Problem.” International Journal of Production Research 54 (12): 3561–3577.
   Web of Science ®Google Scholar
• Fernandez-Viagas, V., and J. M. Framinan. 2015. “A Bounded-search Iterated Greedy Algorithm for the Distributed Permutation Flowshop Scheduling Problem.” International Journal of Production Research 53 (4): 1111–1123.
   Web of Science ®Google Scholar
• Fernandez-Viagas, V., P. Perez-Gonzalez, and J. M. Framinan. 2018. “The Distributed Permutation Flow Shop to Minimise the Total Flowtime.” Computers & Industrial Engineering 118: 464–477.
   Web of Science ®Google Scholar
• Gao, J., R. Chen, and W. Deng. 2013. “An Efficient Tabu Search Algorithm for the Distributed Permutation Flowshop Scheduling Problem.” International Journal of Production Research 51 (3): 641–651.
   Web of Science ®Google Scholar
• Hao, J.-H., J.-Q. Li, Y. Du, M.-X. Song, P. Y. Duan, and Y.-Y. Zhang. 2019. “Solving Distributed Hybrid Flowshop Scheduling Problems by a Hybrid Brain Storm Optimization Algorithm.” IEEE Access 7: 66879–66894.
   Web of Science ®Google Scholar
• Hidri, L., and A. Gharbi. 2017. “New Efficient Lower Bound for the Hybrid Flow Shop Scheduling Problem with Multiprocessor Tasks.” IEEE Access 5: 6121–6133.
   Web of Science ®Google Scholar
• Karaboga, D., and B. Basturk. 2007. “A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm.” Journal of Global Optimization 39 (3): 459–471.
   Web of Science ®Google Scholar
• Lei, D. M., and T. Wang. 2019. “Solving Distributed Two-stage Hybrid Flowshop Scheduling Using a Shuffled Frog-leaping Algorithm with Memeplex Grouping.” Engineering Optimization. doi:10.1080/0305215X.2019.1674295.
   Web of Science ®Google Scholar
• Li, X. Y., L. Gao, Q. K. Pan, L. Wan, and K.-M. Chao. 2019. “An Effective Hybrid Genetic Algorithm and Variable Neighborhood Search for Integrated Process Planning and Scheduling in a Packaging Machine Workshop.” IEEE Transactions on Systems, Man, and Cybernetics: Systems 49 (10): 1933–1945.
   Web of Science ®Google Scholar
• Li, X. Y., C. Lu, L. Gao, S. Q. Xiao, and L. Wen. 2018. “An Effective Multiobjective Algorithm for Energy-efficient Scheduling in a Real-life Welding Shop.” IEEE Transactions on Industrial Informatics 14 (12): 5400–5409.
   Web of Science ®Google Scholar
• Li, X. T., and S. J. Ma. 2017. “Multiobjective Discrete Artificial Bee Colony Algorithm for Multiobjective Permutation Flow Shop Scheduling Problem With Sequence Dependent Setup Times.” IEEE Transactions on Engineering Management 64 (2): 149–165.
   Web of Science ®Google Scholar
• Li, X. Y., S. Q. Xiao, C. Y. Wang, and J. Yi. 2019. “Mathematical Modeling and a Discrete Artificial bee Colony Algorithm for the Welding Shop Scheduling Problem.” Memetic Computing 11 (4): 371–389.
   Web of Science ®Google Scholar
• Meng, L. L., C. Y. Zhang, Y. P. Ren, B. Zhang, and C. Lv. 2020. “Mixed-integer Linear Programming and Constraint Programming Formulations for Solving Distributed Flexible Job Shop Scheduling Problem.” Computers & Industrial Engineering. doi:10.1016/j.cie.2020.106347.
   Web of Science ®Google Scholar
• Meng, L. L., C. Y. Zhang, X. Y. Shao, and Y. P. Ren. 2019. “MILP Models for Energy-aware Flexible job Shop Scheduling Problem.” Journal of Cleaner Production 210: 710–723.
   Web of Science ®Google Scholar
• Meng, L. L., C. Y. Zhang, X. Y. Shao, Y. P. Ren, and C. L. Ren. 2019. “Mathematical Modelling and Optimisation of Energy-Conscious Hybrid Flow Shop Scheduling Problem with Unrelated Parallel Machines.” International Journal of Production Research 57 (4): 1119–1145.
   Web of Science ®Google Scholar
• Meng, L. L., C. Y. Zhang, X. Y. Shao, B. Zhang, Y. P. Ren, and W. W. Lin. 2019. “More MILP Models for Hybrid Flow Shop Scheduling Problem and its Extended Problems.” International Journal of Production Research. doi:10.1080/00207543.2019.1636324.
   PubMed Web of Science ®Google Scholar
• Moon, C., J. S. Kim, and S. Hur. 2002. “Integrated Process Planning and Scheduling with Minimizing Total Tardiness in Multi-plants Supply Chain.” Computers & Industrial Engineering 43 (1–2): 331–349.
   Web of Science ®Google Scholar
• Naderi, B., and R. Ruiz. 2010. “The Distributed Permutation Flowshop Scheduling Problem.” Computers & Operations Research 37 (4): 754–768.
   Web of Science ®Google Scholar
• Naderi, B., M. Zandieh, A. K. G. Balagh, and V. Roshanaei. 2009. “An Improved Simulated Annealing for Hybrid Flowshops with Sequence-Dependent Setup and Transportation Times to Minimize Total Completion Time and Total Tardiness.” Expert Systems with Applications 36 (6): 9625–9633.
   Web of Science ®Google Scholar
• Naso, D., M. Surico, B. Turchiano, and U. Kaymak. 2007. “Genetic Algorithms for Supply-Chain Scheduling: A Case Study in the Distribution of Ready-mixed Concrete.” European Journal of Operational Research 177 (3): 2069–2099.
   Web of Science ®Google Scholar
• Pan, Q.-K., L. Gao, X.-Y. Li, and K.-Z. Gao. 2017. “Effective Metaheuristics for Scheduling a Hybrid Flowshop with Sequence-dependent Setup Times.” Applied Mathematics and Computation 303: 89–112.
   Web of Science ®Google Scholar
• Pan, Q. K., L. Wang, J. Q. Li, and J.-H. Duan. 2014. “A Novel Discrete Artificial bee Colony Algorithm for the Hybrid Flowshop Scheduling Problem with Makespan Minimisation.” Omega 45 (2): 42–56.
   Web of Science ®Google Scholar
• Pan, Q. K., L. Wang, K. Mao, J. H. Zhao, and M. Zhang. 2013. “An Effective Artificial Bee Colony Algorithm for a Real-world Hybrid Flowshop Problem in Steelmaking Process.” IEEE Transactions on Automation Science & Engineering 10 (2): 307–322.
   Web of Science ®Google Scholar
• Peng, K. K., Q. K. Pan, L. Gao, B. Zhang, and X. F. Pang. 2018. “An Improved Artificial Bee Colony Algorithm for Real-World Hybrid Flowshop Rescheduling in Steelmaking-refining-continuous Casting Process.” Computers & Industrial Engineering 122: 235–250.
   Web of Science ®Google Scholar
• Pinedo, M., and K. Hadavi. 1992. “Scheduling: Theory, Algorithms and Systems Development.” Operations Research Proceedings 1991: 35–42. Springer.
   Google Scholar
• Ramezanian, R., M. M. Vali-Siar, and M. Jalalian. 2019. “Green Permutation Flowshop Scheduling Problem with Sequence-dependent Setup Times: A Case Study.” International Journal of Production Research 57 (10): 3311–3333.
   Web of Science ®Google Scholar
• Ruiz, R., and C. Maroto. 2007. “A Genetic Algorithm for Hybrid Flow Shops with Sequence Dependent Setup Times and Machine Eligibility.” European Journal of Operational Research 169 (3): 781–800.
   Web of Science ®Google Scholar
• Ruiz, R., Q.-K. Pan, and B. Naderi. 2019. “Iterated Greedy Methods for the Distributed Permutation Flowshop Scheduling Problem.” Omega 83: 213–222.
   Web of Science ®Google Scholar
• Ruiz, R., and J. A. Vázquez-Rodríguez. 2010. “The Hybrid Flow Shop Scheduling Problem.” European Journal of Operational Research 205 (1): 1–18.
   Web of Science ®Google Scholar
• Shao, W. S., Z. S. Shao, and D. C. Pi. 2020. “Modeling and Multi-neighborhood Iterated Greedy Algorithm for Distributed Hybrid Flow Shop Scheduling Problem.” Knowledge-Based Systems. doi:10.1016/j.knosys.2020.105527.
   PubMed Web of Science ®Google Scholar
• Tasgetiren, M. F., Q. K. Pan, P. N. Suganthan, and H. L. Chen. 2011. “A Discrete Artificial bee Colony Algorithm for the Total Flowtime Minimization in Permutation Flow Shops.” Information Sciences 181 (16): 3459–3475.
   Web of Science ®Google Scholar
• Valizadeh, S., O. Fatahi Valilai, and M. Houshmand. 2019. “Flexible Flow Line Scheduling Considering Machine Eligibility in a Digital Dental Laboratory.” International Journal of Production Research. doi:10.1080/00207543.2019.1683247.
   PubMed Web of Science ®Google Scholar
• Xiong, F. L., and K. Y. Xing. 2014. “Meta-heuristics for the Distributed Two-stage Assembly Scheduling Problem with Bi-criteria of Makespan and Mean Completion Time.” International Journal of Production Research 52 (9): 2743–2766.
   Web of Science ®Google Scholar
• Ying, K. C., and S. W. Lin. 2018. “Minimizing Makespan for the Distributed Hybrid Flowshop Scheduling Problem with Multiprocessor Tasks.” Expert Systems with Applications 92: 132–141.
   Web of Science ®Google Scholar
• Zeng, B., L. Gao, and X. Y. Li. 2017. “Whale Swarm Algorithm for Function Optimization.” In 13th International Conference on Intelligent Computing (ICIC), 624–639. England, Liverpool.
   Google Scholar
• Zhang, B., Q. K. Pan, L. Gao, X. Y. Li, L. L. Meng, and K. K. Peng. 2019. “A Multiobjective Evolutionary Algorithm Based on Decomposition for Hybrid Flowshop Green Scheduling Problem.” Computers & Industrial Engineering 136: 325–344.
   Web of Science ®Google Scholar
• Zhang, B., Q. K. Pan, L. Gao, L. L. Meng, X. Y. Li, and K. K. Peng. 2019. “A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem.” IEEE Transactions on Systems, Man, and Cybernetics: Systems. doi:10.1109/TSMC.2019.2916088.
   Web of Science ®Google Scholar
• Zhang, B., Q. K. Pan, L. Gao, X. L. Zhang, H. Y. Sang, and J. Q. Li. 2017. “An Effective Modified Migrating Birds Optimization for Hybrid Flowshop Scheduling Problem with Lot Streaming.” Applied Soft Computing 52: 14–27.
   Web of Science ®Google Scholar
• Zhang, G. H., and K. Y. Xing. 2018. “Memetic Social Spider Optimization Algorithm for Scheduling Two-stage Assembly Flowshop in a Distributed Environment.” Computers & Industrial Engineering 125: 423–433.
   Web of Science ®Google Scholar
• Zhang, G. H., K. Y. Xing, and F. Cao. 2018. “Scheduling Distributed Flowshops with Flexible Assembly and Set-up Time to Minimise Makespan.” International Journal of Production Research 56 (9): 3226–3244.
   Web of Science ®Google Scholar
• Zhao, G.-S., C.-Z. Han, L.-Q. Wang, and H.-Y. Zhu. 2002. “Distributive Production Supervision and Scheduling System for Concrete Making and Pouring Process.” INFORMATION AND CONTROL 31 (2): 166–170.
   Google Scholar
• Zheng, J., L. Wang, and J. J. Wang. 2020. “A Cooperative Coevolution Algorithm for Multi-Objective Fuzzy Distributed Hybrid Flow Shop.” Knowledge-Based Systems. doi:10.1016/j.knosys.2020.105536.
   PubMed Web of Science ®Google Scholar