| 带公共交货期窗口的提前/拖期非等同多机调度问题 |
| |
| 引用本文： | 黄德才,朱艺华,王万良.带公共交货期窗口的提前/拖期非等同多机调度问题[J].系统工程理论与实践,2001,21(4):64-69. |
| |
| 作者姓名： | 黄德才 朱艺华 王万良 |
| |
| 作者单位： | (1)浙江工业大学信息工程学院;(2) 浙江工业大学经贸管理学院 |
| |
| 基金项目： | 浙江省自然科学基金! ( 6980 69)，国家 863计划! ( 863 -51 1 -94 5-0 0 2) |
| |
| 摘 要： | 提出了公共交货期窗口下提前 /拖期惩罚的多台不同设备情形的零件排序模型 .在分析相应单机问题最优排序和最优交货期性质的基础上 ,证明该多机零件问题实际上蕴含着使系统 makespan达最小的多机零件排序问题 .由于使系统 makespan达最小的并行多机零件排序问题已被证明是 NP完全问题 ,因此提出了求解该零件排序问题的一个启发式算法 ,该算法计算复杂性低且对并行多机零件排序问题同样适用 .最后给出了两个数值例子 .
|
| 关 键 词： | 提前/拖期 基于准时制 交货期窗口 零件排序 |
| 文章编号： | 1000-6788(2001)04-0064-06 |
| 修稿时间： | 1999年8月19日 |
Earliness-Tardiness Job Scheduling Problem with a Common Due Window on Non-uniform Machines |
| |
| HUANG De-cai,ZHU Yi-hua,WANG Wan-Liang.Earliness-Tardiness Job Scheduling Problem with a Common Due Window on Non-uniform Machines[J].Systems Engineering —Theory & Practice,2001,21(4):64-69. |
| |
| Authors: | HUANG De-cai ZHU Yi-hua WANG Wan-Liang |
| |
| Institution: | (1)College of Information Engineering,Zhejiang University of Technology;(2) College of Business and Administration,Zhejiang University of Technology |
| |
| Abstract: | A mathematical model for earliness\|tardiness job scheduling problem with a common due window on non\|uniform machines is put forward. Because the job scheduling problem contains a problem of minimum makespan, which is NP\|complete on uniform machines, a heuristic algorithm is presented to find an approximate solution for the scheduling problem after proving an important theorem. Two numerical examples illustrate that the heuristic algorithm is very effective in obtaining near\|optimal solution. |
| |
| Keywords: | earliness-tardiness JIT due window job scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
