国科会100年研究计画整合结案报告 - 南开科技大学工业管理系.pdfVIP

行政院國家科學委員會專題研究計畫 成果報告 最佳到期日指派與資源配置之單機退化性工作生產排程問 題研究 研究成果報告(精簡版) 計 畫 類 別 ： 個別型 計 畫 編 號 ： NSC 100-2221-E-252-010- 執 行 期 間 ：100年08月01日至101年07月31日 執 行 單 位 ： 南開科技大學工業工程與管理系 計 畫 主 持 人 ： 許洲榮 計畫參與人員： 大專生-兼任助理人員：鐘萩潔 大專生-兼任助理人員：黃世昌 大專生-兼任助理人員：林佳宜 報 告 附 件 ： 出席國際會議研究心得報告及發表論文 公 開 資 訊 ： 本計畫可公開查詢 中 華 民 國 101 年 10月 08 日 中 文 摘 要 ： 大部份確定性的生產排程問題研究中，都視工作的處理時間 是已知的固定值，然而，實務上有很多情況卻不是這樣，工 作一旦被耽擱而較慢處理時，其後之加工處理時間會變得比 預定時間還長，這種現象稱為退化效應(deterioration effects)。Gupta和Kunnathur[20]指出許多日常生活上的例 子來說明退化現象，例如延遲的機器維修與清理時間、火災 中滅火時間、急診室中病患的處理時間以及鋼鐵生產過程中 的紅鐵鑄塊在經紅火軋鋼機加工軋型前的加熱時間，這些工 作的共同特性是越慢處理，工作所需的處理時間越長。近二 十年來，退化性工作的生產排程問題被廣泛的研究，Alidaee 和Womer [1]與Cheng等作者[11]分別針對相關問題進行文 獻回顧，由此可知這個議題非常重要。 針對工作的退化效應，加入資源以改變處理時間，用來 提高效率以達最佳化排程目標是很自然而合理的做法。因 此，本計畫探討單機退化工作，同時考慮最佳指派到期日和 資源配置，在位置權重(position weight)之絕對延誤 (lateness)和到期日成本以及所投入資源成本最小化之目標 函數下，推導排程模式在理論上的一些特性，提出有效率且 適當之排程方法，這些結果不但可以提供業界使用，也可以 做為發展複雜生產系統研究參考。 中文關鍵詞： 排程、單機、退化、到期日、資源配置 英 文 摘 要 ： The classical scheduling problems have traditionally been considered under the assumption that the job processing time fixed and constant values. In practice, however, one often encounters settings in which job processing time may be subject to change d