| n/1∥■+■+问题的几个判别条件 |
| |
| 引用本文： | 熊亚洲,陈荣秋. n/1∥■+■+问题的几个判别条件[J]. 华中科技大学学报(自然科学版), 1992, 0(3) |
| |
| 作者姓名： | 熊亚洲 陈荣秋 |
| |
| 作者单位： | 华中理工大学管理工程系(熊亚洲)，华中理工大学管理工程系(陈荣秋) |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | n/1//■+■+问题是一种新的多目标排序问题.本文提出并证明了n/1//■+■+问题的六个最优判别条件,据此得出了一类特殊的n/1//■+■+问题的解法.
|
| 关 键 词： | 单台机器排序 多目标排序 判别条件 |
Several Optimality Conditions for n/1 //F + T + E Problem |
| |
| Xiong Yazhou Chen Rongqiu. Several Optimality Conditions for n/1 //F + T + E Problem[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 1992, 0(3) |
| |
| Authors: | Xiong Yazhou Chen Rongqiu |
| |
| Affiliation: | Xiong Yazhou Chen Rongqiu |
| |
| Abstract: | A new trend in scheduling research is the investigation on the multi-criterion problem. This paper is concerned with a kind of multicriterion problem where a linear combination of three objectives, namely, the mean flow time, mean tardiness and mean earliness, is involved. The mean flow time is a measure of the work-in-process level, mean tardiness one of customer service level, and mean earliness one of finished parts or products inventory level. Minimizing mean tardiness and mean earliness is based on the JIT (Just-in-Time) philosophy. To solve such a problem, six sufficient optimality conditions are proposed and proved. Using the six conditions, the optimal schedules for special cases of the problem can be found. |
| |
| Keywords: | single mechine scheduling multicriterion scheduling optimality conditions |
| 本文献已被 CNKI 等数据库收录！ |
