عنوان مقاله :
مسيريابي موجودي باز با در نظر گرفتن كاهش مصرف سوخت روش حل: الگوريتم تكاملي تفاضلي
عنوان به زبان ديگر :
OPEN INVENTORY ROUTING PROBLEM CONSIDERING FUEL REDUCTION, SOLVING METHOD: DIFFERENTIAL EVOLUTION ALGORITHM
پديد آورندگان :
علينقيان، مهدي , كاوياني دركي، زهرا , حجازي، رضا دانشگاه صنعتي اصفهان - دانشكده مهندسي صنايع و سيستمها
كليدواژه :
مدل هاي ريزمقياس انتشار , مسيريابي وسايل نقليه , هزينه هاي موجودي , الگوريتم كلارك و رايت , الگوريتم تكاملي تفاضلي
چكيده فارسي :
لجستيك به دليل داشتن فعاليت هاي حمل ونقلي نقش زيادي در توليد گازهاي گل خانه يي دارد. از آنجايي كه مسيريابي موجودي به دليل پاسخگويي هم زمان به مسيريابي وسايل نقليه و سطوح موجودي، نقش مهمي در كاهش هزينه هاي لجستيك دارد و از سويي ديگر در بسياري از شركت هاي توزيع، وسايل نقليه اجاره يي هستند و به بازگشت به انبار پس از تخليه نياز نيست، در اين مقاله مدلي براي مسئله ي مسيريابي موجودي با در نظر گرفتن كاهش مصرف سوخت و كاهش هزينه هاي موجودي ارائه شده است. براي حل مسئله يك روش فراابتكاري بهبوديافته ي تركيبي مبتني بر الگوريتم تكاملي تفاضلي و الگوريتم سازنده ي كلارك و رايت ارائه شده است. به منظور صحه گذاري بر روش حل پيشنهادي در ابعاد كوچك الگوريتم پيشنهادي با جواب حاصل از حل دقيق براي چند مسئله ي نمونه مقايسه شده است. در ابعاد بزرگ نيز به بررسي كارايي الگوريتم پيشنهادي پرداخته شده است.
چكيده لاتين :
Global warming is one of the biggest challenges of industries and organizations. Greenhouse gas emissions are the main cause of global warming. One of the major sources of GHG emissions is transportation equipment. In addition, it plays a major role in the production of these gases due to logistics and transportation activities. Since inventory routing problem solves the vehicle routing problem and inventory levels simultaneously, it has a significant role in reducing costs. So to obtain a model to minimize the cost
of fuel for this problem is important. Furthermore, in many distribution companies, vehicles are rented, and there is no need to return to the depot after discharge. In cases where companies do not own a vehicle fleet, or their private fleet is in satisfactory for fully satisfying customer demand, distribution services (or at least a part of them) are either entrusted to external contractors, or assigned to a hired vehicle fleet. In these cases, vehicles are not required to return to the central depot after their deliveries
have been satisfied. The above- described distribution model is referred to as the Open Vehicle Routing Problem (OVRP). Therefore, the goal of the OVRP is to design a set of Hamiltonian paths (open routes) to satisfy customer demand. In this paper, a model is provided for inventory routing problem by considering the reduction of fuel consumption and reduction of the costs of inventory, driver and using vehicles in a limited planning horizon. To solve this problem, a combined improved metaheuristic method, based on Differential evolutionary algorithm and constructive Clarke and Wright algorithm, is presented. To
validate the proposed solution, in the small size, the proposed algorithm was compared with the exact solution for several problem instances. In the large size, the proposed algorithm was compared with the base algorithm. The result confirms the good performance of the proposed algorithm.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
عنوان نشريه :
مهندسي صنايع و مديريت شريف
