多阶平行机器零工式多目标排程之模式化与系统之研究-东海大学机构.PDF

多階平行機器零工式多目標排程之模式化與系統 之研究 研究生：林純行 指導教授：張炳騰 博士 東海大學工業工程與經營資訊研究所 摘要 傳統Job shop 排程模式僅能涵蓋多階單機的生產型態，然而，平 行機器(parallel-machine)的生產方式目前已被廣泛的運用於各產業 中，許多零工式生產或流線式生產中的製程也都利用平行機器的安 排 ，來增加產能、減低瓶頸工作站負荷和減少交貨延遲時間。現實世 界的排程問題並非單一目標可以滿足 ，需以多目標(multi-objective)的 觀點來考慮，而且目標之間每每是彼此衝突。而目前多數關於多目標 排程的研究中，僅考慮生產製造方面的績效因子，這些因子多是屬於 量性因素(quantitative factors) 。事實上，排程環境中所需考量的還需 包含有一些關於組織營運策略上的質性因素(qualitative factors) 。 本研究將利用遺傳演算法(genetic