黃山琿老師 各年度研究生論文指導
|
專題名稱 |
使用螞蟻演算法求解隨機需求車輛路徑問題-以販賣機補貨車為例 |
研究生 |
謝騰飛 |
指導教授 |
黃山琿 |
年度 |
98 |
電子全文 |
|
關鍵字 |
蟻群最佳化演算法、隨機需求、車輛路徑問題、販賣機補貨 |
投稿 |
|
摘要
|
隨機需求車輛路徑問題(Vehicle Routing
Problem with stochastic demands,
VRPSD)為車輛路徑問題的一種,其顧客的需求量為隨機變數(Random
Variable),因此有可能發生車上貨物不足或車上貨物剛好等於此點需求的情形,稱之為路徑失敗(Routing
Failure)。本研究以販賣機補貨車的特性做為探討,其問題為多商品種類(Multicommodity),需求點中有不同的商品,而不同的商品有不同的需求及利潤,若沒有前往補貨,有可能會發生商品銷售一空的情況,產生缺貨成本。
本研究提出兩種不同的蟻群最佳化演算法(Ant Colony Optimization,
ACO)求解策略,策略一為兩階段求解,先於顧客中挑出欲前往的服務對象再進行運算,策略二有別於策略一不先進行顧客篩選,而是直接以修改過後的蟻群最佳化演算法進行規劃。
最後本研究比較了不同策略與演算法相關參數的結果,並分析問題定義參數的變化所造成的影響及固定解與隨機解的優劣,以輔助相關問題之決策制定。 |
|
|
|
專題名稱 |
台灣高鐵服務品質評估模式之研究 |
研究生 |
簡宏展 |
指導教授 |
鄭永祥、黃山琿 |
年度 |
97 |
電子全文 |
|
關鍵字 |
旅客服務品質、分析網路程序法 |
投稿 |
|
摘要
|
本研究主要目的為建構一模式用以評估台灣高鐵旅客服務品質,該模式結合旅客觀點以及第三方公正觀點客觀評估台灣高鐵旅客服務品質表現。該評估架構包含13項屬性項目,共可被分為四大構面:安全構面、設施可用構面、乘坐舒適構面、營運正常構面。本研究主要採用TRB建議之指數(index)方式來衡量台灣高鐵旅客滿意度,各項屬性表現的評估方式乃採用旅客實地調查方式;而屬性權重的評估則由分析網路程序法(ANP)完成。該評估架構不僅可讓營運者有效比較各不同時段之縱斷面旅客服務品質滿意程度得分,也可讓營運者訂下未來欲達成目標以逐步實踐目標管理。本研究利用該評估架構於2008年4月到7月搜集台灣高鐵旅客滿意度調查資料並分析該時期表現優良及欠佳之屬性項目。調查結果顯示安全構面是最重要的關注項目,此一項結論與各項文獻結果皆符合,亦即旅客們在搭乘高速運具時最主要的考量仍是該運具是否達到一定之安全水準,且本研究主要發現台灣高鐵在旅客抱怨處理屬性項目上仍是有許多改善空間尚需努力,該屬性項目是整體排行第二重要之項目,但其表現在調查期間卻始終是敬陪末座,故本研究建議台灣高鐵應立即設立專職之旅客抱怨處理部門並且執行抱怨追蹤之工作。 |
|
|
|
專題名稱 |
跨國投資的資訊系統整合與供應鏈校準對供應鏈整合管理績效與投資效益的影響分析–以台灣高科技製造業跨國投資為例 |
研究生 |
鄭淑靜 |
指導教授 |
喻奉天、黃山琿 |
年度 |
97 |
電子全文 |
|
關鍵字 |
供應鏈校準 |
投稿 |
|
摘要
|
台灣的經濟與全球的脈動息息相關,隨著全球市場的開放,企業在全球佈局觀念下,運籌管理不再只是探討國內上、下游供應關係,而是全球供應連鎖體系的管理,其重點強調如何在全球性的環境下,提供全方位,及時性的思考模式。供應鏈是一個動態的系統,每一階層是透過資訊流、物流及金流來溝通,而其中資訊為一切運作的根本。有效的掌控資訊是供應鏈管理成功的重要關鍵。企業在跨國投資後,如何在原有的供應鏈上做校準,舉凡合作夥伴、客戶關係、品質、交期、服務等,以發揮供應鏈整合管理績效,進一步達成跨國投資的綜效便成為跨國投資企業的重要議題。
投資後的整合,除了硬體上的整合外,還有另一個重要的組織文化的整合,也是影響企業投資後整體的投資效益的重要因素之一。由於供應鏈管理涵蓋的範圍非常廣,可以影響它的前置因素有哪些,至今尚未有人可以下定論。過去的學者就其不同的觀點來做探討,陸續發掘出供應鏈管理各種不同層面的奧秘。本研究嘗試以台灣高科技製造業有跨國投資的業者角度出發,探討資訊系統整合、供應鏈校準對供應鏈整合管理積效與投資效益的影響。實證結果支持資訊系統整合能力會影響供應鏈校準,二者並會影響供應鏈整合管理績效及投資效益。
|
|
專題名稱 |
預測高速公路無車輛偵測器區段之行車速率 |
研究生 |
莊媛婷 |
指導教授 |
黃山琿 |
年度 |
96 |
電子全文 |
|
關鍵字 |
路段速率預測、微觀車流模擬軟體、車輛偵測器 |
投稿 |
|
摘要
|
為改善交通問題,提供完整、正確且即時(real-time)路況資訊是一個很重要的
議題。固定式偵測器是台灣地區交通資訊的主要蒐集來源,限於成本因素難以全
線佈設,沒有設偵測器之路段無法提供路況資訊,而已架設之偵測器一些因素導
致無法提供資料,以上因素皆會造成路況資料的缺漏,故本研究之目的為預測高
速公路上沒有設置偵測器或有設置偵測器,但無法提供服務之路段行車速率,期
望給予用路人完整的資訊。
本研究探討林口交流道至桃園交流道南下路段,選定上、中、下游三個偵測
器,應用上下游偵測器已知資料來推估中間偵測器之路段行車速率。本研究應用
微觀模擬車流軟體PARAMICS,進行路網模擬預測中間偵測器之路段行車速率,
分三個部分進行預測。第一部份應用2007 年1 月5 日7 點到9 點55 分之車流資
料尋找最佳參數值,預測中間偵測器之MAPE 值為6.4%;第二部份探討最佳參數
值是否適用於其他日,2007 年1 月12 日7 點到9 點55 分之車流資料,預測中間
偵測器之MAPE 值為3.68%。第三部分探討模擬時間長短的不同,是否會影響預
測能力,預測中間偵測器MAPE 總績效為5.6%。上述驗證皆可證明此模式是可以
準確預測沒有設置偵測器路段之行車速率。
|
|
|
研究名稱 |
驅動IC 封裝廠採購策略探討以I 公司為例 |
研究生 |
陳明煌 |
指導教授 |
喻奉天、黃山琿 |
年度 |
96 |
電子全文 |
|
關鍵字 |
採購策略、生產推遲策略、供應商管理庫存、驅動IC |
投稿 |
|
摘要
|
在顯示器產業中,特別是LCD 產業正在快速增加產量和性能。伴隨成長而來的嚴厲挑戰是成本的控制。如何在未來競爭更為激烈的環境中保持優勢的供應鏈效率,將
是面板暨相關零組件產業所應面對的議題。本研究目的是利用迴歸分析與生產推遲策略來做需求資訊的整合,進而與供應商建立起策略性的合作夥伴關係,實施供應商管理庫存(Vender Managed Inventory)制度,發揮供應鏈的整體效率,提昇採購績效,幫助驅動IC 封裝廠建立競爭優勢。
|
|
研究名稱 |
影響科學園區廠商轉型為自由
貿易港區事業之因素
|
研究生 |
謝佳容 |
指導教授 |
喻奉天、黃山琿 |
年度 |
96 |
電子全文 |
|
關鍵字 |
科學園區、自由貿易港區、羅吉斯迴歸分析 |
投稿 |
|
摘要
|
近年來隨著全球化與自由化之發展趨勢,區域間經濟快速成長及中國大陸的快速發展導致國內產業外移,因此,政府為提升台灣經濟之競爭力,積極推動全球運籌計畫,將規劃自由貿易港區作為「挑戰2008國家發展重點計劃」之一。然而推動自由貿易港區必須從廠商的需求思考,才能瞭解廠商轉型為自由貿易港區的關鍵影響因素。因此本研究從科學園區廠商的觀點,研究影響科學園區廠商轉型為自由貿易港區事業之因素。
研究結果發現,企業最重視的前五項變數皆屬為「租稅優惠」構面。本研究進一步透過羅吉斯迴歸模式(Logistic Regression),分析「深層加工」、「關務與自主管理」、「租稅優惠」、「活絡資金流通」、「引進商務活動」及「勞動條件」對企業轉型為自由貿易港區意願的影響。結果得出「關務與自主管理」、「租稅優惠」及「勞動條件」對轉型為自由貿易港區之意願有顯著性的影響,但「深層加工」、「活絡資金流通」、「引進商務活動」對轉型為自由貿易港區意願的影響,並未獲得顯著的支持。因此,建議政府在發展自由貿易港區時,應著重於「關務與自主管理」、「租稅優惠」及「勞動條件」的改善,才能促進廠商轉型意願。
|
|
研究名稱 |
最佳化機場指派-以高雄國際機場為例 |
研究生 |
陳永鴻 |
指導教授 |
喻奉天、黃山琿 |
年度 |
95 |
電子全文 |
|
關鍵字 |
|
投稿 |
|
摘要
|
機場是一個國家的重要設施,台灣每年出國人數持續增加,所以機場運作的優劣會直接影響旅客。機門指派作業關係到整體機場系統的運作,其角色是相當重要的。當機場的指派作業順利時才可以讓所有入境、出境或轉機的旅客有較好的滿意度,也可以減少航空公司釵h成本(行李、地勤成本等等),以及讓每位旅客皆得到較優質的飛航服務。
目前國內機場機門指派作業大多是以人工方式規劃,這樣不僅缺乏系統最佳化的考量,也會較沒有效率,所以利用整數規劃的方式建立一個機門指派模式,讓航務人員可以更有效率的規劃機門指派作業。
本研究探討航務人員在機門指派作業時,依照機場的停機坪指派原則、航空公司偏好、機型停機坪相容性等,應用數學規劃方式建構一個完善的機門指派模式,並以高雄國際機場為例,利用最佳化軟體AMPL/CPLEX
求解,讓機場管理單位、航空公司、旅客等,都得到較好的滿意度,並且提供高雄國際機場航務組一個可以實際運作的指派模式。 |
|
研究名稱 |
顧客需求不確定下,即時車輛派遣系統之研究 |
研究生 |
陳昱廷 |
指導教授 |
黃山琿 |
年度 |
94 |
電子全文 |
|
關鍵字 |
動態車輛路線問題、即時派遣系統、電子地圖、啟發式演算法 |
投稿 |
|
摘要
|
物流業者由於面臨大片土地取得不易、土地價格居高不下、交通擁擠等環境
因素,業者必須致力於善用現代科技之技術來改善作業流程、降低經營成本及風
險。藉由商車營運系統中車輛定位技術與車載通訊設備之運用,物流中心可全面
監控並掌握車隊中每一車輛的動態及貨物的狀況,並有效地調度車輛、增加貨物
配送效率,進而提升貨物運輸的服務品質及競爭能力。
因此,本研究建構一即時車輛派遣系統,並整合車輛路線規劃演算法,考量
動態的顧客需求,即時地規劃行車路線以利效率的提升。本研究採用啟發式演算
法求解車輛路線問題,為考慮新顧客需求點的出現,將演算法分成二個部分。第
一部份為車輛出發前的路線規劃,就目前預先已知需求的顧客進行路線規劃,屬
於靜態路線規劃;第二部份為車輛出發後的路線規劃,也就是每當有新的需求點
產生時,必須對原有路線予以重新規劃,此部分是屬於動態的路線規劃問題。最
後依據本研究所提出之系統架構圖並整合路線規劃演算法,實作一個即時車輛派
遣系統,以驗證本研究所提出之系統架構的可行性。
透過實例測試比較兩種動態路線規劃方法的效果,實驗結果證明本研究的系
統架構確實可行,顧客可以透過網路傳遞其服務需求,系統可針對立即的顧客需
求進行動態路線規劃,且能在合理的系統運算時間內求得答案。 |
|
研究名稱 |
以指數之觀點探討國際海運市場價格連動關係 |
研究生 |
洪榮良 |
指導教授 |
吳偉銘、黃山琿 |
年度 |
94 |
電子全文 |
|
關鍵字 |
國際海運市場,市場效率性,共整合檢定,誤差修正模式,衝擊反應函
數 |
投稿 |
|
摘要
|
在國際海運市場上,新造船與二手船實為海上運能來源。當市場對於船舶需
求增加時,其將會造成新造船舶及二手船舶船價之上升。相同的,若市場船舶艙
位容量過剩時,則將迫使新造船訂單減少,同時二手船舶價格也將逐漸走跌,並
進而影響到海運市場的運價水準。甚且,更將迫使一些船齡較高的老舊船舶,進
行報廢拆解。故整個海運市場上之相關價格,已形成環環相扣之循環現象。本研
究利用時間數列分析方法,來探討國際海運定期與不定期航運市場中,相關價格
間的連動關係。
首先,本研究藉由共整合檢定與誤差修正模式之探討發現:定期航運市場其
並不具市場效率性;但在不定期航運市場中,卻顯示具市場效率性。同時,定期
航運市場之運費波動回復到長期均衡之調整速度,其將比不定期航運市場來的
快。而上述現象皆反應出國際海運實務中,定期與不定期航運市場不同運費訂價
方式之特性。最後,再經由衝擊反應函數之分析可得知:無論在定期或不定期航
運市場中,當運費發生波動時,二手船舶市場價格受衝擊之波動情形最為顯著。
而此一結果意味著:當國際海運市場上景氣活絡而帶動運費上漲時,二手船價之
上升反應相較於其它三個市場之價格反應會來的快速。再者,當報廢船價突然上
升時,則二手船價也將跟著上揚。 |
|
研究名稱 |
探討時間涵蓋範圍限制下之動態需求區位問題 |
研究生 |
林緯達 |
指導教授 |
黃山琿 |
年度 |
94 |
電子全文 |
|
關鍵字 |
動態區位問題、拉式鬆弛法 |
投稿 |
|
摘要
|
此研究主要在探討區位設施問題,在過去傳統的設施區位問題,主要是以歐基里德距離為主來求解探討區位成本、涵蓋範圍等。然而在現今運輸工具發達時代下,時間即是金錢、成本,單純以距離來探討區位設施涵蓋為單位,已經無法滿足對於時間敏感度高顧客的需求,因為相同距離出發並不代表會相同時間抵達目的,而無形中的成本-時間也不盡相同。
因此在此研究問題中,主要以時間涵蓋範圍為主,以集合涵蓋理論和最大涵蓋理論模式為主,以實際路網資料建構網路地圖,且撰寫應用程式,主要應用拉式鬆弛法為主架構,藉由上限與下限的逼近,來試圖找出最佳解,且混合禁忌移步和貪婪移步的機制來搜尋鄰域最佳解,在研究中主要有兩個模式,一個為多期最大時間涵蓋模式,另一個為多期集合涵蓋模式,主要都是傳統模式以距離為涵蓋範圍的延伸。
在最後主要以最佳化軟體 Lingo 和演算法作績效比較,並提出主要影響目標值參數建議和結論。 |
|
研究名稱 |
依時路網車輛路徑規劃系統 |
研究生 |
盧尚群 |
指導教授 |
黃山琿 |
年度 |
94 |
電子全文 |
|
關鍵字 |
車輛路徑規劃、螞蟻演算法、依時 |
投稿 |
|
摘要
|
根據統計,美國2000年的物流花費成本佔總國內生產毛額(GDP)之10%,其中物流運輸成本又為其最重要的一部份,因此如何降低運輸成本,已成為物流業者的首要目標。本研究主要目的為建置一個在真實路網上的車輛路徑規劃系統,以解決真實尺寸(real-scale)車輛路徑規劃問題(Vehicle Routing Problems, VRP),以使用最少車輛和最短的時間來滿足所有的需求點的時間窗限制(Time Window)和配送(delivery)、撿收(pick up)需求。並利用所蒐集的路徑時速資料,求解在真實街道網路隨時間變化情況下,車流量不同而導致所花費的旅行時間將有所不同的車輛路徑規劃問題,並且相較於過去學者使用歐幾里得距離來計算路徑花費,本研究以真實街道網路距離計算,能夠更符合真實世界之路徑規劃結果。研究中以多目標蟻群系統(MACS-VRPTW)並結合Dijkstr’s演算法之架構,利用真實路網車輛速度來進行路徑求解,以車輛數最小化與花費時間最少此兩個目標來進行啟發式演算法的設計與執行,建立一套符合真實情況的路網車輛路徑規劃系統。 |
|
|
|
|
98年度碩士論文 |
|
![](img/col1.gif) |
97年度碩士論文 |
|
![](img/col1.gif) |
96年度碩士論文 |
|
95年度碩士論文 |
|
![](img/col1.gif) |
![](img/col2.gif) |
94年度碩士論文 |
|
![](img/col1.gif) |
![](img/col2.gif) |
|
|