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

Job-shop Scheduling Problems Considering Similar Learning Effect in One-worker and Multiple-machine Partterns

作　　者：张维存[1] 顾洪羽 ZHANG Weicun;GU Hongyu(School of Economics and Management,Hebei University of Technology,Tianjin,300401)

机构地区：[1]河北工业大学经济管理学院,天津300401

出　　处：《中国机械工程》2023年第14期1701-1709,共9页China Mechanical Engineering

基　　金：国家自然科学基金(72231005)。

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

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构] TH166[自动化与计算机技术—计算机科学与技术]