
تعداد نشریات | 162 |
تعداد شمارهها | 6,624 |
تعداد مقالات | 71,556 |
تعداد مشاهده مقاله | 126,932,072 |
تعداد دریافت فایل اصل مقاله | 99,973,757 |
Modeling and Solving the Vehicle Routing Problem with Step Cost Function and Loading Consideration: A case study | ||
Advances in Industrial Engineering | ||
مقاله 2، دوره 45، شماره 2 - شماره پیاپی 1106763، دی 2011، صفحه 131-143 اصل مقاله (695.21 K) | ||
نویسندگان | ||
Mohammad Jafar Tarokh؛ N. Dabiri؛ V. Yadollahnejad Kelmi | ||
چکیده | ||
Vehicle Routing Problem (VRP) is one of the major problems in the transportation and distribution planning. In the most previous studies, the objective of VRP models was distance and vehicle related costs. However in many industrial cases along with routing distance, vehicle loading amount is a factor of cost function. In this paper, we formulate a mixed integer non-linear programming (MINLP) model for heterogeneous vehicle routing problem in which problem objective has nonlinear relation with routing distance. Then by analytical methods we reformulate the model as a mixed integer programming (MIP). In this model, at the first transportation cost rate is determined by step function. Then cost of each vehicle calculated by multiplying the transportation cost rate to its loading amount. Similar to other VRP problems proposed model is also NP-hard. We develop constructive heuristic algorithm to obtain an approximate solution for this problem. This algorithm is developed based on creating a traveling salesman problem (TSP) tour and partitioning it into vehicle routs by heuristic methods. We name proposed algorithm as Salesman Rout Partitioning for Vehicles (SRPV). In order to evaluation the effectiveness of SRPV algorithm we design 54 experiments in four scenarios. In one hand, lower and upper bounds for these experiments have been obtained by commercial optimization software Cplex 12.2. Besides, proposed heuristic are programmed and compiled using Matlab 2010. Furthermore effectiveness of SRPV algorithm is investigated by two measures, difference percentage and complexity percentage. Our findings indicate that SRPV algorithm sufficiently effective as constructive heuristic for considered type of vehicle routing problem. Moreover, to demonstrate the practicality of proposed model and solution heuristic, we study an industrial case at FERGAZ Company. This company charges gas cylinders and distributes them among geographically dispersed customers. By using Cplex 12.2 we couldn’t find any feasible solution for FERGAZ’s problem, but approximate solution could be found by heuristic algorithm. | ||
کلیدواژهها | ||
Distribution planning؛ Heterogeneous vehicle routing with loading؛ Heuristic algorithm؛ Loading amount؛ Step function؛ transportation planning | ||
عنوان مقاله [English] | ||
مدلسازی و حل مسئله مسیریابی وسیله نقلیه با تابع هزینه پلهای وابسته به مقدار بارگیری (مطالعه موردی: شرکت فرگاز مازندران) | ||
نویسندگان [English] | ||
محمد جعفر تارخ؛ نورالدین دبیری؛ وحید یداللهنژاد کلمی | ||
چکیده [English] | ||
موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامهریزی حملونقل است. در اکثر پژوهشهای پیشین، هدف این موضوعات حداقلکردن کل مسافت طیشده توسط وسایل نقلیه بوده است. ولی در صنعت، موارد متعددی یافت میشود که مقدار محصول بارگیریشده جزو مؤلفههای تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدلسازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصلضرب نرخ هزینه در مقدار بارگیری است و نرخ هزینه نیز بر اساس تابع پلهای بر اساس مسافت طیشده توسط وسیله نقلیه محاسبه میشود. سپس به کمک تکنیکهای تحلیلی، مدل غیرخطی ساختهشده با مدل خطی معادلسازی شده است. در ادامه، یک راه حل ابتکاری سازنده برای این موضوع پیشنهاد و کارآیی آن با حدود جواب بهینه حاصل از نرمافزار Cplex 12.2 سنجیده شده است. در انتها، کاربرد این موضوع در شرکت فرگاز مازندران، جمعبندی نتایج حاصل از این پژوهش و پیشنهادهایی برای تحقیقات بعدی ارائه شده است. | ||
کلیدواژهها [English] | ||
برنامهریزی توزیع, برنامهریزی حمل و نقل, تابع هدف پلهای, روش ابتکاری, مسیریابی وسیله نقلیه ناهمگن, مقدار بارگیری | ||
آمار تعداد مشاهده مقاله: 2,906 تعداد دریافت فایل اصل مقاله: 2,327 |