跳到主要內容

臺灣博碩士論文加值系統

(3.235.185.78) 您好!臺灣時間:2021/07/27 16:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:顏伯蒼
研究生(外文):Yen, Potsang
論文名稱:建構資源限制下雙邊生產線平衡最佳解之數學規劃模式
指導教授:葉丁鴻葉丁鴻引用關係
口試委員:童超塵王俊賢陳武林陳明德葉丁鴻
口試日期:2012-07-17
學位類別:博士
校院名稱:國立中正大學
系所名稱:企業管理研究所
學門:商業及管理學門
學類:企業管理學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:138
中文關鍵詞:第一型生產線平衡第二型生產線平衡雙邊數學規劃資源限制生產線平衡問題
外文關鍵詞:Type-I assembly line balancingType-II assembly line balancingTwo-sidedMathematical programmingResource constrain assembly line balancing problem
相關次數:
  • 被引用被引用:5
  • 點閱點閱:534
  • 評分評分:
  • 下載下載:108
  • 收藏至我的研究室書目清單書目收藏:1
摘 要
雙邊生產線平衡問題(TALBP)被廣泛的應用在大型產品的裝配工業上面,例如汽車、公車以及卡車的裝配線上都可以看的到。雙邊生產線與傳統的生產線不同的地方是:組裝的工作必須要符合雙邊生產線的要求,就是要把工作任務分派到工作站的雙邊。目前探討雙邊生產線平衡與資源限制理論下生產線平衡問題的相關文獻非常的有限。
在本篇文章中,我們首先考慮當任務增加雙邊須同時任務的第一型雙邊生產線問題(TALBP-I),目標是要透過數學規劃找出第一型雙邊生產線平衡的最佳解,之後探討當雙邊任務非同時進行時期最佳解為何。而後再將模式推展到第二型雙邊生產線平衡問題(TALBP-II),即是在工作站數目已知的情形下,找出最少的週期時間。
最後考量在資源限制的條件下,找出最適資源配置的狀況,以及當資源使用數量與工作站配置數量為已知的情形下,找出最少的週期時間,並透過例題印證說明本研究的有效性。

關鍵字:第一型生產線平衡、第二型生產線平衡、雙邊、數學規劃、資源限制生產線平衡問題

Abstract
Two-sided assembly line balancing problem (TALBP)is commonly seen in the industries of assembling large-size products, like automobiles, buses, and trucks. Assembly tasks in TALBP must be processed on both side of assembly line. There are few papers discuss with TALBP and resource constrain assembly line balancing problems (RCALBP).
In this thesis we first consider the type-I TALBP (TALBP-I) with two-sided task which need to operate with both side in the same time, and the objective is to find the minimal workstations by using mathematics programming model. The second, we consider the same problem with the both side tasks which can operate in the different time. The third, as the maximum of the workstations is given, find the minimum of the cycle time which calls type-II TALBP (TALBP-II).
Finally, we consider with the resource constrain of the two-sided assembly balancing problem (RCTALBP), and as the maximum of the resource and workstations are given, find the minimum cycle time of the problem. An illustrative example is given to show the effectiveness of the model.

Keywords: Type-I assembly line balancing, Type-II assembly line balancing, Two-sided, Mathematical programming, Resource constrain assembly line balancing problem,

目錄
第一章 緒論 1
第一節 研究背景與動機 1
第二節 研究目的 2
第三節 研究架構與流程 2
第二章 文獻探討 4
第一節 生產線平衡問題 4
第二節 雙邊生產線平衡的問題 6
第三節 資源限制生產線平衡問題 8
第三章 無資源限制之模式建構 10
第一節 符號定義 10
第二節 考量當有需雙邊同時進行任務時的數學模式 12
第三節 當雙邊任務非同時作業時的數學規劃模型 14
第四節 在雙邊任務下求型二問題最佳解的數學模式 16
第四章 資源限制下之模式建構 20
第一節 符號定義 20
第二節 考量當有需雙邊同時進行任務時的數學模式 22
第三節 當雙邊任務非同時作業時的數學規劃模型 25
第四節 在雙邊任務下求最少週期時間之數學模式 27
第五章 無資源限制之數學範例驗證 30
第一節 考量當有雙邊同時任務時之範例驗證 30
第二節 當雙邊任務非同時作業時之範例驗證 33
第三節 在雙邊任務下求型二問題最佳解之範例驗證 34
第六章 資源限制下之數學範例驗證 36
第一節 考量當有雙邊同時任務時之範例驗證 36
第二節 當雙邊任務非同時作業時之範例驗證 38
第三節 在雙邊任務下求最少週期時間之範例驗證 39
第七章 結論與建議 41
參考文獻 42
附錄 44
附錄一:MODEL-I之LINGO程式 44
附錄二:MODEL-II之LINGO程式 81
附錄三:MODEL-III之LINGO程式 93
附錄四:MODEL-V之LINGO程式 104
附錄五:MODEL-VIII之LINGO程式 116



參考文獻
Ağpak & Gőken (2005), Assembly line balancing: two resource constrained case, International Journal of Production Economics, Vol.96, pp.129-140.
Bartholdi J. (1993), Balancing two-sided assembly lines: a case study, International Journal of Production Research, Vol.31, pp.2447-2461.
Baybars, I. (1986), An efficient heuristic method for the simple assembly line balancing problem, International Journal of Production Research, Vol.24, No.1, pp.149-166.
Baykasoglu, A. & Dereli, T. (2006), Two-sided assembly line balancing using an ant-colony-based heuristic, International Journal of Advanced Manufacturing Technology, Vol.36, No.3, pp.582-588.
Boysen, N., Fliedner, M. & Scholl, A. (2008), Assembly line balancing: which model to use when, International Journal of Production Economics, Vol.111, No.2, pp.509-528.
Bryton, B. (1954), Balancing of a continuous production line, Management Science thesis, North-Western University.
Hu, X.F., Wu, E.F., Bao,J.S., & Jin, Y. (2010), A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. European Journal of Operational Research, Vol.206, pp.703-707.
Hu, X.F., Wu, E.F., & Jin, Y. (2008), A station-oriented enumerative algorithm for two-sided assembly line balancing, European Journal of Operational Research, Vol.186, No.1, pp.435-440.
Kao, H.H., Yeh, D.H., Wang, Y.H. & Hung, J.C., (2010). An optimal algorithm for type-I assembly line balancing problem with resource constraint. African Journal of Business Management, Vol.4, pp.2051-2058.
Kao, H.H., Yeh, D.H. & Wang, Y.H. (2011). Resource constrained assembly line balancing problem solved with ranked positional weight rule. Review of Economics & Finance, submitted paper.
Kim, Y. K. Kim, Y.J. & Kim, Y. (1996), Genetic algorithms for assembly line balancing with various objectives, Computers International Engineering, Vol.30, No.3, pp.397-409.
Kim, Y. K. Kim, Y. J. & Kim, Y. (2000), Two-sided assembly lines balancing using an ant-colony-based heuristic [J], Production Planning & Control, pp.44-53.
Kim, Y.K., Song, W.S. & Kim, J.H., (2009). A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research, Vol. 36, pp.853-865.
Lapierre, S.D. & Ruiz, A.B. (2004), Balancing assembly lines: An industrial case study, Journal of the Operational Research Society, Vol.55, pp.589-597.
Lee, T. O. Kim, Y., Kim & Y. K. (2001), Two-sided assembly line balancing to maximize work relatedness and slackness, Computers & Industrial Engineering, Vol.40, pp.273-292.
Nicosia G, Pacciarelli D & Pacifici A (2002), Optimally balancing assembly lines with different workstations, Discrete Applied Mathematics, Vol118, pp.99-113.
Rachamadugu, R. & Talbot, B. (1991), Improving the equality of workload assignments in assembly lines, International Journal Production Research, Vol.29, pp.619-633.
Salveson, M. E. (1955), The assemble line balancing problem, Journal of Industrial Engineering, pp.18-25.
Scholl, A. (1999), Balancing and Sequencing of Assembly Lines, Physica-Verlag Publ., Heidelberg, Germany.
Simaria, A. S. & Vilarinho, P. M. (2004), A genetic algorithm based approach to the mixed-model assembly line balancing problem of type Ⅱ, Computers & Industrial Engineering, Vol.47, pp.391-407.
Simaria, A. S. & Vilarinho, P. M. (2009), 2-ANTBAL:An.ant colony optimisation algorithmfor balancing two-sided assembly lines , Computers & Industrial Engineering, Vol.56, pp.489-506.
Ozcan, U. & Toklu, B. (2009), Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models, Computers & Operations Research, Vol.36, No.6, pp.1955-1965.
Yamada, T. & Matsui, M. (2003), A management design approach to assembly line systems, International Journal of Production Economics, Vol.84, pp.193-204.
黃思婷 (2011), A mathematical programming model for type-I two-sided assembly line balancing problem,國立中正大學企業管理研究所未出版碩士論文。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top