جستجوی مقالات مرتبط با کلیدواژه « مسیریابی » در نشریات گروه « صنایع »
تکرار جستجوی کلیدواژه «مسیریابی» در نشریات گروه «فنی و مهندسی»-
مدیرت بحران در هنگام وقوع بلایا جهت کاهش حداکثری خسارات و تلفات از اهمیت بسیار بالایی برخوردار است. از بعد مدیریت بحران، لجستیک امداد جایگاه خاصی دارد، زیرا یکی از نیازهای مهم در مدیریت بحران قابلیت نقل و انتقال سریع نیروهای امدادی و اقلام مورد نیاز به منطقه بحران زده و نیز خروج آسیب دید گان و افراد در هنگام و بعد از وقوع بحران است. در این پژوهش به مکانیابی، مسیریابی و توزیع کالاهای امدادی در شرایط وقوع زلزله پرداخته می شود. بیشینه کردن احتمال عبور موفق از مسیرها، کمینه کردن هزینه های امدادی و کمینه سازی مازاد و کمبود پرسنل امدادی انتقالی به مناطق آسیب دیده از جمله اهداف این پژوهش می باشد. مدل ریاضی پیشنهادی با رویکرد محدودیت اپسیلون توسعه یافته و با استفاده از نرم افزار گمز برای مطالعه موردی منطقه 11 تهران حل گردیده است. در نظر گرفتن انواع مجروحین شامل مجروحان سرپایی و مجروحان شدید، همچنین بی خانمان ها و پرسنل امداد بصورت همزمان و مدل سازی ریاضی سه هدفه، چندکالایی، چند وسیله ای با ملاحظات عدم قطعیت بصورت سناریویی از جمله نوآوری های این پژوهش بشمار می رود.کلید واژگان: لجستیک امداد, محدودیت اپسیلون توسعه یافته, مسیریابی, مکان یابی}Crisis management holds significant importance during the occurrence of disasters to ensure maximum reduction in damages and casualties. From a crisis management perspective, emergency logistics occupy a special position because swift transportation of relief personnel and necessary supplies to the affected area, as well as the evacuation of the injured and others during and after a disaster, are amongst the critical needs. This research addresses the locating, routing, and distribution of emergency supplies in the context of earthquakes. Objectives of this research include maximizing the probability of successfully navigating routes, minimizing emergency response costs, and reducing discrepancies in the allocation of relief personnel to affected regions. The proposed mathematical model, enhanced with an augmented epsilon constraint approach, has been solved using the GAMS software for a case study of Tehran's 11th district. The consideration of various types of injured individuals, including those with minor injuries and those in critical condition, as well as the homeless and relief workers in a concurrent manner, and the development of a three-objective, multi-commodity, multi-vehicle mathematical model with scenarios incorporating uncertainty, are among the innovations of this study.Keywords: Relief Logistics, Expanded Epsilon Limitation, Routing, Positioning}
-
در این تحقیق بحث مسیریابی وسایل نقلیه موردبررسی قرارگرفته که از پیچیدگی های خاص خود برخوردار است. با توجه به نقش حمل ونقل در پخش مواد و تجهیزات از انبارهای آماد و پشتیبانی روشی ارایه شده تا بتوان آن را بهتر مدیریت کرد. در این تحقیق مسیله ی VRP3 با پیش فرض هایی شروع شده و برای حل آن از مدل ریاضی تبریدSA) 4(استفاده شد که این مدل با توجه به پیچیدگی های موجود انتخاب شده است. نکته قابل توجه این است که مسیله مسیریابی وسایل نقلیه نظامی ازجمله مسایلی است که برای حل آن باید از الگوریتم های فرا ابتکاری استفاده کرد. در ادامه هم مدل ریاضی را با استفاده از یک مثال به صورت برنامه نویسی در برنامه ی متلب حل کردیم که به دادن خروجی هایی همچون تخصیص کدام مشتری به کدام وسیله نقلیه، استفاده از چند وسیله نقلیه، مسافت طی شده هر وسیله و میزان ظرفیت استفاده منتهی می شود.
کلید واژگان: آماد و پشتیبانی, زبان برنامه نویسی متلب, مدل ریاضی تبرید, مسیریابی} -
مسایل مسیریابی و بارگذاری، دو موضوع مهم برای کاهش هزینه های حمل ونقل محسوب می شود. در دهه ی اخیر به دلیل نزدیک سازی مسایل مسیریابی وسایل نقلیه به دنیای واقعی، این مسایل را به صورت یکپارچه با یکدیگر درنظر گرفته اند. رعایت نکردن محدودیت های بارگذاری منجر به آسیب رسیدن به کالاها و یا استفاده ی کمتر از فضای وسیله نقلیه می شود که در هرکدام از حالت ها باعث خسارت و ایجاد هزینه ی اضافه می شود. در این مقاله برای اولین بار مساله یکپارچه ی مسیریابی دریافت، تحویل و بازگشت با محدودیت های بارگذاری سه بعدی و پنجره ی زمانی درنظر گرفته شده که محدودیت های انباشت، جهت گیری، عدم بارگذاری مجدد و شرایط چند تحویلی در این مساله مورد بررسی قرار گرفته است. هم چنین در این مطالعه، آیتم ها و کانتینرها ناهمگون درنظر گرفته شده اند. با بررسی ادبیات موضوع این مساله در ادبیات موضوع مشاهده نگردید. برای این مساله یک مدل برنامه ریزی عدد صحیح مختلط، یک الگوریتم ابتکاری و دو الگوریتم فراابتکاری برمبنای جست وجوی ممنوع و جست وجوی همسایگی متغیر ارایه شده است. الگوریتم های فراابتکاری در ابعاد کوچک با حل پایین حاصل از آزادسازی برخی محدودیت های مدل ارایه شده مورد ارزیابی قرار گرفته و در ابعاد بزرگ نیز دو الگوریتم فراابتکاری با یکدیگر مقایسه شده اند. نتایج نشان می دهد متوسط درصد خطای نسبی در الگوریتم جست وجوی ممنوع و جست وجوی همسایگی متغیر به ترتیب برابر 96/0 و 88/0 می باشد. هم چنین الگوریتم جست وجوی ممنوع و جست وجوی همسایگی متغیر توانسته اند از 54 نمونه به ترتیب در 27 و 25 نمونه جواب بهتری ارایه دهند.
کلید واژگان: مسیریابی, دریافت, تحویل و بازگشت, بارگذاری سه بعدی, جست وجوی ممنوع, جست وجوی همسایگی متغیر}Journal of Industrial Engineering Research in Production Systems, Volume:8 Issue: 17, 2021, PP 321 -345The routing and loading problems are two essential issues to reduce transportation costs. In the recent decade, these problems have been integrated to realize the vehicle routing problem. Failure to comply with the loading constraints may result in damage to the goods or less use of the vehicle space, which in each case will result in additional damage and cost. In this paper, for the first time, the integrated routing problem of pickup, delivery, and backhaul with three-dimensional loading constraints and time window is considered, where the constraints of accumulation, orientation, non-reloading, and multi-delivery conditions are examined. In this study, items and containers are considered heterogeneous. By examining the subject literature, this problem was not observed in the literature. A mixed-integer programming model, a heuristic algorithm, and two metaheuristic algorithms based on tabu search and variable neighborhood search are proposed for this problem. For small instances the proposed metaheuristics were compared to the lower bound obtained from relaxing some constraints of the model. For large instances, the two metaheuristic algorithms are compared together. The results show that the average percentage of relative error in the tabu search and variable neighbor search algorithms is 0.96 and 0.88, respectively. Also, the tabu search algorithm and variable neighborhood search were able to give better results out of 54 instances in 27 and 25 instances, respectively.
Keywords: Routing, Pickup. Delivery, backhaul. 3-dimensional loading, Tabu search, Variable neighborhood search} -
هدف این مقاله بررسی کیفیت کالا در فرآیند انتقال بین اعضای زنجیره تامین میباشد. برای این منظور مدل ریاضی مناسبی برای مدیریت مسیر کانال حمل و نقل طراحی و با استفاده از الگوریتم ژنتیک به حل مسئله پرداخته شده است. در تحقیق حاضر، با درنظرگرفتن شرایط دنیای واقعی از جمله محدودیت تردد وسایل و همچنین کیفیت کالا با در نظر گرفتن اقلام برگشتی بررسی می شود و همچنین از زنجیره مارکوف برای بررسی احتمال سالم ماندن کالا در فرآیند انتقال بین اعضای زنجیره تامین استفاده شده است. نوآوری این تحقیق معرفی سیستم انتخاب کانال برای برنامه ریزی حمل و نقل در زنجیره تامین است. و مدیران را در حل مسایل بخش لجستیک به صورت موثری یاری میکند. نتایج این تحقیق نشان میدهد که روش مورد استفاده در این پژوهش عملکرد مناسبی دارد و نحوه بهینه جریان محصولات در یک شبکه توزیع با استفاده از الگوریتم ژنتیک ارایه شده است.
کلید واژگان: الگوریتم ژنتیک, کیفیت زنجیره تامین, مسیریابی} -
یکپارچه سازی تصمیمات در زنجیره تامین، امروزه به یکی از موضوعات جذاب و کاربردی برای محققان تبدیل شده است. زمان بندی تولید و توزیع سفارش های مشتریان دو مورد مهم از این تصمیمات است که هر دو آن ها روی عملکرد زنجیره در تحویل به موقع سفارش ها و کاهش هزینه های زنجیره تاثیر می گذارند. در این مطالعه به مسئله یکپارچه سازی زمان بندی و توزیع سفارش ها در یک زنجیره تامین پرداخته شده است. این مسئله از دیدگاه چندعاملی بررسی شده است. یک مدل برنامه ریزی عدد صحیح مختلط برای مسئله ارائه شده است. با توجه به ساختار مسئله، ابتدا مسئله به دو زیر مسئله تجزیه شده است و سپس برای حل آن از یک رویکرد صفحه برش استفاده شده است. نتایج محاسباتی نشان دهنده عملکرد مناسب الگوریتم پیشنهادی است.کلید واژگان: زمان بندی چندعاملی, مسیریابی, تحویل دسته ای, صفحه برش, تجزیه}Journal of Industrial Engineering Research in Production Systems, Volume:6 Issue: 13, 2019, PP 151 -163Integration of supply chain decisions has become one of the most attractive and practical topics for researchers. The scheduling of the production and distribution of customer orders are two most important activities of these decisions, which both of them affect the supply chain performance in timely delivery of orders and reduce costs. This study addresses the problem of integrating these two decisions. The problem has been investigated from a multi-agent point of view. A mixed integer programming model is proposed to the problem. Regarding the problem structure, first, the problem is decomposed into two problems, and then a cutting plane approach is used to solve it. The computational results indicate the proper performance of the proposed algorithm.Keywords: Multi-Agent scheduling, Routing, Batch delivery, Cutting plane, Decomposition}
-
در مسائل مربوط به بحران، معمولا عدم قطعیت در اطلاعات وجود دارد که در مراحل مختلف و با گذر زمان و دریافت اطلاعات لحظه ای کاهش می یابد، اما همچنان سطحی از آن مشاهده می شود؛ بنابراین در مسائلی که اطلاعات در چند مرحله به روزرسانی می شوند، ضروری است مسئله به صورت بهینه سازی تصادفی چندمرحله ای، مدل سازی و حل شود تا تصمیم ها به واقعیت نزدیک تر شوند. در این مقاله، مدل چندمرحله ای مسیریابی برای امداد و نجات مسائل بحران ارائه شده است که در هر مرحله با دریافت اطلاعات به موقع، نقاط بازدیدنشده بار دیگر مسیریابی می شود. همچنین روش تقریبی مبتنی بر برنامه ریزی تصادفی دومرحله ای ارائه شده است که تقریب مناسبی از مدل چندمرحله ای خواهد بود. نتایج مقایسه ای این روش با نتایج مدل قطعی نشان می دهد تعداد نجات یافتگان با استفاده از روش تقریبی بیشتر از مدل قطعی است. ضرورت استفاده از رویکرد پیشنهادی نیز بیان شده است.کلید واژگان: امداد و نجات, بحران, عدم قطعیت, مدل سازی چندمرحله ای, مسیریابی}There is usually uncertainty in the information during a disaster. These uncertainties are revealed in different stages during the time, but they still exist. Therefore, when information is appeared over the time, it is necessary to model and solve the problem in a multi-stage stochastic programming to make more real decisions. In this paper, a multi-stage relief routing model is presented for a disaster problem. It is assumed that the routing plan can be rerouted in each stage according to new received information. Also, an approximation algorithm is presented based on the two-stage stochastic programming. It is shown that the proposed algorithm is an appropriate approximation of the multi-stage model. Comparison of results with the deterministic model indicates that more survivors will be achieved by the proposed model comparing to the deterministic one and it shows effectiveness of the proposed approach.Keywords: Disaster, Multi-stage Modeling, Uncertainty, Search, Rescue, Routing}
-
در مسئله هاب سلسله مراتبی-مسیریابی مورد مطالعه، شبکه ای شامل سه سطح (مشتریان، هاب غیرمرکزی و هاب مرکزی) با هدف یافتن مکان بهینه استقرار هاب های مرکزی و غیرمرکزی، تخصیص مشتریان به هاب های غیرمرکزی و همچنین پیداکردن مسیر بهینه بین مشتریان و هاب غیرمرکزی، درنظر گرفته شده است. از جمله کاربردهای این مدل می توان به سیستم ارسال مراسلات پست، بانک ها، شبکه های دریافت و ارسال و... اشاره کرد. در این مطالعه، یک مدل ریاضی عدد صحیح مختلط ارائه شده و برای حل آن در اندازه متوسط، از الگوریتم تجزیه بندرز استفاده شده است. با توجه به NP-hard بودن مسئله، برای حل در اندازه بزرگ، از الگوریتم زنبورعسل مصنوعی استفاده شد. الگوریتم مصنوعی زنبورعسل، در مسائل پیوسته کاربرد دارد، اما در این پژوهش، با انجام دادن تغییراتی در الگوریتم، برای حل مدل گسسته پیشنهادی به کار گرفته شد. نتایج بیانگر عملکرد مناسب الگوریتم های تجزیه بندرز و زنبورعسل مصنوعی، به ترتیب برای حل مدل در اندازه متوسط (25 نقطه) و اندازه بزرگ (80 نقطه) است.کلید واژگان: الگوریتم تجزیه بندرز, الگوریتم مصنوعی زنبورعسل, مسیریابی, مکان یابی هاب, هاب سلسله مراتبی}The hierarchical hub routing network consists of 3 levels (customer, the non-central and
The hierarchical hub routing network consists of 3 levels (customer, the non-central and
central hubs), which aims to find the optimum location of the central and non-central hubs, allocation of customers to established hubs to find the optimal path between customers and non-central hubs. Among the functions of this model are for post, banks, and sending and receiving services. In this study, a MIP mathematical model is proposed. The hierarchical hub routing is based on the traveling salesman problem. So it is an NP-hard problem too, and to solve this model in the medium and large sizes, Benders decomposition and artificial bee colony algorithms are proposed respectively. The proposed artificial bee colony algorithms has some changes while it has been developed for continuous type problems. Results showed good performance of Benders decomposition and artificial bee colony in order to solve the model in medium and large sizes. Also the numerical examples and sensitivity analysis confirms validity of the proposed mathematical model.Keywords: Artificial bee colony, Bender's decomposition, Hierarchical hub, Hub location, Routing colony algorithm} -
پس از وقوع بلایای طبیعی و حوادث غیرمترقبه، یکی از مهم ترین عملیات امدادی، تخلیه افراد سالم از مناطق حادثه دیده به مکان های امن است. در این پژوهش، شبکه ای دوسطحی متشکل از انبارهای وسایل، مناطق حادثه دیده و پناهگاه ها درنظر گرفته شده و با ارائه یک مدل جدید، به مکان یابی پناهگاه ها و مسیریابی و زمان بندی حرکت وسایل امدادی پرداخته شده است. در فرایند تخلیه افراد سالم، امکان برآورد تقاضا در هر منطقه حادثه دیده با چندین وسیله، انبارهای چندگانه و محدودیت پنجره های زمانی درنظر گرفته می شود. برای حل مدل پیشنهادی و نشان دادن کارایی آن، یک مثال عددی با روش دقیق حل شد و تحلیل حساسیت های مختلف بر پارامترهای تاثیرگذار مسئله انجام گرفت. نتایج نشان می دهد تعداد مکان ها برای اسکان بازماندگان و ظرفیت وسایل امدادی، بر کل زمان رسیدن وسایل به مناطق آسیب دیده و پناهگاه ها تاثیرگذار است.کلید واژگان: زمان بندی, مدیریت فاجعه, مسیریابی, مکان یابی پناهگاه ها}After natural disasters and unexpected events, one of the most vital actions of disaster response phase is to transport evacuees from disaster areas to safe places. In this paper, decisions of the location of shelters and routing and scheduling of relief vehicles at the same time are modeled for a two-level network including depots of vehicles, affected areas, and shelters. In the evacuation operation, the possibility of servicing to evacuees in each affected area by several vehicles, existence of multiple depots of heterogeneous vehicles and time window constraints are considered. To solve the proposed model and demonstrate its efficiency, a numerical example was solved by exact method, and it was done the sensitivity analysis on the problem main parameters. Results show that the number of shelters to locate evacuees and capacity of relief vehicles effects on total times for vehicles to get to affected areas and shelters.Keywords: Disaster management, Location of shelters, Routing, Scheduling}
-
ارائه مدل ریاضی استوار و الگوریتم حل ابتکاری برای مسئله یکپارچه تولید-مسیریابی-موجودی محصولات فاسدشدنی با انتقال جانبیدر این مقاله، یک مدل ریاضی استوار برای مسئله یکپارچه تولید- موجودی- مسیریابی محصولات فاسدشدنی تحت عدم قطعیت تقاضادر یک شبکه ای شامل یک تولیدکننده و مجموعه ای از خرده فروشان ارائه می شود، که در آن، انتقال بین خرده فروشان به منظور مقابله با عدم قطعیت تقاضای مشتریان در نظر گرفته می شود. همچنین، موازنه ای بین استواری راه حل و استواری مدل نیز انجام می شود که می تواند به تصمیم گیری در رابطه با برنامه ریزی تحویل ها، میزان تولید و میزان انتقال بین خرده فروشان کمک کند. از آنجایی که مسئله ذکر شده در دسته مسائل NP-Hard قرار می گیرد، یک الگوریتم حل ابتکاری برای حل آن پیشنهاد می شود، که در هر مرحله از جستجو با انجام بهترین تغییر در مسیرهای وسیله نقلیه، راه حل را به یک راه حل بهتر هدایت می کند. درنهایت، الگوریتم پیشنهادی بر روی مجموعه داده های موجود در ادبیات و یک مطالعه موردی واقعی اجرا شده که نتایج، کارایی بالای این الگوریتم از لحاظ زمان و کیفیت جواب ها را آشکار می سازد.کلید واژگان: مسئله یکپارچه تولید, مسیریابی, موجودی, محصول فاسدشدنی, الگوریتم حل ابتکاری, انتقال جانبی, بهینه سازی استوار}A Robust Mathematical Model and Heuristic Solution Algorithm for Integrated Production-Routing-Inventory Problem Of Perishable Products with Lateral TransshipmentIn this paper, a robust mathematical model for integrated production- routing- inventory problem ofperishable product under uncertain demand in a network consisting of a producer and set of retailers, is presented, where the transshipment among retailers is considered to deal with uncertainty of customer's demand. Moreover, the tradeoff between the solution robustness and model robustness can help in decision making about planning of deliveries, the quantity of production and the quantity of transshipment among retailers. Since the mentioned problem is in category of NP-Hard problems, a heuristic solution algorithm is proposed for solving it that guide the solution to a better solution through conducting the best change in vehicle routes in each step of search. Finally, the proposed algorithm isapplied on benchmark instances from literature and a real case study, that results reveal the effectiveness of the algorithm in terms of time and quality of solutions.Keywords: Integrated production, routing, inventory problem, Perishable product, Heuristic solution algorithm, Transshipment, Robust optimization.}
-
در سازمان هایی که انتقال کالاهای خریداری شده به عهده ی سازمان خریدار است، یکی از معیارهایی که در انتخاب تامین کنندگان در نظر می گیرند «بعد مسافت تامین کننده» نسبت به سازمان، و نسبت به دیگر تامین کنندگان است. از سوی دیگر تامین کنندگان نیزبرای ایجاد انگیزه در خریداران و کمینه سازی هزینه ی خرید، تسهیلاتی را شامل تخفیف و تاخیر در پرداخت مبلغ به صورت دوره یی در نظر می گیرند. لذا یک مدل سه هدفه ی انتخاب تامین کنندگان ٓشامل کمینه سازی مسافت طی شده، کمینه سازی هزینه و کمینه سازی محصولات برگشتیٓ ارائه شده است. به علت پیچیدگی مسئله برای حل از سه الگوریتم فراابتکاری چندهدفه استفاده و برای یافتن کوتاه ترین مسیر در زیر مدل مسیریابی، دو الگوریتم فراابتکاری ژنتیک و شبیه سازی تبرید مورد ارزیابی قرار گرفته است. نهایتا دو الگوریتم که یکی چندهدفه و دیگری تک هدفه است برای حل این نوع مدل ها توصیه شده است.کلید واژگان: انتخاب تامین کننده, مسیریابی, تخفیف, تاخیر در پرداخت, الگوریتم های فراابتکاری}Selecting a appropriate supplier is always a difficult task for most managers. This study is the first to research some of the most short path routing model, selection of suppliers in terms of discussion discount and delay payment on these models, multi-objective considered in with an algorithm, meta-heuristic is solved. In the proposed model, the three goals of minimizing the total cost of the purchase Allowing for fixed costs and delays in the payment of the buyers, minimizing the number of product return and minimizing the path to purchase, According routing of vehicles has been addressed.
The mathematical model discounted net present value of the overall amount of money due to delays in payments are considered. The problems of routing and shortest route will be calculated for a set of selected suppliers. All suppliers, their products with discounts and delayed payment offerings. According to the that the purchaser is responsible for collecting the goods purchased and all suppliers have not the same ratio to the non-specified intervals , Therefore, we reduce the distance traveled by the vehicle routing problem in order to find suppliers , and according to the real-world buyers usually have a delay in payment to suppliers , to attract attention due to the increasing willingness of buyers to buy them and use they. In our model, the net present value of the objective function value for purchaser is getting utilized. Because of the large size and complexity of the problem to be NP-Hard, to solve Non-dominated Sorting Genetic Algorithm (NSGA-II), Non-dominated Ranking Genetic Algorithm (NRGA) and Multi objective Particle Swarm Optimization (MOPSO) is proposed. In order to find the shortest path routing model, both Genetic Algorithm (GA) and Simulated Annealing algorithm (SA) to evaluate and select one of them According to the better performance of the algorithm in solved and is used in the multi objective model. Finally, one multi-objective algorithm and another one single objective is recommended to solve this model.Keywords: s?u?p?p?l?y c?h?a?i?n m?a?n?a?g?e?m?e?n?t, S?u?p?p?l?i?e?r s?e?l?e?c?t?i?o?n, a?l?l?o?c?a?t?i?o?n, d?i?s?c?o?u?n?t?s, d?e?l?a?y i?n p?a?y?m?e?n?t?s, r?o?u?t?i?n?g, m?u?l?t?i o?b?j?e?c?t?i?v?e m?e?t?a-h?e?u?r?i?s?t?i?c a?l?g?o?r?i?t?h?m?s} -
در مدلسازی مسائل دنیای واقعی باید تا حد ممکن تمامی محدودیت های حاکم بر مساله را در نظر گرفت. این رویکرد در مدلسازی سبب می شود تا جواب حاصل از مدل شدنی بوده و تا حد زیادی نزدیک به آنچه در عمل رخ می دهد، باشد. بنابراین باید به دنبال ایجاد مدل های قابل اطمینانی بود که پاسخگوی تعداد قابل قبولی از محدودیت های موجود در هر مساله مورد بررسی باشند، که صرفا جنبه تئوری نداشته و در عمل نیز پرکاربرد باشند. در این مقاله مدلی ریاضی طراحی می گردد که پاسخگوی شرایطی خاص با محدودیت های گوناگون و در عین حال کاربردی در حوزه مسائل مکانیابی- مسیریابی است. مساله اشاره شده، مساله مکان یابی مسیریابی چنددپویی ظرفیت دار با برداشت و تحویل همزمان و بارهای برش یافته است. این تحقیق بیشتر بر ویژگی برش تاکید می کند که در عمل نیز به وفور قابل مشاهده است. برش هنگامی رخ می دهد که تقاضای برخی از مشتریان از ظرفیت هر کدام از وسایل نقلیه موجود بیشتر باشد. در این مقاله یک مدل برنامه ریزی عدد صحیح مختلط برای این مساله ارائه می شود. سپس دو روش فراابتکاری ترکیبی برای حل مساله در ابعاد بزرگ پیشنهاد می شود. الگوریتم اول مبتنی بر الگوریتم ژنتیک گسسته و ژنتیک پیوسته است که به اختصار DCGA نامیده می شود و روش دوم براساس ژنتیک گسسته و الگوریتم بهینه سازی تجمعی ذرات است که DGAPSO نام دارد. در نهایت نتایج عددی حاصل از حل مسائل نمونه با استفاده از حل کننده سیپلکس و روش های پیشنهادی ارائه می شود. تجزیه و تحلیل نتایج آزمایشات موثر بودن الگوریتم های پیشنهادی به خصوص DGAPSO را نشان می دهد.
کلید واژگان: مکانیابی, مسیریابی, برداشت و تحویل همزمان, برش, برنامه ریزی عدد صحیح مختلط, الگوریتم ژنتیک}Journal of Industrial Engineering Research in Production Systems, Volume:2 Issue: 4, 2015, PP 67 -81Problems in real world include various constraints. So the reliable models should be designed that satisfy the reasonable number of these constraints. These models should be applicable. In this paper، regarding the mentioned circumstances، we design a model for multi depots capacitated location-routing problem with simultaneous pickup and delivery and split loads. The paper emphasis is on the split property that happens when demand of a customer exceeds vehicle capacity. We propose a mixed integer-programming model. Also we develop two metaheuristics for solving large scale instance problems. The first approach is based on discrete genetic algorithm and continuous genetic algorithm and the second one is based on discrete genetic algorithm and particle swarm optimization. Results of solving instance problems by CPLEX solver and proposed DCGA and DGAPSO algorithms show that both algorithms are effective and DGAPSO outperforms DCGA in solution quality and computation times.Keywords: Location, Routing, Simultaneous Pickup, Delivery, Split, Mixed Integer Programming, Genetic Algorithm} -
افزایش چشم گیر جابه جایی مواد خطرناک نگراتی های را در مورد صدمات به انسان و طبیعت به وجود آورده است، بنابراین کاهش ریسک به عنوان معیاری مهم در محاسبات در نظر گرفته می شود. به طور خاص در این مقاله یک مدل دو هدفه خطی مختلط عدد صحیح برای مسئله توزیع مواد سوختی در شبکه با انبار توزیع چندگانه ارائه می گردد، به نحوی که مجموع هزینه انتقال و تاسیس انبار و مجموع ریسک برای انتقال مواد سوختی از انبار توزیع به نقاط تقاضا حداقل می شود. برای صحه گذاری مدل ریاضی، یک مثال عددی حل می شود و نتایج حاصل ارائه می گردد.
کلید واژگان: مکان یابی, مسیریابی, مواد خطرناک, مدل دو هدفه, مختلط عدد صحیح}Since hazardous material transportation has been dramatically increased in terms of quantity, their incident impacts are getting to be known as a serious concern. Therefore, transport risk is usually considered as a main factor in hazardous material transportation and management. In this paper, a bi-objective mathematical model is developed for solving the fuel distribution problem, in which routing and location problems are solved simultaneously. While the problem is formulated as a mix-integer programming (MIP) model, distribution centers are considered as candidates, in which its main aims are to select the best set of establishing centers and find the best routes for carrying fuels from selected distribution centers to gas stations. The proposed model is eventually validated using the experimental data. Finally, the associated results are analyzed and the conclusion is provided.Keywords: Locating, routing problem, Bi, objective model, Hazardous material, Mixed, integer programming} -
مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه شده، بر خلاف بسیاری از مدل های ریاضی مطرح شده در این زمینه، مکان یابی و مسیریابی ایستگاه ها، همزمان در نظر گرفته می شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان یابی مدارس که در نقش مراکز توزیع عمل می کنند، ما سعی در مکان یابی ایستگاه-های اتوبوس داریم که در مسئله مکان یابی – مسیریابی ساده از آن به عنوان مشتری یاد می شود. این موضوع خود منجر به تغییر محدودیت حذف زیر تور شده است. همچنین بر خلاف تعداد بیشتری از مقالات، حل مکان یابی- مسیریابی را به طور همزمان انجام می دهد. برای حل آن، از دو الگوریتم متاهیوریستیکی جستجوی پراکنده و بازپخت شبیه سازی شده که بر اساس ویژگی های مسئله تا حدودی متعادل شده است، استفاده کرده ایم. در نهایت با مقایسه نتایج حاصل از حل الگوریتم های جستجوی پراکنده و بازپخت شبیه سازی شده و نتایج به دست آمده از مدل ریاضی که با GAMS کد شده است، به این نتیجه می رسیم که الگوریتم متاهیوریستیکی جستجوی پراکنده با مقدار خطای بسیار پایین در مدت زمانی بسیار معقول تر جواب ها را به دست می آورد.
کلید واژگان: الگوریتم جستجوی پراکنده, مسیریابی سرویس مدارس, مکان یابی, مسیریابی, حمل و نقل تک منظوره, حمل و نقل چند منظوره, الگوریتم بازپخت شبیه سازی شده}This research presents and solves a new mathematical model for School Bus Routing Problem (SBRP). SBRP is a specific case of Vehicle Routing Problem (VRP). Despite prevalent models, this model includes location and routing simultaneously. Besides, the vehicles are non-homogenous. In addition, instead of locating schools which are the depots, we consider locating bus stops that are mentioned 'customer's in the simple Location Routing Problem (LRP). This problem itself has led to a change in sub-tour elimination constraint. In contrast to the other articles we solve location and routing simultaneously. In one of these models, students related to different schools can receive service by same station and in other models each school have specific stations. To solve this model, we proposed a meta-heuristic Scatter Search (SS) algorithm. Afterward, we coded the model by GAMS software. Finally the results derived from SS algorithm are compared with results derived from GAMS. Consequently we figured out that SS algorithm produces results in more reasonable time with acceptable errors.Keywords: Scatter search algorithm, Multi, mode transportation, School vehicle routing, Location, VRP} -
در این نوشتار الگوریتمی طراحی می شود تا با ارائه ی مسیرهای مناسب درون هر ناحیه شهرداری، هزینه های جمع آوری پسماند را به کمترین حد ممکن کاهش دهد. با توجه به اینکه جمع آوری پسماند حدود 50 الی 70 درصد از مخارج کل یک سیستم مدیریت پسماند شهری را تشکیل می دهد،مرجع{1} اندکی بهبود در عملکرد سیستم، موجب کاهش قابل ملاحظه ی کل هزینه های مدیریت پسماند می شود. مدل ریاضی این مساله از نوع برنامه ریزی عدد صحیح است که برای حل آن در زمان نسبتا کوتاه، روشی ابتکاری شامل سه الگوریتم پیشنهاد می شود: ابتدا کل محدوده ی مورد بررسی با استفاده از الگوریتم اول)الگوریتم بخش بندی(به تعدادی بخش تقسیم می شود. هر نقطه واقع در مرز بخش می تواند یک نقطه شروع یا پایان بالقوه برای عملیات جمع آوری باشد. با استفاده از الگوریتم دوم)الگوریتم تولید مسیر(برای هر بخش کوتاه ترین مسیر بین هر زوج نقطه شروع و پایان تعیین می شود. در گام بعدی، الگوریتم ترکیب بخش های همجوار مناسب را باتوجه به ظرفیت و تعداد ماشین های جمع آوری موجود مشخص می کند به طوری که کل مسافت طی شده در مجموع این بخش ها کمینه شود. در این روش ابتکاری موانع توپولوژیکی)مانند بن بست ها و بلوارها(و همچنین مقررات ترافیکی)مانند یک طرفه بودن(به عنوان محدودیت لحاظ شده اند تا نتایج هر چه بیشتر به واقعیت نزدیک باشند. در نهایت، برتری روش پیشنهادی نسبت به روش مورد استفاده در دنیای واقعی از طریق مورد کاوی در ابعاد واقعی برای سه ناحیه از شهرداری تهران نشان داده می شود.
کلید واژگان: مدیریت پسماند, مسیریابی, جمع آوری پسماند, مدل سازی ریاضی}In this paper an algorithm is designed to provide convenient routes within each area municipality, the costs of waste collection to reduce the minimum possible. Determined. The next step, according to the algorithm for combining adjacent sections of existing capacity and the number of vehicles collected so that the total distance traveled is minimized in these sectors. This innovative method of topological constraints), such as deadlock and boulevards (and traffic regulations) as a way of being (as are the limits to what the results are closer to reality. Finally, the proposed method is superior to methods used in the world The actual dimensions of the actual mining in three districts of Tehran municipality are shown. -
در طول سه دهه اخیر، رویکرد بهینه سازی یکپارچه به سیستم های لجستیک به یکی از مهم ترین جنبه های بهینه سازی زنجیره تامین تبدیل شده است. این رویکرد به بررسی همزمان وابستگی های میان مکان تسهیلات، تخصیص تامین کنندگان/مشتریان به تسهیلات، ساختار مسیرهای حمل و نقل، و برنامه ریزی و کنترل موجودی ها می پردازد. یکی از مهم ترین مسایل مکان یابی برای در نظرگیری این رویکرد، مسئله مکان یابی-مسیریابی است. در این مسئله، تعداد و مکان تهسیلات، اندازه ناوگان حمل و نقل، و ساختار مسیرها با توجه به مکان و خصوصیات تامین کنندگان و مشتریان تعین می شود. در این تحقیق، یک مدل ریاضی، روش حل ابتکاری کارا و سریع، روش فراابتکاری کارا مبتنی بر الگوریتم تبرید شبیه سازی شده، و کران پایین جدید برای مسایل مکان یابی-مسیریابی دو رده ای با در نظرگیری محدودیت های ظرفیت وسایل نقلیه و حداکثر طول مسیر ارائه شده است. در پایان، نتایج محاسباتی نشان دهنده کارایی روش های حل پیشنهادی با استفاده از کران پایین پیشنهادی است.
کلید واژگان: مکان یابی, مسیریابی, تبرید شبیه سازی شده, حداقل جنگل پوشاننده}International Journal of Industrial Engineering & Production Management, Volume:20 Issue: 1, 2009, P 1During the last three decades, the integrated optimization approach to logistics systems has become one of the most important aspects of the supply chain optimization. This approach simultaneously considers the interdependence of the location of the facilities, suppliers/customers allocation to the facilities, the structure of transportation routes, and inventory planning and control. Location-routing problem is one of the most important classes of location problems for considering this approach. In this problem, the number and location of facilities, size of the transportation fleet, and the route structures are to be found with respect to the location and characteristics of suppliers and customers. In this study, a mathematical model, an efficient and fast heuristic algorithm, an effective metaheuristic algorithm based on simulated annealing, and a new lower bound for the two-echelon location-routing problem with vehicle fleet capacity and maximum route length constraints are presented. At the end, the computational results show the efficiency of the proposed algorithms using the proposed obtained lower bound.
نکته
- نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
©2000-2024 magiran.com All Rights Reserved.