A SINGLE-MACHINE MODEL FOR DETERMINATION OF OPTIMAL DUE DATES AND SEQUENCE

被引：27

作者：

CHAND, S ^{[1
]}

CHHAJED, D ^{[1
]}

机构：

[1] UNIV ILLINOIS,BUSINESS ADM,URBANA,IL 61801

来源：

OPERATIONS RESEARCH | 1992年 / 40卷 / 03期

关键词：

D O I：

10.1287/opre.40.3.596

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The problem of simultaneous determination of optimal due dates and optimal sequence for N-job single machine problem with multiple due dates is considered in this paper. The penalty for a job is assumed to be a linear function of the due date and the earliness/tardiness for the job. The objective is to minimize the total penalty for all jobs. An efficient optimal algorithm to solve the problem is developed and several results are provided.

引用

收藏

页码：596 / 602

页数：7

相关论文

共 10 条

[1]

BAGCHI U, 1989, DUE DATE DEADLINE AS

[2] A COMPARISON OF DUE-DATE SELECTION-RULES [J].

BAKER, KR ;

BERTRAND, JWM .

AIIE TRANSACTIONS, 1981, 13 (02) :123-131

[3] SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW [J].

BAKER, KR ;

SCUDDER, GD .

OPERATIONS RESEARCH, 1990, 38 (01) :22-36

[4] DETERMINATION OF AN OPTIMAL COMMON DUE DATE AND OPTIMAL SEQUENCE IN A SINGLE-MACHINE JOB SHOP [J].

BECTOR, CR ;

GUPTA, YP ;

GUPTA, MC .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (04) :613-628

[5]

CHAND S, 1990, BEBR901714 U ILL URB

[6]

Eilon S., 1976, International Journal of Production Research, V14, P223, DOI 10.1080/00207547608956596

[7] COMMON DUE DATE ASSIGNMENT TO MINIMIZE TOTAL PENALTY FOR THE ONE MACHINE SCHEDULING PROBLEM [J].

PANWALKAR, SS ;

SMITH, ML ;

SEIDMANN, A .

OPERATIONS RESEARCH, 1982, 30 (02) :391-399

[8] OPTIMAL ASSIGNMENT OF DUE-DATES FOR A SINGLE PROCESSOR SCHEDULING PROBLEM [J].

SEIDMANN, A ;

PANWALKAR, SS ;

SMITH, ML .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1981, 19 (04) :393-399

[9] SIMULATION STUDY OF PREDICTABLE DUE-DATES [J].

WEEKS, JK .

MANAGEMENT SCIENCE, 1979, 25 (04) :363-373

[10] METHODOLOGY FOR ASSIGNING MINIMUM COST DUE-DATES [J].

WEEKS, JK ;

FRYER, JS .

MANAGEMENT SCIENCE, 1977, 23 (08) :872-881