مسئله مكانيابي- مسيريابي سبز چند هدفه به منظور بهبود در شبكه پول رساني بانك: مطالعه موردي

ﻋﻤﻠﯿﺎت ﭘﻮل رﺳﺎﻧﯽ از ﺧﺰاﻧﻪ ﺑﻪ ﺷﻌﺐ و ﺧﻮدﭘﺮدازﻫﺎي ﻣﻮﺟﻮد در ﺳﻄﺢ ﺷﻬﺮ، از ﻓﺮآﯾﻨﺪﻫﺎي ﮐﻠﯿﺪي در ﺳﯿﺴﺘﻢ ﺑﺎﻧﮑﺪاري ﻣﯽﺑﺎﺷﺪ. ﻋﻮاﻣﻞ ﻣﺘﻌﺪدي ﻣﺎﻧﻨﺪ ﻣﺤﻞ ﺧﺰاﻧﻪ، ﻧﺎوﮔﺎن ﺣﻤﻞ، ﻣﺴﯿﺮﻫﺎي اﻧﺘﻘﺎل و ﭘﺮاﮐﻨﺪﮔﯽ ﺟﻐﺮاﻓﯿﺎﯾﯽ ﺷﻌﺐ و ﺧﻮدﭘﺮدازﻫﺎ، ﺗﻮزﯾﻊ ﺗﻘﺎﺿﺎي ﭘﻮل، رﺿﺎﯾﺖ ﻣﺸﺘﺮﯾﺎن، در اﻧﺠﺎم ﺑﻬﯿﻨﻪ ﻓﺮآﯾﻨﺪ اﻧﺘﻘﺎل ﭘﻮل ﻣﺆﺛﺮ اﺳﺖ. ﻫﻤﭽﻨﯿﻦ اﻣﺮوزه ﻣﺴﺎﺋﻞ زﯾﺴﺖﻣﺤﯿﻄﯽ ﺑﻪﺧﺼﻮص ﻣﺒﺤﺚ اﻧﺘﺸﺎر ﮔﺎزﻫﺎي ﮔﻠﺨﺎﻧﻪاي ﻣﻮردﺗﻮﺟﻪ ﻗﺮار ﮔﺮﻓﺘﻪ اﺳﺖ. در اﯾﻦ ﻣﻘﺎﻟﻪ، ﯾﮏ ﻣﺪل ﺟﺪﯾﺪ از ﻣﺴﺌﻠﻪ ﻣﮑﺎنﯾﺎﺑﯽ - ﻣﺴﯿﺮﯾﺎﺑﯽ وﺳﺎﯾﻞ ﻧﻘﻠﯿﻪ ﺑﺮاي ﺷﺒﮑﻪ ﭘﻮلرﺳﺎﻧﯽ ﺑﺎﻧﮏ ﺗﻮﺳﻌﻪ داده ﺷﺪه اﺳﺖ ﺑﻪﻃﻮريﮐﻪ ﻫﻢزﻣﺎن ﺳﻪ ﻫﺪف ﮐﺎﻫﺶ ﻣﯿﺰان اﻧﺘﺸﺎر ﮔﺎزﻫﺎي ﮔﻠﺨﺎﻧﻪاي، ﮐﺎﻫﺶ ﻫﺰﯾﻨﻪﻫﺎي ﻣﮑﺎنﯾﺎﺑﯽ و ﻣﺴﯿﺮﯾﺎﺑﯽ و اﻓﺰاﯾﺶ رﺿﺎﯾﺖ ﻣﺸﺘﺮﯾﺎن را در ﻧﻈﺮ ﻣﯽﮔﯿﺮد. ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ NP-hard ﺑﻮدن ﻣﺴﺎﺋﻞ ﻣﮑﺎنﯾﺎﺑﯽ - ﻣﺴﯿﺮﯾﺎﺑﯽ ﺟﻬﺖ ﺣﻞ ﻣﺪل، ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ژﻧﺘﯿﮏ ﭼﻨﺪﻫﺪﻓﻪ ﺟﺪﯾﺪ ﻣﺒﺘﻨﯽ ﺑﺮ روش ﭘﺮوﻣﺘﻪ اراﺋﻪ ﺷﺪه و ﻧﺘﺎﯾﺞ ﺣﻞ ﺑﺮاي ﻣﺴﺎﺋﻞ واﻗﻌﯽ ﺑﺎﻧﮏ ﺳﺎﻣﺎن ﺑﺎ اﻟﮕﻮرﯾﺘﻢﻫﺎي ژﻧﺘﯿﮏ ﺑﺮﻣﺒﻨﺎي ﻣﺮﺗﺐﺳﺎزي ﻧﺎﻣﻐﻠﻮب و رﻗﺎﺑﺖ اﺳﺘﻌﻤﺎري ﭼﻨﺪ ﻫﺪﻓﻪ ﻣﻘﺎﯾﺴﻪ ﺷﺪه اﺳﺖ. ﻣﻘﺎﯾﺴﻪ ﻧﺘﺎﯾﺞ اﻟﮕﻮرﯾﺘﻢﻫﺎ، ﮐﺎراﯾﯽ اﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﻨﻬﺎدي را ﺑﺮاي ﻣﺴﺌﻠﻪ ﻣﻮرد ﻧﻈﺮ ﻧﺸﺎن ﻣﯽدﻫﺪ.