Minimizing the number of tool switching instants in Flexible Manufacturing Systems

被引:21
|
作者
Konak, Abdullah [1 ]
Kulturel-Konak, Sadan [1 ]
Azizoglu, Meral [2 ]
机构
[1] Penn State Berks, Management Informat Syst, Reading, PA 19610 USA
[2] Middle E Tech Univ, Dept Ind Engn, TR-06531 Ankara, Turkey
关键词
Part-type sequencing; Tool switching; Flexible Manufacturing Systems; Tabu search;
D O I
10.1016/j.ijpe.2008.09.001
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this study, we address a part-type sequencing and tool switching problem arising in Flexible Manufacturing Systems. We consider the single machine problem of minimizing the number of tool switching instants. We propose two tabu search approaches to find high-quality solutions. Our computational results reveal that both tabu search approaches produce optimal or near-optimal solutions in reasonable times. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:298 / 307
页数:10
相关论文
共 50 条
  • [1] Minimization of Number of Tool Switching Instants in Automated Manufacturing Systems
    Gokgur, Burak
    Ozpeynirci, Selin
    [J]. GAZI UNIVERSITY JOURNAL OF SCIENCE, 2022, 35 (01): : 113 - 130
  • [2] MODELS ARISING FROM A FLEXIBLE MANUFACTURING MACHINE .2. MINIMIZATION OF THE NUMBER OF SWITCHING INSTANTS
    TANG, CS
    DENARDO, EV
    [J]. OPERATIONS RESEARCH, 1988, 36 (05) : 778 - 784
  • [3] A HEURISTIC FOR MINIMIZING THE NUMBER OF TOOL SWITCHES ON A FLEXIBLE MACHINE
    BARD, JF
    [J]. IIE TRANSACTIONS, 1988, 20 (04) : 382 - 391
  • [4] Heuristic for minimizing the number of tool switches on a flexible machine
    Bard, Jonathan F.
    [J]. IIE Transactions (Institute of Industrial Engineers), 1988, 20 (04): : 382 - 391
  • [5] Minimizing the number of tool switches on a flexible machine: an experimental study
    Shirazi, R
    Frizelle, GDM
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2001, 215 (02) : 253 - 261
  • [6] Minimizing the number of tool switches on a flexible machine: an empirical study
    Shirazi, R
    Frizelle, GDM
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (15) : 3547 - 3560
  • [7] BAL Tool in Flexible Manufacturing Systems
    Perez Leandrez, Diego
    Carmen Ruiz, M.
    Jose Pardo, J.
    Cazorla, Diego
    [J]. ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, 2011, 6486 : 209 - 215
  • [8] Tool allocation in flexible manufacturing systems with tool alternatives
    Buyurgan, N
    Saygin, C
    Kilic, SE
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2004, 20 (04) : 341 - 349
  • [9] Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System
    Franca Senne, Edson Luiz
    Yanasse, Horacio Hideki
    [J]. PROCEEDINGS OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON MATHEMATICAL AND COMPUTATIONAL METHODS IN SCIENCE AND ENGINEERING (MACMESE '09), 2009, : 68 - +
  • [10] TOOL MANAGEMENT-SYSTEMS FOR FLEXIBLE MANUFACTURING SYSTEMS
    AVERYANOV, OI
    [J]. SOVIET ENGINEERING RESEARCH, 1986, 6 (08): : 47 - 50