ارائه ي يك الگوريتم ژنتيك جديد براي حل مسئله ي مسيريابي چند انباره با وسايل نقليه چند ظرفيتي

Proposing a New Genetic Algorithm Multi-capacity to Solve the Multi-Storage Routing problem with Multi-capacity Vehicles

امروزه مسيريابي وسايل نقليه يكي از مسائل پركاربردترين موضوعات و مدل ها در لجستيك و مديريت زنجيره تامين و به تبع آن در برنامه ريزي حمل و نقل مي باشد كه تا كنون مقالات و پژوهش هاي كاربردي و آكادميك بسيار زيادي در اين زمينه انجام شده و به چاپ رسيده است در اين مقاله ما به ارائه يك الگوريتم ابتكاري جديد براي حل مساله ي مسير يابي وسايل نقليه با ظرفيت هاي متفاوتي از وسايل نقليه پرداخته شده است كه هدف اساسي اين مقاله تخصيص نقاط تقاضا به هر مركز و تعيين بهترين مسير بين نقاط تخصيص يافته به هر مركز و همچنين تعيين بهترين وسيله حمل و نقل براي هر مركز است و در يك مطالعه موردي اين مدل مورد تحليل و بررسي قرار گرفته است و در ادامه نتايج بدست آمده كه توسط الگوريتم جديد استخراج شده است را با الگوريتم هاي ابتكاري مقايسه گرديده و نتايج بدست آمده نشان مي دهد كه اين الگوريتم توانايي رقابت با الگوريتم هاي ابتكاري و فراابتكاري هاي ديگر را نيز خواهد داشت.

Vehicle routing issues are one of the most common issues in supply chain management and in transport planning. So far, there have been many published academic articles and applied research papers referred in this study. A new innovative algorithm is proposed in this investigation in order to solve the problem of routing different vehicles with different capacities. The main purpose of this paper is to allocate demand points to each center and determine the best route between the points assigned to each center, as well as determine the best means of transport. The quotes are for each center and the results obtained by the new algorithm are extracted C has been compared with the original algorithms and the results show that this algorithm will be able to compete with innovative algorithms and other interoperability.