A New Bidirectional Heuristic for Assembly Line Balancing Problem

淡江大學機構典藏 > 商管學院 > 企業管理學系暨研究所 > 期刊論文 > Item 987654321/55558

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/55558

題名:	A New Bidirectional Heuristic for Assembly Line Balancing Problem
作者:	高秀學;Kao, Hsiu-hsueh;Yeh, Din-horng
貢獻者:	淡江大學企業管理學系
日期:	2009-11
上傳時間:	2011-08-23 01:06:28 (UTC+8)
出版者:	Elsevier
摘要:	Assembly line balancing problem (ALBP) is one of the well-known NP-hard layout planning problems for mass production systems. Many exact solution approaches have been developed, including 0–1 integer programming model, branch and bound algorithm, dynamic programming model, etc.; however, all optimal approaches are computationally inefficient in solving large-scale problems, which makes heuristic approaches a necessity in practice. In this paper we propose a new efficient heuristic, based on a recent bidirectional approach and the famous critical path method (CPM) widely used in project management, to resolve the issue of task assignment for ALBP. An example is given for illustration, and numerical results of sample problems selected from the literature are also given to show the effectiveness of the proposed heuristic.
關聯:	Computers & Industrial Engineering Journal 57(4), pp.1155-1160
DOI:	10.1016/j.cie.2009.05.004
顯示於類別:	[企業管理學系暨研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
A New Bidirectional Heuristic for Assembly Line Balancing Problem.pdf		231Kb	Adobe PDF	0	檢視/開啟
index.html		0Kb	HTML	647	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章