Heuristic methods to solve the alternative subgraphs assembly line balancing problem

被引：7
|
作者：
Capacho, Liliana [1 ,2 ]
Pastor, Rafael [2 ]
Guschinskaya, Olga [3 ]
Dolgui, Alexandre [3 ]
机构：
[1] Univ Los Andes, Syst Engn Sch, IO Dept, Merida 5101, Venezuela
[2] Univ Politecn Cataluna, IOC, Barcelona, Spain
[3] Ecole Mines, Div Ind Engn & Comp Sci, F-42023 St Etienne, France
来源：
2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2 | 2006年
关键词：
assembly line balancing; heuristic methods;
D O I：
10.1109/COASE.2006.326932
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies the performance of a group of heuristic methods developed to solve the Alternative Subgraphs Assembly Line Balancing Problem. This problem implies selecting an assembly subgraph for each subassembly that allows alternatives and assigning the tasks to the workstations, simultaneously. A computational experiment is carried out to analyse and compare the efficiency of the proposed procedures considering medium and large scale problems. Test results are reported.
引用
收藏
页码：501 / +
页数：2
相关论文
共 50 条
  • [1] An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
    Liliana Capacho
    Rafael Pastor
    Alexander Dolgui
    Olga Guschinskaya
    [J]. Journal of Heuristics, 2009, 15 : 109 - 132
  • [2] An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
    Capacho, Liliana
    Pastor, Rafael
    Dolgui, Alexander
    Guschinskaya, Olga
    [J]. JOURNAL OF HEURISTICS, 2009, 15 (02) : 109 - 132
  • [3] ASALBP: the alternative subgraphs assembly line balancing problem
    Capacho, Liliana
    Pastor, Rafael
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (13) : 3503 - 3516
  • [4] Optimally solving the alternative subgraphs assembly line balancing problem
    Armin Scholl
    Nils Boysen
    Malte Fliedner
    [J]. Annals of Operations Research, 2009, 172 : 243 - 258
  • [5] Optimally solving the alternative subgraphs assembly line balancing problem
    Scholl, Armin
    Boysen, Nils
    Fliedner, Malte
    [J]. ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) : 243 - 258
  • [6] A hybrid metaheuristic based on the firefly and bat algorithms to solve the alternative subgraphs assembly line balancing problem
    Ümmühan Palamut
    Şener Akpinar
    [J]. Production Engineering, 2024, 18 : 533 - 556
  • [7] A hybrid metaheuristic based on the firefly and bat algorithms to solve the alternative subgraphs assembly line balancing problem
    Palamut, Ummuhan
    Akpinar, Sener
    [J]. PRODUCTION ENGINEERING-RESEARCH AND DEVELOPMENT, 2024, 18 (3-4): : 533 - 556
  • [8] A New Heuristic Method to Solve Straight Assembly Line Balancing Problem
    Ariffin, Mohd Khairol Anuar Mohd
    Fathi, Masood
    Ismail, Napsiah
    [J]. PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2012, 20 (02): : 355 - 369
  • [9] An enumerative heuristic and reduction methods for the assembly line balancing problem
    Fleszar, K
    Hindi, KS
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (03) : 606 - 620
  • [10] Alternative subgraphs assembly line balancing problem with resource selection and parallel stations
    Leiber, Daria
    Vuong, Anh-Tu
    Reinhart, Gunther
    [J]. ENGINEERING OPTIMIZATION, 2022, 54 (11) : 1903 - 1918
12345