| 面向两客户的差异工件平行机批调度问题 |
| |
| 引用本文： | 谭琦,陈华平,张松,李小林. 面向两客户的差异工件平行机批调度问题[J]. 系统工程学报, 2013, 28(4): 543-553 |
| |
| 作者姓名： | 谭琦 陈华平 张松 李小林 |
| |
| 作者单位： | 1. 合肥工业大学电气与自动化学院,安徽合肥,230009
2. 中国科学技术大学管理学院,安徽合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助项目，高等学校博士点专项科研基金资助项目 |
| |
| 摘 要： | 将差异工件的批调度问题扩展到两客户生产环境,建立了两个客户分别以最小化制造时间跨度和最小化最大工件延迟时间为生产目标的差异工件平行机批调度模型.首先提出了一种启发式算法TSEDD(two-set earliest due date)对分批方案进行排序并安排到平行机,然后设计了一个多目标蚁群优化算法MOACO(multi-objective ant colony optimization)对不同客户中的工件进行分批并结合TSEDD完成对问题Pareto最优解集的求解.实验结果表明,与经典的多目标问题求解算法NSGA-Ⅱ和SPEA2算法相比,MOACO具有较好的求解效果,且随着问题中工件规模的增大,算法的优势更加明显.
|
| 关 键 词： | 两客户 平行机 批调度 差异工件 多目标蚁群优化算法 |
Two-customer parallel batch processing machines with non-identical job sizes |
| |
| Tan Qi , Chen Huaping , Zhang Song , Li Xiaolin. Two-customer parallel batch processing machines with non-identical job sizes[J]. Journal of Systems Engineering, 2013, 28(4): 543-553 |
| |
| Authors: | Tan Qi Chen Huaping Zhang Song Li Xiaolin |
| |
| Affiliation: | Tan Qi;Chen Huaping;Zhang Song;Li Xiaolin;School of Electrical Engineering and Automation,Hefei University of Technology;School of Management,University of Science and Technology of China; |
| |
| Abstract: | |
| |
| Keywords: | two-customer parallel machines batch scheduling non-identical job sizes multi-objective ant colony optimization algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
