A New Ship Scheduling Set Packing Model Considering Limited Risk
0
조회
0
다운로드
1
인용
0
참고문헌
초록
Abstract
In this paper, we propose a new ship scheduling set packing model considering limited risk or variance. The set packing model is used in many applications, such as vehicle routing, crew scheduling, ship scheduling, cutting stock and so on. As long as the ship scheduling is concerned, there exits many unknown external factors such as machine breakdown, climate change and transportation cost fluctuation. However, existing ship scheduling models have not considered those factors apparently. We use a quadratic set packing model to limit the variance of expected cost of ship scheduling problems under stochastic spot rates. Set problems are NP-complete, and additional quadratic constraint makes the problems much harder. We implement Kelley's cutting plane method to replace the hard quadratic constraint by many linear constrains and use branch-and-bound algorithm to get the optimal integral solution. Some meaningful computational results and comments are provided.
참고문헌 (12)
- "Scheduling Short-Term Maritime Transport of Bulk Products", 25, pp.335~348 (1998)
- "Ship routing and scheduling: Status and perspectives", 38(1), pp.1~18 (2004)
- "Robust ship scheduling with multiple time windows", 49, pp.611~625 (2002)
- "An interactive optimization system for bulk-cargo ship scheduling", pp.27~42 (1989)
- "Ship scheduling with soft time windows: an optimisation based approach", 13, pp.559~571 (2001)
- "A combined ship scheduling^allocation problem", 51, pp.834~842 (2000)
- "A travelling salesman problem with allocation an application to ship scheduling", 7(3), pp.231~244 (2000)
- "The cutting plane method for solving convex programs J. of the society for Industrial and Applied Mathematics", 8, pp.703~712 (1960)
- "An optimization-based decision support system for ship scheduling", 33(3), pp.689~692 (1997)
- "Optimization-Based Decision Support System For Maritime Transportation Problems In Tramp Shipping" (1999), Engieering, Pusan National University,
- "Robust optimization of large-scale system", 43(2), pp.264~281 (1995)
- "Portfolio Theory and Capital Markets" (1970), McGraw-Hill.