:::

詳目顯示

回上一頁
題名:變動需求下貨櫃船排艙最佳化之研究
書刊名:運輸計劃
作者:顏上堯杜宇平張耿宗
作者(外文):Yan, ShangyaoTu, Yu-pingChang, Keng-chung
出版日期:2005
卷期:34:3
頁次:頁355-389
主題關鍵詞:貨櫃排艙變動需求零壹整數規劃問題ContainerStowage planningVariable demand0-1 integer program
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(2) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:2
  • 共同引用共同引用:1
  • 點閱點閱:39
船舶的大型化為目前貨櫃運輸的趨勢,亦使得傳統人工經驗的排艙困難度大幅增加。過去的學術研究皆假設航線上各港口的出口貨櫃需求量為固定,簡化了實際的變動需求,因此本研究針對變動需求下貨櫃船排艙規劃問題,發展一排艙架構,其核心為一個二階段求解程序,內含二個零壹整數規劃模式,以幫助海運業者有效進行其排艙規劃。在第一階段中,本研究將貨櫃船的艙位分區,且將性質相近的貨櫃編為同組,以翻櫃成本最小化為目標,考量船舶平衡、壓櫃及其他相關營運的限制條件,構建一貨櫃組艙區指派模式。在第二階段中,本研究構建一艙位指派模式,依據第一階段的指派結果對每一艙區內的貨櫃進行指派。本研究利用數學規劃軟體發展一演算法進行求解。為測試本研究模式及演算法的實用績效,本研究參考一國籍海運業者的營運資料進行測試,其模式結果與演算效率均頗佳,顯示本研究模式與演算法應可為實務業者之參考。
Recently, container ship capacity has been increased and thus significantly aggravates the difficulty in stowage planning which is usually performed manually in practice. In addition, former studies usually assumed container demand to be constant, that simplifies demand variations in actual operations. Therefore, to solve the problem of container ship stowage plan to meet various demand, in this study we developed a stowage planning framework that contained two 0-1 integer programs embodied in a two-stage process to help naval carriers effectively perform their stowage plans. In the first stage, by assigning container groups with the same OD into the blocks, we developed a contain-block assignment model to minimize the number of container shifting, subject to the ship stability constraint, the container overstow constraint, and the other related operating constraints. In the second stage, a container-slot assignment model was established to assign each container into a slot according to the solution from the fist stage. We used mathematical programming software to develop a solution algorithm. To evaluate the models and the solution algorithm in practice, we conducted case study referring to the data obtained from a Taiwan ocean container liner. The results were positive, showing that models and the solution algorithm could be useful for carriers in practice.
期刊論文
1.顏上堯、謝致遠、陳妙珍(2002)。A Simulation Framework for Evaluating Airport Gate Assignments。Transportation Research, Part A: Policy and Practice,36(10),885-898。  new window
2.Imai, Akio、Nishimura, Etsuko、Papadimitriou, Stratos、Sasaki, Kazuya(2002)。The Containership Loading Problem。International Journal of Maritime Economics,4(2),126-148。  new window
3.Wilson, I. D.、Roach, P. A.(1999)。Principles of Combinatorial Optimization Applied to Container-ship Stowage Planning。Journal of Heuristics,5(4),403-418。  new window
4.Young, H. F.、Yan, S.(1996)。A Decision Support Framework for Multi-fleet Routing and Multi-stop Flight Scheduling。Transportation Research Part A: Policy and Practice,30(5),379-398。  new window
5.顏上堯、林忠機(1997)。Airline Scheduling for the Temporary Closure of Airports。Transportation Science,31,72-82。  new window
6.Shield, J. J.(1984)。Container Stowage: A Computer-aided Preplanning System。Marine Technology,21(4),370-383。  new window
7.林志成、李選士(1999)。以基因演算法為基礎之排艙自動化。航運季刊,8(2),21-45。new window  延伸查詢new window
8.Wilson, I. D.、Roach, P. A.、Ware, J. A.(2001)。Container Stowage Pre-Planning: Using Search to Generate Solutions, A Case Study。Knowledge-Based Systems,14,137-145。  new window
9.周建張(1993)。知識庫系統應用於貨櫃船自動化排艙之研究。航運季刊,2(4),11-24。new window  延伸查詢new window
10.Laporte, G.、Louveaux, F. V.、Hamme, L.(1994)。Exact Solution of a Stochastic Location Problem by an Integer L-shaped Algorithm。Transportation Science,28,95-103。  new window
11.Randhawa, Sabah U.、Martin, Gifford L., Jr.、McDowell, Edward D.(1988)。Computerized Container Ship Load Planning: A Methodology and Evaluation。Computers & Industrial Engineering,14(4),429-440。  new window
12.Avriela, Mordecai、Penn, Michal(1993)。Exact and Approximate Solutions of the Container Ship Stowage Problem。Computers & Industrial Engineering,25(1-4),271-274。  new window
13.Avriel, Mordecai、Penn, Michal、Shpirer, Naomi、Witteboon, Smadar(1998)。Stowage Planning for Container Ships to Reduce the Number of Shifts。Annals of Operations Research,76,55-71。  new window
14.Avriel, Mordecai、Penn, Michal、Shpirer, Naomi(2000)。Container Ship Stowage Problem: Complexity and Connection to the Coloring of Circle Graphs。Discrete Applied Mathematics,103(1-3),271-279。  new window
15.Dubrovsky, Opher、Levitin, Gregory、Penn, Michal(2002)。A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem。Journal of Heuristics,8(6),585-599。  new window
16.Wilson, I. D.、Roach, P. A.(2000)。Container Stowage Planning: A Methodology for Generating Computerised Solutions。Journal of the Operational Research Society,51(11),1248-1255。  new window
17.Kang, J.-G.、Kim, Y.-D.(2002)。Stowage Planning in Maritime Container Transportation。Journal of the Operational Research Society,53(4),415-426。  new window
18.Ambrosino, Daniela、Sciomachen, Anna、Tanfani, Elena(2004)。Stowing a Containership: The Master Bay Plan Problem。Transportation Research Part A: Policy and Practice,38(2),81-99。  new window
19.顏上堯、Bernstein, David、Sheffi, Yosef(1995)。Intermodal Pricing Using Network Flow Techniques。Transportation Research Part B: Methodological,29(3),171-180。  new window
20.Madansky, A.(1960)。Inequalities for Stochastic Linear Programming Problem。Management Science,6,197-204。  new window
21.Powell, Warren B.、Sheffi, Yosef、Nickerson, Kenneth S.、Butterbaugh, Kevin、Atherton, Susan(1988)。Maximizing Profits for North American Van Lines' Truckload Division: A New Framework for Pricing and Operations。Interfaces,18(1),21-41。  new window
會議論文
1.陳春益、溫哲欽(2002)。貨櫃船舶艙位指派問題之研究。0。127-140。  延伸查詢new window
學位論文
1.張耿宗(2003)。變動需求下貨櫃船排艙最佳化之研究(碩士論文)。國立中央大學。  延伸查詢new window
2.顏上堯(1991)。Intermodal Pricing and Operations Using Network Flow Techniques(博士論文)。Massachusetts Institute of Technology,Cambridge, MA。  new window
圖書
1.Birge, John R.、Louveaux, François、Birge, J. R.、Louveaux, F.(1997)。Introduction to Stochastic Programming。New York, NY:Springer Verlag。  new window
2.Ambrosino, D.、Sciomachen, A.(1998)。A Constraint Satisfaction Approach for Master Bay Plans。Maritime Engineering and Ports。Boston, MA。  new window
其他
1.Wets, R. J.-B.(2000)。Stochastic Programming Models: Wait-and-See versus Here-and-Now,0。  new window
2.CPLEX Optimization Inc.(2001)。Using the CPLEX Callabe Library and CPLEX Mixed Integer Library, Version 7.1,0。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE