مسئله پوشش کامل در حالت حداکثر سازی پراکندگی مکانی با در نظر گرفتن تسهیلات موجود، محدودیت ظرفیت و هزینه متغیر انتقال

سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 406

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

JR_DMOR-5-3_006

تاریخ نمایه سازی: 24 اسفند 1399

چکیده مقاله:

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

نویسندگان

علی نعیمی صدیق

گروه پژوهشی کسب و کار الکترونیک، پژوهشکده فناوری اطلاعات، پژوهشگاه علوم و فناوری اطلاعات ایران (ایرانداک).

امیر امامی

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

مرضیه مظفری

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Al-Sultan, K. S., Hussain, M. F., & Nizami, J. S. ...
  •  Arkat, J., & Zamani, S. (2016). Critical facilities location problem ...
  • Asahiro, Y., Iwama, K., Tamaki, H., & Tokuyama, T. (2000). ...
  • Baouche, F., Billot, R., Trigui, R., & El Faouzi, N. ...
  • Bashiri, M., & Yaghoubi, M. R. (2017). The nested hierarchical ...
  • Bashiri, M., Hajfathaliha, A., & Hejazi, T. H. (2010, January). ...
  • Batta, R., Lejeune, M., & Prasad, S. (2014). Public facility ...
  • Beasley, J. E. (1990). A lagrangian heuristic for set‐covering problems. Naval ...
  • Beasley, J. E., & Chu, P. C. (1996). A genetic ...
  • Berman, O., Drezner, Z., & Krass, D. (2011). Discrete cooperative ...
  • Berman, O., Kalcsics, J., & Krass, D. (2016). On covering ...
  • Bhattacharya, U. K. (2011). A multi-objective obnoxious facility location model ...
  • Chandu, D. P. (2014). A parallel genetic algorithm for generalized ...
  • Abdulhalim, M. F., & Bara’a, A. A. (2015). Multi-layer genetic ...
  • Christofides, N. (1975). Graph Theory. An Algorithmic Approach, Computer science ...
  • Colombo, F., Cordone, R., & Lulli, G. (2016). The multimode ...
  • Current, J. R., & Storbeck, J. E. (1988). Capacitated covering ...
  • Daskin, M. S. (2011). Network and discrete location: models, algorithms, ...
  • Degel, D., & Lutter, P. (2013). A robust formulation of ...
  • Erkut, E. (1990). The discrete p-dispersion problem. European journal of ...
  • Garey, M. R., & Johnson, D. S. (1979). Computers and ...
  • Gupta, R., & Saxena, R. R. (2014). Fuzzy linear fractional ...
  • Hakimpour, F., Talat Ahary, S., & ranjbar, a. (2017). the ...
  • Hemmati, M., & Smith, J. C. (2016). A mixed-integer bilevel ...
  • Jacobs, L. W., & Brusco, M. J. (1993). A simulated ...
  • Karbasian, M., & Dashti, M. (2011). Designing four multi-objective models ...
  • Karp, R. M. (1972). Reducibility among combinatorial problems. In Complexity ...
  • Keller, O. H. (1965). [Review of the book Packing and ...
  • Kortsarz, G., & Peleg, D. (1993). On choosing a dense ...
  • Liu, J. N., Hu, Y., & He, Y. (2014). A ...
  • Lutter, P., Degel, D., Büsing, C., Koster, A. M., & ...
  • Mokhtari., H. (2017). Modeling and solution of job shop scheduling ...
  • Mori, T. (1991). The new experimental design: Taguchi's approach to ...
  • Pham, T. A., Hà, M. H., & Nguyen, X. H. ...
  • Prokopyev, O. A., Kong, N., & Martinez-Torres, D. L. (2009). ...
  • Ravi, S. S., Rosenkrantz, D. J., & Tayi, G. K. ...
  • Richter, S., Helmert, M., & Gretton, C. (2007). A stochastic ...
  • Sadigh, A. N., Mozafari, M., & Kashan, A. H. (2010). ...
  • Solar, M., Parada, V., & Urrutia, R. (2002). A parallel ...
  • Song, L., Chen, H., Gu, H., Huang, H., & Du, ...
  • Suletra, I. W., Priyandari, Y., & Jauhari, W. A. (2018). ...
  • Toregas, C., Swain, R., ReVelle, C., & Bergman, L. (1971). ...
  • Tutunchi, G. K., & Fathi, Y. (2019). Effective methods for ...
  • Vieira, B. S., Ferrari, T., Ribeiro, G. M., Bahiense, L., ...
  • Zarandi, M. F., Davari, S., & Sisakht, S. H. (2012). ...
  • نمایش کامل مراجع