雙目標非等效平行機台排程問題之探討

A STUDY OF BICRITERIA SCHEDULING PROBLEM FOR UNRELATED PARALLEL MACHINES

葉麗芬(Li-Fen Yeh)

指導教授 ： 張百棧

元智大學/工程學院/工業工程與管理學系/碩士(2002年)

摘要

現代企業的決戰點取決於「速度」，因為紡織業的下游為成衣業，對於流行服飾而言，時效之掌握更是重要，故紡織業也必須縮短交期才能符合下游成衣業的需求。染色工段在過去以計劃性生產為導向的大量生產中，通常採取配缸染色，而將整備成本忽略不計。然而在今日以少量多樣為主的訂單式生產型態中，高度的不確定性使得以往配缸染色的生產型態，將會因染色機台之負荷分配不均，而導致整體產能低落。本研究以交期為考量進行換缸染色，應用基因演算法求取整備成本及延遲成本之最小化，並將其結果與傳統派工法EDD及SPT做比較，皆證明本研究所使用之基因演算法求解效果良好。

關鍵字

染色工段 ； 基因演算法 ； 整備成本 ； 延遲完工成本

並列摘要

The match point for business enterprises nowadays is decided by speed. It is very important for fashion clothes to control time; therefore, the textile industry must shorten its cycling time to meet the demand for the apparel business. At past the production system of dyeing process was mass production that usually adopted the allotted dyeing vats in order to omit the time of setup cost. However, at present the main production is a make-to-order system; high indetermination will cause unbalance of the dyeing machine and lead to low efficiency. This research is to exchange the dyeing vats and apply the genetic algorithm to obtain the minimizing objective of tardiness and setup cost. The performance of the genetic algorithm is compared with the traditional dispatching rules, EDD and SPT. All the results show that the genetic algorithm used in this study is superior to the other approaches.

並列關鍵字

Dyeing Process ； Genetic Algorithm ； Setup Cost ； Tardiness

參考文獻

1. Ali Allahverdi, et al., “A Review of Scheduling Research Involving Setup Consideration ”, OMEGA, 27, pp.219-239, 1999.

2. Allahverdi, A, and Mittenthal , J “ Scheduling on M Parallel Machines Subject to Random Breakdowns to Minimize Expected Mean Flow Time” Naval Research Logistics, 41, pp. 677-682, 1994.

5. De Jong,Ka, “Scheduling to Common Due Date on Parallel Uniform Processors ”, PH. D. Thesis, University of Michigan, Ann Arbor, MI, 1975.

6. Gillies A.,“Machine Learning Procedures for Generating Image Domain Feature Detectors”PH. D. Thesis, University of Michigan, Ann Arbor, 1985.

7. Goldberg A, “Genetic Algorithms in Search, Optimization and Machine Learning” , Addison-Wesly,Reading, MA, 1989.