روش آزادسازی لاگرانژ برای حل مسئله توزیع چند محصولی با هزینه ثابت
در این مقاله، مسئله توزیع چند محصولی با هزینه ثابت که نوع خاصی از مسئله حمل‌ونقل با هزینه ثابت می‌باشد، توسعه داده‌شده است. در مسئله توزیع چند محصولی با هزینه ثابت، محصولات از مبدأ با هزینه مستقیم و ثابت حمل و باحالت حمل مختلف به مقصدها ارسال میشوند. این مدل، به‌منظور تأمین تقاضای هر مشتری، مقدار...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Ayandegan Institute of Higher Education, Tonekabon,
2018-08-01
|
| Series: | تصمیم گیری و تحقیق در عملیات |
| Subjects: | |
| Online Access: | http://www.journal-dmor.ir/article_67220_d1cdb0bd47c6469dd7146d7439b1f9d8.pdf |
| Summary: | در این مقاله، مسئله توزیع چند محصولی با هزینه ثابت که نوع خاصی از مسئله حمل‌ونقل با هزینه ثابت می‌باشد، توسعه داده‌شده است. در مسئله توزیع چند محصولی با هزینه ثابت، محصولات از مبدأ با هزینه مستقیم و ثابت حمل و باحالت حمل مختلف به مقصدها ارسال میشوند. این مدل، به‌منظور تأمین تقاضای هر مشتری، مقدار حمل کالاها در این مسیرها را طوری تعیین میکند که مجموع هزینههای مستقیم و ثابت حمل کمینه شود. چون این مسئله از نوع مسائل چندجمله‌ای سخت است، نرمافزارهای بهینهسازی قادر به حل این مسئله در اندازههای کوچک و تا حدی متوسط هستند. به‌منظور حل مسئله در اندازه های متوسط و بزرگ، روش آزادسازی لاگرانژ را پیشنهاد میکنیم. نتایج محاسباتی نشان میدهد که روش آزادسازی لاگرانژ با شکاف بهینگی، قادر به حل مسایلی با ابعاد بالاتر در مقایسه با جواب حاصل از نرمافزارهای بهینهسازی است. |
|---|---|
| ISSN: | 2538-5097 2676-6159 |