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 条
  • [31] Approximability of flow shop scheduling
    Leslie A. Hall
    Mathematical Programming, 1998, 82 : 175 - 190
  • [32] An Island Model for the No-Wait Flow Shop Scheduling Problem
    Istvan Borgulya
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 280 - 289
  • [33] Routing open shop and flow shop scheduling problems
    Yu, Wei
    Liu, Zhaohui
    Wang, Leiyang
    Fan, Tijun
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (01) : 24 - 36
  • [34] A parallel hybrid PSO-GA algorithm for the flexible flow-shop scheduling with transportation
    Amirteimoori, Arash
    Mahdavi, Iraj
    Solimanpur, Maghsud
    Ali, Sadia Samar
    Tirkolaee, Erfan Babaee
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 173
  • [35] Multi-stage hybrid flow shop scheduling problem with lag, unloading, and transportation times
    Hidri, Lotfi
    Tlija, Mehdi
    PeerJ Computer Science, 2024, 10 : 1 - 38
  • [36] Multi-stage hybrid flow shop scheduling problem with lag, unloading, and transportation times
    Hidri, Lotfi
    Tlija, Mehdi
    PEERJ COMPUTER SCIENCE, 2024, 10
  • [37] A precedence constrained flow shop scheduling problem with transportation time, breakdown times, and weighted jobs
    Thangaraj, M.
    Kumar, T. Jayanth
    Nandan, K. R.
    JOURNAL OF PROJECT MANAGEMENT, 2022, 7 (04) : 229 - 240
  • [38] A precedence constrained flow shop scheduling problem with transportation time, breakdown times, and weighted jobs
    Thangaraja, M.
    Kumar, T. Jayanth
    Nandan, K. R.
    JOURNAL OF PROJECT MANAGEMENT, 2022,
  • [39] Exact and Heuristic Procedures for the Two Center Hybrid Flow Shop Scheduling Problem With Transportation Times
    Hidri, Lofti
    Elkosantini, Sabeur
    Mabkhot, Mohammed M.
    IEEE ACCESS, 2018, 6 : 21788 - 21801
  • [40] Co-evolutionary memetic algorithm for the hybrid flow shop group scheduling with transportation times
    Yuan S.-P.
    Li T.-K.
    Wang B.-L.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2023, 40 (03): : 430 - 440
12345