Scheduling Flexible Assembly Systems with Taboo Search Algorithm

被引：1
|
作者：
Zhao Liang-hui [1 ]
Wang Sheng-fa [2 ]
机构：
[1] Wuyi Univ, Sch Management, Jiangmen 529020, Peoples R China
[2] Wuyi Univ, Dept Elect Mech Engn, Jiangmen 529020, Peoples R China
来源：
ECBI: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE AND BUSINESS INTELLIGENCE, PROCEEDINGS | 2009年
关键词：
Assembly schedule; Taboo search; Shifting-subtree;
D O I：
10.1109/ECBI.2009.109
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
A taboo search scheduling algorithm is proposed for scheduling operations of products with intree assembly structure. The neighbor search part of the algorithm takes a "shifting-subtree" technique to avoid incurring infeasible solutions; composed dispatching rules are introduced to get high quality initial solutions, which is critical for taboo search. In addition, parts and corresponding assemblies on the assembly tree are integrated as composite jobs, which simplifies the scheduling program greatly. The computation results validate the effectiveness of the proposed algorithm.
引用
收藏
页码：172 / +
页数：2
相关论文
共 50 条
  • [1] Geometric approach and taboo search for scheduling flexible manufacturing systems
    Mati, Y
    Rezg, N
    Xie, XL
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06): : 805 - 818
  • [2] Iterative Widen Heuristic Beam Search Algorithm for Scheduling Problem of Flexible Assembly Systems
    Li, Xiaoling
    Xing, Keyi
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (11) : 7348 - 7358
  • [3] An Tentative Taboo Search Algorithm for Job Shop Scheduling
    HUANG Wenqi
    [J]. Wuhan University Journal of Natural Sciences, 2006, (03) : 547 - 550
  • [4] A hybrid heuristic search algorithm for scheduling flexible manufacturing systems
    Xiong, HH
    Zhou, MC
    Caudill, RJ
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 2793 - 2797
  • [5] An algorithm based on taboo search and shifting bottleneck for job shop scheduling
    Huang, Z
    Huang, WQ
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS 1 AND 2, 2004, : 560 - 564
  • [6] Algorithm based on taboo search and shifting bottleneck for job shop scheduling
    Huang, WQ
    Huang, Z
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06) : 776 - 781
  • [7] Fast taboo search algorithm for solving job shop scheduling problems
    Deng, Zelin
    Huang, Wenqi
    Zhou, Ligang
    [J]. 2003, Huazhong University of Science and Technology (31):
  • [8] Algorithm based on taboo search and shifting bottleneck for job shop scheduling
    Wen-Qi Huang
    Zhi Huang
    [J]. Journal of Computer Science and Technology, 2004, 19 : 776 - 781
  • [9] Fuzzy resource-constrained project scheduling using taboo search algorithm
    Atli, Omer
    Kahraman, Cengiz
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2012, 27 (10) : 873 - 907
  • [10] PROGRAMMING, SCHEDULING, AND CONTROL OF FLEXIBLE ASSEMBLY SYSTEMS
    VALCKENAERS, P
    VANBRUSSEL, H
    BONGAERTS, L
    BONNEVILLE, F
    [J]. COMPUTERS IN INDUSTRY, 1995, 26 (03) : 209 - 218
12345