Job lateness in flowshops with setup and removal times separated

被引：14

作者：

Allahverdi, A ^{[1
]}

Aldowaisan, T ^{[1
]}

机构：

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

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1998年 / 49卷 / 09期

关键词：

two-machine flowshop; ordered flowshop; setup time; removal time; maximum lateness;

D O I：

10.1038/sj.jors.2600583

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper addresses the two-machine flowshop problem where the setup, processing, and removal times of the jobs are separated and are independent of the job sequence. This problem is considered with maximum lateness as a measure of performance. Elimination criteria are established for both the classical and ordered flowshops, and optimal sequences are obtained for special ordered flowshops.

引用

页码：1001 / 1006

页数：6

共 20 条

[1] Two-machine proportionate flowshop scheduling with breakdowns to minimize maximum lateness [J].

Allahverdi, A .

COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (10) :909-916

[2]

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

[3] 2-MACHINE ORDERED FLOWSHOP SCHEDULING UNDER RANDOM BREAKDOWNS [J].

ALLAHVERDI, A ;

MITTENTHAL, J .

MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) :9-17

[4] SCHEDULING ON A 2-MACHINE FLOWSHOP SUBJECT TO RANDOM BREAKDOWNS WITH A MAKESPAN OBJECTIVE FUNCTION [J].

ALLAHVERDI, A ;

MITTENTHAL, J .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) :376-387

[5]

ALLAHVERDI A, 1994, T OPL RES, V6, P47

[6]

DANIELS RL, 1990, NAV RES LOG, V37, P981, DOI 10.1002/1520-6750(199012)37:6<981::AID-NAV3220370617>3.0.CO

[7]

2-H

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

DILEEPAN, P ;

SEN, T .

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

[9] STOCHASTICALLY MINIMIZING THE MAKESPAN IN FLOW SHOPS [J].

FOLEY, RD ;

SURESH, S .

NAVAL RESEARCH LOGISTICS, 1984, 31 (04) :551-557

[10]

Grabowski J., 1980, Opsearch, V17, P133

← 1 2 →