Common due-date determination and sequencing using Tabu search

被引：12

作者：

Hao, Q

Yang, ZH

Wang, DW

Lui, Z

机构：

[1] Box 135, Department of Automatic Control, Northeastern University

来源：

COMPUTERS & OPERATIONS RESEARCH | 1996年 / 23卷 / 05期

基金：

中国国家自然科学基金;

关键词：

D O I：

10.1016/0305-0548(95)00051-8

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Tabu Search techniques are adapted to a single-machine scheduling problem where a common due-date for a set of jobs is determined. The problem is to determine an optimal sequence sigma* and the associated optimal due-date d* which minimize the sum of weighted earliness and tardiness values. This paper presents a Tabu Search based approach which is more efficient for solving larger problems than any existing solution method. (C) 1996 Elsevier Science Ltd

引用

收藏

页码：409 / 417

页数：9

相关论文

共 23 条

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

BAKER, KR ;

SCUDDER, GD .

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

[2]

Baker KR., 1974, Introduction to Sequencing and Scheduling

[3] 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

[4] AN ALGORITHM FOR THE CON DUE-DATE DETERMINATION AND SEQUENCING PROBLEM [J].

CHENG, TCE .

COMPUTERS & OPERATIONS RESEARCH, 1987, 14 (06) :537-542

[5] SURVEY OF SCHEDULING RESEARCH INVOLVING DUE DATE DETERMINATION DECISIONS [J].

CHENG, TCE ;

GUPTA, MC .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 38 (02) :156-166

[6] OPTIMAL DUE-DATE ASSIGNMENT IN A JOB SHOP [J].

CHENG, TCE .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (03) :503-515

[7] A NOTE ON A PARTIAL SEARCH ALGORITHM FOR THE SINGLE-MACHINE OPTIMAL COMMON DUE-DATE ASSIGNMENT AND SEQUENCING PROBLEM [J].

CHENG, TCE .

COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (03) :321-324

[8]

CHENG TCE, 1985, ENG OPTIM, V9, P127, DOI DOI 10.1080/03052158508902508

[9] CON DUE-DATE DETERMINATION AND SEQUENCING [J].

DE, P ;

GHOSH, JB ;

WELLS, CE .

COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (04) :333-342

[10] DELIVERY TIME QUOTATION AND ORDER PROCESSING WITH FORBIDDEN EARLY SHIPMENTS [J].

DE, P ;

GHOSH, JB ;

WELLS, CE .

COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (04) :381-390