کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1131568 1488958 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Transportation service procurement problem with transit time
ترجمه فارسی عنوان
مشکل حمل و نقل خدمات حمل و نقل با زمان حمل و نقل
کلمات کلیدی
کاربرد، تدارکات خدمات حمل و نقل، زمان انتقال، شاخه و رشته بی روحی، جریان شبکه
موضوعات مرتبط
علوم انسانی و اجتماعی علوم تصمیم گیری علوم مدیریت و مطالعات اجرایی
چکیده انگلیسی


• Investigate transit time in decision-making of transportation service procurement.
• Develop a biobjective branch-and-bound algorithm and a sophisticated heuristic.
• Compute all extreme supported nondominated solutions to form Pareto front.
• Generate comprehensive test instance based on real data.
• Discuss applications of algorithms in practical transportation service procurement.

In this work, we investigate transit time in transportation service procurement, which is conducted by shippers using auctions to purchase transportation service from carriers in the planning stage. Besides cost, we find that many shippers are most concerned with transit time in practice; shorter transit time indicates better transportation service. To minimize both the total cost and transit time, the problem faced by shippers is the biobjective transportation service procurement problem with transit time. To solve the problem, we introduce a biobjective integer programming model that can also accommodate some important business constraints. A biobjective branch-and-bound algorithm that finds all extreme supported nondominated solutions is developed. To speed up the algorithm, two fast feasibility checks, a network flow model for particular subproblems, and lower bounds from relaxation are proposed. In addition, a sophisticated heuristic is introduced to meet shipper’s requirements in some situations. Computational experiments on evaluating the performance of the algorithms are conducted on a set of test instances that are generated from practical data.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part B: Methodological - Volume 86, April 2016, Pages 19–36
نویسندگان
, , ,