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 条
  • [41] Flexible job-shop scheduling with transportation resources
    Berterottiere, Lucas
    Dauzere-Peres, Stephane
    Yugma, Claude
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (03) : 890 - 909
  • [42] Multiobjective flow shop scheduling problem model and algorithm with machine deterioration
    College of Information Science and Engineering, Northeastern University, State Key Laboratory of Synthetical Automation for Process Industries, Shenyang
    110819, China
    不详
    266071, China
    Xitong Gongcheng Lilum yu Shijian, 1600, 11 (2941-2950):
  • [43] An Optimization Model for Smart and Sustainable Distributed Permutation Flow Shop Scheduling
    Fathollahi-Fard, Amir M.
    Woodward, Lyne
    Akhrif, Ouassima
    5TH INTERNATIONAL CONFERENCE ON INDUSTRY 4.0 AND SMART MANUFACTURING, ISM 2023, 2024, 232 : 21 - 31
  • [44] Production scheduling for precast plants using a flow shop sequencing model
    Chan, WT
    Hu, H
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2002, 16 (03) : 165 - 174
  • [45] Model approximation for batch flow shop scheduling with fixed batch sizes
    W. Samuel Weyerman
    Anurag Rai
    Sean Warnick
    Discrete Event Dynamic Systems, 2015, 25 : 497 - 529
  • [46] Model approximation for batch flow shop scheduling with fixed batch sizes
    Weyerman, W. Samuel
    Rai, Anurag
    Warnick, Sean
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2015, 25 (04): : 497 - 529
  • [47] A hybrid flow shop model for an ice cream production scheduling problem
    Vila, Imma Ribas
    Pascual, Ramon Companys
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2009, 2 (01): : 60 - 89
  • [48] Proportionate Flow Shop Scheduling with Rejection
    Li, Shi-Sheng
    Qian, De-Liang
    Chen, Ren-Xia
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2017, 34 (04)
  • [49] FLOW SHOP SCHEDULING WITH REINFORCEMENT LEARNING
    Zhang, Zhicong
    Wang, Weiping
    Zhong, Shouyan
    Hu, Kaishun
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2013, 30 (05)
  • [50] Scheduling optimization of flexible flow shop
    Liu, Xuefeng
    Shen, Zhenhui
    Dai, Lingmin
    PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018), 2018, : 1652 - 1657
12345