CN112882449A - 一种多品种小批量多目标柔性作业车间能耗优化调度方法 - Google Patents
一种多品种小批量多目标柔性作业车间能耗优化调度方法 Download PDFInfo
- Publication number
- CN112882449A CN112882449A CN202110043276.8A CN202110043276A CN112882449A CN 112882449 A CN112882449 A CN 112882449A CN 202110043276 A CN202110043276 A CN 202110043276A CN 112882449 A CN112882449 A CN 112882449A
- Authority
- CN
- China
- Prior art keywords
- energy consumption
- batch
- scheduling method
- job shop
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 90
- 238000005265 energy consumption Methods 0.000 title claims abstract description 49
- 238000005457 optimization Methods 0.000 title claims abstract description 18
- 238000012545 processing Methods 0.000 claims abstract description 21
- 238000004088 simulation Methods 0.000 claims abstract description 15
- 238000013178 mathematical model Methods 0.000 claims abstract description 13
- 230000002068 genetic effect Effects 0.000 claims abstract description 4
- 238000012795 verification Methods 0.000 claims abstract description 4
- 108090000623 proteins and genes Proteins 0.000 claims description 10
- 210000000349 chromosome Anatomy 0.000 claims description 7
- 238000011156 evaluation Methods 0.000 claims description 7
- 238000003754 machining Methods 0.000 claims description 6
- 238000002360 preparation method Methods 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 4
- 230000035772 mutation Effects 0.000 claims description 4
- 239000012634 fragment Substances 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 238000010923 batch production Methods 0.000 claims description 2
- 230000010354 integration Effects 0.000 claims 1
- 238000004519 manufacturing process Methods 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P80/00—Climate change mitigation technologies for sector-wide applications
- Y02P80/10—Efficient use of energy, e.g. using compressed air or pressurized fluid as energy carrier
Abstract
本发明涉及一种多品种小批量多目标柔性作业车间能耗优化调度方法,具体涉及一种基于改进NSGA‑II算法的复杂工艺多品种小批量柔性作业车间能耗优化调度方法,属于机械制造技术领域。其包括如下步骤:S1、构建以总能耗最低、完工时间最短、加工成本最低为目标的数学模型。S2、基于加权工序树与改进非支配排序遗传混合算法的模型求解。S3、应用Pareto最优解集综合TOPSIS方法对调度方案进行评价。S4、应用Plant Simulation进行仿真验证提出的能耗优化模型与算法实用性。本发明所提出的模型及算法能有效降低能耗、缩短完工时间、提高车间中各资源的利用率。
Description
技术领域
本发明涉及一种多品种小批量多目标柔性作业车间能耗优化调度方法,具体涉及一种基于改进NSGA-II算法(带精英策略的非支配排序的遗传算法)的复杂工艺多品种小批量柔性作业车间能耗优化调度方法,属于机械制造技术领域。
背景技术
多品种小批量复杂构件生产多型号交叉并行、生产工艺复杂、单道工序工时偏长、需要频繁换刀,导致不同工件、不同工艺频繁切换,不仅效率低,而且使其制造车间产生大量的能量消耗,因此,车间能耗问题已经成为企业总能耗的核心问题。车间作业调度是降低车间总能耗的有效手段之一,而针对复杂构件的复杂工艺过程,需要综合考虑车间总能耗与传统效率、成本目标,使其制造车间能耗优化调度问题更为复杂,是企业绿色高质量发展亟待解决的关键问题。
发明内容:
针对现有技术的缺陷,本发明提出了一种具有复杂工艺特征的多品种小批量多目标柔性作业车间能耗优化调度方法,包括如下步骤:S1、构建以总能耗最低、完工时间最短、加工成本最低为目标的数学模型。S2、基于加权工序树与改进非支配排序遗传混合算法的模型求解。S3、应用Pareto(帕累托)最优解集综合TOPSIS(Technique forOrderPreference by Similarity to an Ideal Solution:优劣解距离法)方法对调度方案进行评价。S4、应用Plant Simulation(一种工厂、生产线及生产物流过程仿真与优化的软件)进行仿真验证提出的能耗优化模型与算法实用性。本发明所提出的模型及算法能有效降低能耗、缩短完工时间、提高车间中各资源的利用率。
根据本发明:步骤S1包括如下子步骤:
建立设备启停、加工、加工准备、空闲、固定能耗数学模型,计算公式:
E=E启停+E加工+E准备+E空闲+E固定
建立多品种小批量作业车间分批调度的完工时间数学模型,计算公式:
建立机器加工过程成本数学模型,计算公式:
根据本发明:步骤S2包括如下子步骤:
基于改进工序树算法的初始解生成方法;
编码与解码;
交叉与变异;
非支配排序精英选择策略
根据本发明:步骤S3包括如下子步骤:
构造向量归一标准化矩阵,矩阵表示如下:
建立最优解与最劣解集合;
计算各评价对象与最优方案、最劣方案的接近程度;
计算各评价对象与最优方案的贴近程度Ci
根据本发明:步骤S4包括如下子步骤:
建立仿真模型;
仿真结果分析
本发明的有益效果是:本发明系统分析了多品种小批量复杂构件复杂生产工艺过程能耗特性,针对其柔性车间能耗优化问题,综合考虑能耗、时间、成本目标,构建了面向多品种小批量复杂构件的复杂工艺柔性作业车间能耗优化调度模型。提出一种加权工序树与改进非支配排序遗传的混合算法对上述模型进行了求解,应用基于加权工序树算法的初始解生成方法,解决了基础NSGAII算法初始解质量较差的问题,应用Pareto最优解集综合TOPSIS方法对调度方案进行评价,使得三个目标到达Pareto最优。为进一步验证提出的模型与方法的实用性,应用Plant Simulation对优化前后的车间调度方案进行仿真验证。研究结果表明:本发明所提模型及算法能有效降低车间能耗、缩短作业调度时间、节约企业生产成本。
附图说明
图1为改进NSGA-II算法流程图;
图2为基于改进工序树算法的初始解生成方法的示意图;
图3为多品种小批量分批调度染色体片段图;
图4为改进NSGAII算法交叉与变异示意图;
图5为Plant Simulation调度模型图;
图6为本发明模型中方法及数据信息图;
图7为订单信息图;
图8(1)和8(2)为两种方案下各设备能耗对比图,其中图8(1)为改进前方案的各设备能耗(Energy Consumption ofNSGA-II)对比图,图8(2)为改进后方案的各设备能耗(Energy Consumption ofImproved NSGA-II)对比图,其中Working(运行:绿色图案),Stand-By(空闲等待:灰色图案),Makespan(完工时间),Cost(成本),能耗(EnergyConsumption),station(工位/工序);
图9(1)和9(2)为改进前后各设备利用率(Equipment Capacity)对比图,其中其中图9(1)为改进前各设备利用率(Equipment Capacity ofNSGA-II)对比图,图9(2)为改进后各设备利用率(Equipment Capacity ofImprovedNSGA-II)对比图,其中station(工位/工序)。
具体实施方式
下面结合附图及实施例,对本发明进行进一步详细说明,但应当理解实施例用以解释本发明,并不用于限制本发明。
构建以总能耗最低、完工时间最短、加工成本最低为目标的数学模型。
建立设备启停、加工、加工准备、空闲、固定能耗数学模型,计算公式:
E=E启停+E加工+E准备+E空闲+E固定
建立多品种小批量作业车间分批调度的完工时间数学模型,计算公式:
建立机器加工过程成本数学模型,计算公式:
if s=i',λ=0,β=1;elseλ=1,β=0;(s∈[1,i'])
一台机器同一时刻只能对一道工序进行加工,且工序一旦开始加工不会停止
i1,i2∈[1,N'],j1≠j2,k∈[1,Nm]
同一工件的不同批次之间优先级相同
pi′1jk=pi'2jk,
i'1,i'2∈i',j∈[1,Ni],k∈[1,Nm],o∈[1,Nr]
表1模型中相关参数及含义
如图1所示,提出一种基于加权工序树算法的初始解生成方法,提高了初始解质量;针对分批调度问题特征,提出一种基于工序的三段式编码方法,应用基于工序的OX交叉(顺序交叉)策略以及基于机器的单点变异策略,满足本发明所提模型对求解算法的适应性要求;引入循环拥挤排序精英选择策略,有效解决了帕累托前沿点分布不均衡的问题,保证了种群的多样性。
如图2所示,一种基于改进工序树算法的初始解生成方法,在提高基础NSGAII算法初始解的质量的同时满足了其种群多样性要求,具体算法步骤如下:
步骤1:根据任务生成工件工序树,并且给每个工序树分配一个唯一的工件编号。
步骤2:初始化车间所有机床的空闲时刻、工件的到达时间及工序数量。
步骤3:扫描所有的工序树,得到叶子的集合。随机选择一道工序进行加工,基于加权目标函数方法,在0-1之间生成一个随机数,若随机数大于0.5,则引入决策函数基于函数值的大小确定当前最优机床,即确定min所对应的机床k,使该工序在其可加工设备集中选择最优机床进行加工;否则,随机选择机床进行加工。
步骤4:把选取的叶子从对应的工序树上脱落,更新工序树。
步骤5:检查当前时刻某机床是否可用。若当前时刻小于机床的空闲时刻,则该机床不可用;
步骤6:判断所有工序树的叶子是否脱落。若还有叶子没有脱落,则返回步骤3,对否则执行下一步。
步骤7:将所生成种群放入种群集合中。
步骤8:判断是否达到需要种群规模。是,则输出种群集;否则,返回步骤1重新生成种群。
如图3所示,为所设计的染色体片段:其中,子批数量编码段的“2”,“4”,“2”分别表示将工件1、2、3分为2、4、2三个批次;工序编码段以第一串数字“1-1-1”为例,数字“1”依次表示工件1的第1个子批次的第1道工序;机器编码段按照子批工序的加工顺序依次表示承担其加工任务的机器。
如图4所示,首先随机选择一对父代染色体P1、P2中连续的N个基因,然后根据父代P1生成一个子代C1,并保证C1中被选中的基因的位置与P1相同,接下来先找出第一步选中的基因在P2中的位置,再将其余基因按顺序放入C1中,同理生成子代C2。在完成交叉操作之后在子代染色体机器编码段选取任意数量基因,采取基于设备的单点变异策略,即从其当前可用设备集中选取能耗较低的设备进行替换。
非支配排序精英选择策略具体步骤如下:
步骤1:将新生成的子代与父代个体Pareto解整合,看做一个新的种群。
步骤2:计算新种群中每一个个体拥挤距离。
步骤3:删除其中拥挤距离最短个体,重新计算剩余个体拥挤距离。
步骤4:判断剩余个体数是否满足需求。是,转到步骤5;否则转到步骤2。
步骤5:结束算法并输出最优个体集。
采用TOPSIS法对所得Pareto最优解集中调度方案进行评价,具体实施步骤如下:
步骤1:构造向量归一标准化矩阵。
步骤2:建立最优解与最劣解集合。
步骤3:计算各评价对象与最优方案、最劣方案的接近程度。
步骤4:计算各评价对象与最优方案的贴近程度Ci。
如图5所示,以某多品种小批量复杂构件生产车间为背景,依据车间实际情况所构建的仿真模型。
如图6所示,为模型中所应用的方法及数据信息。
如图7所示,为订单信息。
如图8(1)和8(2)所示,得到两种方案下各设备能耗对比。
如图9(1)、9(2)所示,为改进前后各设备利用率对比图。
根据上图8(1)、8(2)、9(1)、9(2)、可以看出,首先,基于改进后NSGAII算法求得的调度方案在设备能耗和设备利用率方面都优于改进前的算法,进一步证明了本发明所提模型及算法的有效性。其次,通过数据对比可以发现,所提算法改进策略的合理性及优越性。最后,上述的仿真结果再一次说明:高质量的初始解可以有效提高算法性能。
以上实施例只为说明本发明的技术构思和特点,目的在于让本领域的技术人员了解本发明的内容并加以实施,并不能以此来限制本发明的保护范围,凡是根据本发明实质所作出的等效变化或修饰均属于本发明的保护范围。
Claims (9)
1.一种多品种小批量多目标柔性作业车间能耗优化调度方法,其特征在于,包括以下步骤:
S1、构建以总能耗最低、完工时间最短、加工成本最低为目标的数学模型;
S2、基于加权工序树与改进非支配排序遗传混合算法的模型求解;
S3、应用Pareto最优解集综合TOPSIS方法对调度方案进行评价;
S4、应用Plant Simulation进行仿真验证提出的能耗优化模型与算法实用性。
2.根据权利要求1所述的多品种小批量多目标柔性作业车间能耗优化调度方法,其特征在于,步骤S1包括如下子步骤:
S11、建立设备启停、加工、加工准备、空闲、固定能耗数学模型,计算公式:
E=E启停+E加工+E准备+E空闲+E固定;
S12、建立多品种小批量作业车间分批调度的完工时间数学模型,计算公式:
式中:
S13、建立机器加工过程成本数学模型,计算公式:
式中:
n'i工件Gi分批后的子批批量;
Cijk:机器k加工分批后的工序Jij的成本;
Xijk:决策变量,若分批后的工序Jij选择在设备k上加工时取1,否则取0;
ni:工件Ci的批量,Cijk机器k加工分批后的工序Jik的成本。
3.根据权利要求1所述的多品种小批量多目标柔性作业车间能耗优化调度方法,其特征在于,步骤S2包括如下子步骤:
S21、基于改进工序树算法的初始解生成方法;
S22、编码与解码;
S23、交叉与变异;
S24、非支配排序精英选择策略。
5.根据权利要求1所述的多品种小批量多目标柔性作业车间能耗优化调度方法,其特征在于,步骤S4包括如下子步骤:
S41、建立仿真模型;
S42、仿真结果分析。
6.根据权利要求3所述的多品种小批量多目标柔性作业车间能耗优化调度方法,其特征在于,步骤S21包括如下子步骤:
步骤1:根据任务生成工件工序树,并且给每个工序树分配一个唯一的工件编号;
步骤2:初始化车间所有机床的空闲时刻、工件的到达时间及工序数量;
步骤3:扫描所有的工序树,得到叶子的集合。随机选择一道工序进行加工,基于加权目标函数方法,在0-1之间生成一个随机数,若随机数大于0.5,则引入决策函数基于函数值的大小确定当前最优机床,即确定所对应的机床k,使该工序在其可加工设备集中选择最优机床进行加工;否则,随机选择机床进行加工。
步骤4:把选取的叶子从对应的工序树上脱落,更新工序树;
步骤5:检查当前时刻某机床是否可用,若当前时刻小于机床的空闲时刻,则该机床不可用;
步骤6:判断所有工序树的叶子是否脱落,若还有叶子没有脱落,则返回步骤3,对否则执行下一步;
步骤7:将所生成种群放入种群集合中;
步骤8:判断是否达到需要种群规模,是,则输出种群集;否则,返回步骤1重新生成种群。
7.根据权利要求3所述的多品种小批量多目标柔性作业车间能耗优化调度方法,其特征在于,步骤S22包括如下子步骤:
所设计的染色体片段:其中,子批数量编码段的“2”,“4”,“2”分别表示将工件1、2、3分为2、4、2三个批次;工序编码段以第一串数字“1-1-1”为例,数字“1”依次表示工件1的第1个子批次的第1道工序;机器编码段按照子批工序的加工顺序依次表示承担其加工任务的机器。
8.根据权利要求3所述的多品种小批量多目标柔性作业车间能耗优化调度方法,其特征在于,步骤S23包括如下子步骤:
首先随机选择一对父代染色体P1、P2中连续的N个基因,然后根据父代P1生成一个子代C1,并保证C1中被选中的基因的位置与P1相同,接下来先找出第一步选中的基因在P2中的位置,再将其余基因按顺序放入C1中,同理生成子代C2,在完成交叉操作之后在子代染色体机器编码段选取任意数量基因,采取基于设备的单点变异策略,即从其当前可用设备集中选取能耗较低的设备进行替换。
9.根据权利要求3所述的多品种小批量多目标柔性作业车间能耗优化调度方法,其特征在于,步骤S24包括如下子步骤:
步骤1:将新生成的子代与父代个体Pareto解整合,看做一个新的种群;
步骤2:计算新种群中每一个个体拥挤距离;
步骤3:删除其中拥挤距离最短个体,重新计算剩余个体拥挤距离;
步骤4:判断剩余个体数是否满足需求,,转到步骤5;否则转到步骤2;
步骤5:结束算法并输出最优个体集。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110043276.8A CN112882449A (zh) | 2021-01-13 | 2021-01-13 | 一种多品种小批量多目标柔性作业车间能耗优化调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110043276.8A CN112882449A (zh) | 2021-01-13 | 2021-01-13 | 一种多品种小批量多目标柔性作业车间能耗优化调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112882449A true CN112882449A (zh) | 2021-06-01 |
Family
ID=76045570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110043276.8A Pending CN112882449A (zh) | 2021-01-13 | 2021-01-13 | 一种多品种小批量多目标柔性作业车间能耗优化调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112882449A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113960964A (zh) * | 2021-09-22 | 2022-01-21 | 哈尔滨工业大学 | 基于仿真优化的柔性流水车间生产调度系统 |
EP4123399A1 (de) * | 2021-07-21 | 2023-01-25 | Siemens Aktiengesellschaft | Verfahren und konfigurationssystem zum konfigurieren einer maschinensteuerung |
CN115660227A (zh) * | 2022-12-13 | 2023-01-31 | 聊城大学 | 一种基于cart增强的混合流水车间调度模型优化方法 |
CN116373843A (zh) * | 2023-06-05 | 2023-07-04 | 国网江西省电力有限公司电力科学研究院 | 油电混联动力立杆作业车的动力分配方法 |
CN116755393A (zh) * | 2023-05-06 | 2023-09-15 | 成都飞机工业(集团)有限责任公司 | 一种大规模柔性作业车间调度方法、系统、设备及介质 |
CN117555305A (zh) * | 2024-01-11 | 2024-02-13 | 吉林大学 | 一种基于nsgaii的多目标可变子批柔性车间作业调度方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108039731A (zh) * | 2017-12-29 | 2018-05-15 | 南京工程学院 | 一种基于解空间分析且含风电的多目标三阶段调度方法 |
CN109359774A (zh) * | 2018-10-25 | 2019-02-19 | 山东大学 | 一种车间调度优化方法、装置及车间设备布局 |
CN110543151A (zh) * | 2019-08-12 | 2019-12-06 | 陕西科技大学 | 基于改进nsga-ⅱ求解车间节能调度问题的方法 |
CN110619437A (zh) * | 2019-09-20 | 2019-12-27 | 国网江苏省电力有限公司电力科学研究院 | 一种低能耗柔性作业车间调度方法 |
US20200026264A1 (en) * | 2018-02-07 | 2020-01-23 | Jiangnan University | Flexible job-shop scheduling method based on limited stable matching strategy |
CN112184070A (zh) * | 2020-10-28 | 2021-01-05 | 水利部交通运输部国家能源局南京水利科学研究院 | 一种协同生态流量需求的梯级水电站多目标优化调度方法及系统 |
-
2021
- 2021-01-13 CN CN202110043276.8A patent/CN112882449A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108039731A (zh) * | 2017-12-29 | 2018-05-15 | 南京工程学院 | 一种基于解空间分析且含风电的多目标三阶段调度方法 |
US20200026264A1 (en) * | 2018-02-07 | 2020-01-23 | Jiangnan University | Flexible job-shop scheduling method based on limited stable matching strategy |
CN109359774A (zh) * | 2018-10-25 | 2019-02-19 | 山东大学 | 一种车间调度优化方法、装置及车间设备布局 |
CN110543151A (zh) * | 2019-08-12 | 2019-12-06 | 陕西科技大学 | 基于改进nsga-ⅱ求解车间节能调度问题的方法 |
CN110619437A (zh) * | 2019-09-20 | 2019-12-27 | 国网江苏省电力有限公司电力科学研究院 | 一种低能耗柔性作业车间调度方法 |
CN112184070A (zh) * | 2020-10-28 | 2021-01-05 | 水利部交通运输部国家能源局南京水利科学研究院 | 一种协同生态流量需求的梯级水电站多目标优化调度方法及系统 |
Non-Patent Citations (1)
Title |
---|
程方启;叶飞帆;杨建国;: "时序约束条件下协同制造链多目标优化", 上海交通大学学报, no. 01 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4123399A1 (de) * | 2021-07-21 | 2023-01-25 | Siemens Aktiengesellschaft | Verfahren und konfigurationssystem zum konfigurieren einer maschinensteuerung |
WO2023001561A1 (de) * | 2021-07-21 | 2023-01-26 | Siemens Aktiengesellschaft | Verfahren und konfigurationssystem zum konfigurieren einer maschinensteuerung |
CN113960964A (zh) * | 2021-09-22 | 2022-01-21 | 哈尔滨工业大学 | 基于仿真优化的柔性流水车间生产调度系统 |
CN115660227A (zh) * | 2022-12-13 | 2023-01-31 | 聊城大学 | 一种基于cart增强的混合流水车间调度模型优化方法 |
CN115660227B (zh) * | 2022-12-13 | 2023-05-30 | 聊城大学 | 一种基于cart增强的混合流水车间调度模型优化方法 |
CN116755393A (zh) * | 2023-05-06 | 2023-09-15 | 成都飞机工业(集团)有限责任公司 | 一种大规模柔性作业车间调度方法、系统、设备及介质 |
CN116373843A (zh) * | 2023-06-05 | 2023-07-04 | 国网江西省电力有限公司电力科学研究院 | 油电混联动力立杆作业车的动力分配方法 |
CN116373843B (zh) * | 2023-06-05 | 2023-09-12 | 国网江西省电力有限公司电力科学研究院 | 油电混联动力立杆作业车的动力分配方法 |
CN117555305A (zh) * | 2024-01-11 | 2024-02-13 | 吉林大学 | 一种基于nsgaii的多目标可变子批柔性车间作业调度方法 |
CN117555305B (zh) * | 2024-01-11 | 2024-03-29 | 吉林大学 | 一种基于nsgaii的多目标可变子批柔性车间作业调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112882449A (zh) | 一种多品种小批量多目标柔性作业车间能耗优化调度方法 | |
CN107862411B (zh) | 一种大规模柔性作业车间调度优化方法 | |
CN110543151B (zh) | 基于改进nsga-ⅱ求解车间节能调度问题的方法 | |
CN108460463B (zh) | 基于改进遗传算法的高端装备流水线生产调度方法 | |
CN107679750B (zh) | 一种基于自适应系数遗传算法的云制造服务资源匹配方法 | |
Li et al. | An optimization method for energy-conscious production in flexible machining job shops with dynamic job arrivals and machine breakdowns | |
CN103942610B (zh) | 基于任务的可重组制造系统多态构型优化方法 | |
CN111062535A (zh) | 一种实现含能材料生产过程动态排产的方法及系统 | |
CN104636871B (zh) | 一种基于数据的单阶段多产品批处理的控制方法 | |
Mahmudy et al. | Optimization of part type selection and loading problem with alternative production plans in flexible manufacturing system using hybrid genetic algorithms-part 1: Modelling and representation | |
CN112561225B (zh) | 一种基于标杆协同进化算法的柔性作业车间调度方法 | |
CN108053152A (zh) | 基于多色集合的改进遗传算法求解动态车间调度的方法 | |
CN116227874B (zh) | 一种基于遗传算法的柔性作业车间调度方法和装置 | |
CN117555305B (zh) | 一种基于nsgaii的多目标可变子批柔性车间作业调度方法 | |
CN112699544A (zh) | 一种多目标柔性作业车间调度方法 | |
CN111144569A (zh) | 一种基于遗传算法的良率提升适用模型的优化方法 | |
CN115438877A (zh) | 一种基于灰狼算法求解多目标分布式柔性车间调度优化方法 | |
Yang et al. | Multi-objective flexible job-shop scheduling problems with limited resource constraints using nondominated sorting genetic algorithm II | |
CN115204619A (zh) | 基于改进遗传算法解码的柔性车间调度方法、设备及系统 | |
CN114066312A (zh) | 基于离散制造的生产调度方法、系统、设备及存储介质 | |
CN113011767A (zh) | 一种多目标柔性作业车间调度用混合遗传方法 | |
CN112734286B (zh) | 一种基于多策略深度强化学习的车间调度方法 | |
CN117215275B (zh) | 一种基于遗传编程的柔性车间大规模动态双效调度方法 | |
Rabbani et al. | A Scheduling Model for the Re-entrant Manufacturing System and its Optimization by NSGA-II | |
Zhou et al. | Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |