Flow shop scheduling by transportation model

被引：0

作者：

Onwubolu, GC ^{[1
]}

机构：

[1] Natl Univ Sci & Technol, Dept Ind Engn, Bulawayo, Zimbabwe

来源：

PRODUCTION PLANNING & CONTROL | 1999年 / 10卷 / 01期

关键词：

flow shop; scheduling; job-pairing; assignment model;

D O I：

10.1080/095372899233398

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper describes the classical problem of scheduling n jobs on rn machines in a flow shop. A schedule evaluation algorithm is presented, which for job-pairs? generates a schedule evaluation matrix. The matrix is the input data to a transportation problem, the solution of which gives near-optimal job-sequence and makespan. The performance of the algorithm is discussed.

引用

页码：29 / 34

页数：6

共 50 条

[21] Flow shop scheduling problem with conflict graphs [J].

Nour El Houda Tellache ;

Mourad Boudhar .

Annals of Operations Research, 2018, 261 :339-363

[22] Flow shop scheduling problem with conflict graphs [J].

Tellache, Nour El Houda ;

Boudhar, Mourad .

ANNALS OF OPERATIONS RESEARCH, 2018, 261 (1-2) :339-363

[23] Flow shop scheduling with flexible processing times [J].

Matthias Bultmann ;

Sigrid Knust ;

Stefan Waldherr .

OR Spectrum, 2018, 40 :809-829

[24] Scheduling a flow shop with combined buffer conditions [J].

Liu, Shi Qiang ;

Kozan, Erhan .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 117 (02) :371-380

[25] An Island Model for the No-Wait Flow Shop Scheduling Problem [J].

Istvan Borgulya .

PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 :280-289

[26] Flexible job-shop scheduling with transportation resources [J].

Berterottiere, Lucas ;

Dauzere-Peres, Stephane ;

Yugma, Claude .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (03) :890-909

[27] Flow shop scheduling with jobs arriving at different times [J].

Li, Guo ;

Li, Na ;

Sambandam, Narayanasamy ;

Sethi, Suresh P. ;

Zhang, Faping .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 206 :250-260

[28] A fuzzy heuristic algorithm for the flow shop scheduling problem [J].

Heydari, Mehdi ;

Mohammadi, Emran .

JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2010, 1 (04) :349-354

[29] The evolution of schematic representations of flow shop scheduling problems [J].

S. S. Panwalkar ;

Christos Koulamas .

Journal of Scheduling, 2019, 22 :379-391

[30] An ACO algorithm for scheduling a flow shop with setup times [J].

Rojas-Santiago M. ;

Muthuswamy S. ;

Hulett M. .

International Journal of Industrial and Systems Engineering, 2020, 36 (01) :98-109

← 1 2 3 4 5 →