模糊時間與學習效應下的單機排程問題

Single-machine Scheduling with a Learning Effect and Fuzzy Process Time

陳信捷(Sin-Jie Chen)

指導教授 ： 楊達立

國立虎尾科技大學/管理學院/資訊管理研究所/碩士(2014年)

摘要

隨著時代的快速變化，提升企業的競爭力與經營效率，成為重要的課題，一個有效率的排程，可減少資源的浪費，更可使工作提升效率，滿足顧客需求，然而有許多不確定的因素導致處理時間無法準確計算，導致過去準則無法直接求得最佳解。如何在模糊時間下有效的運用學習效應(Learning Effect)有效的縮短排程時間是我們所要探討的。
在本論文中，我們探討的是有學習效應及模糊時間下的單機排程問題，目標函數則為總完工時間(Total Completion Time)與最大完工時間(Makespan)最小化。我們使用三種準則利用電腦模擬分析在模糊時間下10到100之工作件數，三種準則分別執行50次進行平均，並使用α-cut與漢明距離比較在三種準則下的排程績效。

關鍵字

學習效應 ； 單一機台 ； 模糊排程

並列摘要

In this paper, we discuss the objectives to minimize the total completion time and makespan problem about the single machine scheduling with a learning effect and fuzzy process time. We use three criterion for the use 10-100 pieces of computer simulation analysis in fuzzy time. Using the α-cut and the Hamming distance to compare schedule performance with each criteria was executed fifty times averagely.

並列關鍵字

learning effect ； single machine ； fuzzy schedule

參考文獻

[1] Ahmadizar, F., Hosseini, L., 2011, “Single-machine scheduling with a position-based learning effect and fuzzy processing times”, The International Journal of Advanced Manufacturing Technology, Vol. 56, pp. 693-698.

[2] Biskup, D., 1999, “Single-machine scheduling with learning considerations”, European Journal of Operational Research, Vol. 115, pp. 173-178.

[4] Zadeh, L. A., 1965, “Fuzzy sets”, Information and Control, Vol. 8, pp. 338-353.

[5] Pinedo, M., 1995, “Scheduling: Theory, Algorithms, and Systems”, Prentice Hall, Inc.

[6] Pinedo, M., 2002, “Scheduling: Theory, Algorithms, and Systems”, 2nd ed., Prentice Hall, Inc.