• DocumentCode
    3268845
  • Title

    A Graph Based Approach for an Extended Resource Planning and Line Balancing Problem

  • Author

    Miyamoto, Toshiyuki ; Yamashita, Syoji ; Kumagai, Sadatoshi ; Fukumoto, Koichi ; Ohta, Hideaki ; Nagao, Yoichi

  • Author_Institution
    Dept. of Electrical Eng., Osaka University
  • fYear
    2003
  • fDate
    12-12 June 2003
  • Firstpage
    824
  • Lastpage
    828
  • Abstract
    The present paper discusses an assembly line balancing problem(ALBP). ALBP discussed up to now does not consider rack spaces where tools or parts are stored. We introduce an extended resource planning and assembly line balancing problem that takes the rack space into account. An exact search method for solving the problem by using a graph structure, and a heuristics for the method are proposed. The proposed method is evaluated by computational experiments.
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Automation, 2003. ICCA '03. Proceedings. 4th International Conference on
  • Conference_Location
    Montreal, Que., Canada
  • Print_ISBN
    0-7803-7777-X
  • Type

    conf

  • DOI
    10.1109/ICCA.2003.1595138
  • Filename
    1595138