| 工件具有指数学习效应的流水作业排序问题 |
| |
| 引用本文： | 程明宝.工件具有指数学习效应的流水作业排序问题[J].暨南大学学报,2008,29(1):48-53. |
| |
| 作者姓名： | 程明宝 |
| |
| 作者单位： | 暨南大学管理学院,广东,广州,510632 |
| |
| 摘 要： | 讨论了工件具有学习效应的流水作业排序问题.目标函数为极小化最大完工时间和极小化总完工时间和.利用Gonzalez和Sahni提出的STPT算法规则估计了此两目标函数的最坏情况界,同时举例说明了对于两台机器流水作业的Johnson规则对于本研究问题并不适用.另外,对所讨论的问题的一些特殊情况分别给出了多项式时间算法.
|
| 关 键 词： | 排序 流水作业 学习效应 最坏情况界 多项式时间算法 |
| 文章编号： | 1000-9965（2008）01-0048-06 |
| 收稿时间： | 2007-09-06 |
| 修稿时间： | 2007年9月6日 |
Flow shop scheduling problem with an exponential learning effect |
| |
| CHENG Ming-bao.Flow shop scheduling problem with an exponential learning effect[J].Journal of Jinan University(Natural Science & Medicine Edition),2008,29(1):48-53. |
| |
| Authors: | CHENG Ming-bao |
| |
| Abstract: | |
| |
| Keywords: | scheduling permutation flow shop learning effect worst-case ratio polynomial algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
