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 条
  • [1] Flow shop scheduling problems with transportation constraints revisited
    Lan, Yan
    Yuan, Yuan
    Wang, Yinling
    Han, Xin
    Zhou, Yong
    THEORETICAL COMPUTER SCIENCE, 2024, 985
  • [2] A note on the complexity of flow shop scheduling with transportation constraints
    Yuan, Jinjiang
    Soukhal, Ameur
    Chen, Youjun
    Lu, Lingfa
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (03) : 918 - 925
  • [3] Flow Shop Scheduling Problems with Transportation Constraints Revisited
    Yuan, Yuan
    Han, Xin
    Lan, Yan
    COMPUTING AND COMBINATORICS, COCOON 2022, 2022, 13595 : 12 - 23
  • [4] Flow shop scheduling problems with transportation and capacities constraints
    Oulamara, A
    Soukhal, A
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2540 - 2545
  • [5] Complexity of flow shop scheduling problems with transportation constraints
    Soukhal, A
    Oulamara, A
    Martineau, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) : 32 - 41
  • [6] Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop
    Li, Wangming
    Han, Dong
    Gao, Liang
    Li, Xinyu
    Li, Yang
    CHINESE JOURNAL OF MECHANICAL ENGINEERING, 2022, 35 (01)
  • [7] Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop
    Wangming Li
    Dong Han
    Liang Gao
    Xinyu Li
    Yang Li
    Chinese Journal of Mechanical Engineering, 2022, 35
  • [8] Flow-Shop Scheduling with Transportation Capacity and Time Consideration
    Wang, Chia-Nan
    Porter, Glen Andrew
    Huang, Ching-Chien
    Nguyen, Viet Tinh
    Husain, Syed Tam
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 70 (02): : 3031 - 3048
  • [9] Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop
    Wangming Li
    Dong Han
    Liang Gao
    Xinyu Li
    Yang Li
    Chinese Journal of Mechanical Engineering, 2022, 35 (01) : 123 - 142
  • [10] Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop
    Wangming Li
    Dong Han
    Liang Gao
    Xinyu Li
    Yang Li
    Chinese Journal of Mechanical Engineering, 2022, (01) : 123 - 142
12345