Total flowtime in no-wait flowshops with separated setup times

被引：59

作者：

Aldowaisan, T ^{[1
]}

Allahverdi, A ^{[1
]}

机构：

[1] Kuwait Univ, Coll Engn & Petr, Dept Mech & Ind Engn, Safat, Kuwait

来源：

COMPUTERS & OPERATIONS RESEARCH | 1998年 / 25卷 / 09期

关键词：

two-machine flowshop; setup time; no-wait; total flowtime;

D O I：

10.1016/S0305-0548(98)00002-1

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper addresses the two-machine no-wait flowshop problem where the setup time of a job is separated from its processing time. The performance measure considered is the total flowtime. An elimination criterion is developed and optimal solutions are obtained for two special cases. For the generic case, a heuristic algorithm is provided. Computational experience shows that the algorithm yields good solutions. (C) 1998 Elsevier Science Ltd. All rights reserved.

引用

页码：757 / 765

页数：9

共 15 条

[1] FLOWSHOP NO-IDLE OR NO-WAIT SCHEDULING TO MINIMIZE THE SUM OF COMPLETION TIMES [J].

ADIRI, I ;

POHORYLES, D .

NAVAL RESEARCH LOGISTICS, 1982, 29 (03) :495-504

[2] Scheduling in stochastic flowshops with independent setup, processing and removal times [J].

Allahverdi, A .

COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (10) :955-960

[3]

ALLAHVERDI A, 1995, J OPER RES SOC, V46, P896, DOI 10.2307/2583973

[4]

ALLAHVERDI A, IN PRESS J OPERATION

[5]

[Anonymous], 1970, MANAGE SCI, DOI [10.1287/mnsc.16.10.b630, DOI 10.1287/MNSC.16.10.B630]

[6] EVALUATION OF FLOW SHOP SEQUENCING HEURISTICS [J].

DANNENBRING, DG .

MANAGEMENT SCIENCE, 1977, 23 (11) :1174-1182

[7] JOB LATENESS IN A 2-MACHINE FLOWSHOP WITH SETUP TIMES SEPARATED [J].

DILEEPAN, P ;

SEN, T .

COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (06) :549-556

[8] A survey of machine scheduling problems with blocking and no-wait in process [J].

Hall, NG ;

Sriskandarajah, C .

OPERATIONS RESEARCH, 1996, 44 (03) :510-525

[9] 2-MACHINE GROUP SCHEDULING PROBLEM WITH BLOCKING AND ANTICIPATORY SETUPS [J].

LOGENDRAN, R ;

SRISKANDARAJAH, C .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 69 (03) :467-481

[10]

RAJENDRAN C, 1990, NAV RES LOG, V37, P695, DOI 10.1002/1520-6750(199010)37:5<695::AID-NAV3220370508>3.0.CO

← 1 2 →