A SIMULATED ANNEALING PROCEDURE FOR SINGLE ROW LAYOUT PROBLEMS IN FLEXIBLE MANUFACTURING SYSTEMS

被引：49
|
作者：
KOUVELIS, P
CHIANG, WC
机构：
[1] Department of Management, The University of Texas at Austin, Austin, TX, 78712
[2] Department of Quantitative Methods and Management Information Systems, University of Tulsa, Tulsa, OK
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1992年 / 30卷 / 04期
关键词：
D O I：
10.1080/00207543.1992.9728452
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper we address a layout problem in flexible manufacturing systems (FMSs). A layout type that has been extensively implemented in FMSs is the single row machine layout. In such a configuration machines are arranged along a straight track with a material handling device moving jobs from one machine to another. The single row layout problem (SRLP) deals with the optimal arrangement of the machines for the above configuration. We propose a simulated annealing (SA) heuristic for the solution of SRLP. Extensive computational results, and ways to improve the performance of the SA algorithm through parameter fine-tuning procedures, are reported.
引用
收藏
页码：717 / 732
页数：16
相关论文
共 50 条
  • [41] Incomparable Single Controller for Solving Deadlock Problems of Flexible Manufacturing Systems
    Row, Ter-Chan
    Pan, Yen-Liang
    [J]. IEEE ACCESS, 2023, 11 : 45270 - 45278
  • [42] Solving Dynamic Double-row Layout Problem via an Improved Simulated Annealing Algorithm
    Wang, Shengli
    Zuo, Xingquan
    Zhao, Xinchao
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1299 - 1304
  • [43] Solving dynamic double row layout problem via combining simulated annealing and mathematical programming
    Wang, Shengli
    Zuo, Xingquan
    Liu, Xueqing
    Zhao, Xinchao
    Li, Jianqiang
    [J]. APPLIED SOFT COMPUTING, 2015, 37 : 303 - 310
  • [44] Enhanced simulated annealing technique for the single-row routing problem
    Salleh, S
    Sanugi, B
    Jamaluddin, H
    Olariu, S
    Zomaya, AY
    [J]. JOURNAL OF SUPERCOMPUTING, 2002, 21 (03): : 285 - 302
  • [45] Enhanced Simulated Annealing Technique for the Single-Row Routing Problem
    Shaharuddin Salleh
    Bahrom Sanugi
    Hishamuddin Jamaluddin
    Stephan Olariu
    Albert Y. Zomaya
    [J]. The Journal of Supercomputing, 2002, 21 : 285 - 302
  • [46] Layout design for flexible manufacturing systems considering single-loop directional flow patterns
    Yang, T
    Peters, BA
    Tu, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (02) : 440 - 455
  • [47] A SIMULATED ANNEALING APPROACH TO THE SOLUTION OF FLEXIBLE LABOR SCHEDULING PROBLEMS
    BRUSCO, MJ
    JACOBS, LW
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (12) : 1191 - 1200
  • [48] A genetic algorithm for layout problems in cellular manufacturing systems
    Kulkarni, Prafulla C.
    Shanker, Kripa
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 694 - +
  • [49] INTEGRATING THE GROUPING AND LAYOUT PROBLEMS IN CELLULAR MANUFACTURING SYSTEMS
    ALFA, AS
    CHEN, MY
    HERAGU, SS
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1992, 23 (1-4) : 55 - 58
  • [50] 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
12345