ارائه الگوريتم‌هاي ابتكاري و فراابتكاري براي مسأله زمانبندي يكپارچه توليد و توزيع در يك زنجيره تأمين

Provide innovative and supercomputer algorithms for the integrated production and distribution scheduling problem in a supply chain

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

Given the increasing importance of supply chain management in order to achieve optimal system performance, this paper examines the integrated production and distribution scheduling in a supply chain. In the above-mentioned question, a manufacturer with a single-machine environment has multiple customer orders These orders are sorted after being prepared for forwarding to the customer and the contents of each category are routed to determine the order of delivery to their respective customers. The goal is to maximize the level of service to customers and reduce shipping costs of the company. Due to the time-consuming solving of the linear model presented for large examples of this problem, innovative methods including greedy algorithms, local search methods, as well as prohibited search methods are presented as a meta-meta method. In the end, by comparing these methods , The result is that the banned search algorithm has the most efficiency.