| 差异作业批调度的流水车间问题及近似算法 |
| |
| 引用本文： | 程八一,胡笑旋.差异作业批调度的流水车间问题及近似算法[J].系统工程学报,2011,26(3). |
| |
| 作者姓名： | 程八一 胡笑旋 |
| |
| 作者单位： | 合肥工业大学管理学院,安徽合肥230009;过程优化与智能决策教育部重点实验室,安徽合肥230009 |
| |
| 基金项目： | 国家863计划重点资助项目，国家自然科学基金，合肥工业大学专项基金，高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 考虑了尺寸有差异的作业在两台设备上的流水加工问题,两台设备均为批处理机,有确定的最大容量.采用了制造跨度和总完工时间两类目标函数,建立了基于整数规划的优化模型,分析了两类问题的计算复杂性,给出了设备和作业数量既定情况下的可行解规模.设计了一种基于LPT规则和批调度规则的近似算法,时间性能为O(nlogn),证明了该算法在优化制造跨度时的最坏性能比不大于2,优化总完工时间的最坏性能比不大于3.
|
| 关 键 词： | 差异作业 批处理机 流水车间 近似算法 |
Approximation algorithm for scheduling batch processing machines with non-identical job sizes in flow shop |
| |
| CHENG Ba-yi,HU Xiao-xuan.Approximation algorithm for scheduling batch processing machines with non-identical job sizes in flow shop[J].Journal of Systems Engineering,2011,26(3). |
| |
| Authors: | CHENG Ba-yi HU Xiao-xuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
