| 连续滚动生产作业安排中初始状态非平凡的P//C_(max)问题 |
| |
| 引用本文： | 温燕.连续滚动生产作业安排中初始状态非平凡的P//C_(max)问题[J].烟台大学学报(自然科学与工程版),1998(3). |
| |
| 作者姓名： | 温燕 |
| |
| 作者单位： | 北京轻工业学院自动化系 |
| |
| 摘 要： | 以实际中连续滚动生产为背景，研究了一类新的平行机作业安排问题，即初始状态非平凡的Ｐ∥Ｃ_ｍａｘ问题。基于经典的Ｂｉｎ－ｐａｃｋｉｎｇ（装箱）理论和技巧，提出改进的Ｍｕｌｔｉｆｉｔ算法及相应的ＩＦＦＤ装法，并分析算法在最坏情况下的性能指标上界为４／３．最后，提出连续生产中周期滚动式作业安排的实施算法，实现了设备不空闲而连续运行。
|
| 关 键 词： | 平行机调度问题，装箱，近似算法，最坏情况分析，性能界 |
A P//Cmax Problem with Not General Initial Statein Task Scheduling of the Continuous Rolling Production |
| |
| Wen Yan.A P//Cmax Problem with Not General Initial Statein Task Scheduling of the Continuous Rolling Production[J].Journal of Yantai University(Natural Science and Engineering edirion),1998(3). |
| |
| Authors: | Wen Yan |
| |
| Abstract: | |
| |
| Keywords: | parallel processor scheduling bin-packing approximation algorithm worst case analysis performance bound |
| 本文献已被 CNKI 等数据库收录！ |
