-
题名定制件柔性工艺路线的车间调度优化研究
被引量：2
- 1
-
-
作者
周珂
吕民
夏自祥
李小冬
-
机构
济宁学院机械工程系
哈尔滨工业大学机电工程学院
中国矿业大学机电工程学院
-
出处
《机电工程》
CAS
北大核心
2020年第12期1520-1524,1552,共6页
-
基金
国家重点研发计划重点专项(VP13KJ1110Y18001)。
-
文摘
针对定制件生产周期长难以排产的问题,建立了柔性工艺路线车间调度数学模型。以满足非定制件交货期为约束条件,以定制件完工时间短、总能耗和总成本低为目标进行了车间调度优化;提出了一种分层协同进化算法,利用定制件加工时间反向搜索生成了第一层初始种群,基于负载平衡生成了第二层初始种群,设计了不同层次间的编码规则来保证协同关系,采用了POX交叉算子来保证顺序约束关系;根据工件、设备、工序冲突检测,修正了无效实验个体,在提高全局搜索能力的基础上加快了收敛速度;采用3种不同策略求解了同一调度问题,并进行了实例验证。研究结果表明:所提出的算法求解定制件柔性工艺路线的车间调度问题可行且有效,在满足非定制件工期约束的前提下,定制件完工时间可以缩短53%。
-
关键词
车间调度
进化算法
柔性工艺路线
定制工件
-
Keywords
job shop scheduling
evolution algorithm
flexible process route
customized workpiece
-
分类号
TH186
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
