An exact method for cost-oriented assembly line balancing

被引：50
|
作者：
Amen, M [1 ]
机构：
[1] Univ Bern, Inst Unternehmensrechnung & Controlling, CH-3012 Bern, Switzerland
来源：
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2000年 / 64卷 / 1-3期
关键词：
assembly line balancing; cost-oriented production planning; exact methods;
D O I：
10.1016/S0925-5273(99)00057-2
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
After a characterization of the cost-oriented assembly line balancing problem it will be shown that by loading the stations maximally the cost-oriented optimum can be missed. Instead of loading the stations maximally the criterion "two-stations-rule'' has to be used. For generating optimal solutions an exact backtracking method is introduced in which the enumeration process is limited by modified and new bounding rules. Results of an experimental investigation show that the new method finds optimal solutions for small and medium-sized problem instances in acceptable time. (C), 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：187 / 195
页数：9
相关论文
共 50 条
  • [21] Solving a new cost-oriented assembly line balancing problem by classical and hybrid meta-heuristic algorithms
    Maryam Salehi
    Hamid Reza Maleki
    Sadegh Niroomand
    Neural Computing and Applications, 2020, 32 : 8217 - 8243
  • [22] Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots
    Zixiang Li
    Mukund Nilakantan Janardhanan
    Qiuhua Tang
    Neural Computing and Applications, 2021, 33 : 8575 - 8596
  • [23] Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Tang, Qiuhua
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (14): : 8575 - 8596
  • [24] COST ORIENTED STOCHASTIC ASSEMBLY LINE BALANCING PROBLEM
    Foroughi, Ahad
    Gokcen, Hadi
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2014, 29 (03): : 469 - 476
  • [25] Sequence-dependent time- and cost-oriented assembly line balancing problems: a combinatorial Benders' decomposition approach
    Furugi, Ahad
    ENGINEERING OPTIMIZATION, 2022, 54 (01) : 170 - 184
  • [26] Balancing of cost-oriented U-type general resource-constrained assembly line: new constraint programming models
    Hacı Mehmet Alakaş
    Mehmet Pınarbaşı
    Soft Computing, 2023, 27 : 18667 - 18680
  • [27] Balancing of cost-oriented U-type general resource-constrained assembly line: new constraint programming models
    Alakas, Haci Mehmet
    Pinarbasi, Mehmet
    SOFT COMPUTING, 2023, 27 (24) : 18667 - 18680
  • [28] Estimation of time and cost oriented assembly line balancing problem
    Grzechca, Waldemar
    ICSENG 2008: INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING, 2008, : 248 - 253
  • [29] An Exact Method for the Assembly Line Re-balancing Problem
    Makssoud, Fatme
    Battaia, Olga
    Dolgui, Alexandre
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: SUSTAINABLE PRODUCTION AND SERVICE SUPPLY CHAINS, PT 1, 2013, 414 : 159 - 166
  • [30] An exact method to incorporate ergonomic risks in Assembly Line Balancing Problems
    Possan Junior, Moacyr Carlos
    Michels, Adalberto Sato
    Magatao, Leandro
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 183
12345