| 一台机器在加工时间相同准备时间可控时的Lmax问题 |
| |
| 引用本文： | 孙世杰. 一台机器在加工时间相同准备时间可控时的Lmax问题[J]. 应用数学与计算数学学报, 1995, 9(1): 61-70 |
| |
| 作者姓名： | 孙世杰 |
| |
| 作者单位： | 上海大学数学系 上海，201800 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | ![]()
一组ｎ个工件需在一台机器上加工，工件ｊ所需的加工时间，应交工时间、准备时间分别为ｐｊ、ｄｊ、ｒｊ＾０，准备时间可压缩量为ｘｊ，０≤ａｊ≤ｒｊ＾０，压缩权因子为ωｊ由最大延误Ｊｍａｘ和压缩费用∑ωｊｘｊ可构成文中（Ｐ１）－（Ｐ３）三个排序问题，在ｄｊ＝０的条件下，引文「１」的作者证明了（Ｐ１）、（Ｐ３）为强ＮＰ－Ｃ的。本文在ｄｊ任意，ｐｊ＝ωｊ＝１的条件下，对（ｐ１）－（Ｐ３）给出了一个伪多项式时间
|
| 关 键 词： | 排序 可控准备时间 最大延误 加工时间 Lmax问题 |
The L_max Problem for One Machine Scheduling with Processing Times Indentical and Preparing Times Controllable |
| |
| Sun Shijie. The L_max Problem for One Machine Scheduling with Processing Times Indentical and Preparing Times Controllable[J]. Communication on Applied Mathematics and Computation, 1995, 9(1): 61-70 |
| |
| Authors: | Sun Shijie |
| |
| Abstract: | ![]()
|
| |
| Keywords: | sequencing controllable preparing times maximum lateness multiple criteria. |
| 本文献已被 CNKI 维普 等数据库收录！ |
