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 条
  • [21] Fuzzy scheduling of a flexible assembly line through an evolutionary algorithm
    Celano, G
    Costa, A
    Fichera, S
    Perrone, G
    [J]. SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 328 - 333
  • [22] Iterated Local Search Algorithm for Flexible Job Shop Scheduling
    Ishigaki, Aya
    Takaki, Shun
    [J]. 2017 6TH IIAI INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI), 2017, : 947 - 952
  • [23] Job shop scheduling by taboo search with fuzzy reasoning
    Wan, GH
    Wan, F
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 1566 - 1570
  • [24] Evaluation of assembly sequences using generalized flexible assembly systems scheduling problem
    Jeong, BJ
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) : 777 - 780
  • [25] Evaluation of assembly sequences using generalized flexible assembly systems scheduling problem
    Jeong, B.J.
    [J]. Computers and Industrial Engineering, 1997, 33 (3-4): : 777 - 780
  • [26] A Monte-Carlo tree search algorithm for the flexible job-shop scheduling in manufacturing systems
    M. Saqlain
    S. Ali
    J. Y. Lee
    [J]. Flexible Services and Manufacturing Journal, 2023, 35 : 548 - 571
  • [27] A Monte-Carlo tree search algorithm for the flexible job-shop scheduling in manufacturing systems
    Saqlain, M.
    Ali, S.
    Lee, J. Y.
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2023, 35 (02) : 548 - 571
  • [28] Memetic Algorithm With Meta-Lamarckian Learning and Simplex Search for Distributed Flexible Assembly Permutation Flowshop Scheduling Problem
    Zhang, Guanghui
    Xing, Keyi
    Zhang, Guangyun
    He, Zhenxue
    [J]. IEEE ACCESS, 2020, 8 (08): : 96115 - 96128
  • [29] Simultaneous versus sequential loading and scheduling of flexible assembly systems
    Sawik, T
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (14) : 3267 - 3282
  • [30] A Branch and Bound Algorithm for Scheduling of Flexible Manufacturing Systems
    Ahn, Jeongsun
    Kim, Hyun-Jung
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 21 (03) : 1 - 15
12345