資源限制下多人工作站生產線平衡問題之研究

生產線平衡問題依工作站配置的操作員數量，可分為單邊、雙邊、多人生產線平衡問題。本研究針對資源限制下的多人工作站生產線平衡問題，提出一混合整數規劃數學模型，資源是指生產線中的機台或工具(例如夾治具、手工具等資源)，目標為最小化工作站數量、操作員數量、資源數量，欲求得生產線上工作單元、操作人員、機台和資源的最佳配置，進行生產線相關決策規劃，以達到最佳的生產效率。為提高求解效率，本研究設計並開發基因演算法與模擬退火演算法，結合汽車製造實務案例，將演算法目標值、生產效率、配置組合進行結果分析和比較，期望本研究之結果能作為生產配置決策的參考依據。

關鍵字

生產線平衡；多人工作站；資源限制；啟發式演算法

並列摘要

Assembly line balancing problems can be categorized into one-sided, two-sided and multi-manned ones by the number of operators deployed at workstations. This study explores the problem of resource-constrained assembly line balancing with multi-manned workstations. Resources include machines or tools in assembly line (such as jigs and fixtures, hand tools etc.). A mathematical programming model has been developed by the author of this study to carry out decision making and planning with the goal of minimizing the numbers of workstations, resources and operators to achieve optimal production efficiency. To improve the solution finding efficiency, a genetic algorithm (GA) and a simulated annealing algorithm (SA) were designed and developed in this study to be combined with a practical case in car making. The results of GA/SA and mathematic programming have been compared to verify the validity of GA/SA. Finally, result analysis and comparison were conducted in terms of the target values, production efficiency and deployment combinations provided by the algorithms in the hope that the results of this study can provide references for decision-making on production deployment.

並列關鍵字

Line Balancing ； Multi-manned Workstation ； Resource-constrained ； Heuristic Algorithms

參考文獻

[12]劉謹銘 (2009)，以基因演算法求解雙流線型工廠排程，國立交通大學工業工程與管理學系研究所，碩士論文。

[9]張東孟 (2010)，同步生產之多人工作站的生產線平衡問題之研究，淡江大學管理科學研究所，博士論文。

[7]林則孟 (2012)，生產計畫與管理 2/E，華泰文化事業股份有限公司。

[16]顏伯蒼 (2012)，建構資源限制下雙邊生產線平衡最佳解之數學規劃模式，國立中正大學企業管理研究所，博士論文。

[3]沈家豪 (2016)，應用啟發式演算法於多人工作站生產線平衡問題，國立虎尾科技大學工業工程與管理研究所，碩士論文。

國際替代計量

資源限制下多人工作站生產線平衡問題之研究

未授權

主題瀏覽