FLOW SHOP PROBLEM WITH TIME LAGS AND SEPARATED SETUP TIMES.

被引：0
|
作者：
Szwarc, Wlodzimierz [1 ]
机构：
[1] Univ of Wisconsin-Milwaukee,, Milwaukee, WI, USA, Univ of Wisconsin-Milwaukee, Milwaukee, WI, USA
来源：
Zeitschrift fuer Operatons Research, Serie B: Praxis | 1986年 / 30卷 / 02期
关键词：
MATHEMATICAL TECHNIQUES - Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper generalizes Khurana-Bagga's flow-shop model which involves separated setup times and time lags where no restrictions are imposed on the processing and setup times as well as start and stop lags. It solves the two machine case and provides an approximate solution for the multimachine case. It also shows that Khurana-Bagga's algorithm is restricted to a special case of the two machine problem.
引用
收藏
页码：15 / 22
相关论文
共 50 条
  • [1] An immune algorithm for hybrid flow shop scheduling problem with time lags and sequence-dependent setup times
    Javadian, Nikbakhsh
    Fattahi, Parviz
    Farahmand-Mehr, Mohammad
    Amiri-Aref, Mehdi
    Kazemi, Mohammad
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 63 (1-4): : 337 - 348
  • [2] An immune algorithm for hybrid flow shop scheduling problem with time lags and sequence-dependent setup times
    Nikbakhsh Javadian
    Parviz Fattahi
    Mohammad Farahmand-Mehr
    Mehdi Amiri-Aref
    Mohammad Kazemi
    The International Journal of Advanced Manufacturing Technology, 2012, 63 : 337 - 348
  • [3] A Flow Shop Scheduling Problem with Transportation Time and Separated Setup Time of Jobs
    Agrawal, S.
    Gautam, A.
    Chauhan, D. K.
    Tiwari, L. M.
    Kapoor, S.
    INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 1327 - 1332
  • [4] Hybrid Flow Shop with Setup Times Scheduling Problem
    Jemmali, Mahdi
    Hidri, Lotfi
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2023, 44 (01): : 563 - 577
  • [5] Heuristic for Flow Shop Sequencing with Separated and Sequence Independent Setup Times
    Moccellin, Joao Vitor
    Nagano, Marcelo Seido
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2011, 33 (01) : 74 - 78
  • [6] Scatter search with path relinking for the job shop with time lags and setup times
    Gonzalez, Miguel A.
    Oddi, Angelo
    Rasconi, Riccardo
    Varela, Ramiro
    COMPUTERS & OPERATIONS RESEARCH, 2015, 60 : 37 - 54
  • [7] Sequencing of an M machine flow shop with setup, processing and removal times separated
    Yip, YK
    Low, CY
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 321 - 325
  • [8] An efficient genetic algorithm for a hybrid flow shop scheduling problem with time lags and sequence- dependent setup time
    Farahmand-Mehr, Mohammad
    Fattahi, Parviz
    Kazemi, Mohammad
    Zarei, Hassan
    Piri, Ali
    MANUFACTURING REVIEW, 2014, 1
  • [9] Sequencing of an M machine flow shop with setup, processing and removal times separated
    Yip, Yukling
    Cheng, Chun-Yuan
    Low, Chinyao
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 30 (3-4): : 286 - 296
  • [10] Sequencing of an M machine flow shop with setup, processing and removal times separated
    Yukling Yip
    Chun-Yuan Cheng
    Chinyao Low
    The International Journal of Advanced Manufacturing Technology, 2006, 30 : 286 - 296
12345