臺灣博碩士論文加值系統

全球化競爭時代已經來臨，產業供應鏈緊密串連著，為因應企業全球化競爭所帶來快速反應與客製化之挑戰，在供應鏈上的製造業無不致力於產品多樣化與縮短交期，以求快速完成多樣化產品生產，故本研究探討具批量分割（Lot Splitting）之多產品彈性流程式生產系統問題，以極小化完成時間為目標，在一多階製程的生產系統下，將欲加工的工作批分割成數個處理批，使同一工作批能在不同製程上同時加工處理，加速生產的進行，進而縮短生產系統生產時間。本研究在多階彈性流程式系統下，針對多產品變動式批量分割模式架構及求解過程做ㄧ完整之探討，架構分別考慮以下四個因素：(1)產品是否經過此製程、(2)選擇產品處理順序、(3)選擇重新分割站、(4)決定分割批量轉變範圍，針對以上四個因素，探討本研究所提之基因演算探索模式與現行變動式批量轉運模式之比較與分析，以驗證本研究模式之優越性。最後更進一步探討不同參數（分割子批數、製程數、產品數之組合）在適用性上之差異與比較，所獲得之結論可提供產業界進行批量分割決策時之參考。

The globalization competition age has already come, and the industry supply chain is close to hinge upon mutually. The globalization competition brings for the challenges of quick response and customization that make to turn. In order to quickly produce different products required by customers, manufacturers all focus on developing diversified products and shorting production time. Therefore, in this research, taking turning the least makespan as a target by using the lot splitting technique to make the process of splitting a given lot or job to allow the overlapping of successive operations in a multi-stage flexible flow shop system, then reducing the makespan of the corresponding schedule.
In this research, variable lot splitting for multiple products is analyzed in a multi-stage flexible flow shop environment. The structure is decomposed into four issues as follows:(1) Product whether processes this manufacturing process or not (2) Determine the precedential sequence of products for machining (3)Determine the re-partition station and (4) Determine the transfer scope of variable lot streaming. Based on these four issues mentioned above, genetic algorithms heuristic model and current variable transfer batches model are compared and analyzed. At last, applicability analysis for different parameters will be performed and discussed.

目錄
摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VII
表目錄 IX
1.緒論 1
1.1 研究的背景與動機 1
1.2 研究目的 4
1.3 研究範圍及限制 5
1.4 研究之方法與步驟 6
1.5 重要性 7
2.文獻探討 11
2.1 彈性流程型生產問題之描敘 11
2.1.1 衡量指標 12
2.1.2 加工時程與加工順序 13
2.2 批量流 16
2.2.1 批量流問題分類架構 18
2.2.2 決定批量分割站 21
2.2.3 時間模式 26
2.2.4 交期模式 28
2.2.5 成本模式 30
2.3 基因演算法 32
2.4 小結 41
3.研究方法 42
3.1 多產品彈性流程型系統 43
3.1.1 多產品彈性流程型批量分割問題描述 44
3.1.2 模式系統描述 44
3.1.3 模式限制 47
3.2 模式建構與探討 47
3.2.1 模式參數定義 48
3.2.2 決定產品處理順序 50
3.2.3 決定重新分割站 52
3.2.4 決定批量轉變範圍 53
3.2.5 數學模式建構 55
3.3 演算法 60
3.3.1 基因演算法之建構 60
3.3.2 程式模擬過程. 67
4.實驗分析與比較 69
4.1 相關參數之設定 69
4.1.1 生產系統參數之設定 70
4.1.2 基因演算法參數之設定 70
4.1.3 突變率測試 72
4.2 模式評估與分析 75
4.2.1 實驗結果 75
4.2.2 模式求解績效探討 79
4.3 參數之適用性分析 80
4.3.1 產品數之分析 80
4.3.2 製程數之分析 82
4.3.3 個別產品之相同分割子批數分析 84
4.3.4 個別產品之相異分割子批數分析 87
5.結論與建議 91
5.1 結論 91
5.2 討論與建議 92
參考文獻 94
作者簡介 101
圖目錄
圖1-1 研究架構 7
圖1-2 不同分割政策下之排程1~5 甘特圖 9
圖2-1 訂單批量分割現象 17
圖2-2 基因演算法流程圖 35
圖3-1 模式建構流程 43
圖3-2 彈性流程型生產系統批量分割圖 45
圖3-3 四階流程展示圖 46
圖3-4 求解流程關聯圖 49
圖3-5 轉運站與重新分割站批量變化圖 53
圖3-6 批量分割數示意圖 54
圖3-7 遺傳基因演算法架構與程式 61
圖3-8 交配過程示意圖 65
圖3-9 程式運算資料輸入形式與介面圖 67
圖3-10 運算結果輸出圖 68
圖4-1 求解品質在不同突變率下之相對比較圖 74
圖4-2 不同規模下之改善程度比較圖 77
圖4-3 基因演算模式之穩定度大小 79
圖4-4 不同產品數下之改善比較圖 81
圖4-5 不同製程數下之改善比較圖 83
圖4-6 不同分割子批數下之改善比較圖 85
圖4-7 個別產品之相異分割子批數改善圖 88

表目錄
表1-1 五種分割政策之總生產時間與時間減少比例 10
表2-1 常見的系統績效目標 12
表2-2 派工規則型態 14
表2-3 常用派工法則之整理 15
表2-4 工廠常用派工四類 16
表2-5 批量流問題分類 19
表2-6 批量流製造時間模式文獻 26
表2-7 批流流交期設定模式文獻 28
表2-8 批量流成本模式文獻 30
表3-1 批量轉變範圍組合表 55
表3-2 範例參數名稱與數值 67
表3-3 範例結果整理表 68
表4-1 不同突變率之測試數據 73
表4-2 不同突變率下之相對比較分析表 74
表4-3 不同生產模式之平均改善率比較表 76
表4-4 成對樣本統計檢定 77
表4-5 成對樣本統計量 77
表4-6 不同產品數之改善比較表 81
表4-7 以產品數為依變項之變異數分析表 81
表4-8 以產品數為依變項之Duncan檢定分析 82
表4-9 不同製程數下之改善比較表 83
表4-10 以製程數為依變項之變異數分析表 83
表4-11 以製程數為依變項之Duncan檢定分析表 84
表4-12 不同分割子批數之改善比較表 85
表4-13 以子批數為依變項之變異數分析表 86
表4-14 以子批數為依變項之Duncan檢定分析表 86
表4-15 個別產品之相異分割子批數比較表 88
表4-16 以混合子批數為依變項之變異數分析表 89
表4-17 以混合子批數為依變項之Duncan檢定分析表 89

中文部份
王正文，「裝配作業零工式工廠排程問題之研究：考慮多種加工多途程、順序相關之整備時間及加工順序可交換之作業」，碩士論文，中原大學工業工程研究所（1995）。
方曉嵐，「人工智慧技術-遺傳演算法」，技術與訓練雙月刊，第二十三卷，第二期，149-155（1998）。
李家幸，「流程型工廠移運設備數目與容量限制之批量流模式」，碩士論文，台灣科技大學工業管理研究所（2002）。
邱煥能、向中士，「流程型工廠單產品批量流最佳解與探索解模式之研究」，工業工程學刊，第十三卷，第一期，73-83（1996）。
吳承宗，「應用模擬方法於印刷電路板生產排程影響因素之研究」，碩士論文，元智大學工業工程與管理研究所（2002）。
林汶鑫、郭寶錚、何兆銓，「遺傳演算法的理論與應用」，科學農業雙月刊，第五十一卷，第七、八期，186-195（2004）。
陳正仁，「流程型生產系統下變動式批量分割模式之研究」，碩士論文，屏東科技大學資訊管理研究所（1999）。
陳英彰，「流程型生產系統中多產品變動轉運批模式解之研究」，碩士論文，屏東科技大學資訊管理研究所（2003）。
陳幸滿，「雙機流程型生產環境下具批量流與等候時間限制的多產品排程問題」，碩士論文，中央大學工業管理研究所（2003）。
陳傳旺，「輸送機製造廠產品交期控制方法之研究」，碩士論文，台灣科技大學工業管理研究所（2004）。
陳皇銓，「規劃符合多目標與多人同時進行單一作業限制之人員派遣模式－以資訊業外派服務為例」，碩士論文，屏東科技大學工業管理系研究所（2006）。
張玉鈍、曾毓文，「容許批量分割之非相關平行機器排程」，科技與管理學術研討會論文集，93-102（2000）。
張仁輝，「流程型工廠批量流模式之研究」，博士論文，台灣科技大學工業管理研究所（2004）。
劉岱欣，「流程型生產系統下批量分割最佳解與探索解模式之研究」，碩士論文，屏東科技大學資訊管理研究所（2001）。
劉書助、陳正仁，「流程型生產系統下單產品變動轉運批模式之研究」，工業工程學刊，第十八卷，第一冊，45-54（2001）。
劉書助、劉岱欣，「流程型生產系統中變動轉運批模式架構與模式解之研究」，工業工程學刊，第二十卷，第六冊，553-564（2003）。
蔡志弘，「零工型工廠交期設定模式之構建」，博士論文，交通大學工業工程與管理研究所（1996）。
駱景堯、葉進儀、許瑞麟，「批量分割於零工型排程之影響分析」，工業工程學刊，第二十一卷，第二冊，193-202（2004）。
簡輝鵬，「確定性成本擾動法求解旅行售貨員問題之研究」，碩士論文，交通大學運輸科技與管理研究所（2006）。
英文部分
Adams, J., E. Balas and D. Zawack, “The shifting bottleneck procedure for job shop scheduling,” Management Science, 34(3), 391-401 (1988).
Baker, K. R. and D. Jia, “A comparative study of lot streaming procedures,” OMEGA, 21(5), 561-566 (1993).
Baker, K. R. and D. F. Pyke, “Solution procedures for the lot streaming problem,” Decision Sciences , 21(3), 475-491 (1990).
Bogaschewsky, R. W., U. D. Buscher. and G. Lindner, “Optimizing multi-stage production with constant lot size and varying number of unequal sized batches,” OMEGA, 29(2), 183-191 (2001).
Cheng, T.C.E. and G. Wang, “Single Machine Scheduling with Learning Effect Considerations,” Annals of Operation Research, 98, 273-290 (2000).
Drezner, Z., A. Z. Szendrovits and G. O. Wesolowsky, “Multi-stage production with variable lot sizes and transportation of partial lots,” European Journal of Operational Research, 17(2), 227-237 (1984).
Glass, C. A. and C. N. Potts, “Structural properties of lot streaming in a flow shop,” Mathematics of Operations Research, 23, 624-639 (1998).
Gmytrasiewicz, P. J. and E. H. Durfee, “Rational interaction in multi-agent environment,” Autonomous Agent and Multi-Agent Systems Journal, 4, 319-350 (2000).
Goldratt, E. M., “Optimized production timetable: a revolution program for industry,” APICS 23th International Conference Proceedings , 172-176 (1980).
Goyal, S. K., “Notes on “manufacturing cycle time determination for a multi-stage economic production quantity model,” Management Science, 23(3), 332-333 (1976).
Goyal, S. K., “Determination of optimum production quantity for a two–stage production system,” Operation Research Quarterly, 28(4), 865-870 (1977).
Goyal, S. K., “Economic batch quantity in a multistage production system,” International Journal of Production Research, 16(4), 267-273 (1978).
Goyal, S. K. and A. Z. Szendrovits, “A constant lot size model with equal and unequal sized batch shipments between production stages,” Engineering Cost sand Production Economics, 10(2), 203-210 (1986).
Graves, S. C. and M. M. Kostreva, “Overlapping operations in material requirements planning,” Journal of Operations Management, 6(3) , 283-294 (1986) .
Grefenstette, J. J., “Optimization of Control Parameter for Genetic Algorithms,” IEEE Transactions on Systens, Man, and Cybernetics, 16(1), 122-128 (1986).
Hancock, T. M., “Effects of lot-streaming under various routing strategies,” International Journal of Operations and Production Management, 11(1) , 68-75 (1991).
Hsiang-His Huang., “Autonomous Behaviors in Automated Manufacturing System,” The International of Advanced Manufacturing Technology, UK, 20(5), 381-389 (2002).
Jacobs, F. R. and Bragg, D. J., “Repetitive lots: flow time reductions through sequencing and dynamic batch sizing,” Decision Sciences, 19(2), 281-294 (1988) .
Kannan, V. R. and S. B. Lyman, “Impact of family-based scheduling on transfer batches in a job shop manufacturing cell,” International Journal of Production Research, 32(12), 2777-2794 (1994).
Karimi, I. A., “Optimal cycle time in multistage serial system with set-up and inventory costs,” Management Science , 38(10), 1467-1481 (1992).
Kropp, D. H. and T. L. Smunt, “Optimal and heuristic models for lot-splitting in a flow shop,” Decision Sciences , 21(4), 691-709 (1990).
Moily, J. P., “Optimal and heuristic procedures for component