计算机时代2023年第9期0引言单元制造系统服务于多品种、小批量的制造业企业，区别于传统生产车间，单元制造系统必须考虑运输对于生产过程的影响。于是跨单元调度问题(InterCellSchedulingProblem,ICSP)产生。有关的研究从各个角度解决ICSP问题，如Subhaa等[1]人提出了集成单元形成和跨单元调度的模型，降低了产品在单元间的流动时间，同时为每个工序分配合适的机器。Feng[2]为了减少产品可重入路径，为设备划分不同单元，同时解决后续生产过程的调度问题。上述文献研究了单元划分和调度问题，但在实际生产中针对各种类产品组成布局单元需要大量成本，因此，从调度方向解决跨单元问题更贴切企业实际情况。Li等[3]发现，加工过程中存在冗余的运输路径，从降低路径的角度，设计了一种基于智能体的调度方法以优化时间目标。刘兆赫[4]在跨单元问题中增加运输能力约束，设计了超启发式算法以降低运输时间对于系统的影响。吕洁[5]对多批量产品进行批量分割，通过合理分配不同批次的加工路径以到达总加工成本的优化目的。也有研究发现，复杂网络中的出入度满足单元制造系统的特征表达，邹萌邦等[6]提出了单元模块度的概念，通过降低模块度消除了加工过程中冗DOI:10.16644/j.cnki.cn33-1094/tp.2023.09.015基于改进变邻域NSGA-II的绿色跨单元调度问题*李嘉曜，倪静(上海理工大学管理学院，上海200093)摘要：针对绿色背景下跨单元调度存在加工效率低和能源消耗高等问题，建立了以最小化完工时间和全局能耗的多目标数学模型。提出了一种改进变邻域NSGA-II算法求解模型。首先引入三层编码表达问题特征，然后设计了考虑运输时间的解码方法，提出一种基于Sigmoid函数的自适应交叉变异率以保证种群多样性，最后构建了三种变邻域结构融入改进后的NSGA-II算法来增强局部搜索能力。实验表明，改进后的算法能有效求解模型，运输时间能够协调完工时间和能耗关系。关键词：跨单元调度；跨单元运输时间；改进NSGA-II算法；全局能耗中图分类号：TP301文献标识码：A文章编号：1006-8228(2023)09-69-06IntercellgreenschedulingproblembasedonimprovedvariableneighborhoodNSGA-IILiJiayao,NiJing（BusinessSchool,UniversityofShanghaiforScience&Technology,Shanghai200093,China）Abstract：Aimingatthepoorprocessingefficiencyandhighenergyconsumptioninintercellschedulingundergreenbackground,amulti-objectivemathematicalmodelisestablishedtominimizethecompleti...
