کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5111789 | 1483661 | 2017 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An upper bound on the minimal total cost of the transportation problem with varying demands and supplies
ترجمه فارسی عنوان
حد بالایی در حداقل هزینه کل مسائل حمل و نقل با نیازهای مختلف و منابع
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم ژنتیک، مشکل حمل و نقل مشکل حمل و نقل با خواسته های مختلف و منابع، هزینه کل هزینه حداقل، حد بالا در حداقل هزینه کل،
موضوعات مرتبط
علوم انسانی و اجتماعی
مدیریت، کسب و کار و حسابداری
استراتژی و مدیریت استراتژیک
چکیده انگلیسی
In general cases, to find the exact upper bound on the minimal total cost of the transportation problem with varying demands and supplies is an NP-hard problem. In literature, there are only two approaches with several shortcomings to solve the problem. In this paper, the problem is formulated as a bi-level programming model, and proven to be solvable in a polynomial time if the sum of the lower bounds for all the supplies is no less than the sum of the upper bounds for all the demands; and a heuristic algorithm named TPVDS-A based on genetic algorithm is developed as an efficient and robust solution method of the model. Computational experiments on benchmark and new randomly generated instances show that the TPVDS-A algorithm outperforms the two existing approaches.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Omega - Volume 68, April 2017, Pages 105-118
Journal: Omega - Volume 68, April 2017, Pages 105-118
نویسندگان
Fanrong Xie, Muhammad Munir Butt, Zuoan Li, Linzhi Zhu,