|
|
|
|
ارائه‌ی یک مدل ریاضی جدید به‌منظور تخصیص وسایل نقلیه به سکوها و مسیریابی وسایل نقلیه به‌طور هم‌زمان در انبار عبوری با پنجره‌ی زمانی نرم
|
|
|
|
|
|
|
|
نویسنده
|
علینقیان مهدی ,حسن زاده البرز ,زینل همدانی علی
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1398 - دوره : 35-1 - شماره : 1/2 - صفحه:75 -84
|
|
چکیده
|
کلیدی‌ترین عملیات‌ها در انبارهای عبوری، تخصیص سکوها به وسایل نقلیه و مسیریابی وسایل نقلیه است. در نظر گرفتن این دو موضوع به‌طور هم‌زمان باعث کاهش هزینه‌ها به‌طور چشم‌گیری می‌شود. در این مقاله این دو موضوع به‌طور هم‌زمان بررسی شده‌اند و یک مدل ریاضی عدد صحیح مختلط برای این مسئله ارائه شده است. با توجه به اهمیت زمان بازدید مشتریان در مدل پیشنهادی برای مشتریان پنجره‌ی زمانی نرم نیز در نظر گرفته شده است. در ادامه با توجه به nphard بودنمسئله‌ی مطرح شده یک الگوریتم شبیه‌سازی تبرید جدید ارائه شده است. به‌منظور بررسی عملکرد الگوریتم پیشنهادی نتایج حاصل در ابعاد کوچک با نتایج حاصل از روش دقیق و الگوریتم جست‌وجوی ممنوعه مقایسه شد. در مسائل با ابعاد بزرگ نیز نتایج حاصل از الگوریتم پیشنهادی با الگوریتم جست‌وجوی ممنوعه مقایسه شدند. نتایج نشان‌دهنده‌ی عملکرد مناسب الگوریتم پیشنهادی برای مسئله‌ی مطرح است.
|
|
کلیدواژه
|
الگوریتم جست‌وجوی ممنوعه، الگوریتم شبیه‌سازی تبرید، انبار عبوری، تخصیص سکوها، مسیریابی وسایل نقلیه با پنجره‌ی زمانی نرم
|
|
آدرس
|
دانشگاه صنعتی اصفهان, دانشکده‌ی مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی اصفهان, دانشکده‌ی مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی اصفهان, دانشکده‌ی مهندسی صنایع و سیستم‌ها, ایران
|
|
پست الکترونیکی
|
hamadani@cc.iut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A NEW MATHEMATICAL MODEL FOR SIMULTANEOUS DOCK ASSIGNMENT AND VEHICLE ROUTING WITH SOFT TIME WINDOWS WITHIN CROSSDOCKS
|
|
|
|
|
Authors
|
|
|
Abstract
|
In today's competitive world of distribution, companies are trying to reduce total costs by decreasing their expenses at every step of operations. One of these costs is the transportation cost. On the other hand, customers expect better and faster services and faster loading and transportation of goods and services are the ways to satisfy this request. One of the ways to achieve faster loading and transportation is to use crossdocks. A crossdock is a warehouse, which is used to have a more efficient distribution within a supply chain. In this warehousing strategy, goods are usually stored in the crossdock for less than 24 hours and several docks are assigned for loading (unloading) goods on (from) the trucks, which depart (arrive) from (at) the crossdock.One of the purposes of using crossdocks in supply chains is to reduce the distribution costs by managing the material flow. In addition, the purpose of crossdock management is to reduce the operational and distribution costs, which gradually result to reducing the total cost of a supply chain. There are several problems in crossdock management. Two of which are more important than others are: dock assignment and truck routing. Having considered these problems simultaneously, we can significantly reduce the total cost. In this paper, we address a dock assignment and truck routing problem within crossdocks and propose a mixed integer mathematical model for the problem. Also according to the importance of customer's visiting time, in the proposed model customers time windows also are considered. Regarding the NPHardness of the mentioned problem, we propose a metaheuristic algorithm based on Simulated Annealing (SA). For evaluating the performance of the proposed algorithm, we solve several problems with small dimension with proposed algorithm, a Tabu Search (TS) algorithm and exact method (GAMS software). In addition, several problems with large dimension solved by SA and TS and results are compared. These comparisons demonstrate the outperformance of the proposed Simulated Annealing (SA) algorithm.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|