期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

2019年 第20卷 第7期

摘要

关键词

相关研究

回顶部

《信息与电子工程前沿（英文）》 >> 2019年 第20卷 第7期 doi: 10.1631/FITEE.1700457

一种流水车间批量调度的高效计算三阶段优化方法

1. College of Mechanical and Electrical Engineering, Jiaxing University, Jiaxing 314000, China
2. Environmental and Ecological Engineering, Purdue University, West Lafayette, IN 47907, USA
3. School of Mechanical Engineering, Purdue University, West Lafayette, IN 47907, USA

发布日期： 2019-08-29
HTML10 PDF 15 收藏 0

下一篇 上一篇

摘要

在工件含批量生产任务情况下如何进行最佳生产调度是一个重要的生产计划问题。通常将批量工件划分为子批处理（称为分批优化）。若子批数较大，则会大大增加工件完成时间的计算复杂性。现有研究未能考虑此类计算时间问题。本文考虑可变子批、准备时间以及子批批量约束（传输子批批量受传输设备容量限制），提出一种求解n个工件、m台机器流水车间分批优化调度方法。所提方法包含3个阶段：初始批量划分、基于生产周期/总流程时间指标快速评价法的工件排序优化、分批传输方案调整。为验证3阶段优化方法的有效性，采用5个标准数据集进行测试。实验结果表明，所提方法能节省大量计算时间，尤其对大规模问题能提供更优解。

相关研究