資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(13.59.187.201)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
限制規劃與整數規劃模式應用之比較:以捷運站務人員輪值問題為例
書刊名:
運輸學刊
作者:
韓復華
/
李俊德
作者(外文):
Han, Anthony F.
/
Li, Chun-te
出版日期:
2008
卷期:
20:3
頁次:
頁229-254
主題關鍵詞:
限制滿足問題
;
限制規劃
;
整數規劃
;
捷運系統
;
人員輪值問題
;
Constraint satisfaction problem
;
Constraint programming
;
Integer programming
;
MRT
;
Crew rostering problem
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:
17
點閱:74
人員輪值問題是運輸系統營運普遍面對的複雜限制滿足問題(CSP)。蘇昭銘與張靖(2000)曾將捷運系統站務人員輪值的問題構建為整數規劃(IP)模式,並以小型例題驗證。本研究以臺北捷運公司為個案,對其站務人員的輪值問題同時構建限制規劃(CP)與IP兩種不同類型的模式,並進行求解與比較分析。在問題定義方面,本研究在限制條件中增加小班隔日不接早班的換班規定以符合實務的要求。在CP建模方面,以48種值班型態為基礎,構建站務人員輪值的CP模式;在IP建模方面,則將現有文獻的兩階段IP模式轉換為一階段的IP模式。 本研究亦設計站務人員3至14人,六個不同情境之數值範例,利用ILOG OPL Studio 3.7軟體求解與測試CP與IP兩類模式。結果顯示,CP模式不論在模式構建的難易度、求解效率與結果上均優於IP模式。當站務人員規模增加至6人時,IP模式已無法求解;而CP模式仍能在合理時間(約11分鐘)內求解出14人的輪值月班表。整體而言,對求解站務人員輪值問題,CP模式應較IP模式更具實際應用之潛力。
以文找文
The crew rostering problem of a mass rapid transit (MRT) system is a difficult Constraint Satisfaction Problem. Su and Chang (2000) proposed an IP (Integer Programming) model to solve the problem and applied it to several small numerical examples. In this paper, we developed both CP (Constraint Programming) and IP models for the MRT crew rostering problem, and made a comparative study of their performance. For the CP approach, we expanded the rostering constraints and proposed forty-eight patterns to construct a pattern-based CP rostering model. As to the IP approach, we converted the conventional two-phase IP model into a single-phase IP model. We also designed six test problems with different scenarios. The number of crews of the test problems ranges from three to fourteen. Results showed that the CP model performs better than the IP model. The IP model works only for the smallest problem with three crew members. On the other hand, the CP model can easily generate a full-month roster with 14 crew members. As compared to the IP model, we found that the CP model seems to be a more powerful tool for practical applications to the MRT crew rostering problem.
以文找文
期刊論文
1.
Brailsford, Sally C.、Potts, Chris N.、Smith, Barbara M.(1999)。Constraint Satisfaction Problems: Algorithms and Applications。European Journal of Operational Research,119,557-581。
2.
陳春益、趙時樑(20040900)。貨櫃碼頭出口儲區門型起重機小車取櫃問題之研究。運輸計劃,33(3),449-469。
延伸查詢
3.
韓復華、李俊德(20070100)。兩階段限制規劃模式求解護理人員輪值問題。管理與系統,14(1),121-146。
延伸查詢
4.
蘇昭銘、張靖(20001100)。捷運系統站務人員排班模式之研究。運輸學刊,12(2),1-14。
延伸查詢
5.
Christodoulou, N.、Wallace, M.、Kuchenhoff, V.(1994)。Constraint Logic Programming and Its Application to Fleet Scheduling。Information and Decision Technologies,19(3),135-144。
6.
Henz, M.、Muller, T.、Thiel, S.(2004)。Global Constraints for Round Robin Tournament Scheduling。European Journal of Operational Research,153(1),92-101。
7.
Darmoni, S. J.、Fajner, A.、Mahé, N.、Leforestier, A.、Vondracek, M.、Stelian, O.、Baldenweck, M.(1995)。Horoplan: Computer-assisted Nurse Scheduling Using Constraint Based Programming。Journal of the Society for Health Systems,5(1),41-54。
8.
Cheng, B. M. W.、Choi, K. M. F.、Lee, J. H. M.、Wu, J. C. K.(1999)。Increasing Constraint Propagation by Redundant Modeling: An Experience Report。Constraints: An International Journal,4(2),167-192。
9.
Lustig, I. J.、Puget, J. F.(2001)。Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical Programming。Interfaces,31(6),29-53。
10.
韓復華、張文助(2007)。以限制規劃模式構建運動賽程表-以中華職棒大聯盟為例。管理與系統,14(4),623-646。
延伸查詢
11.
Yunes, T. H.、Moura, A. V.、Souza, C. C.(2005)。Hybrid Column Generation Approaches for Urban Transit Crew Management Problems。Transportation Science,39(2),273-288。
會議論文
1.
Wong, Y. C.、Chun, H. W.(2003)。Nurse Rostering Using Constraint Programming and Meta-level Reasoning。0。712-721。
2.
Guerinik, N.、Van Caneghem, M.(1995)。Solving Crew Scheduling Problems by Constraint Programming。Berlin, Germany。481-498。
3.
Kusumoto, S.(1996)。Nurse Scheduling System Using ILOG Solver。0。
4.
Halatsis, C.、Stamatopoulos, P.、Karali, I.、Bitsikas, T.、Fessakis, G.、Schizas, A.(1996)。Crew Scheduling Based on Constraint Programming: The PARACHUTE Experience。0。424-431。
5.
Shaw, P.(1998)。Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems。0。417-431。
研究報告
1.
Gronkvist, M.(2003)。Using Constraint Propagation to Accelerate Column Generation in Aircraft Scheduling。0。
2.
韓復華(1995)。休假排班及其人力需求規劃決策支援系統雛形建立。臺北市。
延伸查詢
學位論文
1.
王國琛(2002)。結合限制規劃與數學規劃求解大型後艙空勤組員排班問題,0。
延伸查詢
2.
唐依伶(2003)。以限制規劃求解公平性空服組員派遣問題-以座艙長為例,0。
延伸查詢
3.
林詩芹(2003)。以限制規劃構建全年無休服務人員排班模式-以客服人員排班為例,0。
延伸查詢
4.
蘇啟超(2004)。飛安查核工作排程與人員排班模式建立,0。
延伸查詢
圖書
1.
Russell, S.、Norving, P.(2003)。Artificial Intelligence a Modern Approach。Artificial Intelligence a Modern Approach。0:Pearson Education。
2.
Williams, H. P.(1999)。Model Building in Mathematical Programming。Model Building in Mathematical Programming。New York, NY。
3.
Hillier, F. S.、Lieberman, G. J.(2005)。Introuction to Operations Research。Introuction to Operations Research。New York, NY。
4.
Apt, K. R.(2003)。Principles of Constraint Programming。Cambridge:Cambridge University Press。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
整合限制規劃與數學規劃求解大眾捷運系統司機員排班問題
2.
護理人員換班問題之研究
3.
護理人員排班程式設計與實作
4.
應用整合式電腦排班模型改善護理排班品質之研究
5.
影響貨櫃儲區作業模式選擇因素之研究
6.
護理排班系統的創新與擴散
7.
應用OLE 技術進行護理排班與排休問題之探討
8.
橋式機監護作業員排班之研究
9.
以限制規劃模式構建運動賽程表--以中華職棒大聯盟為例
10.
兩階段限制規劃模式求解護理人員輪值問題
11.
岸肩橋式起重機司機員排班規劃之研究
12.
岸肩橋式起重機工作排程之研究
13.
航空公司短期維修計畫之人員勤務指派
14.
貨櫃碼頭出口儲區門型起重機小車取櫃問題之研究
15.
年工時契約型態之雇用及排班研究
1.
出口儲區門型起重機取櫃問題之研究
無相關書籍
無相關著作
1.
以限制規劃模式構建運動賽程表--以中華職棒大聯盟為例
QR Code