-
题名多AGV和机器集成的多目标柔性作业车间调度研究
被引量：5
- 1
-
-
作者
马千慧
梁晓磊
刘星雨
张孟镝
黄凯
-
机构
武汉科技大学汽车与交通工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2023年第1期278-290,共13页
-
基金
国家自然科学基金(61603280)。
-
文摘
为解决智能制造环境中具有多时间和多AGV约束的柔性作业车间调度问题,构建了以最小化最大完工时间、最小化总延期、最小化设备总负荷为目标的机器/AGV双约束多目标调度模型,模型中综合考虑加工时间、工件到达时间、交货期等多时间因素,进行了多AGV和机器集成调度。为求解该模型,设计了新的AGV调度规则和改进的NSGA-□算法,算法中提出了基于工序的扩展染色体编码方式和基于AGV分配的贪婪式解码策略,同时设计了不同参数控制的多种群二元锦标赛选择和分段交叉变异策略以及基于Pareto级的去重精英保留策略,以促进个体协同优化搜索。通过实例实验,分析了不同AGV数量任务分配方案下的模型有效性,对4个案例的仿真测试和同类算法比较解也验证了改进NSGA-□算法求解该模型的有效性。
-
关键词
柔性作业车间调度
多时间因素
自动导引小车
多目标优化
NSGA-□算法
-
Keywords
flexible job shop scheduling
multiple time factors
automatic guided vehicle
multi-objective optimization
NSGA-□ algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名考虑多时间因素的绿色可重入混合流水车间调度问题
被引量：4
- 2
-
-
作者
耿凯峰
叶春明
-
机构
上海理工大学管理学院
南阳理工学院信息化建设与管理中心
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2023年第1期75-90,共16页
-
基金
国家自然科学基金资助项目(71840003)
上海理工大学科技发展基金资助项目(2018KJFZ043)
2018年度河南省科技攻关资助项目(182102210113)。
-
文摘
针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型。针对GRHFSP-MTF的特点,提出一种混合文化基因算法(HMA)。首先,提出了基于工序、机器和转速的三层编码策略;然后,设计了基于贪婪机器选择和完全随机的种群初始化方法、交叉和变异算子以及5种邻域搜索算子;最后,在不改变机器分配和工件排列的前提下,基于降低机器转速手段设计了节能算子。大量仿真实验表明,HMA可以有效地求解考虑多时间因素的绿色可重入混合流水车间调度问题,并具有较强的优越性。
-
关键词
可重入混合流水车间调度
绿色调度
顺序相关调整时间
运输时间
多时间因素
-
Keywords
re-entrant hybrid flow shop scheduling
green scheduling
sequence dependent setup times
transportation time
multiple time factors
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名多时间因素柔性流水线上经济批量排产模型及求解
- 3
-
-
作者
郑杰
-
机构
兰州交通大学交通运输学院
-
出处
《交通科技与经济》
2012年第1期81-83,共3页
-
文摘
由于辅助时间在生产过程中必然存在,在分析各类辅助时间因素的基础上,将其归类独立于柔性流水线模型并与经济批量排产模型相结合,最终得到一个混合非线性规划模型。将启发式法与遗传算法相结合,构建一类混合遗传算法进行求解。最后,通过实例验证多时间因素的独立能明显改善目标值。
-
关键词
多时间因素
经济批量
柔性流水线
顺序相关调整
并行机
-
Keywords
multi-time
economic lot
flow line
sequence-dependent setup time
parallel machine
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
