最优公共交货期单机提前/拖后调度和对应的批次送货

被引：4

作者：

吴超超

顾幸生

机构：

[1] 华东理工大学自动化研究所

[2] 华东理工大学自动化研究所上海

[3] 上海

来源：

华东理工大学学报 | 2004年 / 02期

关键词：

单机调度; 提前/拖期; 公共交货期; 批次送货;

D O I：

10.14135/j.cnki.1006-3080.2004.02.020

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前/拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。

引用

页码：211 / 215

页数：5

共 5 条

[1]

An algorithm for the CON due date determination and sequencing problem. Cheng T C E. Computer & Operational Research . 1987

[2]

Common due date assignment to minimize total penalty machine scheduling problem. Panwaller S,Smith M,Seidmann A. Operational Research Quarterly . 1982

[3]

Sequencing with earliness and tardiness penalties: A review. Baker K R,Scudder G D. Operations Research . 1990

[4]

On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date. Herrmann J W,Lee C Y. European Journal of Operational Research . 1993

[5]

Using Lagrangean techniques to solve hierarchical production problems. Graves S C. Management Science . 1982

← 1 →