| 一类单机维护调度问题研究 |
| |
| 引用本文： | 张丽华,涂菶生.一类单机维护调度问题研究[J].系统工程,2004,22(11):102-105. |
| |
| 作者姓名： | 张丽华 涂菶生 |
| |
| 作者单位： | 南开大学,信息学院,天津,300071 |
| |
| 基金项目： | 国家自然科学基金资助项目(69674013)
国家攀登计划资助项目(970211017) |
| |
| 摘 要： | 在单机维护调度中，研究如何权衡工件在系统中停留所产生的费用与附加费用，以使两者之和为最小这一问题，给出解决该问题的一个方案。实验结果表明，此方案不仅使目标函数值得到明显改善，也缩短了许多工件的完成时间，从而使更多的工件能够按时交付，提高了企业的竞争力。
|
| 关 键 词： | 运筹学 左侧优先算法 局部搜索 维护调度 |
| 文章编号： | 1001-4098(2004)11-0102-04 |
On Maintenance Scheduling with a Single Machine |
| |
| ZHANG Li-hua,TU Feng-sheng.On Maintenance Scheduling with a Single Machine[J].Systems Engineering,2004,22(11):102-105. |
| |
| Authors: | ZHANG Li-hua TU Feng-sheng |
| |
| Abstract: | In this paper, we discuss how to balance costs due to jobs' staying in system against additive costs in single machine maintenance scheduling , so that the sum of them can be minimized. A scheme to deal with the problem is given. Computational results show that the scheme not only improve the value of the objective function distinctly, but also shorten complete times of many jobs; thus jobs can be delivered to customers on schedule, the company's abilities in competition are improved. |
| |
| Keywords: | Operations Research Left-first Algorithm Local Search Maintenance Scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
