TY - GEN
T1 - Column generation approach to ship scheduling problems for international crude oil transportation
AU - Nishi, Tatsushi
AU - Yin, Sisi
AU - Izuno, Tsukasa
PY - 2011
Y1 - 2011
N2 - Nowadays, the new trend of global economy has driven the business strategy from the local to the global supply chain optimization. The comprehensive logistics solutions are critical to integrate supply chain management in the global landscape. We propose a column generation algorithm to solve the ship scheduling problem for international crude oil distribution. The problem is to find an optimal assignment and sequence and loading volume of demand simultaneously in order to minimize the total distance satisfying the capacity of the tankers. The problem can be generalized as split delivery routing problem. In this paper, an efficient algorithm by using the column generation is developed to generate a feasible solution taking into account for several practical constraints. The performance of the proposed method is compared with a heuristic algorithm and that of human operators. Computational results demonstrate the effectiveness of the proposed algorithm for a real case study.
AB - Nowadays, the new trend of global economy has driven the business strategy from the local to the global supply chain optimization. The comprehensive logistics solutions are critical to integrate supply chain management in the global landscape. We propose a column generation algorithm to solve the ship scheduling problem for international crude oil distribution. The problem is to find an optimal assignment and sequence and loading volume of demand simultaneously in order to minimize the total distance satisfying the capacity of the tankers. The problem can be generalized as split delivery routing problem. In this paper, an efficient algorithm by using the column generation is developed to generate a feasible solution taking into account for several practical constraints. The performance of the proposed method is compared with a heuristic algorithm and that of human operators. Computational results demonstrate the effectiveness of the proposed algorithm for a real case study.
UR - http://www.scopus.com/inward/record.url?scp=82455219089&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=82455219089&partnerID=8YFLogxK
U2 - 10.1109/CASE.2011.6042414
DO - 10.1109/CASE.2011.6042414
M3 - Conference contribution
AN - SCOPUS:82455219089
SN - 9781457717307
T3 - IEEE International Conference on Automation Science and Engineering
SP - 468
EP - 473
BT - 2011 IEEE International Conference on Automation Science and Engineering, CASE 2011
T2 - 2011 7th IEEE International Conference on Automation Science and Engineering, CASE 2011
Y2 - 24 August 2011 through 27 August 2011
ER -