|
|||||
|
|
| 分布式估计算法在考虑差异工件的并行批处理机调度中的应用 | |
| 作者姓名： | 张建 |
| 作者单位： | 中国科学技术大学 管理学院,合肥,230026 |
| 基金项目： | 国家自然科学基金（71671168） |
| 摘 要： | 论文考虑包含差异工件的并行批处理机调度问题,优化目标是最小化制造跨度.在不违背机器容量的限制下,所有工件需要被分成不同的批次,然后被安排在机器上进行加工.首先根据问题提出一个混合整数规划模型,并提出一个下界;采用FF-LPT规则实现对工件的分批和排序;然后提出基于4种更新机制的分布式估计算法(EDA)来对问题求解.最后通过实验对各类规模不同的算例进行仿真,并将结果和模拟退火算法(SA)、遗传算法(GA)作对比,验证了算法的有效性. |
| 关 键 词： | 批调度 并行批处理机 分布式估计算法 差异工件 |
| 收稿时间： | 2018-12-05 |
| 修稿时间： | 2018-12-26 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 | |
| 点击此处可从《计算机系统应用》下载免费的PDF全文 | |