زمان بندی حمل و نقل کامیون ها در زنجیره تامین با در نظر گرفتن بارانداز تقاطعی و با استفاده از الگوریتم های فراابتکاری

Abstract

دردنیای رقابتی امروز، سازمان ها با بهره گیری از علوم مدیریت، اقدام به ایجاد مزایای رقابتی می کنند. یکی از مهمترین علوم مدیریتی که در این زمینه مباحث بسیار سودمندی را مطرح کرده است، مدیریت زنجیره تامین می باشد. مدیریت زنجیره تامین نتیجه تکاملی مدیریت انبارداری است و به عنوان یکی از مبانی زیرساختی و مهم پیاده سازی کسب و کار است که در بسیاری از آنها تلاش اساسی برای کوتاه کردن زمان بین سفارش مشتری تا تحویل واقعی کالا می باشد. بارانداز تقاطعی[1] یکی از مهمترین گزینه ها برای کاهش زمان در زنجیره تامین می باشد. هدف اصلی در این مقاله تمرکز بر بهینه سازی برنامه ریزی کامیون های ورودی و خروجی با هدف به حداقل رساندن مدل تک هدفه زمان کل عملیات داخل زنجیره تامین می باشد. زمان بندی حمل و نقل در این مقاله، زمان بین مبداها و مقصدها، زمان تخلیه و بارگیری و جابجایی محصولات را کمینه سازی می نماید. از آن جا که این مدل مقاله از نوع صفر و یک بوده و متعلق به کلاس NP-hard است زمان حل آن ها با افزایش ابعاد مسأله به شدت افزایش می یابد. بنابراین برای پیدا کردن جواب های نزدیک بهینه مساله از الگوریتم های ژنتیک [2] و بهینه سازی گروه ذرات[3] استفاده شده است. سپس این الگوریتم ها با معیارهایی همچون زمان اجرا و کیفیت جواب ها با یکدیگر مقایسه شده و الگوریتم برتر در هر معیار مشخص گردید. <br />