Heuristics for single-row layout problems in flexible manufacturing problems

被引：14
|
作者：
Braglia, M
机构：
[1] Dipartimento di Ingegneria Meccanica, Universita’ di Brescia Via, Brescia, 25123
来源：
PRODUCTION PLANNING & CONTROL | 1997年 / 8卷 / 06期
关键词：
machine layout; heuristic; FMS;
D O I：
10.1080/095372897234894
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A series of algorithms relevant to one of the commonly used layout schemes in flexible manufacturing systems, that is, the single-row layout, is presented. The algorithms constitute a modified version of a known technique developed for the n/m/F/Fmax sequencing problem. As a result, heuristics are obtained which are easy to implement and which generate good solutions in acceptable response times and outperform other algorithms developed to the same end. An iterative method based on a neighbourhood search is also developed to evaluate the performances in absolute terms.
引用
收藏
页码：558 / 567
页数：10
相关论文
共 50 条
  • [1] A SIMULATED ANNEALING PROCEDURE FOR SINGLE ROW LAYOUT PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEMS
    KOUVELIS, P
    CHIANG, WC
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (04) : 717 - 732
  • [2] Single-row Facility Layout based on Manufacturing Costs
    Suo Xiaohong
    Chi Xian
    [J]. MECHATRONICS AND APPLIED MECHANICS II, PTS 1 AND 2, 2013, 300-301 : 140 - 145
  • [3] Single-row equidistant facility layout as a special case of single-row facility layout
    Hungerlaender, Philipp
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (05) : 1257 - 1268
  • [4] Backtracking of jobs and single row machine layout problems in flexible manufacturing systems: A genetic algorithm approach
    Braglia, M
    Zavanella, L
    Sternieri, A
    [J]. ADVANCED MANUFACTURING PROCESSES, SYSTEMS, AND TECHNOLOGIES (AMPST 96), 1996, : 17 - 25
  • [5] A Genetic Algorithm for the Design of a Single-Row Layout in Automated Manufacturing Systems
    S. G. Ponnambalam
    V. Ramkumar
    [J]. The International Journal of Advanced Manufacturing Technology, 2001, 18 (7) : 512 - 519
  • [6] Hybrid search algorithms for a single-row layout in automated manufacturing systems
    Ponnambalam, SG
    Venkataraman, R
    Sudhan, HH
    Chatterjee, PV
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2005, 12 (02): : 117 - 126
  • [7] A genetic algorithm for the design of a single-row layout in automated manufacturing systems
    Ponnambalam, SG
    Ramkumar, V
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 18 (07): : 512 - 519
  • [8] Modeling and simulating of single-row facility layout based on manufacturing costs
    Suo, X. H.
    Liu, Z. Q.
    [J]. E-ENGINEERING & DIGITAL ENTERPRISE TECHNOLOGY, 2008, 10-12 : 51 - 57
  • [9] Provably near-optimal solutions for very large single-row facility layout problems
    Anjos, Miguel F.
    Yen, Ginger
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5): : 805 - 817
  • [10] Heuristic search algorithm for the single-row machine layout in an automated manufacturing system
    Murthy, P. B. G. S. N.
    Ranganayakulu, Jinka
    Vidhu, K. P.
    Rao, K. Venkata
    [J]. 1ST GLOBAL COLLOQUIUM ON RECENT ADVANCEMENTS AND EFFECTUAL RESEARCHES IN ENGINEERING, SCIENCE AND TECHNOLOGY - RAEREST 2016, 2016, 25 : 1088 - 1095
12345