面向低碳排放的航空零件柔性作业车间调度优化
面向低碳排放的航空零件柔性作业车间调度优化
Aerial Accessory Flexible Job Shop Scheduling Optimization Considering Carbon Low Emissions
作者: 刘慧南京航空航天大学,江苏 南京 211106 徐志涛南京航空航天大学,江苏 南京 211106智能决策与数字化运营工业和信息化部重点实验室,江苏 南京 211106 陈文飞宁波市特种设备检验研究院,浙江 宁波 315211 胡泽儒中国船级社质量认证公司重庆分公司,重庆 400011
Author: Liu HuiNanjing University of Aeronautics and Astronautics,Nanjing 211106,China Xu ZhitaoNanjing University of Aeronautics and Astronautics,Nanjing 211106,ChinaKey Laboratory of Intelligent Decision and Digital Operations,Ministry of Industrial and Information Technology,Nanjing 211106,China Chen WenfeiNingbo Special Equipment Inspection & Research Institute,Ningbo 315211,China Hu ZeruChongqing Branch of China Classification Society Certification Company,Chongqing 400011,China
摘要:降低航空零部件制造过程中的碳排放是实现航空工业绿色低碳发展的重要途径之一。本文针对航空零件加工多品种、小批量的特点,以及智能制造环境下人机协作的复杂性,以航空零件柔性作业车间为背景,构建了机器在不同工作状态下的能耗计算模型,建立了以最小化最大完工时间、机器总负载和机器能耗为目标的航空零件柔性作业车间多目标调度优化模型。首先,本文设计了4层编码方式以实现对机器和人员的合理分配;其次,为解决算法“早熟”问题并提高帕累托解的质量,设计了基于组合邻域搜索的快速非支配排序遗传算法(NSGA-Ⅱ)对模型进行求解;最后,通过具体案例验证了模型和算法的有效性。案例分析表明,通过本文提出的方法,可以在兼顾生产效率和加工成本的同时,实现航空零件加工过程的低碳排放。
Abstract:Carbon emission reduction in aerial accessory manufacturing is one of the main ways to achieve green aviation industry.In this paper,it consider the multi-specification and small-batch production as well as the cooperation between the workforce and the machine for low-carbon scheduling optimization in aerial accessory flexible job shop.The proposed model aims to minimize the maximum makespan,total machine load and energy consumption considering the energy consumption of the machines under various working consideration.Firstly,a four layer coding method is used to realize the rational allocation of machines and personnel.Secondly,in order to avoid the premature problem of the algorithm and obtain high-quality solutions,the non-dominated sorting genetic algorithmII(NSGA-II)with neighborhood search was proposed.Finally,the mathematical model and the modified NSGA-II are verified using a real-world case.The results show that the proposed approach is able to generate low-carbon solutions for aerial accessory flexible job shop scheduling while promising a high manufacturing efficiency and a low manufacturing cost.
关键词:航空零件制造;柔性作业车间调度;人机协作;多目标优化;NSGA-II算法
Keywords:aerial accessory manufacturing;flexible job shop scheduling;man-machine cooperation;multiobjective optimization;NSGA-II algorithm
航空零件生产具有单件小批量、多品种典型特征,不同航空零件加工工艺复杂、工艺路线差别较大且标准化程度低,制造车间通常按照设备组工艺特征布置,因而,航空零件制造调度是一种典型的柔性作业车间调度[1]。随着我国航空工业不断向智能化发展,智能制造装备在航空零件加工中得到了广泛使用[2],加工组织方式正在从过去的“多人一机”向“一人多机”方式转变,导致人机协作关系更加复杂。与此同时,在全球绿色发展和我国2030年达到碳高峰的战略要求下,低碳发展正成为航空工业的新趋势[3],如何在智能制造背景下降低航空零件制造过程的碳排放,是我国航空工业发展面临的新课题。
由于航空零件制造过程复杂,在加工过程中需要将各个航空零件合理地分配到机器,并确定零件加工顺序,以实现生产的高效性,因此航空制造调度优化是当前航空制造管理的热点之一。孙棋棋等[4]从人员、设备、物料等角度对航空复材生产车间排产与调度问题的技术要素进行识别与关联,构建了航空复材生产车间排产调度算法库以应对复杂制造环境的生产要求。刘辉等[5]针对航空发动机装配车间调度问题,以装配班组完工时间最小化为目标建立车间调度模型,并运用改进型文化基因算法求解。王晋等[6]针对航空零件生产调度中多目标和实时性要求,构建了以最小化最大完工时间、生产成本和生产能耗为目标的柔性作业车间动态调度模型,设计了改进匈牙利算法进行求解。吕玉江等[7]针对航空制造车间物流配送效率低问题,提出以自动导向车(AGV)为主体的智能物流在航空制造车间的重要性,并对AGV路径规划、任务规划和调度问题进行了深入研究。刘震宇等[8]对航空兵器自动化生产中的智能车调度问题进行了研究,并基于Dijkstra算法对模型进行了求解。娄航宇等[1]针对航空构件生产中特定工序需要多人协同完成的特点,构建了考虑设备人员的扩展双资源约束柔性作业车间调度模型,并采用了多小组协同教与学优化算法进行求解。
柔性作业车间绿色调度问题作为经典车间调度问题的重要扩展,考虑了每道工序有多台可供选择的机器,且在不同机器上的加工时长存在差异的状况[9],使问题更加符合实际生产情况,而绿色车间调度作为绿色制造的重要环节,也是国内外学者研究的热点之一[10]。Yi Xiongfeng等[11]以制造周期、加工成本、加工质量和能耗为优化目标,构建了考虑机器状态不确定条件下的调度优化模型。李龙等[12]求解了以车间的生产运作时间、生产成本以及车间能耗为目标的流水车间绿色优化模型。李益兵等[13]提出了一种基于三维矢量的编码和动态邻域搜索的改进人工蜂群算法,来求解以最小化最大完成时间和环境污染为目标的柔性作业车间调度问题。戴敏等[14]构建了以最小化完工时间和最小化总能耗为目标的机器和AGV集成优化模型。Dai Min等[15]以总能耗和最大完工时间最小为目标,对具有运输约束的柔性作业车间调度进行优化。刘琼等[16]构建了所有产品制造过程碳足迹总和最短、最长完工时间最短、车间设备利用率最大的多目标优化调度模型。
从文献研究可知,在航空零件制造调度研究方面,尚未检索到面向低碳排放的调度研究;而在柔性作业车间低碳的研究方面,现有文献虽大多以完工时间、能耗或碳排放作为优化目标,但鲜有考虑智能制造环境下复杂人机协作给完工时间、设备负载以及碳排放等带来的影响。
因此,本文以智能制造环境下的航空零件制造柔性作业车间绿色调度为对象,考虑多人多机协作复杂协同情况,以机器能耗、机器总负载以及最大完工时间为优化目标对车间绿色调度问题进行建模。该问题的难点在于不同工人操作的机器是不确定的,在考虑任务分配和工人分配的同时,要考虑分配不同工人数量的设备给生产中加工准备时间带来的影响,完成对机器能耗的评估。考虑到该调度优化问题的特性,本文研究采用邻域搜索对带精英策略的非支配排序遗传算法(NSGA-Ⅱ)进行改进,最后通过实例验证模型和算法的有效性。
1 问题描述与数学建模
1.1 问题描述
航空零件柔性作业车间绿色调度问题可以描述为:加工车间内有P个工人、M台设备和J道可加工工序。现有N个不同类型的工单任务待加工,每个工单任务i(i=1,2,3,…,N)包含Ji道加工工序,且每个工单的加工要求和工艺完全相同。其中,工人皆为熟练员工,都可操作车间内的M(M=1,2,…,m)台设备;每道工序有至少一台设备可供选择;不同设备完成同一加工任务的加工时间和能耗不同。机器待机时间包括机器空闲时间和加工准备时间,其中加工准备时间因工单任务指派的设备和设备指派工人数量的不同而产生差异。通过为工序选择合适的设备,为设备选择合适数量的工人,实现最小化最大完工时间、机器总负载以及机器总能耗的目标。
1.2 相关参数、变量及假设说明
1.2.1 参数及变量说明
参数及变量说明见表1。
表1 参数及变量说明Table 1 Parameters and variables description
1.2.2 假设说明
为了更加准确地对航空零件柔性作业车间绿色调度问题进行数学表达,在调度优化模型的构建中假设同一个工单的工序之间有加工顺序约束,每台设备的操作可以由不多于两个的工人协作完成,且(技术熟练程度可能不同导致)不同工人操作设备时的加工效率不同,以及一台机器可以由多人协同操作,同一个人可以操作多台同类机器。
1.3 调度优化模型
完工时间可以直观反映车间的生产效率,机器总负载指标能够减少设备的整体损耗和车间的生产成本[17],机器总能耗指标利于减少设备碳排放,这些都是航空制造企业重点关注的调度目标,基于此构建的航空零件柔性作业车间多目标调度模型如下

式(1)是对完工时间进行优化的函数,以最小化最大完工时间为优化目标;式(2)表示以最小化机器总负载为目标;式(3)表示最小化工单任务生产过程中机器的能耗;式(4)表示生产系统中的机器加工任务的过程连续,即当某个工单的工序在某台机器上的加工任务开始时,其加工过程不能被中断;式(5)表示机器m上的工序加工准备时间,其受到工人数量影响;式(6)表示每台机器上的加工人数限制,且机器加工至少需要有一个工人参与;式(7)是资源约束,表示同一时间一个工单的一个工序只能由一台机器加工;式(8)为工单在加工过程中的加工顺序约束;式(9)是等式约束,表示机器上分配不同数量的工人对机器的影响系数。
2 基于NSGA-II的模型求解算法
考虑到NSGA-II算法在求解多目标问题时具有计算效率高、收敛性好等优点,但同时也具有易“早熟”且容易陷入局部收敛的缺点,本文结合邻域搜索算法,设计多种邻域搜索算子以提高种群多样性,改善算法收敛性能。基于组合邻域搜索的NSGA-II算法的主要步骤如图1所示。
图1 基于组合邻域搜索的NSGA-II算法流程图Fig.1 Program of the NSGA-II algorithm based on neighborhood search
2.1 编码与解码
考虑到工序、加工机器选择及工人指派问题的复杂性,本文采用4层编码方式,第1层编码为基于工序的实数编码,以数字表示工单号,出现次数为该工单的工序;第2层编码为基于机器的编码,为前段工序选择合适的加工机器,编码长度为工序总数;第3层编码是为机器指派人员优先度的编码,长度为机器数与工人数的乘积,其中又分为工人数量的小层,每一层表示人员分配给机器的一个优先度,数值为[0,1]区间的实数,经过排序后得到排序编码作为人员优先度编码;第4层编码是为机器指派人员数量的编码,数值为[1,kmax]内的整数,编码长度为可用的机器总数,第3层和4层编码合称指派编码。
例如,有3(i=1,2,3)个工单任务待加工,每个工单有Ji个工序(J1=2,J2=2,J3=3)。同时,共有3台机器可供使用;车间内有P=3(p=1,2,3)个工人,kmax=2。编码的具体步骤如下。
(1)基于工序和机器的编码
如图2所示,工序编码第1位表示工单2的第1道工序,编码第2位表示工单1的第1道工序;机器编码段第2位表示工序O11的加工机器为其可选机器集的第1个机器,即1号机器,第5位表示工序O22的加工机器为其可选机器集的第2个机器,即3号机器,以此类推,可得工序顺序和指派机器。
图2 工序编码和机器编码示意图Fig.2 Coding for process and machine code
(2)为机器指派人员的优先度编码
在该层编码中,基因的取值范围为[0,1],且长度为机器数与工人数的乘积。设第3层编码如图3所示。
图3 机器指派人员优先度编码Fig.3 Coding for priority in workforce assignment
将图3中的编码转换为M×P矩阵,可以得到如表2所示的矩阵,其中,M表示机器数量,P表示工人数量。对表2中每行数值分别进行排序,由此得出每台机器对应的工人指派优先度矩阵表,见表3。表3中第一行[3,2,1]表示,在机器1的工人指派中,优先选择工人3,其次是工人2,最后是工人1;以此类推,可得各机器的工人指派优先度。
(3)为机器指派人员数量编码
由指派人员数量为[1,kmax]内的整数,可得每台机器上指派人员数量,如图4所示。
表2 M×P矩阵表Table 2 M×P matrix
表3 工人指派优先度矩阵表Table 3 Matrix for workforce assignment priority
由图4可知,机器1、2分别由两个人协同进行操作;机器3由1个人进行操作。结合第3层编码与第4层编码可得,在机器1的操作人员指派上,选择工人2和工人3;在机器2的操作人员指派上,选择工人1和工人3;机器3由工人1进行操作。
图4 机器指派人员数量编码Fig.4 Coding for the number of workforce assigned to a machine
2.2 快速非支配排序和拥挤度距离计算
计算种群中每个个体的被支配个数和该个体支配的解的集合,并划分种群中每个个体的帕累托等级;为保证种群多样性,引入了拥挤度距离,对处于同一帕累托等级上的个体,计算每个个体与相邻两个个体的目标的函数值的差值,对差值取绝对值并求和,得出该个体的拥挤度距离。拥挤度距离越大,表明其周围的个体数量越少,个体的密度越稀疏,而个体也就越优。
2.3 二进制锦标赛选择
采用二进制锦标赛选择法,每次从种群中随机选择两个个体,优先选择排序等级低的个体;若排序等级一样,则优先选择拥挤度大的个体,生成popsize/2个个体的种群。重复该过程,将两次生成的种群合并成为新的子代种群(种群规模为popsize)。
2.4 交叉变异
对二进制锦标赛选择生成的种群进行交叉和变异操作。本文采用4点交叉和多点变异操作,具体步骤为:首先,随机选择两个染色体作为父代;其次,在工序编码中随机产生两个交叉点l1和
,在对方父代中消去交叉部分的元素值,将剩余元素值按原顺序排列,然后将交叉部分补在交叉位置,并改变相应位置的机器编码,随机选择r1位置工序插入r2位置以进行变异操作;最后,在指派编码中产生两个交叉点k1和
,将两父代染色体上k1~k2的基因片段进行交换,并随机选择r个变异位置,对该位置的基因值进行随机变异,最终产生符合编码规则的子代染色体,具体的交叉操作如图5所示。
图5 交叉示意图Fig.5 Example of cross operator
2.5 邻域搜索
为增加种群多样性,本文设计了工序交换算子、工序插入算子和机器变异算子,以提高算法局部搜索能力。
(1)工序交换算子
在工序编码中随机选择r1和 r2位置的工序并交换,相应地调整机器编码段;在指派编码中随机选择r个位置,并对该位置的基因值进行随机变异,以产生符合编码规则的子代染色体,如图6所示。
图6 工序交换示意图Fig.6 Example of swap operator
(2)工序插入算子
在工序编码中随机选择r1位置的工序取出并插入一个随机的位置r2中,相应地调整机器编码段;在指派编码中随机选择r个位置,并对该位置的基因值进行随机变异,以产生符合编码规则的子代染色体,如图7所示。
图7 工序插入示意图Fig.7 Example of insert operator
(3)机器变异算子
机器编码中随机选择r个位置,并对该位置的机器编码基因值进行随机变异,以产生符合编码规则的子代染色体;在指派编码中随机选择r个位置,并对该位置的基因值进行随机变异,以产生符合编码规则的子代染色体,如图8所示。
2.6 精英保留策略
为避免重复个体对种群多样性产生影响,降低算法效率,对传统NSGA-Ⅱ算法中的精英保留策略进行改进,将种群规模为popsize的父代种群和子代种群合并形成规模大小为2×popsize的新种群,通过帕累托等级和拥挤度将种群中的个体进行排序,根据排序结果从种群中筛选出不重复的个体放入候选解集中,按照候选解集中的个体帕累托等级由低到高排序,优先选择等级低的个体放入新的父代种群,若等级相同,则优先选择拥挤度较大的个体,直至新的父代种群中个体个数为popsize。
图8 机器变异示意图Fig.8 Example of mutation operator
表4 原始数据表Table 4 Raw data sheet
3 实例仿真与分析
3.1 案例说明
通过整理分析某航空企业数控加工车间的数据,可以得到一个结构为15-6-8-6的案例,其中15是工单任务i的数量,第一个6是指每个工单i包括6道加工工序,即Ji=6 ,8是指数控加工设备M的数量,第二个6表示该车间共有6名工人。限于篇幅,部分加工时间和功率的具体数据见表4,每道工序的加工准备时间为0.5h。单位数量的工人对机器的影响能力λ=0.8,理论加工功率和实际加工功率之间的转换系数α=1.20。使用MATLAB R2016a进行仿真,算法参数设置:种群规模大小popsize=200,最大迭代次数maxgen=1000,交叉概率PC=0.8,变异概率PM=0.3。
3.2 仿真结果与分析
通过数据仿真得到航空零件柔性作业车间调度在最大完工时间、机器总负载以及机器能耗三个调度目标维度上形成的帕累托最优前沿,如图9所示。由图9(a)可知,调度方案的三个目标间的关系为非线性的;由图9(b)可知,最大完工时间与机器总负载呈悖反关系,当最大完工时间增加时,机器总负载减少;结合图9(c)和图9(d)可知,当机器总能耗相同时,机器总负载和最大完工时间的值也不相同,且随着机器总能耗的增加,最大完工时间逐渐增加,而机器总负载呈降低趋势。
图9 帕累托前沿解分布图Fig.9 Distribution of Pareto front
本文从帕累托解中筛选出使三个目标函数值分别最小的方案,各方案下的目标函数值见表5,不同方案下的最佳调度甘特图如图10~图12所示。从表5可知:(1)方案1的最大完工时间最小,为27.56h,但其机器总负载比方案2增加了23.49h,机器总能耗比方案3增加了79.04kW·h。从图10可知,为了确保生产过程平稳,需平衡各机器上的加工任务,但将造成能耗的增加,该方案适合于对均衡生产较高要求的生产任务。(2)方案2的机器总负载最小,为117.39h,但其最大完工时间相比于方案1增加了20.92h,机器总能耗与方案3相比增加了532.85kW·h。从图11可知,为减小机器负载,设备待机时间增加,使得最大完工时间和机器能耗增加,因此此种方案适合非紧急工单下的生产调度。(3)方案3的机器总能耗最小,为5765.23kW·h,最大完工时间与方案1相比增加了5.1h,机器总负载相比于方案2增加了18.91h。从图12可知,此种方案作业安排紧凑,考虑了机器待机与加工要求,有效减少了能耗消耗。
表5 不同方案下的目标函数值Table 5 Results of different schedule schemes
由此可见,不同的调度方案有不同的侧重点,因此决策者可以根据生产任务要求,选择不同的调度方案,在实现低碳排放的同时,更加灵活地安排加工任务。
3.3 算法对比
为了验证本文设计的算法的先进性,将提出的基于组合邻域的NSGA-Ⅱ算法和传统NSGA-Ⅱ算法通过三组算例进行了对比分析:算例1的结构为6-6-3-2,算例2的结构为15-6-86,算例3的结构为30-6-10-7,并在参数设置相同的情况下进行多次测试,对算法结果取平均值进行对比,表6给出了基于组合邻域的NSGA-Ⅱ算法和传统NSGA-Ⅱ算法分别运行10次得到的帕累托最优前沿中个体优化目标的最优值和平均值。
图10 最大完工时间最小的调度方案甘特图Fig.10 Gantt chart of scheduling scheme with minimum makespan
图11 机器总负载最小的调度方案甘特图Fig.11 Gantt chart of scheduling scheme with minimum total machine load
由表6可以看出,与传统NSGA-II算法相比,基于组合邻域的NSGA-Ⅱ算法求得各优化目标的最优值和平均值均有改善,且对于最大完工时间提升尤其明显。在最大完工时间目标下,基于组合邻域的NSGA-Ⅱ算法的目标值均优于传统算法,且在最优值寻优上最大提升率可达10.99%;在机器总负载目标下,虽偶有平均值大于传统算法,但差别非常小,仅为0.18h和0.75h;在机器总能耗目标下,基于组合邻域的NSGA-Ⅱ算法的解质量均优于传统算法,且随着问题规模的扩大,对车间能耗的提升率逐步增加,最高可达3.44%。因此,本文提出的基于组合邻域的NSGA-Ⅱ算法的寻优能力明显优于传统的NSGA-Ⅱ算法。
图12 机器总能耗最小的调度方案甘特图Fig.12 Gantt chart of scheduling scheme with minimum total energy consumption
表6 算法结果比较Table 6 Results of each method
4 结束语
本文以智能制造环境下的航空零件柔性作业车间为背景,在考虑任务合理分配和多人多机协作生产的基础上,基于机器加工和待机两种工作状态,建立了以最小化最大完工时间、机器总负载和机器能耗为目标的多品种小批量车间绿色调度多目标优化模型,并设计了以工序优先度、机器指派、指派人员优先度和指派人员数量为基础的4层编码方式,实现了对机器和人员的分配;针对调度问题多目标的特性,提出了基于邻域搜索的NSGA-II算法,设计了多种邻域搜索算子以提高算法搜索能力;最后通过某航空企业数控加工车间的实际调度案例,验证了模型和算法的有效性,并采用不同规模的算例验证了改进的NSGA-II算法的可靠性与优越性。案例分析表明,通过本文提出的方法,可以在兼顾生产效率和加工成本的同时,实现航空零件柔性作业车间的低碳排放。但是,本文的研究考虑了多人协作操作多台设备的问题,而这里主要考虑的是同类型或者功能相似的设备,因此,存在多种加工设备的车间级的大规模复杂调度问题,则是未来研究的重点方向。
参考文献
[1]娄航宇,张吉善,赵云博.基于扩展双资源约束型航空构件制造车间调度方法[J].计算机集成制造系统,2020,26(12):3329-3340.Lou Hangyu,Zhang Jishan,Zhao Yunbo.Scheduling method for aerospace components production shop based on extended dual constrains[J].Computer Integrated Manufacturing Sys‐tems,2020,26(12):3329- 3340.(in Chinese)
[2]隋少春,黎小华,李汶一,等.面向智能制造模式的飞机制造企业生产管控中心研究[C].2017年(第三届)中国航空科学技术大会,2017.Sui Shaochun,Li Xiaohua,Li Wenyi,et al.Research on produc‐tion management and controlling center of aircraft manufactur‐er for intelligent manufacturing mode[C].2017(3rd)China Avi‐ation Science and Technology Conference,2017.(in Chinese)
[3]李开省.碳中和目标下航空能源转型研究[J].航空科学技术,2021,32(9):1-11.Li Kaisheng.Research on the transformation of aviation energy under the carbon neutrality[J].Aeronautical Science & Technology,2021,32(9):1-11.(in Chinese)
[4]孙棋棋,丁谋.航空复材生产车间的智能服务化排产调度研究[J].智能制造,2017(12):39-43.Sun Qiqi,Ding Mou.Research on intelligent service scheduling of aviation composite workshop[J].Intelligent Manufacturing,2017(12):39-43.(in Chinese)
[5]刘辉,严洪森.基于改进文化基因算法的航空发动机装配车间调度优化研究[J].工业控制计算机,2021,34(8):123-126.Liu Hui,Yan Hongsen.Research on optimization of aeroengine assembly shop scheduling based on improved memetic algorithm[J].Industrial Control Computer,2021,34(8):123126.(in Chinese)
[6]王晋,王鹏,郭丰赫.基于改进匈牙利算法的航空企业动态调度方法研究[J].航空工程进展,2018,9(4):551-559+565.Wang Jin,Wang Peng,Guo Fenghe.Method study on dynamic scheduling for aviation manufacturing enterprise based on the improved Hungary algorithm[J].Advances in Aeronautical Science and Engineering,2018,9(4):551-559+565.(in Chinese)
[7]吕玉江,孟召军,杨伟,等.AGV关键技术在航空制造车间的应用展望[J].航空科学技术,2021,32(7):1-11.Lyu Yujiang,Meng Zhaojun,Yang Wei,et al.Application prospect of AGV key technology in aeronautical manufacturing workshop[J].Aeronautical Science & Technology,2021,32(7):1-11.(in Chinese)
[8]刘震宇,汪越雷,周庞睿.基于Dijkstra算法的航空兵器自动生产线动态调度算法的研究[J].航空兵器,2019,26(3):94-98.Liu Zhenyu,Wang Yuelei,Zhou Pangrui.Research on dynamic scheduling algorithm of aviation weapon automatic production line based on Dijkstra algorithm[J].Aero Weaponry,2019,26(3):94-98.(in Chinese)
[9]连裕翔,张超勇,孟磊磊,等.基于改进Jaya算法的柔性作业车间调度问题[J].计算机集成制造系统,2021,27(11):31723184.Lian Yuxiang,Zhao Chaoyong,Meng Leilei,et al.Improved Jaya algorithm and tabu search for flexible job shop scheduling problem[J].Computer Integrated Manufacturing Systems,2021,27(11):3172-3184.(in Chinese)
[10]王凌,王晶晶,吴楚格.绿色车间调度优化研究进展[J].控制与决策,2018,33(3):385-391.Wang Ling,Wang Jingjing,Wu Chuge.Advances in green shop scheduling and optimization[J].Control and Decision,2018,33(3):385-391.(in Chinese)
[11]Yi Xiongfeng,Zhao Xihong,Zhi Wuli,et al.Integrated intelligent green scheduling of sustainable flexible workshop with edge computing considering uncertain machine state[J].Journal of Cleaner Production,2020,246:119070.
[12]李龙,王黎明,李方义.面向流水车间的绿色生产多目标调度优化研究[J].组合机床与自动化加工技术,2018(7):164-168.Li Long,Wang Liming,Li Fangyi.A multi-objective model of flow-shop for sustainable scheduling[J].Modular Machine Tool & Automatic Manufacturing Technique,2018(7):164168.(in Chinese)
[13]李益兵,黄炜星,吴锐.基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J].中国机械工程,2020,31(11):1344-1350+1385.Li Yibing,Huang Weixing,Wu Rui.Research on multiobjective green flexible job-shop scheduling based on improved ABC algorithm[J].China Mechanical Engineering,2020,31(11):1344-1350+1385.(in Chinese)
[14]戴敏,张玉伟,曾励.绿色作业车间机器与AGV的集成调度研究[J].南京航空航天大学学报,2020,52(3):468-477.Dai Min,Zhang Yuwei,Zeng Li.Integrated scheduling of machines and AGVs in green job shop[J].Journal of Nanjing University of Aeronautics & Astronautics,2020,52(3):468477.(in Chinese)
[15]Dai Min,Tang Dunbing,Adriana G,et al.Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints[J].Robotics and Computer Integrated Manufacturing,2019,59:143-157.
[16]刘琼,田有全,John W S,等.产品制造过程碳足迹核算及其优化问题[J].中国机械工程,2015,26(17):2336-2343.Liu Qiong,Tian Youquan,John W S,et al.Calculation and optimization of product carbon footprint in its manufacturing process[J].China Mechanical Engineering,2015,26(17):23362343.(in Chinese)
[17]罗雄,钱谦,伏云发.遗传算法解柔性作业车间调度问题应用综述[J].计算机工程与应用,2019,55(23):15-21+34.Luo Xiong,Qian Qian,Fu Yunfa.Review of application of genetic algorithm for solving flexible job shop scheduling problems[J].Computer Engineering and Applications,2019,55(23):15-21+34.(in Chinese)