| 公共交货期窗口下提前/拖期问题的多机调度算法 |
| |
| 引用本文： | 黄德才,张平. 公共交货期窗口下提前/拖期问题的多机调度算法[J]. 控制与决策, 1999, 0(Z1) |
| |
| 作者姓名： | 黄德才 张平 |
| |
| 作者单位： | 浙江工业大学信息工程学院!杭州310014 |
| |
| 基金项目： | 国家863计划，浙江省自然科学基金，工业控制国家重点实验室基金 |
| |
| 摘 要： | 提出了求公共交货期窗口下提前／拖期都有惩罚的单机零件排序问题最优解的新算法，建立了相应多机零件排序问题的数学模型。在证明关于单机问题最优排序和最优公共交货期性质的若干定理的基础上，给出了求解多机问题的一个启发式算法。数值例子表明，该算法有较为理想的优化效果和工程实用价值。
|
| 关 键 词： | 提前/拖期 JIT 交货期窗口 零件排序 |
Earliness/Tardiness Job Scheduling Problem with a Common Due Window on Parallel Machines |
| |
| Huang Decai,Zhang Ping. Earliness/Tardiness Job Scheduling Problem with a Common Due Window on Parallel Machines[J]. Control and Decision, 1999, 0(Z1) |
| |
| Authors: | Huang Decai Zhang Ping |
| |
| Affiliation: | Zhejiang University of Technology |
| |
| Abstract: | A new optimal algorithm for earliness/tardiness job scheduling problem with a common due window on single machine is given, then a mathematical model for the same problem on parallel machines is presented. Based on several important theorems proved here, the heuristic algorithm to find an approximate solution for parallel machines is proposed. The numerical example illustrates that the heuristic algorithm is very effective in obtaining near-optimal solution. |
| |
| Keywords: | earliness/tardiness JIT due window job scheduling |
| 本文献已被 CNKI 等数据库收录！ |
