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 条
  • [21] A methodology for solving single-model, stochastic assembly line balancing problem
    Sarin, SC
    Erel, E
    Dar-El, EM
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (05): : 525 - 535
  • [22] A survey on problems and methods in generalized assembly line balancing
    Becker, C
    Scholl, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) : 694 - 715
  • [23] Approximation algorithms for simple assembly line balancing problems
    Santiago Valdés Ravelo
    Journal of Combinatorial Optimization, 2022, 43 : 432 - 443
  • [24] Approximation algorithms for simple assembly line balancing problems
    Ravelo, Santiago Valdes
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (02) : 432 - 443
  • [25] Research Trends and Outlooks in Assembly Line Balancing Problems
    Chutima, Parames
    ENGINEERING JOURNAL-THAILAND, 2020, 24 (05): : 93 - 134
  • [26] A Review on Collaborative Robot Assembly Line Balancing Problems
    Kheirabadi, M.
    Keivanpour, S.
    Chinniah, Y.
    Frayret, J. M.
    IFAC PAPERSONLINE, 2022, 55 (10): : 2779 - 2784
  • [27] Assembly line balancing problems solved by estimation of distribution
    Gu, Liya
    Hennequin, Sophie
    Sava, Alexandre
    Xie, Xiaolan
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1-3, 2007, : 864 - 868
  • [28] Simultaneous solving of balancing and sequencing problems in mixed-model assembly line systems
    Mosadegh, H.
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) : 4994 - 5016
  • [29] Robust balancing of mixed model assembly line
    Xu, Weida
    Xiao, Tianyuan
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2009, 28 (06) : 1489 - 1502
  • [30] COMPUTER MODEL FOR ASSEMBLY LINE BALANCING.
    Rajendran, N.
    Journal of the Institution of Engineers (India), Part PR: Production Engineering Division, 1988, 68 (pt PR 3): : 65 - 67
12345