| 链约束下加工时间恶化的Flow Shop排序问题 |
| |
| 引用本文： | 许川容,杨秀文,张洁.链约束下加工时间恶化的Flow Shop排序问题[J].后勤工程学院学报,2006,22(4):93-97. |
| |
| 作者姓名： | 许川容 杨秀文 张洁 |
| |
| 作者单位： | 后勤工程学院,基础部,重庆,400016 |
| |
| 摘 要： | 讨论作业具有线性加工时间,作业间具有链约束的两台处理机流水作业排序问题,目标函数为极小化完工时间。在作业加工时间简单线性恶化下,提出作业的非负开始和停止延迟恶化率,构造了满足约束条件的复合作业。在此基础上,给出作业间具有平行链约束的两台处理机流水作业排序问题的最优多项式算法。
|
| 关 键 词： | 排序 线性加工时间 链约束 延迟恶化率 多项式算法 |
| 文章编号： | 1672-7843(2006)04-0093-05 |
| 修稿时间： | 2006年5月25日 |
Flow Shop Scheduling with Deteriorating Processing Time and Chains Constraint |
| |
| XU Chuanrong,YANG Xiuwen,ZHANG Jie.Flow Shop Scheduling with Deteriorating Processing Time and Chains Constraint[J].Journal of Logistical Engineering University,2006,22(4):93-97. |
| |
| Authors: | XU Chuanrong YANG Xiuwen ZHANG Jie |
| |
| Abstract: | The two - machine flow shop scheduling problem is considered with linear processing time and chains con- straint in order to minimize the make - span.Under the simple linear deteriorating,nonnegative start and stop lag deteriorating rates are introduced so as to combine jobs and construct composite jobs satisfying precedence relations.Finally,the optimal poly- nomial algorithm for the two - machine flow shop scheduling problem with chains constraint is given. |
| |
| Keywords: | scheduling linear processing time chains constraint lag deteriorating rates polynomial algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
