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] Stochastic flow shop scheduling model for the Panama Canal
    Jackman, J.
    Guerra de Castillo, Z.
    Olafsson, S.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 69 - 80
  • [22] A feature based neural network model for distributed flexible flow shop scheduling considering worker and transportation factors
    Xu, Tianpeng
    Zhao, Fuqing
    Zhang, Jianlin
    Tang, Jianxin
    Zhou, Hao
    COMPUTERS & INDUSTRIAL ENGINEERING, 2025, 201
  • [23] A decentralized model for flow shop production with flexible transportation system
    Baffo, Ilaria
    Confessore, Giuseppe
    Stecca, Giuseppe
    JOURNAL OF MANUFACTURING SYSTEMS, 2013, 32 (01) : 68 - 77
  • [24] A simulated multi-objective model for flexible job shop transportation scheduling
    Yiyi Xu
    M’hammed Sahnoun
    Fouad Ben Abdelaziz
    David Baudry
    Annals of Operations Research, 2022, 311 : 899 - 920
  • [25] A simulated multi-objective model for flexible job shop transportation scheduling
    Xu, Yiyi
    Sahnoun, M'hammed
    Ben Abdelaziz, Fouad
    Baudry, David
    ANNALS OF OPERATIONS RESEARCH, 2022, 311 (02) : 899 - 920
  • [26] SP-MCTS algorithm for hybrid flow shop scheduling problem with robotic transportation
    Guo J.
    Shi Y.
    Zhang W.
    Pu Y.
    Zhang J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (09): : 2208 - 2218
  • [27] Approximability of flow shop scheduling
    Hall, LA
    MATHEMATICAL PROGRAMMING, 1998, 82 (1-2) : 175 - 190
  • [28] Solution of multistage flow shop scheduling model for leveling production
    Shen Z.
    Tang Q.
    Huang T.
    Xiong T.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (11): : 2743 - 2752
  • [29] A New Robust Scheduling Model for Permutation Flow Shop Problem
    Liao, Wenzhu
    Fu, Yanxiang
    RECENT ADVANCES IN INTELLIGENT MANUFACTURING, PT I, 2018, 923 : 308 - 317
  • [30] A model for a Special Re-entrant Flow Shop Scheduling
    Cai, Yue
    Wang, Jian
    Li, Hua
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 1887 - 1891
12345