带公共交货期窗口的提前/拖期非等同多机调度问题

被引：3

作者：

黄德才

朱艺华

王万良

机构：

[1] 浙江工业大学信息工程学院!浙江杭州

[2] 浙江工业大学经贸管理学院!浙江杭州

来源：

系统工程理论与实践 | 2001年 / 04期

基金：

浙江省自然科学基金;

关键词：

提前/拖期; 基于准时制; 交货期窗口; 零件排序;

D O I：

暂无

中图分类号：

F406.2 [生产管理、生产过程组织];

学科分类号：

1201 ;

摘要：

提出了公共交货期窗口下提前 /拖期惩罚的多台不同设备情形的零件排序模型 .在分析相应单机问题最优排序和最优交货期性质的基础上 ,证明该多机零件问题实际上蕴含着使系统 makespan达最小的多机零件排序问题 .由于使系统 makespan达最小的并行多机零件排序问题已被证明是 NP完全问题 ,因此提出了求解该零件排序问题的一个启发式算法 ,该算法计算复杂性低且对并行多机零件排序问题同样适用 .最后给出了两个数值例子 .

引用

页码：64 / 69

页数：6

共 4 条

[1] 公共交货期窗口下提前/拖期惩罚不同的单机调度问题 [J].