| 具有成组约束的柔性同序加工车间的排序算法 |
| |
| 引用本文： | 黄锦钿,陈庆新,毛宁.具有成组约束的柔性同序加工车间的排序算法[J].工业工程,2011,14(2):112-117. |
| |
| 作者姓名： | 黄锦钿 陈庆新 毛宁 |
| |
| 作者单位： | 广东工业大学 机电工程学院,广东 广州 510090 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家863计划CIMS资助项目，广东省自然科学基金团队资助项目，广东省科技攻关资助项目 |
| |
| 摘 要： | 针对轮胎模具的生产调度特点,研究了具有成组约束的两阶段柔性同序加工车间(FF2)的调度问题,建立了目标函数为最小化最大完成时间的调度数学模型,基于Johnson准则提出一种新的启发式算法,并应用企业的实际算例,说明了数学模型和求解方法的可靠性和有效性。
|
| 关 键 词： | 模具 柔性流水车间 成组调度 启发式算法 |
Algorithm for Scheduling Flexible Flow Shop with Group Constraints |
| |
| Huang Jin-dian,Chen Qing-xin,Mao Ning.Algorithm for Scheduling Flexible Flow Shop with Group Constraints[J].Industrial Engineering Journal,2011,14(2):112-117. |
| |
| Authors: | Huang Jin-dian Chen Qing-xin Mao Ning |
| |
| Affiliation: | Faculty of Electron Mechanical Engineering,Guangdong University of Technology,Guangzhou 510090,China |
| |
| Abstract: | Tire mold production is characterized as flow shop with group constraints.In this paper,the scheduling problem of two stage flexible flow shop for tire mold production is addressed.A mathematical model is put forward for the problem with makespan as objective.Based on Johnson polynomial algorithm,a new heuristic is presented to solve the problem.The reliability and effectiveness of the new algorithm is demonstrated by an example from the industrial practice. |
| |
| Keywords: | mould manufacturing flexible flow shop group scheduling heuristic |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《工业工程》浏览原始摘要信息 |
|
点击此处可从《工业工程》下载全文 |
