تجزیهی بندرز برای مسالهی حمل و نقل هزینه ثابت چند محصولی
سال انتشار: 1402
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 52
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS16_005
تاریخ نمایه سازی: 2 اسفند 1402
چکیده مقاله:
در این مقاله مساله حمل و نقل چند کالایی با هزینه ثابت توسعه داده شده است که محصولات از مبدا ها با هزینه مستقیم و ثابت توسط وسایل حملی به مقصدها فرستاده می شوند. مدل پیشنهادی، مقدار حمل کالاها در آن مسیرها را با هدف مینیمم نمودن هزینه ها (مجموع هزینه های مستقیم و ثابت) طوری تعیین می کند که تقاضای هر مشتری نیز برآورده شود. چون این مساله از نوع مسائل چند جمله ای سخت است، نرم افزارهای بهینه سازی قادر به حل این مساله در اندازه های کوچک و متوسط هستند، به منظور حل مساله در اندازهای بزرگ، از روش تجزیه بندرز استفاده می کنیم. نتایج محاسباتی نشان می دهد که روش تجزیه بندرز قادر به حل مسایلی با ابعاد بالا تر در مقایسه با نرم افزارهای بهینه سازی است. سرانجام با پسشنهاد نامساویهای معتبری و افزودن آنها به مدل اولیه مشاهده می شود، زمان اجرای الگوریتم بندرز به طور چشمگیری کاهش می یابد.
کلیدواژه ها:
نویسندگان
علی محمودی راد
گروه ریاضی کاربردی، واحد آیت ا.. آملی ، دانشگاه آزاد اسلامی، آمل، ایران
علی جمالیان
گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه گیلان، رشت، ایران
کیومرث نجف پور
گروه مهندسی صنایع، واحد مسجدسلیمان، دانشگاه ازاد اسلامی، مسجدسلیمان، ایران