حل مساله مکانیابی-تخصیص با و بدون ظرفیت با الگوریتم مبتنی بر روش تقریب هذلولی

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,496

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC12_251

تاریخ نمایه سازی: 8 آبان 1395

چکیده مقاله:

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

نویسندگان

احمد مینایی

دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه شاهد، تهران

مهدی بشیری

دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه شاهد، تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Guignard, M. and K. Spielberg, Algorithms for Exploiting the Structure ...
  • Boloori Arabani, A. and R.Z. Farahani, Facility locdtion dyndmics: An ...
  • _ capdcitoted stochostic location- Alizadeh, M., N. Ma hdavi-Amiri, and ...
  • Huang, X. and H. Di, Modelling uncapacitoted focility Iocation problem ...
  • Mousavi, S.M. and ST. Akhavan Niaki, Capocitted Ioction allocotion problem ...
  • Mousavi, S.M., et al., The capacitated multi-focility Io co tion-allocation ...
  • :666-643: p. 9. 1 963Kuehn.A.A _ M.J.H., A Heuristic Program ...
  • Bilde, O. and J. Krarup, Sharp Lower Bounds and Efficient ...
  • .1009-992: p. 26. 1 978Erlen kotter.D, A _ Bosed Procedure ...
  • Hossei ninezhad, S.J., M.S. Jabalameli, and S.G.J. Naini, A fuzzy ...
  • Khodaparasti, S., et al., Balancing efficiency and equity in locd ...
  • M. Karimi, and M. Rahbar, A hybrid metaheuristc approach for ...
  • Stanojevic, P., M. Maric, and Z. Stanimirovic, A hybridization of ...
  • : p. 18. 1 972 Kh umawala.B.M, An Efficient Bronch ...
  • Damgacioglu, H., et al., A genetic algorithm for the uncapacitoted ...
  • Ioction problems: a Basu, S., M. Sharma, and P.S. Ghosh, ...
  • Alizadeh, M., et al., A capacitoted _ -allocation problem with ...
  • نمایش کامل مراجع