An adaptable problem-space-based search method for flexible flow line scheduling

被引:0
|
作者
Kurz, ME [1 ]
Askin, RG [1 ]
机构
[1] Univ Arizona, Dept Syst & Ind Engn, Tucson, AZ 85721 USA
关键词
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Leon and Ramamoorthy (1997) developed an adaptable problem-space-based search method. Part of that work included development of a lower bound and comparison of makespans using real-world data. In this note we improve their lower bound and show that the Leon and Ramamoorthy search method found better makespan solutions than their lower bound indicated, including some optimal makespans.
引用
收藏
页码:691 / 693
页数:3
相关论文
共 50 条
  • [1] An adaptable problem-space-based search method for flexible flow line scheduling
    Leon, VJ
    Ramamoorthy, B
    [J]. IIE TRANSACTIONS, 1997, 29 (02) : 115 - 125
  • [2] An adaptable problem-space-based search method for flexible flow line scheduling
    Kurz, M.E.
    Askin, R.G.
    [J]. IIE Transactions (Institute of Industrial Engineers), 2001, 33 (08): : 691 - 693
  • [3] THE LOCAL SEARCH APPROACH TO FLEXIBLE FLOW LINE SCHEDULING
    KOCHHAR, S
    MORRIS, RJT
    WONG, WS
    [J]. ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1988, 14 (01): : 25 - 37
  • [4] AN ADAPTABLE SCHEDULING ALGORITHM FOR FLEXIBLE FLOW LINES
    WITTROCK, RJ
    [J]. OPERATIONS RESEARCH, 1988, 36 (03) : 445 - 453
  • [5] An adaptable scheduling model for mixed flexible flow line with production continuity and processing capacity
    Shang, You
    Li, Sijie
    Li, Peng
    Liu, Jinhai
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 192
  • [6] A memetic algorithm for the flexible flow line scheduling problem with processor blocking
    Tavakkoli-Moghaddam, Reza
    Safaei, Nima
    Sassani, Farrokh
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 402 - 414
  • [7] LEARNING-BASED SCHEDULING IN A FLEXIBLE MANUFACTURING FLOW LINE
    PIRAMUTHU, S
    RAMAN, N
    SHAW, MJ
    [J]. IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 1994, 41 (02) : 172 - 182
  • [8] A scheduling method with search space reduction
    Hirakawa, Y
    Harashima, K
    Fukunaga, K
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS, 1999, 82 (01): : 34 - 42
  • [9] An Improved Genetic Algorithm Based on Neighborhood Search for Flexible Jobshop Scheduling Problem
    Ge Yan
    Wang Aimin
    Zhao Zijin
    Ye Jieran
    [J]. 2019 IEEE 10TH INTERNATIONAL CONFERENCE ON MECHANICAL AND INTELLIGENT MANUFACTURING TECHNOLOGIES (ICMIMT 2019), 2019, : 142 - 146
  • [10] Discrepancy search for the flexible job shop scheduling problem
    Ben Hmida, Abir
    Haouari, Mohamed
    Huguet, Marie-Jose
    Lopez, Pierre
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2192 - 2201