COMPLEXITY OF SINGLE MODEL ASSEMBLY LINE BALANCING PROBLEMS

被引：29
|
作者：
BHATTACHARJEE, TK
SAHU, S
机构：
[1] Department of Industrial Engineering and Management, Indian Institute of Technology, Kharagpur
来源：
ENGINEERING COSTS AND PRODUCTION ECONOMICS | 1990年 / 18卷 / 03期
关键词：
D O I：
10.1016/0167-188X(90)90122-X
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper describes a method for generating assembly line balancing problems randomly and measuring their complexities. In this present study, a measure for complexity of assembly line balancing problem, TF-ratio (ratio of the sum of total number of followers of each element and maximum possible number of ordering relations among them) is used. A complex problem will need more CPU time for its solution. Some of the factors, such as, work content (W), cycle time (C), standard deviation (SD) of elemental times, TF-ratio, etc., which are responsible for the complexity of the line balancing problem, are identified and their effect on the complexity of the problem is discussed. © 1990.
引用
收藏
页码：203 / 214
页数：12
相关论文
共 50 条
  • [31] Modeling and solving integrated assembly line balancing, assembly line feeding, and facility sizing problems
    Schmid, Nico Andre
    Montreuil, Benoit
    Limere, Veronique
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2024, 277
  • [32] Tabu Search Algorithm for Single and Multi-model Line Balancing Problems
    Abdeljaouad, Mohamed Amine
    Klement, Nathalie
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT I, 2021, 630 : 409 - 415
  • [33] A methodology for cost-oriented assembly line balancing problems
    Padron, Mario
    Irizarry, Maria de Los A.
    Resto, Pedro
    Mejia, Heidy P.
    JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2009, 20 (08) : 1147 - 1165
  • [34] AN EFFICIENT HEURISTIC FOR SOLVING STOCHASTIC ASSEMBLY LINE BALANCING PROBLEMS
    SHIN, D
    COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 18 (03) : 285 - 295
  • [35] A Petri net approach for simple assembly line balancing problems
    Kilincci, Ozcan
    Bayhan, G. Mirac
    International Journal of Advanced Manufacturing Technology, 2006, 30 (11-12): : 1165 - 1173
  • [36] FAST, EFFECTIVE ALGORITHMS FOR SIMPLE ASSEMBLY LINE BALANCING PROBLEMS
    HACKMAN, ST
    MAGAZINE, MJ
    WEE, TS
    OPERATIONS RESEARCH, 1989, 37 (06) : 916 - 924
  • [37] Combinatorial Benders cuts for assembly line balancing problems with setups
    Akpinar, Sener
    Elmi, Atabak
    Bektas, Tolga
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 259 (02) : 527 - 537
  • [38] A Petri net approach for simple assembly line balancing problems
    Kilincci, Ozcan
    Bayhan, G. Mirac
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 30 (11-12): : 1165 - 1173
  • [39] A Petri net approach for simple assembly line balancing problems
    Ozcan Kilincci
    G. Mirac Bayhan
    The International Journal of Advanced Manufacturing Technology, 2006, 30 : 1165 - 1173
  • [40] Constraint programming for solving various assembly line balancing problems
    Bukchin, Yossi
    Raviv, Tal
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 78 : 57 - 68
12345