| 并行设备上的差异作业批调度问题及多项式算法 |
| |
| 引用本文： | 程八一,胡笑旋,陈波. 并行设备上的差异作业批调度问题及多项式算法[J]. 管理工程学报, 2013, 27(2) |
| |
| 作者姓名： | 程八一 胡笑旋 陈波 |
| |
| 作者单位： | 1. 合肥工业大学管理学院,安徽合肥230009;过程优化与智能决策教育部重点实验室,安徽合肥230009
2. 合肥工业大学管理学院,安徽合肥,230009 |
| |
| 基金项目： | 教育部博士点基金资助项目，国家自然科学基金资助项目，教育部人文社会科学基金资助项目 |
| |
| 摘 要： | 考虑了一类作业尺寸有差异的批调度问题,加工环境为并行批处理设备.以制造跨度为优化目标,建立了基于整数规划的数学模型；分析了制造跨度最小化问题的计算复杂性,给出问题可行解规模的上下界；然后设计了一种基于LPT规则和Batch First Fit规则的近似算法,证明了算法的时间性能为O(nlogn),算法在优化制造跨度时的最坏性能比为(8/3～2/3m).
|
| 关 键 词： | 批调度 差异作业 并行设备 近似算法 |
Scheduling Problem of Parallel Batch-Processing Machines with Non-Identical Job Sizes and Polynomial Time Algorithm |
| |
| CHENG Ba-yi , HU Xiao-xuan , CHEN Bo. Scheduling Problem of Parallel Batch-Processing Machines with Non-Identical Job Sizes and Polynomial Time Algorithm[J]. Journal of Industrial Engineering and Engineering Management, 2013, 27(2) |
| |
| Authors: | CHENG Ba-yi HU Xiao-xuan CHEN Bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
