بررسی مساله مسیریابی- مکان‌یابی در سیستم‌های بارانداز متقاطع چندگانه با استفاده از پنجره زمانی نرم در حالت چند هدفه

محتشمی, علی; نجفی, علی; امیری, مقصود

بررسی مساله مسیریابی- مکان‌یابی در سیستم‌های بارانداز متقاطع چندگانه با استفاده از پنجره زمانی نرم در حالت چند هدفه

نوع مقاله : علمی - پژوهشی

نویسندگان

¹ گروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران

² دانشجوی دکتری تخصصی ، گروه مدیریت صنعتی، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران

³ دانشگاه علامه طباطبایی ، گروه مدیریت صنعتی ، تهران ، ایران

چکیده

بار انداز متقاطع ، یک روش مناسبی است که منجر به کاهش هزینه‌های مدیریت موجودی و زمان تحویل سفارش مشتریان می شود. بدین منظور در این مقاله رویکرد جدیدی شامل ارتباط متقابل تمام عناصر در کل زنجیره تامین به طور خاص ارتباط مستقیم تولیدکننده ها - مشتریان و تعداد جابجایی وسایل نقلیه با تمرکز بر کاهش هزینه منظور شده است . مدل ریاضی با لحاظ چند بارانداز متقاطع ، تنوع تولید کننده ها ، مشتریان و دو هدف کمینه سازی هزینه کل عملیات ، توالی حمل و نقل کامیونها طراحی گردیده است. از آنجا که مدل مقاله از نوع برنامه ریزی خطی عدد صحیح صفر و یک بوده و متعلق به مسائل NP-hard است زمان حل آنها با افزایش ابعاد مساله به شدت افزایش می یابد . لذا برای پیدا کردن جوابهای نزدیک بهینه مساله از الگوریتم چند هدفه شبیه سازی MOSAو الگوریتم چند هدفه کلونی مورچگان MOACO استفاده شده است . سپس این الگوریتم ها با معیارهایی همچون زمان اجرا وفاصله از نقطه ایده آل با یکدیگر مقایسه شده و الگوریتم برتر در هر معیار مشخص گردید.

کلیدواژه‌ها