SCHEDULES FOR A 2-STAGE HYBRID FLOWSHOP WITH PARALLEL MACHINES AT THE 2ND STAGE

被引：102

作者：

GUPTA, JND

TUNC, EA

机构：

[1] Department of Management Science, Ball State University, Muncie

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1991年 / 29卷 / 07期

关键词：

D O I：

10.1080/00207549108948025

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Approximate solution algorithms are developed to find a minimum makespan schedule in a two-stage hybrid flowshop when the second stage consists of multiple identical machines. Computational experience comparing the 'approximate' makespans with their respective global lower bounds for large problems indicates that proposed polynomially bounded approximate algorithms are quite effective. It is shown that the proposed heuristic algorithms can be used to improve the efficiency of an existing branch and bound algorithm.

引用

页码：1489 / 1502

页数：14

共 21 条

[1]

Arthanary T.S., Ramaswamy K.G., An extension of two machine sequencing problem, Opsearch, 8, pp. 10-22, (1978)

[2]

Brah S.A., Hunsucker J.L., Branch and Bound Algorithm for a Flowshop with Multiple Processors, (1990)

[3]

Butin R.E., Shen V.Y., Ascheduling model for computer systems with two classes of processors, Proceedings of the Sagamore Computer Conference on Parallel Processing, pp. 130-138, (1973)

[4]

Caldirbank A.R., Coffman E.G., Flatto L., Sequencing problems in twoserver systems, Mathematics of Operations Research, 10, 3, pp. 585-598, (1985)

[5]

Gariy M.R., Johnson D.S., Computers and Intractability: A Guide to the Theory of Np-Completeness, (1979)

[6]

Gupta J., Optimal schedules for special structure flowshops, Naval Research Logistics Quarterly, 26, pp. 255-269, (1975)

[7]

Gupta J., Two stage, hybrid flowshop scheduling problem, Journal of the Operational Research Society, 39, pp. 359-364, (1988)

[8]

Johnson S.M., Optimal two- and three-stage production schedules with setup times included, Naval Research Logistics Quarterly, 1, pp. 61-118, (1954)

[9]

Langston M.A., Interstage transportation planning in the deterministic flowshop environment, Operations Research, 3, 4, pp. 556-564, (1987)

[10]

Narasimhan S.L., Panwalker S.S., Scheduling in a two-stage manufacturing process, International Journal of Production Research, 22, pp. 555-564, (1984)

← 1 2 3 →