کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10347199 | 699096 | 2012 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A branch-price-and-cut method for a ship routing and scheduling problem with split loads
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A branch-price-and-cut method for a ship routing and scheduling problem with split loads A branch-price-and-cut method for a ship routing and scheduling problem with split loads](/preview/png/10347199.png)
چکیده انگلیسی
We present a branch-price-and-cut method to solve a maritime pickup and delivery problem with time windows and split loads. The fleet of ships is heterogeneous and fixed for the planning horizon, and no common depot exists. The cargoes picked up and delivered consist of both mandatory and optional cargoes, and each cargo may be split among several ships. The objective is to design a route for each ship that will maximize the total profit from transporting all the mandatory and a subset of the optional cargoes. To solve this problem we introduce a new path-flow formulation, which we solve by branch-price-and-cut. The subproblem is a new variant of the elementary shortest path problem with resource constraints, where a multi-dimensional knapsack problem is solved to compute optimal cargo quantities. Further, we present new valid inequalities for this problem, and adaptations of existing inequalities successfully used to solve related problems in the literature. Finally, the computational results show that for certain types of instances, our solution method outperforms existing methods proposed in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 39, Issue 12, December 2012, Pages 3361-3375
Journal: Computers & Operations Research - Volume 39, Issue 12, December 2012, Pages 3361-3375
نویسندگان
Magnus StÃ¥lhane, Henrik Andersson, Marielle Christiansen, Jean-François Cordeau, Guy Desaulniers,