Browsing by Author "Lin Bertrand Miao-T"

Now showing 1 - 20 of 21

兩階段流線型機組之批量排程
(2010)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
兩階段流線型機組之批量排程
(2009)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
加權機組負載最小化之流線型排程
(2006)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
本計畫考慮供應鍊管理中差異延遲所涉及之一項雙階段流線型生產模式。在此生產模式下，所有產品共用第一階段之機器，當個別產品完成第一階段作業，即進入其所屬的第二階段機器以完成全部作業。不同於以往排程以工作(或訂單)品項為主，本計畫考慮之目標函數為機器之加權負載，亦即各機器耗用時間之加權總和。計畫中，我們首先要確認各項研究問題之時間複雜度，所涉及的研究方法為提供NP-completeness 證明以及設計多項式演算法。對於經證明複雜較高之問題，我們將設計分支與界定法以及動態規劃法求最佳解。另外，我們也將設計簡潔之經驗法則以及近似規劃，我們的研究重點將著重於分析其誤差與效能。
台俄雙邊合作計畫---考量泛型完工期限之生產排程(III)
(2007)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
台俄雙邊合作計畫－考量泛型完工期限之生產排程(II)
(2006)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
指定機組之流線型生產排程：複雜度分析與文獻綜覽
(2016)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理與財務金融學系
指定機組之流線型生產排程：複雜度分析與文獻綜覽
(2015)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理與財務金融學系
服務業之最佳化問題
(2008)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
服務業之最佳化問題
(2009)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
服務業之最佳化問題
(2010)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
給定作業順序下排程問題複雜度探討與演算法設計
(2011)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理研究所
在生產排程領域中，排序與排程有不同意涵。所謂排序是指決定每個機器上的工作順序；排程則必須更精確設定每項作業在每臺機器上之開工時間點。過去的文獻顯示中，在給定工作順序後，可以很快地求取最佳化之排程。然而，我們發現有許多問題並非如此。本計畫第一年已討論多個排程問題，假設部分機器之工作順序已經給定，我們必須求出最佳排程。資源限制下多機排程，我們已設計三個目標式之動態規劃演算法，其複雜度為polynomial。對於與交期有關之兩項目標式，我們證明為NP-hard，此為排程理論中很特殊之現象。另外針對其他問題，我們亦設計了動態規劃演算法。
給定作業順序下排程問題複雜度探討與演算法設計
(2012)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理研究所
在生產排程領域中，排序與排程有不同意涵。所謂排序是指決定每個機器上的工作順序；排程則必須更精確設定每項作業在每臺機器上之開工時間點。過去的文獻顯示中，在給定工作順序後，可以很快地求取最佳化之排程。然而，我們發現有許多問題並非如此。本計畫提出四個排程問題，假設部分機器之工作順序已經給定，我們必須求出最佳排程。計畫中，我們首先要確認各項研究問題之時間複雜度，所涉及的研究方法為提供NP-hardness 證明以及設計多項式動態演算法。我們將運用所設計之動態規劃演算法求取原題目的下界值。另外，我們也將設計簡潔之經驗法則演算法以及近似規劃，我們的研究重點將著重於分析其誤差與效能。
考量泛型完工期限之生產排程---未完工總損失之最小化(I)
(2005)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
資料重組法於生產排程之研究
(2004)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
在生產排程的領域中，存在許多的問題其求取最佳解過程是極為費時的。為達成獲得最佳解的目標，分支界定法是最常採用的列舉法之一。在設計分支界定法的過程中，上下限函數扮演著決定演算法效率的重要角色。過去研究顯示經由諸如Lagrangian relaxation 等方式來發展界定函數需要精細的推算與設定multiplier，而且有時需要複雜的數學技巧與嘗試才能獲致較佳之效果。在本計畫中，我們將應用資料重組的概念，針對多個生產排程問題開發界定函數，一則可以作為理論研究，二則可以作為分支與界定法操作時刪除節點之用。就我們以往經驗可以得知，對於某些排程問題，資料重組在減少探索搜尋樹的運算上相當有效率；以雙機流線型求訂單平均等待時間之最小化 ( F2// ΣCi)這個典型問題為例，文獻中最佳演算法之解題能力約為35 個工作，資料重組方法可將解題能力提昇至65 個工作。職是之故，我們的研究目標是要擴展此一重組的方法至不同甚或更加複雜的排程問題上，我們期待藉此針對幾個文獻中重要的典型問題求取最佳解，將文獻中已知演算法所可解的問題規模加以提昇。本計劃預期之成果，除了是能夠於個別問題之解題提供更快速知方法，更可廣泛印證資料重組方法之效能，並期可以建立一些成功經驗作為其他最佳化問題之參考。
資源限制下之多重代理人排程
(2014)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理研究所
資源限制下之多重代理人排程
(2013)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理研究所
資源限制下排程之研究：考量資源回收再製作業
(2014)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理研究所
本計畫之研究主題為探討資源限制下之排程問題，考慮一項未歸類為過去文獻中相關之資源限制分類，因此是新的一項作業特性。在此特性下，每個工作必須自公共資源區獲取一定數量之資源以啟動其作業，完成後則在產出資源返還予公共資源區；返還之資源量可大於、小於或等於其所獲取之數量。另外，過去之研究均假設，任何工作於完成實立即釋出其佔用之資源予後續尚未開始之工作。本計劃將資源回收再製作業時間列入考慮，亦即必須再經由一道作業程序與作業時間之後始能釋出可再利用之資源。規畫中，我們將探討單一機組、平行機器、平行指定機器與流線性等四種作業環境，求取四項標準目標函數完工時間、總完工時間、延遲工作數、最大延遲之最佳化。本計畫之期程為三年。第一年將進行深度之文獻瀏覽與相關實務應用探討。繼之，研究之步驟由確立問題複雜度開始，對於可在多項式時間解答之問題提出有效率之演算法；對於無法以有效率演算法處理之潛在性較複雜問題則完成NP-hardness 證明。預期成果包含：建構問題模式、多項式時間之問題演算法、NP-hardness 證明以及完整之複雜度lattice 架構。第二年將發掘最佳解之性質以設計精確解演算法，包含分支與界定法以及動態規劃法。優勢策略、刪除策略與下限值函數等之開發與設計亦是研究重點，以做為加速分支與界定法之解題過程。最後年度之研究目標為近似解演算法，包含經驗法則演算法、(fully) polynomial approximation schemes 以及次經驗法則演算法。如所探討之問題存在有(F)PTAS，我們將以第二年所設計之動態規劃演算法為模本進行設計，並分析其誤差與執行時間之關係函數。另外，對於經驗法則演算法部分，我們亦將以解析方法探討其理論性誤差。次經驗法則之效能與效率則藉由模擬實驗進行驗證。
資源限制下排程之研究：考量資源回收再製作業
(2013)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理研究所
資源限制下排程之研究：考量資源回收再製作業
(2015)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊管理研究所
重置問題之研究---考量資源限制推廣形式之排程
(2007)
林妙聰
;
Lin Bertrand Miao-T
;
國立交通大學資訊與財金管理學系
重置問題起源於波士頓的社區重建計畫，為作業研究應用在公共政策上的成功案例，此問題一開始是為了解決社區重建時居民安置的問題。在此問題中，所有建築物要重建前，該建物的所有居民必須先妥善安置，在建物重建完成之後，也會還回一些資源以供重建計畫使用，與其他資源限制排程問題不同的是，重置問題中的工作歸還回來的資源數量不一定等同此工作之前所獲取消耗的資源數量。本計畫中，所要探討的不只是居民是否能獲得安置，還有考量管理指標之最佳化，包含最短總完工時間與加權完工時間的最小化。在計畫中，我們首先將建立所考慮的問題的數學模式，證明計算性複雜度，亦即提供 NP-completeness 證明以及設計演算法；此外，我們也將設計如分支界定與動態規劃等精確解演算法，並設計經驗法則以及近似規劃，以實驗與數學分析兩種方式進行效能驗證。