English  |  正體中文  |  简体中文  |  Items with full text/Total items : 51258/86283 (59%)
Visitors : 8028809      Online Users : 140
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/55557


    Title: A CPM-Based bidirectional approach for Type-I assembly line balancing problem
    Other Titles: 第一類型組裝線平衡問題之雙向要徑啟發式演算法
    Authors: 高秀學;葉丁鴻
    Contributors: 淡江大學企業管理學系
    Keywords: assembly line balancing problem;heuristic;critical path method;bidirectional
    Date: 2008-11
    Issue Date: 2011-08-23 01:06:18 (UTC+8)
    Publisher: 中國工業工程學會
    Abstract: In this paper we consider the so-called type-I assembly line balancing problem (ALBP-I), in which the objective is to minimize the number of workstations needed for a given cycle time. ALBP-I is one of the well-known NP-hard problems in operations management, and many optimal approaches (including 0-1 integer programming model, branch and bound algorithm, dynamic programming model, etc.) have been developed during the past decades. However, all optimal approaches share the disadvantage of being computationally inefficient in solving large-scale problems, and which makes heuristics a necessity in practice. We propose in this paper a new approach, based on the recently proposed bidirectional heuristic and the critical path method (CPM) of project management, to resolve the issue of task assignment for ALBP-I. A numerical example is given for illustration, and several sample problems are solved to show the effectiveness of the proposed approach.
    Relation: Journal of the Chinese Institute of Industrial Engineers=工業工程學刊 25(6), pp.481-487
    DOI: 10.1080/10170660809509110
    Appears in Collections:[企業管理學系暨研究所] 期刊論文

    Files in This Item:

    There are no files associated with this item.

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback