A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling

被引：36
|
作者：
Kats, V
Levner, E
机构：
[1] Ctr Technol Educ, Dept Comp Syst, IL-58102 Holon, Israel
[2] Ben Gurion Univ Negev, Dept Ind Engn & Management, IL-84105 Beer Sheva, Israel
来源：
OPERATIONS RESEARCH LETTERS | 1997年 / 21卷 / 04期
关键词：
production/scheduling; cyclic scheduling; optimization;
D O I：
10.1016/S0167-6377(97)00036-9
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider the problem of cyclic scheduling of identical jobs in a re-entrant flowshop. A robot is responsible for moving each job from a machine to another. Our aim is to find a minimum length cycle of the robot's moves such that exactly one new job enters the system and exactly one completed job leaves the system during the cycle. We present a strongly polynomial algorithm for finding such a cycle. (C) 1997 Elsevier Science B.V.
引用
收藏
页码：171 / 179
页数：9
相关论文
共 50 条
  • [1] A polynomial algorithm for no-wait cyclic multi-hoist scheduling
    Che, Ada
    Chu, Chengbin
    [J]. 2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1156 - 1161
  • [2] A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
    Che, Ada
    Hu, Hongjian
    Chabrol, Michelle
    Gourgand, Michel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (09) : 1275 - 1285
  • [3] STOCHASTIC FLOWSHOP NO-WAIT SCHEDULING
    FROSTIG, E
    ADIRI, I
    [J]. JOURNAL OF APPLIED PROBABILITY, 1985, 22 (01) : 240 - 246
  • [4] A hybrid genetic algorithm for no-wait flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 128 (01) : 144 - 152
  • [5] A hybrid heuristic algorithm for the no-wait flowshop scheduling problem
    Riahi, Vahid
    Kazemi, Morteza
    [J]. CSSE 2015 20th International Symposium on Computer Science and Software Engineering, 2015,
  • [6] A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line
    Che, A
    Chu, CB
    [J]. OPERATIONS RESEARCH LETTERS, 2005, 33 (03) : 274 - 284
  • [7] A Heuristic Genetic Algorithm for No-Wait Flowshop Scheduling Problem
    CHANG Jun-lin
    [J]. International Journal of Mining Science and Technology, 2007, (04) : 582 - 586
  • [8] Hybrid evolutionary algorithm for flowtime minimisation in no-wait flowshop scheduling
    Filho, Geraldo Ribeiro
    Nagano, Marcelo Seido
    Lorena, Luiz Antonio Nogueira
    [J]. MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 1099 - +
  • [9] A new hybrid ant colony algorithm for scheduling of no-wait flowshop
    Riahi, Vahid
    Kazemi, Morteza
    [J]. OPERATIONAL RESEARCH, 2018, 18 (01) : 55 - 74
  • [10] A HYBRID LOCAL SEARCH ALGORITHM FOR NO-WAIT FLOWSHOP SCHEDULING PROBLEM
    Wang, Jing
    Li, Tieke
    Zhang, Wenxue
    [J]. ICIM 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2008, : 157 - 163
12345