跳到主要內容

臺灣博碩士論文加值系統

(3.237.38.244) 您好!臺灣時間:2021/07/24 15:26
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:余佾儒
研究生(外文):Yi-ru Yu
論文名稱:考量多產品環境下之多目標等效平行機台排程研究
論文名稱(外文):Studying the multi-objective parallel machines schedulingunder multiple products environment
指導教授:王泰裕王泰裕引用關係
指導教授(外文):Tai-yue Wang
學位類別:碩士
校院名稱:國立成功大學
系所名稱:工業與資訊管理學系碩博士班
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
畢業學年度:96
語文別:中文
論文頁數:72
中文關鍵詞:等效平行機台目標規劃多目標排程
外文關鍵詞:multi-objective schedulinggoal programminguniform machines
相關次數:
  • 被引用被引用:3
  • 點閱點閱:279
  • 評分評分:
  • 下載下載:94
  • 收藏至我的研究室書目清單書目收藏:0
排程問題一直以來都是一個重要的研究方向,該領域中包含許多不同類型的問題,但實際環境中,幾乎所有作業環境都屬於平行機台,且為了均衡使用各種資源及設備,因此大多數生產線同時使用兩個以上的績效衡量指標。過去已有不少多目標平行機台排程問題之相關研究,這些文獻中廣泛使用啟發式演算法或各種數學規劃方法進行求解,而現實生活中的排程問題是經常變動的,使用啟發式演算法才能提升排程工作的效率以應付多變的訂單。本研究探討加入產品種類因素考量之排程問題,將產品種類視為一種工作屬性且將影響工作之整備時間,以排程問題目標值為明確值及概略值做區分建立兩種不同的數學模式,最後利用基因演算法進行兩數學模式之求解,並比較不同參數設定情況下之各項結果以及兩種模式對各種不同情況問題之求解情形。
Scheduling is an important issue and has been studied for a long time. It includes many different types of problems, such as single machine, identical parallel machines, uniform parallel machines, etc. In reality, almost all scheduling problems are parallel machine problems, and their influences can be measured by two or more objectives to balance the utilization of various resources and equipments. There are many related studies for multi-objective parallel machine scheduling problem. Most of these researches use heuristic methods to solve their problem, and heuristic method can reduce computation time to cope with rapid change of production line. This study builds two models for the scheduling problem under multiple products environment and applies genetic algorithms to solve these models. Finally, this study also verifies the model with different parameters and compares the performances of the models.
摘要 ....................................................................................................................................... I
Abstract ................................................................................................................................ II
謝誌 .................................................................................................................................... III
目錄 .................................................................................................................................... IV
圖目錄 .................................................................................................................................. V
表目錄 ................................................................................................................................ VI
第一章 緒論 ................................................................................................................... 1
第一節 研究動機 ................................................................................................... 1
第二節 研究目的 ................................................................................................... 2
第三節 研究限制與假設 ....................................................................................... 3
第四節 研究方法 ................................................................................................... 4
第五節 研究流程 ................................................................................................... 5
第二章 文獻探討 ........................................................................................................... 7
第一節 排程問題 ................................................................................................... 7
第二節 平行機台 ................................................................................................... 8
第三節 多目標排程 ............................................................................................. 13
第四節 排程求解方法 ......................................................................................... 15
第五節 目標規劃 ................................................................................................. 20
第六節 小結 ......................................................................................................... 25
第三章 求解多產品環境下多目標等效平行機台問題 ............................................. 27
第一節 模式建構程序 ......................................................................................... 27
第二節 問題定義與假設 ..................................................................................... 28
第三節 數學模式之建構 ..................................................................................... 31
第四節 模式求解方法與流程 ............................................................................. 44
第五節 小結 ......................................................................................................... 48
第四章 實例驗證與成效分析 ..................................................................................... 49
第一節 測詴資料產生 ......................................................................................... 49
第二節 實例驗證與成效評估 ............................................................................. 53
第三節 小結 ......................................................................................................... 66
第五章 結論與建議 ..................................................................................................... 67
第一節 驗證結果討論 ......................................................................................... 67
第二節 未來發展與建議 ..................................................................................... 69
參考文獻 ............................................................................................................................. 70
Azizoglu, M., & Kirca, O. (1999). On the minimization of total weighted flow time with identical and uniform parallel machines. European Journal of Operational Research, 113(1), 91-100.
Balakrishnan, N., Kanet, J. J., & Sridharan, V. (1999). Early/tardy scheduling with sequence dependent setups on uniform parallel machines. Computers & Operations Research, 26(2), 127-141.
Banks, J., Carson, J. S., Nelson, B. L., Nicol, D. M. (2001). Discrete-event System Simulation (3 ed.): Pearson Education.
Bilbao-Terol, A., Perez-Gladish, B., Arenas-Parra, M., & Rodriguez-Uria, M. V. (2006). Fuzzy compromise programming for portfolio selection. Applied Mathematics and Computation, 173(1), 251-264.
Chang, P. C., Chen, S. H., & Lin, K. L. (2005). Two-phase sub population genetic algorithm for parallel machine-scheduling problem. Expert Systems with Applications, 29(3), 705-712.
Chaudhry, S. S., & Luo, W. (2005). Application of genetic algorithms in production and operations management: a review. International Journal of Production Research, 43(19), 4083-4101.
Cochran, J. K., Horng, S. M., & Fowler, J. W. (2003). A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Computers & Operations Research, 30(7), 1087-1102.
French, S. (1982 ). Sequencing and Scheduling: An Introduction to the Mathematics of the Job-shop: Ellis Horwood Ltd.
Gen, M., Ida, K., Lee, J., & Kim, J. (1997). Fuzzy nonlinear goal programming using genetic algorithm. Computers & Industrial Engineering, 33(1-2), 39-42.
Gupta, Y. P., Evans, G. W., & Gupta, M. C. (1991). A review of multi-criterion approaches to FMS scheduling problems. International Journal of Production Economics, 22(1), 13-31.
Hoogeveen, H. (2005). Multicriteria scheduling. European Journal of Operational Research, 167(3), 592-623.
Joo, U. G. (2001). Job assignment algorithms on uniform parallel machines. Engineering Optimization, 33(3), 351-371.
Koulamas, C., & Kyparisis, G. J. (2000). Scheduling on uniform parallel machines to minimize maximum lateness. Operations Research Letters, 26(4), 175-179.
Kumar, M., Vrat, P., & Shankar, R. (2004). A fuzzy goal programming approach for vendor selection problem in a supply chain. Computers & Industrial Engineering, 46(1), 69-85.
Lee, H. T., Chen, S. H., & Kang, H. Y. (2002). Multicriteria scheduling using fuzzy theory and tabu search. International Journal of Production Research, 40(5), 1221-1234.
Lee, Y. H., & Pinedo, M. (1997). Scheduling jobs on parallel machines with sequence-dependent setup times. European Journal of Operational Research, 100(3), 464-474.
Leung, J. Y. T., Li, H. B., Pinedo, M., & Zhang, J. W. (2007). Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines. Information Processing Letters, 103(3), 119-129.
Li, L. S., & Lai, K. K. (2000). A fuzzy approach to the multiobjective transportation problem. Computers & Operations Research, 27(1), 43-57.
Li, X. Q., Zhang, B., & Li, H. (2006). Computing efficient solutions to fuzzy multiple objective linear programming problems. Fuzzy Sets and Systems, 157(10), 1328-1332.
McCormick, S. T., & Pinedo, M. L. (1995). Scheduling n independent jobs on m uniform machines with both flowtime and makespan objectives: A parametric analysis. ORSA Journal on Computing, 7(1), 63.
Min, L., & Cheng, W. (1999). A genetic algorithm for minimizing the makespan in the case of scheduling identical parallel machines. Artificial Intelligence in Engineering, 13(4), 399-403.
Mokotoff, E. (2001). Parallel machine scheduling problems: A survey. Asia-Pacific Journal of Operational Research, 18(2), 193-242.
Pandelis, D. G. (2007). Optimal preemptive scheduling on uniform machines with discounted flowtime objectives. European Journal of Operational Research, 177(1), 630-637.
Rabadi, G., Moraga, R. J., & Al-Salem, A. (2006). Heuristics for the unrelated parallel machine scheduling problem with setup times. Journal of Intelligent Manufacturing, 17(1), 85-97.
Romero, C., Tamiz, M., & Jones, D. F. (1998). Goal programming, compromise programming and reference point method formulations: linkages and utility interpretations. Journal of the Operational Research Society, 49(9), 986-991.
Silver, E. A. (2004). An Overview of Heuristic Solution Methods. The Journal of the Operational Research Society, 55(9), 936-956.
Tamiz, M., Jones, D. E., & Eldarzi, E. (1995). A review of goal programming and its applications. Annals of Operations Research, 58, 39-53.
T'Kindt, V., Bouibede-Hocine, K., & Esswein, C. (2007). Counting and enumeration complexity with application to multicriteria scheduling. Annals of Operations Research, 153(1), 215-234.
Zimmermann, H. J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems, 1, 45-55.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top