您的位置:首页  > 论文页面

基于BOM的柔性作业车间调度方法研究

发表时间:2018-04-28  浏览量:1497  下载量:229
全部作者: 李盛,宋豫川,雷琦,吕文军,郭伟飞
作者单位: 重庆大学机械传动国家重点实验室
摘 要: 针对实际生产中工件间存在物料清单(bill of material,BOM)关系的柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),基于分而治之的思想提出一种求解该问题的分层-整体调度算法。建立了该问题的调度模型;给出一种能够对存在BOM关系约束的工件进行层次识别的方法;为更好地贴近车间生产实际,设计了用于分层调度且考虑工件计划开工时间和设备工作日历的改进的遗传算法,并通过实例验证了所提算法的可行性。
关 键 词: 机械制造自动化;分层-整体调度;遗传算法;物件清单;柔性作业车间;层次识别方法
Title: Research on the flexible job-shop scheduling method based on BOM
Author: LI Sheng, SONG Yuchuan, LEI Qi, LÜ Wenjun, GUO Weifei
Organization: State Key Laboratory of Mechanical Transmissions, Chongqing University
Abstract: Aiming at the flexible job-shop scheduling problem (FJSP) with bill of material (BOM) relationship between jobs in the actual production process, a hierarchical-holistic scheduling algorithm based on separate handling was proposed. A flexible job-shop scheduling model based on BOM was constructed. A hierarchy recognition method was given to identify hierarchies of workpieces with BOM relationship constraint. Taking the workshop calendar of equipment and the planned start time of production into account, an improved genetic algorithm was designed to apply hierarchical scheduling so that it was more close to the actual production. Examples validated the viability of the proposed algorithm.
Key words: mechanical manufacturing and automation; hierarchical-holistic scheduling; genetic algorithm; bill of material (BOM); flexible job-shop; hierarchy recognition method
发表期数: 2018年4月第8期
引用格式: 李盛,宋豫川,雷琦,等. 基于BOM的柔性作业车间调度方法研究[J]. 中国科技论文在线精品论文,2018,11(8):736-745.
 
0 评论数 0
暂无评论
友情链接