THE CON DUE-DATE DETERMINATION METHOD WITH PROCESSING TIME-DEPENDENT LATENESS PENALTIES

被引：4

作者：

ADAMOPOULOS, GI ^{[1
]}

PAPPIS, CP ^{[1
]}

机构：

[1] UNIV PIRAEUS,DEPT IND MANAGEMENT,GR-18534 PIRAEUS,GREECE

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1995年 / 40卷 / 01期

关键词：

OPTIMAL SEQUENCE; DUE DATE; WEIGHTED LATENESS; CON METHOD; SCHEDULING;

D O I：

10.1016/0925-5273(95)00041-L

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper the problem of scheduling jobs in a single machine using the CON method is considered. The objective function is the total weighted lateness with different penalties, allocated to early and tardy jobs. Four algorithms are developed for the solution, examples are given and some relevant lemmas are shown.

引用

页码：29 / 36

页数：8

共 23 条

[1]

Raghavachari, A V-shape property of optimal schedule of jobs about a common due date, Eur. J. Oper. Res., 23, pp. 401-402, (1986)

[2]

Sarin, Erel, Steiner, Sequencing jobs on a single machine with a common due date and stochastic processing times, Eur. J. Oper. Res., 51, pp. 188-198, (1991)

[3]

Cheng, A heuristic for common due-date assignment and job scheduling on parallel machines, Journal of the Operational Research Society, 40, 12, pp. 1129-1135, (1989)

[4]

De, Ghosh, Wells, On the multiple-machine extension to a common due-date assignment and scheduling problem, J. Oper. Res. Soc., 42, 5, pp. 419-422, (1991)

[5]

Bagchi, Sullivan, Chang, Minimizing mean squared deviation of completion times about a common due date, Naval Res. Logist. Quart., 33, pp. 894-906, (1987)

[6]

Panwalkar, Smith, Seidmann, Common due dale assignment to minimize total penalty for the one machine scheduling problem, Oper. Res., 30, pp. 391-399, (1982)

[7]

Bector, Gupta, Gupta, Determination of an optimal common due date & optimal sequence in a single machine job shop, International Journal of Production Research, 26, pp. 613-628, (1988)

[8]

Cheng, Gupta, Survey of scheduling research involving due date determination decisions, Eur. J. Oper. Res., 38, pp. 156-166, (1989)

[9]

Sen, Gupta, A state-of-art survey of static scheduling research involving due dates, OMEGA, 12, 1, pp. 63-76, (1984)

[10]

Gupta, Bector, Gupta, Optimal schedule on a single machine using various due date determination methods, Comput. Ind., 15, pp. 245-254, (1990)

← 1 2 3 →