Ant colony optimization techniques for the vehicle routing p

Page 1

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


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.