SOLVING A GENERALIZED-MODEL FOR CON DUE-DATE ASSIGNMENT AND SEQUENCING

被引：19

作者：

DE, P ^{[1
]}

GHOSH, JB ^{[1
]}

WELLS, CE ^{[1
]}

机构：

[1] UNIV DAYTON,DEPT MIS & DECIS SCI,DAYTON,OH 45469

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1994年 / 34卷 / 02期

关键词：

D O I：

10.1016/0925-5273(94)90034-5

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper considers a generalized model for assigning a constant flow allowance (CON) due date to a set of jobs and sequencing them on a single machine. The sequencing aspect of the model has so far received little attention in the literature, although it is well recognized that this aspect is quite challenging. Here we cast the problem as a 0-1 quadratic program and solve it as such. In particular, we provide an extremely effective heuristic, which is really a greedy randomized adaptive search procedure (GRASP), for solving the quadratic program, and report the results of a computational study to verify its effectiveness.

引用

页码：179 / 185

页数：7

共 24 条

[1]

Conway, Priority dispatching and job lateness in a job shop, J. Ind. Eng., 16, pp. 228-237, (1965)

[2]

Eilon, Chowdhury, Due dates in job shop scheduling, Int. J. Prod. Res., 14, pp. 223-237, (1976)

[3]

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

[4]

Seidmann, Panwalkar, Smith, Optimal assignment of due-dates for a single processor scheduling problem, Int. J. Prod. Res., 19, pp. 393-399, (1981)

[5]

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

[6]

Gupta, Kyparisis, Single machine scheduling research, OMEGA, 15, pp. 207-227, (1987)

[7]

Baker, Scudder, Sequencing with earliness and tardiness penalties: A review, Oper. Res., 38, pp. 22-36, (1990)

[8]

De, Ghosh, Wells, Optimal delivery time quotation and order sequencing, Decision Sciences, 22, pp. 379-390, (1991)

[9]

Cheng, An algorithm for the CON due date determination and sequencing problem, Comput. Oper. Res., 14, pp. 537-542, (1987)

[10]

De, Ghosh, Wells, CON due-date determination and sequencing, Comput. Oper. Res., 17, pp. 333-342, (1990)

← 1 2 3 →