ط­ظ„ ظ…ط´ظƒظ„ط© طھظˆط¬ظٹظ‡ ط§ظ„ظ…ط±ظƒط¨ط§طھ ظ…ط¹ ط§ط¥ظ„ط·ط§ط± ط§ظ„ط²ظ…ظ†ظٹ ط¥ط¹طھظ…ط§ط¯ط§ ط¹ظ„ظ‰ ط§ظ„ط­ظˆط³ط¨ط© ط§ظ„ظƒظ…ظٹط© ط§ظ„طھط·ظˆظٹط±ظٹط©

2022-03-28

ط£ط­ظ…ط¯ ظ…ظ‡ظ†ط¯ ظپظٹط§ط¶طŒ ط¹طµط§ظ… ط·ظ‡ ظٹط§ط³ظٹظ†طŒ ط¨ظ„ط§ظ„ ط§ط³ظ…ط§ط¹ظٹظ„ ط§ظ„ط®ط·ظٹط¨

ط¬ط§ظ…ط¹ط© ط§ظ„ط§ظ†ط¨ط§ط±

ahmedmhnd@yahoo.com, co.esamtaha@uoanbar.edu.iq and belal@computer-college.org

طھط¹طھط¨ط± ظ…ط´ظƒظ„ط© طھظˆط¬ظٹظ‡ ظ…ط³ط§ط± ط§ظ„ظ…ط±ظƒط¨ط§طھ ظ…ط¹ ط§ظ„ظˆظ‚طھ (VRPTW) ظ…ظ† ط§ظ„ظ…ط´ط§ظƒظ„ ط§ظ„ط§ظƒط«ط± ط´ظٹظˆط¹ط§ ظˆط§ظ†طھط´ط§ط±ط§ ظˆط°ظ„ظƒ ظ„ط§ط­طھظˆط§ط¦ظ‡ط§ ط¹ظ„ظ‰ ط¹ط§ظ…ظ„ ط§ظ„ظˆظ‚طھ ط§ظ„ط°ظٹ ظٹظ…ط«ظ„ ط¹ط§ظ…ظ„ ط§ط³ط§ط³ظٹ ظپظٹ ط­ظٹط§طھظ†ط§ ط§ظ„ظˆط§ظ‚ط¹ظٹط© .طھط¨ط­ط« ط§ظ„ظ…ط´ظƒظ„ط© ط§ظ…ظƒط§ظ†ظٹط© ط§ظٹط¬ط§ط¯ ط§ظپط¶ظ„ ظ…ط³ط§ط± ظ„ظ„ظ…ط±ظƒط¨ط§طھ ظ…ظ† ط¨ظٹظ† ط¹ط¯ط¯ ظ…ظ† ط§ظ„ظ…ط³ط§ط±ط§طھ ظ„طھط³ظ„ظٹظ… ط§ظ„ط¨ط¶ط§ط¦ط¹ ظ„ظ„ط²ط¨ط§ط¦ظ† ط¨ط§ط³طھط®ط¯ط§ظ… ظ…ط¬ظ…ظˆط¹ط© ظ…ظ† ط§ظ„ظ…ط±ظƒط¨ط§طھ ط°ط§طھ ط§ظ„ط³ط¹ط© ط§ظ„ظ…ط­ط¯ظˆط¯ط© ظˆط®ظ„ط§ظ„ ظپطھط±ط© ط²ظ…ظ†ظٹط© ظ…ط­ط¯ط¯ط© ظ„ط®ط¯ظ…ط© ظƒظ„ ط²ط¨ظˆظ†. ظٹط¬ط¨ طھطµظ…ظٹظ… ط§ظ„ظ…ط³ط§ط±ط§طھ ط¨ط­ظٹط« ظٹطھظ… ط²ظٹط§ط±ط© ظƒظ„ ط²ط¨ظˆظ† ظ…ط±ط© ظˆط§ط­ط¯ط© ط¨ظˆط§ط³ط·ط© ظ…ط±ظƒط¨ط© ظˆط§ط­ط¯ط© ظپظ‚ط· ط®ظ„ط§ظ„ ظپطھط±ط© ط²ظ…ظ†ظٹط© ظ…ط¹ظٹظ†ط© طŒ ظƒظ„ ط§ظ„ظ…ط³ط§ط±ط§طھ طھط¨ط¯ط£ ظ…ظ† ظ…ط³طھظˆط¯ط¹ ظˆط§ط­ط¯ ظˆطھظ†طھظ‡ظٹ ط¨ظ†ظپط³ ط§ظ„ظ…ط³طھظˆط¯ط¹. ظˆظٹط¬ط¨ ط£ظ† ظ„ط§ طھطھط¬ط§ظˆط² ط¬ظ…ظٹط¹ ط·ظ„ط¨ط§طھ ط§ظ„ط²ط¨ط§ط¦ظ† ظپظٹ ط§ظ„ظ…ط³ط§ط± ط§ظ„ظˆط§ط­ط¯ ط³ط¹ط© ط§ظ„ظ…ط±ظƒط¨ط©. ظٹظ‡ط¯ظپ ظ‡ط°ط§ ط§ظ„ط¹ظ…ظ„ ط¥ظ„ظ‰ ط§ظ„طھط­ظ‚ظ‚ ظ…ظ† ط£ط¯ط§ط، ط§ظ„ط®ظˆط§ط±ط²ظ…ظٹط© ط§ظ„ط¬ظٹظ†ظٹط© ط§ظ„ظƒظ…ظˆظ…ظٹط© QGA  ظˆطھط¹ط²ظٹط² ظ‚ط¯ط±طھظ‡ط§ ط¹ظ„ظ‰ ظ…ط¹ط§ظ„ط¬ط© VRPTW ظ…ظ† ط®ظ„ط§ظ„ ط¥ط¬ط±ط§ط، ط§ظ„ط¹ط¯ظٹط¯ ظ…ظ† ط§ظ„طھط¹ط¯ظٹظ„ط§طھ. ط§ظ„ط®ظˆط§ط±ط²ظ…ظٹط© ط§ظ„ط¬ظٹظ†ظٹط© ظ‡ظٹ ط®ظˆط§ط±ط²ظ…ظٹط© ظˆط±ط§ط«ظٹط© ط­ط¯ظٹط«ط© طھظ… طھط·ظˆظٹط±ظ‡ط§ ظˆط§ظ‚طھط±ط§ط­ظ‡ط§ ظپظٹ ط§ظ„ط³ظ†ظˆط§طھ ط§ظ„ظ‚ظ„ظٹظ„ط© ط§ظ„ظ…ط§ط¶ظٹط© ظ†ط§طھط¬ط© ظ…ظ† ظ…ط²ط¬ ط§ظ„ط­ط³ط§ط¨ ط§ظ„ظƒظ…ظˆظ…ظٹ ظˆط§ظ„ط®ظˆط§ط±ط²ظ…ظٹط§طھ ط§ظ„ط¬ظٹظ†ظٹط© . طھط¸ظ‡ط± ط§ظ„ظ†طھط§ط¦ط¬ ط§ظ„طھظٹ طھظ… ط§ظ„ط­طµظˆظ„ ط¹ظ„ظٹظ‡ط§ ط£ط«ظ†ط§ط، ط§ظ„ط¹ظ…ظ„ طŒ ط£ظ† ط³ظ„ظˆظƒ QGA ظپظٹ ط§ظ„ظپطھط±ط§طھ ط§ط£ظ„ظˆظ„ظ‰ ظ…ظ† ط¹ظ…ظ„ظٹط© ط§ظ„ط¨ط­ط« ط¬ظٹط¯طŒ ط­ظٹط« ظ†ط¬ط­طھ  ظپظٹ ظ…ط¹ط§ظ„ط¬ط© VRPTW ظ…ظ† ط®ظ„ط§ظ„ طھط¹ط²ظٹط² ط¬ظˆط¯ط© ط§ظ„ط­ظ„ ط§ظ„ط§ط¨طھط¯ط§ط¦ظٹ. ظ„ظƒظ†ظ‡ ظˆظ…ط¹ ظ…ط±ظˆط± ط§ظ„ظˆظ‚طھ طŒ ظپط¥ظ† ظ‚ط¯ط±ط© QGA ط¹ظ„ظ‰ طھط­ط³ظٹظ† ط¬ظˆط¯ط© ط§ظ„ط­ظ„ طھظ†ط®ظپط¶ طھط¯ط±ظٹط¬ظٹط§ . ظ…ظ† ط£ط¬ظ„ طھط­ط³ظٹظ† ط£ط¯ط§ط،  QGA طھظ… ط§ظ‚طھط±ط§ط­ ط§ظ„ط®ظˆط§ط±ط²ظ…ظٹط© ظ…ظ‡ط¬ظ†ط© (HQGA) ظˆط§ظ„طھظٹ ظٹطھظ… ط®ظ„ط§ظ„ظ‡ط§ ط¯ظ…ط¬ ط®ظˆط§ط±ط²ظ…ظٹط© طھط³ظ„ظ‚ ط§ظ„ط¬ط¨ظ„  (Hill climbing) ظ…ط¹ ط§ظ„ط®ظˆط§ط±ط²ظ…ظٹط© ط§ظ„ط¬ظٹظ†ظٹط© ط­ظٹط« طھط¹ظ…ظ„ QGA  ظ‡ط°ط§ ط§ظ„طھظ‡ط¬ظٹظ† ظ…ظ† ط§ط³طھظƒط´ط§ظپ ظ…ط³ط§ط­ط© ط§ظ„ط¨ط­ط« ظˆ HC طھط¹ظ…ظ„ ط¹ظ„ظ‰ ط§ط³طھط؛ظ„ط§ظ„ظ‡ط§ ظˆط§ط³طھط«ظ…ط§ط±ظ‡ط§. ط£ط¸ظ‡ط±طھ ظ†طھط§ط¦ط¬ ظ…ظ‚ط§ظٹظٹط³ ط§ظ„ط§ط¯ط§ط، ط£ظ† ط§ظ„ط®ظˆط§ط±ط²ظ…ظٹط© ط§ظ„ظ…ظ‚طھط±ط­ط© HQGA ظ„ظ‡ط§ ط§ظ„ظ‚ط¯ط±ط© ط¹ظ„ظ‰ ط¥ظٹط¬ط§ط¯ ط­ظ„ظˆظ„ ظ…ظ†ط§ظپط³ط© ظ…ظ‚ط§ط±ظ†ط© ط¨ط§ظ„ط®ظˆط§ط±ط²ظ…ظٹط§طھ ط§ظ„ط§ط®ط±ظ‰.

ط±ط§ط¨ط· ط§ظ„ط¨ط­ط« ....