一人多机模式下考虑相似学习效应的车间调度问题

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

摘要/Abstract

摘要： 考虑作业相似性和人员学习效应的影响，建立了一人多机生产模式下多目标作业车间的调度模型，并设计了基于网格筛选外部档案的遗传算法（GFEAGA）对其进行求解。采用两阶段的编解码方式和改进的N6邻域搜索方法以提高求解效率。为平衡人员负荷，设计了人员的选派方法。基于网格排序筛选非支配个体，以提高解集的多样性。实验验证了GFEAGA求解的高效性和优越性，分析了模型中相似性和学习率的灵敏性。

关键词: 作业车间调度, 人员调度, 学习效应, 相似性, 多目标最优化

Abstract: A multi-objective job shop scheduling model was established considering the effects of job similarity and personnel learning under the one-worker multiple-machine production mode, and a grid filtering external archive genetic algorithm(GFEAGA) was designed to solve the scheduling problems. In order to improve solution efficiency, a two-stage coding and decoding approach was adopted, and an improved N6 neighbor structure search method was applied. The personnel selection method was designed to balance personnel workload. Non-dominant individuals were filtered based on grid sorting to enhance the diversity of the solution sets. The experiments verified the high efficiency and superiority of GFEAGA solution, and the sensitivity of the similarity and learning rate in the model were analyzed.

Key words: job-shop scheduling, personnel scheduling, learning effect, similarity, multi-objective optimization

中图分类号:

TP301
TH166

张维存, 顾洪羽. 一人多机模式下考虑相似学习效应的车间调度问题[J]. 中国机械工程, 2023, 34(14): 1701-1709.

ZHANG Weicun, GU Hongyu. Job-shop Scheduling Problems Considering Similar Learning Effect in One-worker and Multiple-machine Partterns[J]. China Mechanical Engineering, 2023, 34(14): 1701-1709.

参考文献

［1］GLOCK C H, GROSSE E H, JABER M Y, et al. Applications of Learning Curves in Production and Operations Management:a Systematic Literature Review［J］. Computers and Industrial Engineering, 2019, 131:422-441.
［2］CASTELLANO D, GALLO M, GRASSI A, et al. Batching Decisions in Multi-item Production Systems with Learning Effect［J］. Computers and Industrial Engineering, 2019, 131:578-591.
［3］XU J, WU C C, YIN Y, et al. An Order Scheduling Problem with Position-based Learning Effect［J］. Computers & Operations Research, 2016, 74:175-186.
［4］JI M, HU S, ZHANG Y, et al. Parallel-machine Scheduling with Identical Machine Resource Capacity Limits and DeJongs Learning Effect［J］. International Journal of Production Research, 2022, 60(9):2753-2765.
［5］LI Haitao. Stochastic Single-machine Scheduling with Learning Effect［J］. IEEE Transactions on Engineering Management, 2017, 64(1):94-102.
［6］LIN S S. A Note on Parallel-machine Scheduling with Controllable Processing Times and Job-dependent Learning Effects［J］. RAIRO-Operations Research, 2021, 55(2):561-569.
［7］LIANG X X, ZHANG B, WANG J B, et al. Study on Flow Shop Scheduling with Sum-of-logarithm-processing Times-based Learning Effects［J］. Journal of Applied Mathematics and Computing, 2019, 61(1/2):373-388.
［8］WANG J B, LIU F, WANG J J. Research on m-machine Flow Shop Scheduling with Truncated Learning Effects［J］. International Transactions in Operational Research, 2019, 26(3):1135-1151.
［9］董君, 叶春明. 具有学习效应的半导体晶圆制造绿色车间调度问题研究［J］. 运筹与管理, 2021, 30(4):217-223.
DONG Jun, YE Chunming. Research on Green Shop Scheduling Problem of Semiconductor Wafer Manufacturing with Learning Effect［J］. Operations Research & Management, 2021, 30(4):217-223.
［10］ZOU Y, WANG D, LIN W C, et al. Two-stage Three-machine Assembly Scheduling Problem with Sum-of-processing-times-based Learning Effect［J］. Soft Computing, 2020, 24(7):5445-5462.
［11］胡金昌, 刘紫薇, 马文凯, 等.考虑学习效应的单人作业车间多目标调度算法［J］.计算机集成制造系统, 2021, 27(5):1361-1370.
HU Jinchang, LIU Ziwei, MA Wenkai, et al. Multiobjective Scheduling Algorithm for Single Job Shop Considering Learning Effect［J］. Computer Integrated Manufacturing Systems,2021,27(5):1361-1370.
［12］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.
［13］CHENG T C E, KUO W H, YANG D L. Scheduling with a Position-weighted Learning Effect［J］. Optimization Letters, 2014, 8(1):293-306.
［14］CAI X, SUN H, ZHANG Q, et al. A Grid Weighted Sum Pareto Local Search for Combinatorial Multi and Many-Objective Optimization［J］. IEEE Transactions on Cybernetics, 2019, 49(9):3586-3598.
［15］KHALILPOURAZARI S, NADERI B, KHALILPOURAZARY S. Multi-objective Stochastic Fractal Search:a Powerful Algorithm for Solving Complex Multi-objective Optimization Problems［J］. Soft Computing, 2020, 24(4):3037-3066.
［16］YU X, CHEN W N, GU T, et al. Set-based Discrete Particle Swarm Optimization Based on Decomposition for Permutation-based Multiobjective Combinatorial Optimization Problems［J］. IEEE Transactions on Cybernetics, 2018, 48(7):2139-2153.
［17］MANSON J A, CHAMBERLAIN T W, BOURNE R A. MVMOO:Mixed Variable Multi-objective Optimization［J］. Journal of Global Optimization, 2021, 80(4):865-886.
［18］WANG L, HU X, WANG Y, et al. Dynamic Job-shop Scheduling in Smart Manufacturing Using Deep Reinforcement Learning［J］. Computer Networks, 2021, 190:107969.
［19］DEB K, AGRAWAL S, PRATAP A, et al. A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization:NSGA-Ⅱ［C］∥Parallel Problem Solving from Nature PPSN Ⅵ:6th International Conference. Paris, 2000:849-858.
［20］ZHANG Q, LI H. MOEA/D:a Multiobjective Evolutionary Algorithm Based on Decomposition［J］. IEEE Transactions on Evolutionary Computation, 2007, 11(6):712-731.
［21］ABDEL-BASSET M, MANOGARAN G, EL-SHAHAT D, et al. A Hybrid Whale Optimization Algorithm Based on Local Search Strategy for the Permutation Flow Shop Scheduling Problem［J］. Future Generation Computer Systems, 2018, 85(1):129-145.
［22］SHANG K, ISHIBUCHI H, HE L, et al. A Survey on the Hypervolume Indicator in Evolutionary Multiobjective Optimization［J］. IEEE Transactions on Evolutionary Computation, 2020, 25(1):1-20.

[1]	孙爱红, 宋豫川, 杨云帆, 雷琦. 考虑关键件加工质量的双资源约束车间调度算法[J]. 中国机械工程, 2022, 33(21): 2590-2600.
[2]	李宏玲, 董玉德, 黄智豪, 高浩宇, 陶森望. 基于相似性理论的轮胎花纹相似度检测与分析[J]. 中国机械工程, 2021, 32(14): 1646-1652.
[3]	李西兴, 杨道明, 李鑫, 吴锐, . 基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法[J]. 中国机械工程, 2021, 32(08): 938-950，986.
[4]	李益兵1,2;黄炜星1;吴锐1. 基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J]. 中国机械工程, 2020, 31(11): 1344-1350,1385.
[5]	吴文李1;范小朋2;周庚申1;黄羿1;曹旸1;林桂婵1. 面向企业生产集成系统的物料推荐系统[J]. 中国机械工程, 2019, 30(15): 1856-1865.
[6]	王玮;王华昌;陈松威;李建军. 基于局部特征的模具数控加工推荐系统[J]. 中国机械工程, 2019, 30(09): 1103-1110.
[7]	曾强, 邓敬源, 常梦辉, 张进春. [车间调度]混合工作日历下作业车间调度遗传进化方法[J]. 中国机械工程, 2018, 29(22): 2690-2702.
[8]	杨宇;黄敏;王震宇;朱启兵. 利用有限制稳定配对策略求解双目标柔性作业车间调度问题[J]. 中国机械工程, 2018, 29(14): 1743-1750.
[9]	刘兴乐, 刘志平, 黎玄, 江蕾. 基于脉冲涡流热成像的金属结构焊缝表面裂纹识别方法[J]. 中国机械工程, 2016, 27(14): 1925-1931.
[10]	朱传军 , 宋文家, 张超勇, 曹静 , 朱孟周. 基于维修时间窗的柔性作业车间调度优化研究[J]. 中国机械工程, 2016, 27(10): 1337-1343.
[11]	赵敏, 殷欢, 孙棣华, 郑林江, 何伟, 袁川. 基于改进人工鱼群算法的柔性作业车间调度[J]. 中国机械工程, 2016, 27(08): 1059-1065.
[12]	徐新胜, 王诚, 肖颖. 基于非负矩阵分解的产品结构相似性判断及其应用[J]. 中国机械工程, 2016, 27(08): 1072-1077.
[13]	彭建刚, 刘明周, 张玺, 张铭鑫, 葛茂根. 基于Pareto优化的离散自由搜索算法求解多目标柔性作业车间调度问题[J]. 中国机械工程, 2015, 26(5): 620-626.
[14]	杨宏安, 席志成, 夏常凯, 王经国. Job Shop调度问题的Minimax模型及双空间协同遗传算法[J]. 中国机械工程, 2015, 26(3): 330-338.
[15]	巴黎, 李言, 曹源, 杨明顺, 刘永. 考虑批量装配的柔性作业车间调度问题研究[J]. 中国机械工程, 2015, 26(23): 3200-3207.