ﭼﻜﻴﺪه:اﻳﻦ ﺗﺤﻘﻴﻖ روش اﻛﺘﺸﺎﻓﻲ ﺑﻬﻴﻨﻪ ﺳﺎزي اﺟﺘﻤﺎﻋﺎت ﻣﻮرﭼﻪ اي ﺑﻪ ﻣﻨﻈﻮر دﺳﺘﻴﺎﺑﻲ ﺑﻪ ﻣﺠﻤﻮﻋﻪ ﻣﺸﻜﻼت ﻣﺴﻴﺮ ﻳﺎﺑﻲ وﺳﺎﻳﻞ ﻧﻘﻠﻴﻪ را ﺑﻴﺎن ﻣﻲ ﻛﻨﺪ.اﻳﻦ دﺳﺘﻮر اﻟﻌﻤﻞ ،ﻓﺮآﻳﻨﺪﻫﺎي ﺗﺼﻤﻴﻢ ﮔﻴﺮي اﺟﺘﻤﺎﻋﺎت ﻣﻮرﭼﻪ اي را را ﺷﺒﻴﻪ ﺳﺎزي ﻣﻲ ﻛﻨﺪ ﺑﺮاي ﻣﺜﺎل آﻧﻬﺎ ﺑﺮاي ﺑﻪ دﺳﺖ آوردن ﻏﺬا ﺗﻼش ﻣﻲ ﻛﻨﻨﺪ ﻛﻪ ﺷﺒﻴﻪ اﺳﺖ ﺑﻪ ﻳﺎدﮔﻴﺮي ﺳﺎزﮔﺎري آﻧﻬﺎ و ﻣﻬﺎرت ﻫﺎي ﻫﻮش ﻣﺼﻨﻮﻋﻲ از ﻗﺒﻴﻞ ﺟﺴﺘﺠﻮي ﻣﻤﻨﻮﻋﻪ ،ﻧﻮرد ﺷﺒﻴﻪ ﺳﺎزي ﺷﺪه و اﻟﮕﻮرﻳﺘﻢ ژﻧﺘﻴﻚ .اﻳﻦ ﺗﻐﻴﻴﺮ و ﺗﺒﺪﻳﻼت اﻟﮕﻮرﻳﺘﻢ ACOرا ﻣﻲ ﺳﺎزﻧﺪ ﻛﻪ ﺑﺮاي ﺣﻞ ﻛﺮدن ﻣﺴﺎﺋﻞ ﻓﺮوﺷﻨﺪه ي دوره ﮔﺮد ﺑﺎ اﺳﺘﻔﺎده از ﻣﺴﻴﺮﻫﺎي ﭼﻨﺪﮔﺰﻳﻨﻪ اي در VRPﺑﻪ ﻛﺎر ﻣﻲ رود .ﺗﺠﺮﺑﻪ ﻧﺸﺎن ﻣﻲ دﻫﺪ ﻛﻪ اﻟﮕﻮرﻳﺘﻢ ،در ﭘﻴﺪا ﻛﺮدن راه ﺣﻞ ﺑﺎ اﺧﺘﻼف %1راه ﺣﻞ ﺑﻬﻴﻨﻪ ﻣﻌﻠﻮم ﻣﻮﻓﻖ اﺳﺖ و اﻟﮕﻮرﻳﺘﻢ ﻣﻮرﭼﻪ اي ﭼﻨﺪﮔﺎﻧﻪ ﺑﺎ ﻓﺮاﻫﻢ ﺳﺎزي ﺗﻜﻨﻴﻚ ﻫﺎي ﻣﺨﺼﻮص ﺟﻮاب ،ﺑﺮاي ﻣﺴﺎﺋﻞ ﺑﺰرﮔﺘﺮ ﻣﻮرد اﺳﺘﻔﺎده ﻗﺮار ﻣﻲ ﮔﻴﺮد .وﺑﺎ اﻟﮕﻮرﻳﺘﻢ ﻫﺎي دﻳﮕﺮ ﻗﺎﺑﻞ رﻗﺎﺑﺖ اﺳﺖ .ﺑﻪ ﻋﻼوه اﻧﺪازه ي ﻟﻴﺴﺖ داوﻃﻠﺒﻴﻦ ﻛﻪ در اﻟﮕﻮرﻳﺘﻢ اﺳﺘﻔﺎده ﺷﺪه اﺳﺖ ،ﻳﻚ ﻋﺎﻣﻞ ﻣﻬﻢ در ﺑﻬﺒﻮد ﺟﻮاب ﻣﻲ ﺑﺎﺷﺪ و زﻣﺎن اﻧﺠﺎم اﻟﮕﻮرﻳﺘﻢ ﺑﺎ دﻳﮕﺮ روش ﻫﺎ ﻗﺎﺑﻞ ﻣﻘﺎﻳﺴﻪ و رﻗﺎﺑﺖ اﺳﺖ. ﻛﻠﻤﺎت ﻛﻠﻴﺪي :ﺑﻬﻴﻨﻪ ﺳﺎزي اﺟﺘﻤﺎﻋﺎت ﻣﻮرﭼﻪ اي ،ﻣﺴﻴﺮ ﻳﺎﺑﻲ وﺳﺎﻳﻞ ﻧﻘﻠﻴﻪ ،ﺑﺮﻧﺎﻣﻪ رﻳﺰي ﺣﻤﻞ و ﻧﻘﻞ ، ﺑﻬﻨﻪ ﺳﺎزي ﺗﺮﻛﻴﺒﻲ ) ،راه ﺣﻞ ﻫﺎي ( اﺑﺘﻜﺎري ،ﺑﻬﻴﻨﻪ ﺳﺎزي -1ﻣﻘﺪﻣﻪ :ﻳﺎﻓﺘﻦ ﻣﺴﻴﺮﻫﺎي ﻣﻮﺛﺮ وﺳﻴﻠﻪ ﻧﻘﻠﻴﻪ ﻳﻚ ﻣﺴﺄﻟﻪ ﻟﻮﺟﺴﺘﻴﻚ ﻣﻲ ﺑﺎﺷﺪ ﻛﻪ ﺑﺮاي ﭼﻨﺪﻳﻦ دﻫﻪ ﻣﻮرد ﻣﻄﺎﻟﻌﻪ ﻗﺮار ﮔﺮﻓﺘﻪ اﺳﺖ .وﻗﺘﻲ ﻛﻪ ﻳﻚ ﺷﺮﻛﺖ ﻗﺎدر ﺑﻪ ﻛﺎﻫﺶ ﻃﻮل راه ﺗﺤﻮﻳﻞ ﺑﺎﺷﺪ ﻳﺎ ﻗﺎدر ﺑﻪ ﻛﺎﻫﺶ وﺳﺎﻳﻞ ﻧﻘﻠﻴﻪ ﺑﺎﺷﺪ ،آن ﺷﺮﻛﺖ ﺧﺪﻣﺎت ﺑﻬﺘﺮي را ﺑﺮاي ﻣﺸﺘﺮﻳﺎن ﻓﺮاﻫﻢ ﻣﻲ ﻛﻨﺪ .راه ﻣﻮﺛﺮﺗﺮي را ﺑﻪ ﻛﺎر ﻣﻲ ﮔﻴﺮد و اﺣﺘﻤﺎﻻ ﺳﻬﻢ ﺑﺎزار آن اﻓﺰاﻳﺶ ﻣﻲ ﻳﺎﺑﺪ .ﻳﻚ ﻧﻮع ﻣﺸﻜﻞ ﻣﺴﻴﺮﻫﺎي وﺳﺎﻳﻞ ﻧﻘﻠﻴﻪ ،ﺷﺎﻣﻞ ﺗﻌﻴﻴﻦ ﻫﻢ زﻣﺎن ﻣﺴﻴﺮ ﺑﺮاي ﭼﻨﺪﻳﻦ وﺳﻴﻠﻪ ﻧﻘﻠﻴﻪ از ﻳﻚ ﻣﺨﺰن ﺗﺄﻣﻴﻦ ﻣﺮﻛﺰي ﺑﻪ ﭼﻨﺪﻳﻦ ﻣﺸﺘﺮي و ﺑﺎزﮔﺸﺖ ﺑﻪ اﻧﺒﺎر ﺑﺪون ﺗﺠﺎوز از ﻣﺤﺪودﻳﺖ ﮔﻨﺠﺎﻳﺶ ﻫﺮ وﺳﻴﻠﻪ ﻧﻘﻠﻴﻪ اﺳﺖ. اﻳﻦ ﻣﺸﻜﻞ ﻣﻬﻢ اﻗﺘﺼﺎدي در ﺗﺠﺎرت اﺳﺖ .زﻳﺮا زﻣﺎن و ﻫﺰﻳﻨﻪ ﺑﻪ ﻫﻢ واﺑﺴﺘﻪ اﻧﺪ و ﺑﺎ ﻓﺮاﻫﻢ ﻛﺮدن ﻧﺎوﮔﺎن وﺳﻴﻠﻪ ﻧﻘﻠﻴﻪ ﺑﻪ ﻣﻨﻈﻮر اﻧﺘﻘﺎل ﻣﺤﺼﻮل ﺑﻪ ﻣﺠﻤﻮﻋﻪ اي از ﻣﺸﺘﺮﻳﺎن ﻛﻪ از ﻟﺤﺎظ ﺟﻐﺮاﻓﻴﺎﻳﻲ ﭘﺮاﻛﻨﺪه اﻧﺪ ،اﻓﺰاﻳﺶ ﻣﻲ