Review on Hybrid Flow Shop Scheduling Problems

doi:10.3969/j.issn.1004-132X.2020.23.004

Abstract

Abstract: Hybrid flow shop scheduling problems (HFSP), one of popular research topics in the field of shop scheduling, several alternative parallel machines in all or part of stages of the flow-shop were introduced, and production capacity and flexibility of the shop were improved. Hybrid flow-shop scheduling methods were reviewed according to the number of stages and machine characteristics herein. Related extension problems in background of practical engineering were systematically summarized, and the existing problems and possible solutions were pointed out. Combined with development trend of operations research, application prospect of HFSP in emerging fields was discussed. Finally, some possible research directions in future were pointed out.

Key words: hybrid flow-shop scheduling, parallel machine, number of stage, machine feature

摘要： 混合流水车间在流水车间的基础上，在所有或部分阶段引入多台可选择的并行机器，提高了车间的生产能力和柔性，是车间调度领域的研究热点之一。按阶段数和机器特征对混合流水车间调度方法进行了综述，系统总结了实际工程背景下相关扩展问题的研究现状，并指出了当前研究中存在的问题和可能的解决途径。结合运筹学的发展趋势，对混合流水车间调度在新兴领域中的应用前景进行了探讨。最后，指出了未来若干可能的研究方向。

关键词: 混合流水车间调度, 并行机器, 阶段数, 机器特征

CLC Number:

TH165

LI Yingli;LI Xinyu;GAO Liang. Review on Hybrid Flow Shop Scheduling Problems[J]. China Mechanical Engineering, DOI: 10.3969/j.issn.1004-132X.2020.23.004.

李颖俐;李新宇;高亮. 混合流水车间调度问题研究综述[J]. 中国机械工程, DOI: 10.3969/j.issn.1004-132X.2020.23.004.

References

［1］RIBAS I, LEISTEN R, FRAMIAN J M. Review and Classification of Hybrid Flow Shop Scheduling Problems from a Production System and a Solutions Procedure Perspective［J］. Computers & Operations Research, 2010, 37(8): 1439-1454.

［2］RUIZ R, VZQUEZ-RODRGUEZ J A. The Hybrid Flow Shop Scheduling Problem［J］. European Journal of Operational Research, 2010, 205(1):1-18.

［3］LEE T, LOONG Y. A Review of Scheduling Problem and Resolution Methods in Flexible Flow Shop［J］. International Journal of Industrial Engineering Computations, 2019, 10(1): 67-88.

［4］GHASSEMI TARI F, REZAPOUR NIARI M. Multi-objective Sequence Dependent Setup Times Hybrid Flowshop Scheduling: a Literature Review［J］. International Journal of Research in Industrial Engineering, 2018, 7(3): 254-306.

［5］XIE J, GAO L, PENG K, et al. Review on Flexible Job Shop Scheduling［J］. IET Collaborative Intelligent Manufacturing, 2019, 1(3): 67-77.

［6］SAWIK T. Mixed Integer Programming for Scheduling Flexible Flow Lines with Limited Intermediate Buffers［J］. Mathematical and Computer Modelling, 2000, 31(13): 39-52.

［7］TSENG C T, LIAO C J, LIAO T X. A Note on Two-stage Hybrid Flowshop Scheduling with Missing Operations［J］. Computers & Industrial Engineering, 2008, 54(3): 695-704.

［8］GUIRCHOUN S, MARTINEAU P, BILLAUT J C. Total Completion Time Minimization in a Computer System with a Server and Two Parallel Processors［J］. Computers & Operations Research, 2005, 32(3): 599-611.

［9］轩华，唐立新. 带多处理器任务的动态混合流水车间调度问题［J］. 计算机集成制造系统, 2007, 13(11): 2254-2260.

XUAN Hua, TANG Lixin. Dynamic Hybrid Flowshop Scheduling Problem with Multiprocessor Tasks［J］. Computer Integrated Manufacturing Systems, 2007, 13(11): 2254-2260.

［10］HE L, SUN S, LUO R. A Hybrid Two-stage Flowshop Scheduling Problem［J］. Asia-Pacific Journal of Operational Research, 2007, 24(1): 45-56.

［11］GOLNESHINI F P, FAZLOLLAHTABAR H. Meta-heuristic Algorithms for a Clustering-based Fuzzy Bi-criteria Hybrid Flow Shop Scheduling Problem［J］. Soft Computing, 2019, 23(22): 12103-12122.

［12］LIU J. Single-job Lot Streaming in m-1 Two-stage Hybrid Flowshops［J］. European Journal of Operational Research, 2008, 187(3):1171-1183.

［13］LEI D, WANG T. Solving Distributed Two-stage Hybrid Flowshop Scheduling Using a Shuffled Frog-leaping Algorithm with Memeplex Grouping［J］. Engineering Optimization, 2020, 52(9): 1461-1474.

［14］PENG K K, PAN Q K, GAO L, et al. An Improved Artificial Bee Colony Algorithm for Real-world Hybrid Flowshop Rescheduling in Steelmaking-refining-continuous Casting Process［J］. Computers & Industrial Engineering, 2018, 122: 235-250.

［15］NADERI B, GOHARI S, YAZDANI M. Hybrid Flexible Flowshop Problems: Models and Solution Methods［J］. Applied Mathematical Modelling, 2014, 38(24): 5767-5780.

［16］PAN Q K, WANG L, LI J Q, et al. A Novel Discrete Artificial Bee Colony Algorithm for the Hybrid Flowshop Scheduling Problem with Makespan Minimisation［J］. Omega, 2014, 45:42-56.

［17］PAN Q K, RUIZ R, ALFARO-FERNNDEZ P. Iterated Search Methods for Earliness and Tardiness Minimization in Hybrid Flowshops with Due Windows［J］. Computers & Operations Research, 2017, 80: 50-60.

［18］CHO H M, BAE S J, KIM J, et al. Bi-objective Scheduling for Reentrant Hybrid Flow Shop Using Pareto Genetic Algorithm［J］. Computers & Industrial Engineering, 2011, 61(3): 529-541.

［19］CARPOV S, CARLIER J, NACE D, et al. Two-stage Hybrid Flow Shop with Precedence Constraints and Parallel Machines at Second Stage［J］. Computers & Operations Research, 2012, 39(3): 736-745.

［20］PAN Q K, GAO L, WANG L, et al. Effective Heuristics and Metaheuristics to Minimize Total Flowtime for the Distributed Permutation Flowshop Problem［J］. Expert Systems with Applications, 2019, 124(6): 309-324.

［21］PAN Q K, DONG Y. An Improved Migrating Birds Optimisation for a Hybrid Flowshop Scheduling with Total Flowtime Minimisation［J］. Information Sciences, 2014, 277: 643-655.

［22］LUO H, FANG J, HUANG G Q. Real-time Scheduling for Hybrid Flowshop in Ubiquitous Manufacturing Environment［J］. Computers & Industrial Engineering, 2015, 84(6): 12-23.

［23］MENG L, ZHANG C, SHAO X, et al. Mathematical Modelling and Optimisation of Energy-conscious Hybrid Flow Shop Scheduling Problem with Unrelated Parallel Machines［J］. International Journal of Production Research, 2019, 57(4): 1119-1145.

［24］LEE G C, KIM Y D. A Branch-and-bound Algorithm for a Two-stage Hybrid Flowshop Scheduling Problem Minimizing Total Tardiness［J］. International Journal of Production Research, 2004, 42(22): 4731-4743.

［25］MOURSLI O, POCHET Y. A Branch-and-bound Algorithm for the Hybrid Flowshop［J］. International Journal of Production Economics, 2000, 64(1/3): 113-125.

［26］SAWIK T, SCHALLER A, TIRPAK T M. Scheduling of Printed Wiring Board Assembly in Surface Mount Technology Lines［J］. Journal of Electronics Manufacturing, 2002, 11(1): 1-17.

［27］SAWIK T. An Exact Approach for Batch Scheduling in Flexible Flow Lines with Limited Intermediate Buffers［J］. Mathematical and Computer Modelling, 2002, 36(4/5): 461-471.

［28］LIU Z, YAN J, CHENG Q, et al. The Mixed Production Mode Considering Continuous and Intermittent Processing for an Energy-efficient Hybrid Flow Shop Scheduling［J］. Journal of Cleaner Production, 2019, 246: 1-17.

［29］SAWIK T. Integer Programming Approach to Production Scheduling for Make-to-order Manufacturing［J］. Mathematical and Computer Modelling, 2005, 41(1): 99-118.

［30］SAWIK T. Hierarchical Approach to Production Scheduling in Make-to-order Assembly［J］. International Journal of Production Research, 2006, 44(4): 801-830.

［31］孟磊磊，张超勇，任彩乐，等. 求解带有阻塞限制的 HFSP的MILP模型与改进回溯搜索算法［J］. 中国机械工程，2018，29(22): 2647-2658.

MENG Leilei, ZHANG Chaoyong, REN Caile, et al. MILP Model and an Improved Backtracking Search Algorithm for the HFSP with Blocking Restriction［J］. China Mechanical Engineering, 2018, 29(22): 2647-2658.

［32］MENG L L, ZHANG C Y, SHAO X Y, et al. More MILP Models for Hybrid Flow Shop Scheduling Problem and Iits Extended Problems［J］. International Journal of Production Research, 2019, 58(13):3905-3930.

［33］任彩乐，杨旭东，张超勇，等. 面向节能的混合流水车间调度问题建模与优化［J］. 计算机集成制造系统，2019， 25(8): 1965-1980.

REN Caile, YANG Xudong, ZHANG Chaoyong, et al. Modeling and Optimization of Energy-saving Hybrid Flow Shop Scheduling Problem［J］. Computer Integrated Manufacturing Systems, 2019, 25(8):1965-1980.

［34］HIDRI L, ELKOSANTINI S, MABKHOT M M. Exact and Heuristic Procedures for the Two-center Hybrid Flow Shop Scheduling Problem with Transportation Times［J］. IEEE Access, 2018, 6: 21788-21801.

［35］SOEWANDI H, ELMAGHRABY S E. Sequencing on Two-stage Hybrid Flowshops with Uniform Machines to Minimize Makespan［J］. IIE Transactions, 2003, 35(5): 467-477.

［36］KYPARISIS G J, KOULAMAS C. A Note on Makespan Minimization in Two-stage Flexible Flow Shops with Uniform Machines［J］. European Journal of Operational Research, 2006, 175(2): 1321-1327.

［37］THORNTON H W, HUNSUCKER J L. A New Heuristic for Minimal Makespan in Flow Shops with Multiple Processors and No Intermediate Storage［J］. European Journal of Operational Research, 2004, 152(1): 96-114.

［38］BOTTA-GENOULAZ V. Hybrid Flow Shop Scheduling with Precedence Constraints and Time Lags to Minimize Maximum Lateness［J］. International Journal of Production Economics, 2000, 64(1/3): 101-111.

［39］DIOS M, FERNANDEZ-VIAGAS V, FRAMINAN J M. Efficient Heuristics for the Hybrid Flow Shop Scheduling Problem with Missing Operations［J］. Computers & Industrial Engineering, 2018, 115: 88-99.

［40］PATERNINA-ARBOLEDA C D, MONTOYA-TORRES J R, ACERO-DOMINGUEZ M J, et al. Scheduling Jobs on a K-stage Flexible Flow-shop［J］. Annals of Operations Research, 2008, 164(1): 29-40.

［41］LEI Chuanjin, ZHAO Ning, YE Song, et al. Memetic Algorithm for Solving Flexible Flow-shop Scheduling Problems with Dynamic Transport Waiting Times［J］. Computers & Industrial Engineering, 2019, 139: 105984.

［42］KYPARISIS G J, KOULAMAS C. Flexible Flow Shop Scheduling with Uniform Parallel Machines［J］. European Journal of Operational Research, 2006, 168(3): 985-997.

［43］QIN Ming, WANG Runsen, SHI Zhongshun, et al. A Genetic Programming-based Scheduling Approach for Hybrid Flow Shop with a Batch Processor and Waiting Time Constraint［J］. IEEE Transactions on Automation Science and Engineering, 2019: 10.1109/TASE.2019.2947398.

［44］WANG Shijin, WU Rouchen, CHU Feng, et al. Variable Neighborhood Search-based Methods for Integrated Hybrid Flow Shop Scheduling with Distribution［J］. Soft Computing, 2020, 24: 8917-8936.

［45］SCHULZ S, NEUFELD J S, BUSCHER U. A Multi-objective Iterated Local Search Algorithm for Comprehensive Energy-aware Hybrid Flow Shop Scheduling［J］. Journal of Cleaner Production, 2019, 224: 421-434.

［46］ZTOP H, TASGETIREN M F, ELIIYI D T, et al. Metaheuristic Algorithms for the Hybrid Flowshop Scheduling Problem［J］. Computers & Operations Research, 2019, 111: 177-196.

［47］TIAN Huixin, LI Kun, LIU Wei. A Pareto-based Adaptive Variable Neighborhood Search for Biobjective Hybrid Flow Shop Scheduling Problem with Sequence-dependent Setup Time［J］. Mathematical Problems in Engineering, 2016, 2016: 1257060.

［48］ZOHALI H, NADERI B, MOHAMMADI M, et al. Reformulation, Linearization, and a Hybrid Iterated Local Search Algorithm for Economic Lot-sizing and Sequencing in Hybrid Flow Shop Problems［J］. Computers & Operations Research, 2019, 104: 127-138.

［49］YING K C, LIN S W. Minimizing Makespan for the Distributed Hybrid Flowshop Scheduling Problem with Multiprocessor Tasks［J］. Expert Systems with Applications, 2018, 92: 132-141.

［50］蔡劲草, 雷德明. 考虑准备时间的分布式两阶段混合流水车间调度［J］. 计算机集成制造系统, 2020(8): 2170-2179.

CAI Jincao, LEI Deming. Two-stage Distributed Hybrid Flowshop Scheduling Problem with Sequence-dependent Setup Times［J］. Computer Integrated Manufacturing Systems, 2020(8): 2170-2179.

［51］SHAO Weishi, SHAO Zhongshi, PI Dechang. Modeling and Multi-neighborhood Iterated Greedy Algorithm for Distributed Hybrid Flow Shop Scheduling Problem［J］. Knowledge-based Systems, 2020, 194: 105527.

［52］YU C, SEMERARO Q, MATTA A. A Genetic Algorithm for the Hybrid Flow Shop Scheduling with Unrelated Machines and Machine Eligibility［J］. Computers & Operations Research, 2018, 100: 211-229.

［53］GHALEB M A, ALHARKAN I M. Particle Swarm Optimization Algorithms for Two-stage Hybrid Flowshop Scheduling Problem with No-wait［J］. Universal Journal of Electrical and Electronic Engineering, 2019, 6(2): 46-60.

［54］LIU S, PEI J, CHENG H, et al. Two-stage Hybrid Flow Shop Scheduling on Parallel Batching Machines Considering a Job-dependent Deteriorating Effect and Non-identical Job Sizes［J］. Applied Soft Computing, 2019, 84:105701.

［55］JIN Z, OHNO K, ITO T, et al. Scheduling Hybrid Flowshops in Printed Circuit Board Assembly Lines［J］. Production and Operations Management, 2002, 11(2): 216-230.

［56］JIN Z, YANG Z, ITO T. Metaheuristic Algorithms for the Multistage Hybrid Flowshop Scheduling Problem［J］. International Journal of Production Economics, 2006, 100(2): 322-334.

［57］ZHOU B H, HU L M, ZHONG Z Y. A Hybrid Differential Evolution Algorithm with Estimation of Distribution Algorithm for Reentrant Hybrid Flow Shop Scheduling Problem［J］. Neural Computing and Applications, 2018, 30(1): 193-209.

［58］CHAMNANLOR C, SETHANAN K, GEN M, et al. Embedding Ant System in Genetic Algorithm for Re-entrant Hybrid Flow Shop Scheduling Problems with Time Window Constraints［J］. Journal of Intelligent Manufacturing, 2017, 28(8): 1915-1931.

［59］MARICHELVAM M, GEETHA M, TOSUN . An Improved Particle Swarm Optimization Algorithm to Solve Hybrid Flowshop Scheduling Problems with the Effect of Human Factors: a Case Study［J］. Computers & Operations Research, 2020, 114:104812.

［60］PARGAR F, ZANDIEH M, KAUPPILA O, et al. The Effect of Worker Learning on Scheduling Jobs in a Hybrid Flow Shop: a Bi-objective Approach［J］. Journal of Systems Science and Systems Engineering, 2018, 27(3): 265-291.

［61］MOUSAVI S, MAHDAVI I, REZAEIAN J, et al. An Efficient Bi-objective Algorithm to Solve Re-entrant Hybrid Flow Shop Scheduling with Learning Effect and Setup Times［J］. Operational Research, 2018, 18(1):123-158.

［62］FU Yaping, ZHOU Mengchu, GUO Xiwang, et al. Scheduling Dual-objective Stochastic Hybrid Flow Shop with Deteriorating Jobs via Bi-population Evolutionary Algorithm［J］. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2019: 10.1109/TSMC.2019.2907575.

［63］SHAHVARI O, LOGENDRAN R. A Comparison of Two Stage-based Hybrid Algorithms for a Batch Scheduling Problem in Hybrid Flow Shop with Learning Effect［J］. International Journal of Production Economics, 2018, 195: 227-248.

［64］KHARE A, AGRAWAL S. Scheduling Hybrid Flowshop with Sequence-dependent Setup Times and Due Windows to Minimize Total Weighted Earliness and Tardiness［J］. Computers & Industrial Engineering, 2019, 135: 780-792.

［65］LI Z, ZHONG R Y, BARENJI A V, et al. Bi-objective Hybrid Flow Shop Scheduling with Common Due Date［J］. Operational Research, 2019: 10.1007/s12351-019-00470-8.

［66］ENGIN O, ENGIN B. Hybrid Flow Shop with Multiprocessor Task Scheduling Based on Earliness and Tardiness Penalties［J］. Journal of Enterprise Information Management, 2018, 31(6): 925-936.

［67］ZHANG X Y, CHEN L. A Re-entrant Hybrid Flow Shop Scheduling Problem with Machine Eligibility Constraints［J］. International Journal of Production Research, 2018, 56(16): 5293-5305.

［68］WU X, LI J, SUN L. Hybrid Flow Shop Scheduling Problem in Ubiquitous Manufacturing Environment［J］. IET Collaborative Intelligent Manufacturing, 2019, 1(2): 56-66.

［69］WANG S, WANG X, CHU F, et al. An Energy-efficient Two-stage Hybrid Flow Shop Scheduling Problem in a Glass Production［J］. International Journal of Production Research, 2020, 58(8): 2283-2314.

［70］DAI M, TANG D, GIRET A, et al. Energy-efficient Scheduling for a Flexible Flow Shop Using an Improved Genetic-simulated Annealing Algo-rithm［J］. Robotics and Computer-Integrated Manufacturing, 2013, 29(5): 418-429.

［71］GONG G L, CHIONG R, DENG Q W, et al. Energy-efficient Flexible Flow Shop Scheduling with Worker Flexibility［J］. Expert Systems with Applications, 2020, 141: 10.1016/j.eswa.2019.112902.

［72］LUO H, DU B, HUANG G Q, et al. Hybrid Flow Shop Scheduling Considering Machine Electricity Consumption Cost［J］. International Journal of Production Economics, 2013, 146(2): 423-439.

［73］ZHOU R, LEI D, ZHOU X. Multi-objective Energy-efficient Interval Scheduling in Hybrid Flow Shop Using Imperialist Competitive Algorithm［J］. IEEE Access, 2019, 7: 85029-85041.

［74］LI J Q, SANG H Y, HAN Y Y, et al. Efficient Multi-objective Optimization Algorithm for Hybrid Flow Shop Scheduling Problems with Setup Energy Consumptions［J］. Journal of Cleaner Production, 2018, 181(20): 584-598.

［75］CHEN T L, CHENG C Y, CHOU Y H. Multi-objective Genetic Algorithm for Energy-efficient Hybrid Flow Shop Scheduling with Lot Streaming［J］. Annals of Operations Research, 2020, 290: 813-836.

［76］ZHANG B, PAN Q K, GAO L, et al. A Multiobjective Evolutionary Algorithm Based on Decomposition for Hybrid Flowshop Green Scheduling Problem［J］. Computers & Industrial Engineering, 2019, 136: 325-344.

［77］ZHANG B, PAN Q K, GAO L, et al. A Three-stage Multiobjective Approach Based on Decomposition for an Energy-efficient Hybrid Flow Shop Scheduling Problem［J］. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2019, 99:1-16.

［78］LI M, LEI D, CAI J. Two-level Imperialist Competitive Algorithm for Energy-efficient Hybrid Flow Shop Scheduling Problem with Relative Importance of Objectives［J］. Swarm and Evolutionary Computation, 2019, 49: 34-43.

［79］GENG Kaifeng, YE Chunming, CAO Lei, et al. Multi-objective Reentrant Hybrid Flowshop Scheduling with Machines Turning on and off Control Strategy Using Improved Multi-verse Optimizer Algorithm［J］. Mathematical Problems in Engineering, 2019, 2019: 2573873.

［80］ZHOU B, LIU W. Energy-efficient Multi-objective Scheduling Algorithm for Hybrid Flow Shop with Fuzzy Processing Time［J］. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 2019, 233(10): 1282-1297.

［81］LU C, GAO L, PAN Q, et al. A Multi-objective Cellular Grey Wolf Optimizer for Hybrid Flowshop Scheduling Problem Considering Noise Pollution［J］. Applied Soft Computing, 2019, 75: 728-749.

［82］JIANG S L, ZHANG L. Energy-oriented Scheduling for Hybrid Flow Shop with Limited Buffers through Efficient Multi-objective Optimization［J］. IEEE Access, 2019, 7: 34477-34487.

［83］ZHANG B, PAN Q K, GAO L, et al. A Multi-objective Migrating Birds Optimization Algorithm for the Hybrid Flowshop Rescheduling Problem［J］. Soft Computing, 2019, 23(17): 8101-8129.

［84］BABAYAN A, HE D. Solving the N-job 3-stage Flexible Flowshop Scheduling Problem Using an Agent-based Approach［J］. International Journal of Production Research, 2004, 42(4): 777-799.

［85］GMEZ-GASQUET P, ANDRS C, LARIO F C. An Agent-based Genetic Algorithm for Hybrid Flowshops with Sequence Dependent Setup Times to Minimise Makespan［J］. Expert Systems with Applications, 2012, 39(9): 8095-8107.

［86］王芊博, 张文新, 王柏琳. 基于 Agent 的混合流水车间动态调度系统研究［J］. 计算机应用, 2017, 37(10): 2991-2998.

WANG Qianbo, ZHANG Wenxin, WANG Bailin. An Agent-based System for Dynamic Hybrid Flowshop Scheduling［J］. Journal of Computer Applications, 2017, 37(10): 2991-2998.

［87］HAN W, GUO F, SU X. A Reinforcement Learning Method for a Hybrid Flow-shop Scheduling Problem［J］. Algorithms, 2019, 12(11): 10.3390/a12110222.

［88］FONSECA-REYNA Y C, MARTNEZ-JIMNEZ Y, CABRERA A V, et al. Optimization of Heavily Constrined Hybrid-flexible Flowshop Problems Using a Multi-agent Reinforcement Learning Approach［J］. Investigación Operacional, 2019, 40(1): 100-111.

［89］AZADEH A, GOODARZI A H, KOLAEE M H, et al. An Efficient Simulation-neural Network-genetic Algorithm for Flexible Flow Shops with Sequence-dependent Setup Times, Job Deterioration and Learning Effects［J］. Neural Computing & Applications, 2019, 31(9): 5327-5341.

［90］FERNANDEZ-VIAGAS V, FRAMINAN J M. Design of a Testbed for Hybrid Flow Shop Scheduling with Identical Machines［J］. Computers & Industrial Engineering, 2020, 141: 106288.

［91］CARLIER J, NERON E. An Exact Method for Solving the Multi-processor Flow-shop［J］. Rairo-Recherche Operationnelle-Operations Research, 2000, 34(1): 1-25.

［92］LIAO C J, TJANDRADJAJA E, CHUNG T P. An Approach Using Particle Swarm Optimization and Bottleneck Heuristic to Solve Hybrid Flow Shop Scheduling Problem［J］. Applied Soft Computing, 2012, 12(6): 1755-1764.

［93］ZHANG W, YIN C, LIU J, et al. Multi-job Lot Streaming to Minimize the Mean Completion Time in m-1 Hybrid Flowshops［J］. International Journal of Production Economics, 2005, 96(2): 189-200.

［94］宋代立, 张洁. 蚁群算法求解混合流水车间分批调度问题［J］. 计算机集成制造系统, 2013, 19(7): 1640-1647.

SONG Daili, ZHANG Jie. Ant Colony Algorithm for Hybrid Flowshop Scheduling Problem with Lot Streaming［J］. Computer Integrated Manufacturing Systems, 2013, 19(7): 1640-1647.

［95］ZHANG B, PAN Q K, GAO L, et al. An Effective Modified Migrating Birds Optimization for Hybrid Flowshop Scheduling Problem with Lot Streaming［J］. Applied Soft Computing, 2017, 52:14-27.

［96］LI J Q, TAO X R, JIA B X, et al. Efficient Multi-objective Algorithm for the Lot-streaming Hybrid Flowshop with Variable Sub-lots［J］. Swarm and Evolutionary Computation, 2020, 52: 100600.

［97］NEJATI M, MAHDAVI I, HASSANZADEH R, et al. Multi-job Lot Streaming to Minimize the Weighted Completion Time in a Hybrid Flow Shop Scheduling Problem with Work Shift Constraint［J］. The International Journal of Advanced Manufacturing Technology, 2014, 70(1/4): 501-514.

［98］NADERI B, YAZDANI M. A Model and Imperialist Competitive Algorithm for Hybrid Flow Shops with Sublots and Setup Times［J］. Journal of Manufacturing Systems, 2014, 33(4): 647-653.

［99］DEFERSHA F M, CHEN M. Mathematical Model and Parallel Genetic Algorithm for Hybrid Flexible Flowshop Lot Streaming Problem［J］. The International Journal of Advanced Manufacturing Technology, 2012, 62(1/4): 249-265.

［100］WANG L, SHEN W. Process Planning and Scheduling for Distributed Manufacturing［M］. New York: Springer-Verlag, 2007.

［101］王凌, 邓瑾, 王圣尧. 分布式车间调度优化算法研究综述［J］. 控制与决策, 2016, 31(1):1-11.

WANG Ling, DENG Jin, WANG Shengyao. A Review of Distributed Shop Scheduling Problem and Resolution Methods［J］. Control and Decision, 2016, 31(1):1-11.

［102］NADERI B, RUIZ R. The Distributed Permutation Flowshop Scheduling Problem［J］. Computers & Operations Research, 2010, 37(4): 754-768.

［103］LEI D M, WANG T. Solving Distributed Two-stage Hybrid Flowshop Scheduling Using a Shuffled Frog-leaping Algorithm with Memeplex Grouping［J］. Engineering Optimization, 2020, 52(9): 1461-1474.

［104］HAO J H, LI J Q, DU Y, et al. Solving Distributed Hybrid Flowshop Scheduling Problems by a Hybrid Brain Storm Optimization Algorithm［J］. IEEE Access, 2019, 99: 10.1109/ACCESS.2019.2917273.

［105］WANG J J, WANG L. An Iterated Greedy Algorithm for Distributed Hybrid Flowshop Scheduling Problem with Total Tardiness Minimization［C］//2019 IEEE 15th International Conference on Automation Science and Engineering. Vancouver, 2019: 350-355.

［106］ZHENG J, WANG L, WANG J J. A Cooperative Coevolution Algorithm for Multi-objective Fuzzy Distributed Hybrid Flow Shop［J］. Knowledge-based Systems, 2020,194: 105536.

［107］LI Y L, LI X Y, GAO L, et al. A Discrete Artificial Bee Colony Algorithm for Distributed Hybrid Flowshop Scheduling Problem with Sequence-dependent Setup Times［J］. International Journal of Production Research, 2020, 10: 1-20.

［108］LI Y, LI X, GAO L, et al. An Improved Artificial Bee Colony Algorithm for Distributed Heterogeneous Hybrid Flowshop Scheduling Problem with Sequence-dependent Setup Times［J］. Computers & Industrial Engineering, 2020, 147: 106638.

［109］MIRABI M, GHOMI S F, JOLAI F. A Two-stage Hybrid Flowshop Scheduling Problem in Machine Breakdown Condition［J］. Journal of Intelligent Manufacturing, 2013, 24(1): 193-199.

［110］PENG K, PAN Q K, GAO L, et al. An Improved Artificial Bee Colony Algorithm for Real-world Hybrid Flowshop Rescheduling in Steelmaking-refining-continuous Casting Process［J］. Computers & Industrial Engineering, 2018, 122: 235-250.

［111］ZANDIEH M, GHOLAMI M. An Immune Algorithm for Scheduling a Hybrid Flow Shop with Sequence-dependent Setup Times and Machines with Random Breakdowns［J］. International Journal of Production Research, 2009, 47(24): 6999-7027.

［112］TANG L, LIU W, LIU J. A Neural Network Model and Algorithm for the Hybrid Flow Shop Scheduling Problem in a Dynamic Environment［J］. Journal of Intelligent Manufacturing, 2005, 16(3): 361-370.

［113］CHEN J, WANG M, KONG X T, et al. Manufacturing Synchronization in a Hybrid Flowshop with Dynamic Order Arrivals［J］. Journal of Intelligent Manufacturing, 2019, 30(7): 2659-2668.

［114］RAHMANI D, RAMEZANIAN R. A Stable Reactive Approach in Dynamic Flexible Flow Shop Scheduling with Unexpected Disruptions: a Case Study［J］. Computers & Industrial Engineering, 2016, 98: 360-372.

［115］LI J Q, PAN Q K, MAO K. A Hybrid Fruit Fly Optimization Algorithm for the Realistic Hybrid Flowshop Rescheduling Problem in Steelmaking Systems［J］. IEEE Transactions on Automation Science and Engineering, 2015, 13(2): 932-949.

［116］TANG L, ZHAO Y, LIU J. An Improved Differential Evolution Algorithm for Practical Dynamic Scheduling in Steelmaking-continuous Casting Production［J］. IEEE Transactions on Evolutionary Computation, 2013, 18(2): 209-225.

［117］TANG D, DAI M, SALIDO M A, et al. Energy-efficient Dynamic Scheduling for a Flexible Flow Shop Using an Improved Particle Swarm Optimization［J］. Computers in Industry, 2016, 81: 82-95.

［118］LUO J, FUJIMURA S, EL BAZ D, et al. GPU Based Parallel Genetic Algorithm for Solving an Energy Efficient Dynamic Flexible Flow Shop Scheduling Problem［J］. Journal of Parallel and Distributed Computing, 2019, 133: 244-257.

［119］MOU J, GAO L, GUO Q, et al. A Hybrid Heuristic Algorithm for Flowshop Inverse Scheduling Problem under a Dynamic Environment［J］. Cluster Computing, 2017, 20(1): 439-453.

［120］LI J Q, PAN Q K, DUAN P Y. An Improved Artificial Bee Colony Algorithm for Solving Hybrid Flexible Flowshop with Dynamic Operation Skipping［J］. IEEE Transactions on Cybernetics, 2015, 46(6): 1311-1324.

［121］QIN W, ZHANG J, SONG D. An Improved Ant Colony Algorithm for Dynamic Hybrid Flow Shop Scheduling with Uncertain Processing Time［J］. Journal of Intelligent Manufacturing, 2018, 29(4): 891-904.

［122］PENG K, PAN Q K, GAO L, et al. A Multi-start Variable Neighbourhood Descent Algorithm for Hybrid Flowshop Rescheduling［J］. Swarm and Evolutionary Computation, 2019, 45: 92-112.

［123］YIN X F, KHOO L P, CHEN C H. A Distributed Agent System for Port Planning and Scheduling［J］. Advanced Engineering Informatics, 2011, 25(3): 403-412.

［124］HE J L, HUANG Y F, YAN W, et al. Integrated Internal Truck, Yard Crane and Quay Crane Scheduling in a Container Terminal Considering Energy Consumption［J］. Expert Systems with Applications, 2015, 42(5): 2464-2487.

［125］陈宁, 梁承姬. 基于混合流水车间调度的自动化码头调度研究［J］. 工程研究——跨学科视野中的工程, 2018, 10(4): 373-380.

CHEN Ning, LIANG Chengji. Research on Automatic Wharf Scheduling Based on Mixed Flow Shop Scheduling［J］. Engineering in the Interdisciplinary Field of Engineering Research, 2018, 10(4): 373-380.

［126］万昕乐, 王恺, 陈丽君. 面向择期患者的多医院手术室联合排程研究［J］. 工业工程与管理, 2018, 23(1): 71-78.

WAN Xinle, WANG Kai, CHEN Lijun. Multi-hospital Operating Room Combined Scheduling Study for Patients with Choice［J］. Industrial Engineering and Management, 2018, 23(1):71-78.

［127］陈敏. 建筑废料现场分拣协调调度优化研究［J］. 运筹与管理, 2016, 25(3): 32-38.

CHEN Min. Optimization of Construction Waste Site Sorting, Coordination and Scheduling［J］. Operations Research and Management Science, 2016, 25(3): 32-38.

［128］ALLAHVERDI A. The Third Comprehensive Survey on Scheduling Problems with Setup Times/Costs［J］. European Journal of Operational Research, 2015, 246(2): 345-378.

［129］FERNANDEZ-VIAGAS V, PEREZ-GONZALEZ P, FRAMINAN J M. Efficiency of the Solution Representations for the Hybrid Flow Shop Scheduling Problem with Makespan Objective［J］. Computers & Operations Research, 2019, 109: 77-88.

[1]	ZHENG Kun, LIAN Zhiwei, GU Xinyan, ZHU Changjian, XU Hui, FENG Xueqing. Hybrid Flow Shop Scheduling Problems with Unrelated Parallel Machine Solved by Improved Adaptive Genetic Algorithm(IAGA) with ITPX [J]. China Mechanical Engineering, 2023, 34(14): 1647-1658，1671.
[2]	HE Junjie, ZHANG Jie, ZHANG Peng, WANG Junliang, ZHENG Peng, WANG Ming. Related Parallel Machine Online Scheduling Method Based on LSTM-PPO Reinforcement Learning [J]. China Mechanical Engineering, 2022, 33(03): 329-338.
[3]	DU Lizhen1;WANG Zhen1;KE Shanfu1;XIONG Zixue1;LI Xinyu2. Fruit Fly Optimization Algorithm for Solving Hybrid Flow-shop Scheduling Problems [J]. China Mechanical Engineering, 2019, 30(12): 1480-1485.
[4]	MENG Leilei1;ZHANG Chaoyong1;ZHAN Xinlong1;HONG Hui1;LUO Min2. Modeling of Energy-saving Unrelated Parallel Machine Scheduling Problems [J]. China Mechanical Engineering, 2018, 29(23): 2850-2858.
[5]	Zhou Xin, Xu Yundou, Yao Jiantao, Zheng Kuijing, Zhao Yongsheng, . Elastodynamics Analysis of a 5-UPS/PRPU Redundantly Actuated Parallel Machine Tool [J]. China Mechanical Engineering, 2016, 27(09): 1137-1142,1149.
[6]	Wang Xianhong, Shi Guoquan. Applications of a New Logic Intelligent Inference Method in Scheduling Optimization of Mixed Production Lines [J]. China Mechanical Engineering, 2015, 26(10): 1320-1323.
[7]	Fang Xifeng, Zhang Sichong, Xu Qinhuan, Wang Tongyue, Liu Yuanwei, Chen Xiaogang. Structural Parameter Optimization of a Crossbar Parallel Machine Tool [J]. China Mechanical Engineering, 2015, 26(1): 37-43.
[8]	Sun Chaoping, Yang Ping, Li Kai, . Multi-objective Genetic Algorithm for Parallel Machine Scheduling Problem with Outsourcing [J]. China Mechanical Engineering, 2014, 25(23): 3174-3179.
[9]	Chen Xiaogang, Sun Yu, Wu Haibing, Liu Yuanwei. Distribution of Position and Orientation Errors for a 6-UPS Parallel Machine Tool [J]. China Mechanical Engineering, 2014, 25(2): 179-185.
[10]	CHEN Xiao-Gang-1, 2, SUN Yu-1, LIU Yuan-Wei-2, TUN Hai-Bing-2. Position and Orientation Workspace Atlas of a 6-UPS Parallel Machine Tool [J]. China Mechanical Engineering, 2013, 24(10): 1331-1335,1339.
[11]	JIANG Da-Kui, LI Bei. Multi-plant Supply Chain Scheduling with Parallel Machines Based on Taboo Search Algorithm [J]. China Mechanical Engineering, 2012, 23(6): 688-693.
[12]	MENG Xiang-Zhi, LI Shu-Jun. Design and Optimization of Balancing Mechanism for a Parallel Machine Tool [J]. China Mechanical Engineering, 2010, 21(15): 1794-1797,1839.
[13]	Sun Wei;Li Chaofeng;Liu Jie;Wen Bangchun. Research and Implementation of Visual Design and Calculation System Based on Visual Basic(VB) [J]. J4, 2008, 19(19): 0-2272.
[14]	He Xuehong;Zhang Min;Xie Liyang;Zuo Koucheng. Accuracy Analysis and Simulation of 3-TPT Parallel Machine Tool [J]. J4, 2008, 19(11): 0-1269.