完整後設資料紀錄
DC 欄位語言
dc.contributor.author李圻軒en_US
dc.contributor.authorLee, Chi-Hsuanen_US
dc.contributor.author許錫美en_US
dc.contributor.author洪暉智en_US
dc.contributor.authorHsu, Hsi-Meien_US
dc.contributor.authorHung, Hui-Chihen_US
dc.date.accessioned2014-12-12T01:58:22Z-
dc.date.available2014-12-12T01:58:22Z-
dc.date.issued2011en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT079933541en_US
dc.identifier.urihttp://hdl.handle.net/11536/50106-
dc.description.abstract本研究在工件利潤最大化目標下,探討一個售價與時間相關的退化性工件的單機排程問題。我們首先將此問題構建成一個非線性規劃的模型,另探討最佳解的性質與定理。也證明在部分條件下,此問題等同 Mosheiov (1991) 所提出的問題。基於本研究所發現的最佳解性質,我們設計了一個近似最佳排程的演算法。在模擬實驗中驗證本研究所提出的演算法的有效性。zh_TW
dc.description.abstractWe consider a scheduling problem of deteriorating jobs with time dependent selling prices on a single machine. Our goal is to maximize revenues of jobs. We first formulate the problem as a non-linear programming problem (NLP). Then, we explore several important properties and theorems of the optimal schedule. Under some specific conditions, our problem is equivalent to the problem proposed by Mosheiov (1991). Finally, we propose a heuristic to find a near optimal solution based on these properties. Numerical studies are implemented to verify the efficiency of our heuristic.en_US
dc.language.isoen_USen_US
dc.subject退化性工件zh_TW
dc.subject售價與時間相關zh_TW
dc.subjectV-shapezh_TW
dc.subjectdeteriorating jobsen_US
dc.subjecttime dependent selling priceen_US
dc.subjectV-shapeen_US
dc.title售價與時間相關之退化性工件排程問題zh_TW
dc.titleScheduling of Deteriorating Jobs with Time Dependent Selling Pricesen_US
dc.typeThesisen_US
dc.contributor.department工業工程與管理學系zh_TW
顯示於類別:畢業論文