Full metadata record
DC FieldValueLanguage
dc.contributor.author王孟君en_US
dc.contributor.authorWang, Meng-Chunen_US
dc.contributor.author林妙聰en_US
dc.contributor.authorLin, Maio-Tsongen_US
dc.date.accessioned2015-11-26T00:55:54Z-
dc.date.available2015-11-26T00:55:54Z-
dc.date.issued2015en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#GT070253402en_US
dc.identifier.urihttp://hdl.handle.net/11536/126082-
dc.description.abstract在本研究中,我們提出區段排程之變形問題。而此問題可視為多部機器下之區段排程問題,其中,每一部機器有其固定建立時間u_i和權重w_i,而每一部機器之區段有其特定的開始時間s_{ij}和完工時間f_{ij}。為了求出一機器序列使得加權完工時間總和最小化,有以下三點限制:(i)一部機器至多可以選擇一個區段、(ii)在同一時間點下,至多只有一個區段在執行、(iii)搶先是不允許的。在本篇論文中,我們使用整數規劃模式描述此問題,同時,我們利用螞蟻演算法和禁忌搜尋法求得近似解,並將其結果與Gurobi做比較。zh_TW
dc.description.abstractIn this study, we address a variant of tactical interval scheduling problem. This problem is characterized to schedule a number of machine intervals, each with a fixed setup time u_i, start time s_{ij}, finish time f_{ij} and a weight w_i. The objective is to find a machine sequence to minimize the total weighted completion time. It has the following restrictions: (i) a machine can select at most one interval, (ii) at most one interval can be executed at a time, and (iii) preemption is not allowed. In this thesis, we give an integer programming model to formulate the problem. Moreover, we adopt ant colony optimization and tabu search to obtain approximate solutions and compare the results with Gurobi.en_US
dc.language.isoen_USen_US
dc.subject區段排程zh_TW
dc.subject整數規劃zh_TW
dc.subject螞蟻演算法zh_TW
dc.subject禁忌搜尋法zh_TW
dc.subjectInterval schedulingen_US
dc.subjectInterval Programmingen_US
dc.subjectAnt Colony Optimizationen_US
dc.subjectTabu Searchen_US
dc.title區段排程之加權完工時間總和最小化zh_TW
dc.titleTotal Weighted Completion Time Minimization in Interval Schedulingen_US
dc.typeThesisen_US
dc.contributor.department資訊管理研究所zh_TW
Appears in Collections:Thesis