You are on page 1of 27

‫‪Machine Translated by Google‬‬

‫ﺘ ﺴﻠ ﺴﻞ واﻟﺠﺪوﻟ ﺔ‬
‫ﻣﻘﺪﻣ ﺔ ﻓ ﻲ اﻟ‬

‫‪ISE-448‬‬

‫د‪ .‬م‪ .‬ن‪ .‬دارﻏﻮ ث ﻗ ﺴﻢ اﻟﻬﻨﺪﺳ ﺔ اﻟﺼﻨﺎﻋﻴ ﺔ‬


‫و ﻫﻨﺪﺳ ﺔ اﻟﻨﻈﻢ‬

‫اﻟﻔﺼﻞ اﻷول )‪(221‬‬

‫ﺘ ﺴﻠ ﺴﻞ واﻟﺠﺪوﻟ ﺔ‬
‫‪ISE 448‬اﻟ‬ ‫‪1‬‬
‫ام ان دارﻏﻮ ث‬ ‫‪1‬‬
‫‪Machine Translated by Google‬‬

‫ﺘ ﺴﻠ ﺴﻞ واﻟﺠﺪول اﻟﺰﻣﻨ ﻲ‬
‫اﻟ‬

‫ﺗﻌﺮﻳﻔﺎ ت‪:‬‬
‫ﺘ ﺴﻠ ﺴﻞ‬
‫•اﻟ‬
‫ﺘﻢﺗﻨﻔﻴﺬ اﻷﻧﺸﻄ ﺔ ﻓﻴﻬﺎ‪.‬‬
‫ﺘ ﻲﻳ‬
‫ﺗﻘﻠﻴ ﺐ اﻟﻮﻇﺎﺋﻒ‪ .‬اﻟ‬
‫‪-‬‬ ‫ﺗأﻣﺮﺴﻠ ﺴﻞ‬

‫•اﻟﺠﺪول اﻟﺰﻣﻨ ﻲ‬

‫ﺑﻴﺌ ﺔ ﻣﻌﻘﺪة‪.‬ﺗﺨﺼﻴﺺ اﻟﻮﻇﺎﺋﻒ ﻟﺸﺢ‬‫ﺗﺨﺼﻴﺺ اﻟﻮﻇﺎﺋﻒ )أو اﻟﻤﻮارد( ﻓ ﻲ‬


‫‪-‬‬
‫ﺜﻞ ﺟﺪول اﻟﺤﺎﻓﻼ ت وﺟﺪول اﻟﺤﺼﺺ‬
‫ﺑﻤﺮور اﻟﻮﻗ ﺖ‪ .‬اﻟﺠﺪول اﻟﺰﻣﻨ ﻲ‪) .‬ﻣ‬‫اﻟﻤﻮارد‬
‫وﻣﺎ إﱃ ذﻟﻚ(‬
‫‪Machine Translated by Google‬‬

‫ﺘ ﺴﻠ ﺴﻞ واﻟﺠﺪوﻟ ﺔ‬
‫اﻟ‬
‫اﻟﺠﺪوﻟ ﺔ ﻫ ﻲ ﻋﻤﻠﻴ ﺔ إﻧﺸﺎء ﺟﺪول‪.‬‬
‫ﺘﻴﻦ‪:‬‬
‫ﺋﻴ ﺴﻴ‬
‫ﺗﻴﻦ ر‬ ‫ﺗﻨﻘ ﺴﻢ إﱃ ﺧﻄﻮ‬

‫ﺘﺎﻟﻴ ﺔ )ﻗﺎﻋﺪة‬
‫ﺘﻴﺎر اﻟﻤﻬﻤ ﺔ اﻟ‬
‫ﺘ ﺴﻠ ﺴﻞ أو ﻧﻘﺮر ﻛﻴﻔﻴ ﺔ اﺧ‬ ‫‪1-‬ﻧﺨﻄﻂ ﻟ‬
‫ﺘ ﺴﻠ ﺴﻞ‬ ‫ﺘ ﺴﻠ ﺴﻞ(‪ .‬اﻟ‬
‫اﻟ‬

‫ﺘﻬﺎء ‪ ،‬ﻟﻜﻞ ﻣﻬﻤ ﺔ )وﻇﻴﻔ ﺔ(‪.‬‬


‫ﺑﻤﺎ وﻗ ﺖ اﻻﻧ‬
‫ﺒﺪء ‪ ،‬ور‬
‫‪2-‬ﻧﺨﻄﻂ وﻗ ﺖ اﻟ‬
‫اﻟﺠﺪوﻟ ﺔ‬
‫‪Machine Translated by Google‬‬

‫ﺑﻊ(‬
‫ﺗﺎ‬
‫ﺘ ﺴﻠ ﺴﻞ واﻟﺠﺪوﻟ ﺔ )‬
‫اﻟ‬

‫ﺘ ﻲﺗﻮﺿﻊ ﻓ ﻲ‬
‫ﺘﺨﺼﻴﺺ ‪ ،‬اﻟﺨﺎﺿﻊ ﻟﻠﻘﻴﻮد ‪ ،‬ﻟﻠﻤﻮارد ﻟﻸﺷﻴﺎء ‪ /‬اﻟﻮﻇﺎﺋﻒ اﻟ‬
‫اﻟﺠﺪوﻟ ﺔ ﻫ ﻲ اﻟ‬
‫ﺗﺤﻘﻴﻖ اﻷ ﻫﺪاف‪.‬‬
‫اﻟﺰﻣﺎن اﻟﻤﻜﺎﻧ ﻲ ‪ ،‬ﻣﻦ أﺟﻞﺗﺤ ﺴﻴﻦ أ ﻫﺪاف اﻟﺸﺮﻛ ﺔ و‬

‫ﺒﻨﺎء اﻟﺨﺎﺿﻊ ﻟـ‬


‫ﺘ ﺴﻠ ﺴﻞ ﻫﻮ اﻟ‬
‫اﻟ‬
‫ﺑﻬﺎ‪.‬‬‫ﺘﻌﻴﻦ اﻟﻘﻴﺎم‬
‫ﺘ ﻲﻳ‬
‫ﺗﻴ ﺐ اﻷﻧﺸﻄ ﺔ اﻟ‬
‫اﻟﻘﻴﻮد ‪ ،‬ﻣﻦ أﺟﻞﺗﺮ‬
‫‪Machine Translated by Google‬‬

‫ﺑﻊ(‬
‫ﺗﺎ‬
‫ﺘ ﺴﻠ ﺴﻞ واﻟﺠﺪوﻟ ﺔ )‬
‫اﻟ‬

‫اﻟﺠﺪوﻟ ﺔ اﻟﺰﻣﻨﻴ ﺔ ﻫ ﻲﺗﺨﺼﻴﺺ ‪ ،‬ﻣﻊ ﻣﺮاﻋﺎة اﻟﻘﻴﻮد ‪ ،‬ﻟﻠﻤﻮارد ﻟﻸﺷﻴﺎء اﻟﻤﻮﺿﻮﻋ ﺔ ﻓ ﻲ‬


‫ﺒﻴ ﺔ ﻣﺠﻤﻮﻋ ﺔ اﻷ ﻫﺪاف ﻗﺪر اﻹﻣﻜﺎن‪.‬‬
‫ﺘﻢﺗﻠ‬
‫ﺑﺤﻴ ﺚﻳ‬‫اﻟﺰﻣﻜﺎن ‪،‬‬

‫اﻟﺠﺪول اﻟﺰﻣﻨ ﻲ‬ ‫ﻳﻈﻬﺮ وﻗ ﺖ وﻗﻮع أﺣﺪا ث ﻣﻌﻴﻨ ﺔ ﻋﲆ ﻣﺪار اﻟﻮﻗ ﺖ‪.‬‬


‫‪Machine Translated by Google‬‬

‫ﺑﻞ اﻟﺠﺪوﻟ ﺔ‬
‫ﺘ ﺴﻠ ﺴﻞ ﻣﻘﺎ‬
‫اﻟ‬
‫ﺑﻬ ﺔ‪ .‬وﻟﻜﻦ‬
‫ﺘﺸﺎ‬
‫ﺘ ﺴﻠ ﺴﻞ واﻟﺠﺪوﻟ ﺔ ﻣﺼﻄﻠﺤﺎ ت ﻣ‬
‫اﻟ‬
‫ﺘ ﺴﻠ ﺴﻞ ﻻﻳﺸﻴﺮ إﱃ اﻟﻮﻗ ﺖ‪.‬‬
‫اﻟ‬

‫ﺒﻨﻚ‬
‫ﺑﺎﻟ‬‫ﺑﻤﻌﺎﻟﺠ ﺔ ‪5‬ﻋﻤﻼء ‪ ،‬ﻓﻘﺪﻳﻘﻮم أﻣﻴﻦ اﻟﺼﻨﺪوق‬‫ﺒﻨﻚ‬
‫ﺑﺎﻟ‬‫ﺜﺎل‪ :‬إذا ﻗﺎم أﻣﻴﻦ اﻟﺼﻨﺪوق‬
‫ﻣ‬
‫ﺗ ﻲ أوﻻ ًﻳﺨﺪم أوﻻ ً )‪(FCFS‬دون أيﺗﺨﻄﻴﻂ ﺣﻮل أوﻗﺎ ت‬
‫ﺑﻤﻌﺎﻟﺠ ﺔ اﻟﻌﻤﻼء ﻋﲆ أﺳﺎس ﻣﻦﻳﺄ‬
‫ﺘﻬﺎء اﻟﺪﻗﻴﻘ ﺔ ﻟﻜﻞ ﻋﻤﻴﻞ‪.‬‬
‫ﺒﺪء واﻻﻧ‬
‫اﻟ‬

‫ﺘ ﺴﻠ ﺴﻞ‪.‬‬
‫ﻫﺬا ﻫﻮ اﻟ‬

‫ﺑﻤﺮور‬‫ﺘﻠﻔ ﺔ‬
‫ﺘﺞ ﻋﻦ اﻟﺠﺪوﻟ ﺔ ﺧﻄ ﺔﺗﻔﺼﻴﻠﻴ ﺔ ﻟﻸﻧﺸﻄ ﺔ اﻟﻤﺨ‬
‫ﻋﲆ اﻟﻨﻘﻴﺾ ﻣﻦ ذﻟﻚ ‪،‬ﻳﻨ‬
‫اﻟﻮﻗ ﺖ‪.‬‬
‫‪6‬‬
‫‪Machine Translated by Google‬‬

‫ﺜﺎل ﻋﲆ اﻟﺠﺪوﻟ ﺔ‬
‫ﻣ‬
‫ﺘﻴﻦ‪ :‬ﻣﺨﺮﻃ ﺔ )ﻣﺨﺮﻃ ﺔ( وآﻟ ﺔ ﻃﺤﻦ )ﻃﺤﻦ‪(.‬‬
‫ﺘﺮض أن ﻫﻨﺎك ﻣﺎﻛﻴﻨ‬
‫ﻟﻨﻔ‬

‫ﺗﻴ ﺐ ﺧﻼل اﻟـ ‪14‬‬


‫ﺘﺮ‬‫ﺑﺎﻟ‬
‫ﺘﻴﻦ ‪ ،‬و ﻫﻤﺎ اﻟﻤﻬﻤ ﺔ ‪A12‬واﻟﻮﻇﻴﻔ ﺔ ‪B23‬‬
‫ﺘﺎج وﻇﻴﻔ‬
‫ﺘﻢ إﻧ‬
‫ﺳﻴ‬
‫ﻳﻮﻣﺎ اﻟﻘﺎدﻣ ﺔ‪.‬‬
‫ً‬

‫آﻟ ﺔ ﻣﺨﺮﻃ ﺔ‬ ‫اﻟﻮﻇﻴﻔ ﺔ أ ‪12‬‬ ‫اﻟﻮﻇﻴﻔ ﺔ ‪B23‬‬

‫آﻟ ﺔ ﻃﺤﻦ‬ ‫اﻟﻮﻇﻴﻔ ﺔ أ ‪12‬‬ ‫اﻟﻮﻇﻴﻔ ﺔ ‪B23‬‬

‫‪246‬‬ ‫‪8 10 12‬‬ ‫‪14‬‬


‫أﻳﺎم‬
‫ﺜﻴﻞ ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ ﻟﻠﺠﺪول اﻟﺰﻣﻨ ﻲ‬
‫ﺗﻤ‬ ‫‪7‬‬
‫‪Machine Translated by Google‬‬

‫ﺑﻊ(‬
‫ﺗﺎ‬
‫ﺜﺎل ﻋﲆ اﻟﺠﺪوﻟ ﺔ )‬
‫ﻣ‬

‫اﻟﺠﺪول اﻟﺰﻣﻨ ﻲ اﻟﻤﻮﺿﺢ ﻓ ﻲ ﻣﺨﻄﻂ ﺟﺎﻧ ﺖﻳﻌﻄ ﻲ ﺧﻄ ﺔﺗﻔﺼﻴﻠﻴ ﺔ‪:‬‬

‫ﺑﻮاﺳﻄ ﺔ ‪Job A12‬ﻓ ﻲ اﻷﻳﺎم ‪1-4 ،‬و ‪Job B23‬‬‫ﺘﺨﺪام آﻟ ﺔ اﻟﻤﺨﺮﻃ ﺔ‬


‫ﺘﻢ اﺳ‬
‫ﺳﻴ‬
‫ﻓ ﻲ اﻷﻳﺎم ‪5-8‬‬

‫ﺑﻮاﺳﻄ ﺔ ‪Job A12‬ﻓ ﻲ اﻷﻳﺎم ‪5-10‬و ‪Job B23‬ﻓ ﻲ‬‫ﺘﺨﺪام آﻟ ﺔ اﻟﻄﺤﻦ‬


‫ﺘﻢ اﺳ‬
‫ﺳﻴ‬
‫اﻷﻳﺎم ‪11-14.‬‬
‫ﻻﺣﻆ ذﻟﻚ‬

‫ﺜﺮ ﻣﻦ ﺟﻬﺎز واﺣﺪ ﻓ ﻲ وﻗ ﺖ واﺣﺪ‬


‫ﺘﺨﺪم أﻛ‬
‫ﻻﺗﻮﺟﺪ وﻇﻴﻔ ﺔﺗ ﺴ‬

‫ﺜﺮ ﻣﻦ وﻇﻴﻔ ﺔ واﺣﺪة‬


‫ﻻﺗﻮﺟﺪ آﻟ ﺔﺗﻌﺎﻟﺞ أﻛ‬
‫ﺗﻪ‪.‬‬
‫اﻟﻮﻗ ﺖ ذا‬ ‫‪8‬‬
‫‪Machine Translated by Google‬‬

‫ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ‬

‫ﺘﺎد إﻇﻬﺎر‪:‬‬
‫ﺜﺎل ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ ‪ ،‬ﻣﻦ اﻟﻤﻌ‬
‫‪-‬ﻛﻤﺎ ﻫﻮ اﻟﺤﺎل ﻓ ﻲ ﻣ‬

‫ﺜﻞ اﻵﻻ ت ﻋﲆ اﻟﻤﺤﻮر ص •اﻟﻮﻗ ﺖ ﻋﲆ اﻟﻤﺤﻮر اﻟ ﺴﻴﻨ ﻲ و‬


‫•اﻟﻤﻮارد ﻣ‬

‫ﺘﻨﺎﺳ ﺐ ﻣﻊ ﻃﻮل اﻟﻮﻗ ﺖ اﻟﻤﻄﻠﻮ ب ﻟﻤﻌﺎﻟﺠ ﺔ‬


‫ﺘﻄﻴﻞﻳ‬
‫ﺑﻮاﺳﻄ ﺔ ﻣ ﺴ‬‫•ﻛﻞ وﻇﻴﻔ ﺔ )أو ﻋﻤﻠﻴ ﺔ(‬
‫اﻟﻮﻇﻴﻔ ﺔ )أو اﻟﻌﻤﻠﻴ ﺔ(‪.‬‬

‫ﺜﺎل ‪ ،‬ﻓ ﻲ اﻟﻴﻮم‬


‫ﺒﻴﻞ اﻟﻤ‬
‫ﺒ ﺔ‪ .‬ﻋﲆﺳ‬ ‫ﺘﺨﻄﻴﻂ وﻟﻜﻦ أ ً‬
‫ﻳﻀﺎ ﻟﻠﻤﺮاﻗ‬ ‫ﺘﺨﺪم ﻣﺨﻄﻂ ﺟﺎﻧ ﺖ ﻟﻴ ﺲ ﻓﻘﻂ ﻟﻠ‬
‫ُﺴ‬‫‪-‬ﻳ‬
‫ﺘﻤﻠ ﺖ اﻟﻤﻬﻤ ﺔ ‪B23.‬‬
‫ﺘﺤﻘﻖ ﻣﻤﺎ إذا ﻛﺎﻧ ﺖ آﻟ ﺔ اﻟﻤﺨﺮﻃ ﺔ ﻗﺪ اﻛ‬
‫ﺜﺎﻣﻦ ‪،‬ﻳﻤﻜﻦ ﻟﻠﻤﺮء اﻟ‬
‫اﻟ‬

‫‪9‬‬
‫‪Machine Translated by Google‬‬

‫ﺑﺎﻟﺠﺪوﻟ ﺔ؟‬‫ﻣﺎ اﻟﻤﻘﺼﻮد‬


‫ﺒﻴﻘﻴ ﺔ اﻟﻨﻤﺎذج‬
‫ﺘﻄ‬‫ﺑﺤﻮ ث اﻟﻌﻤﻠﻴﺎ ت اﻟ‬

‫ﺗﺮﺗﻨﻔﻴﺬ‬
‫ﺒﻴﻮ‬
‫ﺘﺨﺪام اﻟﻜﻤ‬
‫ﺑﺎﺳ‬‫اﻟﺨﻮارزﻣﻴﺎ ت اﻟﺤﻞ‬

‫ﺒﻴﺎﻧﺎ ت‬
‫اﻟﺮﺳﻢ ﻋﲆ ﻗﻮاﻋﺪ اﻟ‬ ‫اﻟﺨﻮارزﻣﻴﺎ ت‬
‫ﺘﺮﻛ ﺔ‬
‫اﻟﻤﺸ‬

‫ﺘﻜﺎﻣﻞ ﻣﻊ اﻷﻧﻈﻤ ﺔ اﻷﺧﺮى‬


‫اﻟ‬
‫ﺑﻴﻊ ‪2002‬‬
‫ر‬ ‫‪10‬‬
‫‪Machine Translated by Google‬‬

‫ﺒﻴﻖ‬
‫ﺘﻄ‬‫ﻣﺠﺎﻻ ت اﻟ‬
‫ﺘﺪﻓﻖ ﺟﺪوﻟ ﺔ‬
‫ﺘﺠﺮ اﻟ‬
‫ﺘﺠﺮ اﻟﻌﻤﻞ ‪ /‬ﺟﺪوﻟ ﺔ ﻣ‬
‫ﻣ‬ ‫ﺘﺼﻨﻴﻊ‪:‬‬
‫اﻟ‬
‫ﺟﺪوﻟ ﺔ اﻷدوا ت اﻟﺨﺪﻣﺎ ت ‪:‬‬ ‫اﻟﻘﻮى اﻟﻌﺎﻣﻠ ﺔ‬

‫ﺘﺸﻔﻴﺎ ت‬
‫أﻧﻈﻤ ﺔ ﺣﺠﺰ اﻟﻔﻨﺎدق ‪ /‬ﺷﺮﻛﺎ ت اﻟﻄﻴﺮان اﻟﻤ ﺴ‬
‫ﺒﺎ ت‬
‫ﺘﻮزﻳﻊ‪ :‬ﺟﺪوﻟ ﺔ اﻟﻤﺮﻛ‬
‫اﻟﻨﻘﻞ واﻟ‬ ‫)ﻏﺮف اﻟﻌﻤﻠﻴﺎ ت(‬

‫اﻟ ﺴﻜﻚ اﻟﺤﺪﻳﺪﻳ ﺔ‬ ‫ﺗﻮﺟﻴﻬﻬﺎ‬


‫و‬
‫‪Machine Translated by Google‬‬

‫ﺑﻊ(‬
‫ﺗﺎ‬
‫ﺒﻴﻖ )‬
‫ﺘﻄ‬‫ﻣﺠﺎﻻ ت اﻟ‬
‫ﺘ ﺴﻠ ﺴﻠ ﺔ‬
‫ﺒ ﺔ اﻟﻤ‬
‫ﺗﺼﺎﻻ ت‪ :‬وﺣﺪا ت اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ واﻟﺤﻮﺳ‬
‫ﻣﻌﺎﻟﺠ ﺔ اﻟﻤﻌﻠﻮﻣﺎ ت واﻻ‬
‫ﺗﺼﺎل‬
‫واﻟﻤﻮازﻳ ﺔ ﻣﺮاﻛﺰ اﻻ‬

‫ﺑﻘ ﺔ ﻛﺮة‬
‫ﺑﻘﺎ ت اﻟﺠﺎﻣﻌﻴ ﺔ ﻣ ﺴﺎ‬
‫ﺟﺪوﻟ ﺔ اﻟﻮﻗ ﺖ‪ :‬ﺗﺨﻄﻴﻂ اﻟﻤﺤﺎﺿﺮا ت ﻓ ﻲ إﺣﺪى اﻟﻤ ﺴﺎ‬
‫اﻟﻘﺪم ﺟﺪوﻟ ﺔ اﻟﺮﺣﻼ ت‬

‫اﻟﺼﻴﺎﻧ ﺔ‪:‬‬
‫ﺟﺪوﻟ ﺔ ﺻﻴﺎﻧ ﺔ أﺳﻄﻮل ﻣﻦ اﻟ ﺴﻔﻦ‬
‫‪Machine Translated by Google‬‬

‫ﺘﺼﻨﻴﻊ‬
‫اﻟﺠﺪوﻟ ﺔ ﻓ ﻲ اﻟ‬

‫ﺘﺰاﻳﺪة ﻓ ﻲ اﻟ ﺴﻮق ‪،‬‬


‫ﺒ ﺐ اﻟﻤﻨﺎﻓ ﺴ ﺔ اﻟﻤ‬
‫ﺑﺴ‬
‫ﺗﻘﺼﻴﺮ أوﻗﺎ ت‬
‫ﺗ ﺴﻌﻰ اﻟﺸﺮﻛﺎ ت ﺟﺎ ﻫﺪة إﱃ‪o :‬‬
‫ﺘﺠﺎ ت اﻟﻨﻬﺎﺋﻴ ﺔ ‪o‬‬
‫ﺘﻨﻮع ﻓ ﻲ اﻟﻤﻨ‬
‫ﺘ ﺴﻠﻴﻢ ‪o‬زﻳﺎدة اﻟ‬
‫اﻟ‬
‫ﺘﺨﺪام اﻟﻤﻮارد‬
‫ﺘﺎج ‪o‬زﻳﺎدة اﺳ‬
‫ﺗﻘﺼﻴﺮ ﻣﻬﻞ اﻹﻧ‬

‫ﺑﺎ ت‬
‫ﺘﻘﺪم ‪o‬ﻣﻨﻊ اﺿﻄﺮا‬
‫ﺗﻘﻠﻴﻞ اﻟﻌﻤﻞ ﻗﻴﺪ اﻟ‬
‫ﺗﺤ ﺴﻴﻦ اﻟﺠﻮدة و‬
‫‪o‬‬
‫ﺘﺎج )ﺗﻌﻄﻞ اﻟﻤﺎﻛﻴﻨ ﺔ(‬
‫اﻹﻧ‬

‫ﺘﺠﺎ ت ﻓ ﻲ وﻗ ﺖ أﻗﻞ! ﻛﻠﻔ ﺔ‬


‫>‪-‬اﻟﻤﺰﻳﺪ ﻣﻦ اﻟﻤﻨ‬
‫‪Machine Translated by Google‬‬

‫اﻟﺠﺪوﻟ ﺔ ﻓ ﻲ اﻟﺨﺪﻣﺎ ت‬

‫ﺗﺼﺎل‬
‫ﻣﺮاﻛﺰ اﻻ‬ ‫ﺟﺪوﻟ ﺔ اﻟﻘﻮى اﻟﻌﺎﻣﻠ ﺔ ﻓ ﻲ‬

‫ﺘﻮﻇﻴﻒ اﻟﻤﺪارس‬
‫ﺘﺸﻔﻴﺎ ت وﻛﺎﻻ ت اﻟ‬
‫اﻟﻤ ﺴ‬

‫أﻧﻈﻤ ﺔ اﻟﺤﺠﺰ ﻓ ﻲ‬ ‫واﻟﺠﺎﻣﻌﺎ ت‬

‫ﺧﻄﻮط ﺟﻮﻳ ﺔ‬

‫اﻟﻔﻨﺎدق‬

‫ﺗﺄﺟﻴﺮ اﻟ ﺴﻴﺎرا ت‬

‫وﻛﺎﻻ ت اﻟ ﺴﻔﺮ‬
‫ﺒﺮﻳﺪﻳ ﺔ‬
‫اﻟﺨﺪﻣﺎ ت اﻟ‬
‫‪Machine Translated by Google‬‬

‫ﻣﺸﻜﻠ ﺔ اﻟﺠﺪوﻟ ﺔ‬
‫ﻣﺸﻜﻠ ﺔ‬
‫اﻟﻨﺎدرةﺔﻟﻠﻤﻬﺎم‬
‫ﺒﻴﻌ ﺔﺳﺠﻴ‬
‫ﺗﺨﺼﻴﺺ اﻟﻤﻮارد‬
‫ﻃ‬

‫ﺘﺤ ﺴﻴﻦ اﻻﻧﺪﻣﺎﺟ ﻲ‬


‫ﻣﺸﻜﻠ ﺔ اﻟ‬
‫ﻫﺪف‬
‫دور‬
‫ﺑﺎح‬
‫اﻋﲆ ﻗﺪر ﻣﻦ اﻻر‬

‫ﺗﺨﻀﻊ ﻟﻠﻘﻴﻮد‬
‫ﺣﻞ‬
‫أدوا ت‬

‫ﺘﺪﻻل‬
‫اﻷﺳﺎﻟﻴ ﺐ اﻟﺮﻳﺎﺿﻴ ﺔ و ‪ /‬أو اﻻﺳ‬
‫ﺑﻴﻊ ‪2002‬‬
‫ر‬ ‫‪15‬‬
‫‪Machine Translated by Google‬‬

‫ﻧﻬﺠﻨﺎ‬
‫ﻣﺸﻜﻠ ﺔ اﻟﺠﺪوﻟ ﺔ‬

‫ﺻﻴﺎﻏ ﺔ اﻟﻤﺸﻜﻠ ﺔ‬

‫ﻧﻤﻮذج‬

‫ﺗﺮ‬
‫ﺒﻴﻮ‬
‫ﺘﺨﺪام ﺧﻮارزﻣﻴﺎ ت اﻟﻜﻤ‬
‫ﺑﺎﺳ‬‫ﺣﻞ‬

‫ﺘﺎﺟﺎ ت‬
‫ﺘﻨ‬‫اﻻﺳ‬

‫ﺑﻴﻊ ‪2002‬‬
‫ر‬ ‫‪16‬‬
‫‪Machine Translated by Google‬‬

‫ﺘﻢ ﻋﺮﺿﻬﺎ‬
‫أ ﻫﺪاف ﻣﻬﻤ ﺔ ﻟﻴ‬

‫ﺘﺤﻘﺎق ذا ت اﻟﺼﻠ ﺔ‬
‫ﺗﺎرﻳﺦ اﻻﺳ‬

‫اﻟﺤﺪ‬ ‫ﺘﺄﺧﺮة‬
‫ﻋﺪد اﻟﻮﻇﺎﺋﻒ اﻟﻤ‬
‫ﺘﺄﺧﻴﺮ‬
‫اﻷﻗﺼﻰ ﻟﻠ‬

‫ﺘﺎﺟﻴ ﺔ واﻟﻤﺨﺰون‬
‫اﻹﻧ‬ ‫ﺘﺄﺧﻴﺮ‬
‫ﺘﺄﺧﻴﺮ واﻟ‬
‫ﺘﻮﺳﻂ اﻟ‬
‫ﻣ‬

‫إﺟﻤﺎﻟ ﻲ وﻗ ﺖ ﺧﻤﻮل‬ ‫إﺟﻤﺎﻟ ﻲ وﻗ ﺖ اﻹﻋﺪاد‬ ‫ﺑﻬﺎ‬‫ﺒﻂ‬


‫ﺗ‬‫اﻟﻤﺮ‬
‫اﻟﺠﻬﺎز‬

‫ﺘﻘﺪم‬
‫ﺒﻘ ﻲ ﻟﻠﻤﻬﺎم ﻓ ﻲ اﻟﻨﻈﺎم ‪ ،‬اﻟﻌﻤﻞ ﻗﻴﺪ اﻟ‬
‫ﺘ‬‫ﺘﻮﺳﻂ اﻟﻮﻗ ﺖ اﻟﻤ‬
‫ﻣ‬

‫ﺘﺨﺪام اﻟﻤﻮارد‬
‫اﺳ‬

‫ﻧﻘﺺ اﻟﻤﻮارد‬
‫‪Machine Translated by Google‬‬

‫ﺛ ﺔ ﻣﻜﻮﻧﺎ تﻷي ﻧﻤﻮذج‬


‫ﺛﻼ‬

‫ﺘﻐﻴﺮا ت اﻟﻘﺮار‬
‫‪1.‬ﻣ‬
‫ﺛﻴﺮ ﻋﲆ‬
‫ﺘﺄ‬
‫ﻫﺬا ﻣﺎﻳﻤﻜﻨﻨﺎﺗﻐﻴﻴﺮه ﻟﻠ‬
‫ﺘ ﻲﻳﻤﻜﻨﻨﺎﺗﺤﺪﻳﺪ ﻫﺎ‬
‫ﺘﻐﻴﺮا ت اﻟ‬
‫اﻟﻨﻈﺎم ‪ ،‬أي اﻟﻤ‬

‫‪2.‬وﻇﻴﻔ ﺔ ﻣﻮﺿﻮﻋﻴ ﺔ‬
‫ﺘﻲ‬
‫ﺘﻌﻴﻦﺗﻘﻠﻴﻠﻬﺎ ‪ ،‬وﻣﻘﺎﻳﻴ ﺲ اﻟﺠﻮدة اﻟ‬
‫ﺘ ﻲﻳ‬
‫ﺘﻜﻠﻔ ﺔ اﻟ‬
‫ﺜﺎل ‪ ،‬اﻟ‬
‫ﺒﻴﻞ اﻟﻤ‬‫ﻋﲆﺳ‬
‫ﻳﺠ ﺐﺗﻌﻈﻴﻤﻬﺎ‬

‫‪3.‬اﻟﻘﻴﻮد‬
‫ﺘ ﻲﻳﻤﻜﻦﺗﻌﻴﻴﻨﻬﺎ‬
‫ﺘﻐﻴﺮا ت اﻟﻘﺮار اﻟ‬
‫ﻣﺎ ﻫ ﻲ ﻗﻴﻢ ﻣ‬
‫إﱃ‬
‫‪18‬‬
‫‪Machine Translated by Google‬‬

‫ﻧﻤﺎذج اﻟﺠﺪوﻟ ﺔ‬
‫‪o‬ﻧﻤﻮذج اﻵﻟ ﺔ اﻟﻮاﺣﺪة ‪o .‬ﻧﻤﻮذج اﻵﻻ ت‬
‫ﺘﻮازﻳ ﺔ‬
‫اﻟﻤ‬

‫ﺘﺪﻓﻖ ‪o‬ﺟﺪوﻟ ﺔ اﻟﻤﺸﺮوع ‪o‬أﻧﻈﻤ ﺔ‬


‫ﺘﺠﺮ اﻟ‬
‫ﺘﺠﺮ اﻟﻌﻤﻞ ‪ /‬ﻣ‬
‫‪o‬ﺟﺪوﻟ ﺔ ﻣ‬
‫ﺗﺤﺪﻳﺪ ﺣﺠﻢ اﻟﺪﻓﻌ ﺔ واﻟﺠﺪوﻟ ﺔ ‪o‬ﺟﺪوﻟ ﺔ اﻟﻘﻮى‬
‫ﺘﺠﻤﻴﻊ اﻟﻤﺮﻧ ﺔ ‪o‬‬
‫اﻟ‬
‫ﺘﻮﻇﻴﻒ ‪o‬ﺟﺪوﻟ ﺔ اﻟﻔﻮاﺻﻞ اﻟﺰﻣﻨﻴ ﺔ وأﻧﻈﻤ ﺔ اﻟﺤﺠﺰ‬
‫اﻟﻌﺎﻣﻠ ﺔ واﻟ‬

‫واﻟﺠﺪاول اﻟﺰﻣﻨﻴ ﺔ‬
‫‪Machine Translated by Google‬‬

‫ﺟﺪوﻟ ﺔ اﻟﺨﻮارزﻣﻴﺎ ت‬
‫ﺒﺮﻣﺠ ﺔ اﻟﺮﻳﺎﺿﻴ ﺔ‬
‫ﺗﻘﻨﻴﺎ ت اﻟﺤﻠﻮل اﻟﻌﺎﻣ ﺔ‪ :‬اﻟ‬

‫ﻃﺮق‬ ‫ﺘﻠﻂ(‬
‫ﺑﺮﻣﺠ ﺔ ﻋﺪد ﺻﺤﻴﺢ ﺧﻄ ﻲ ‪ ،‬ﻏﻴﺮ ﺧﻄ ﻲ ‪) ،‬ﻣﺨ‬
‫ﻓﺮع وﻣﻘﻴﺪ‬ ‫ﺗﻌﺪاد(‬
‫دﻗﻴﻘ ﺔ )‬ ‫أﻓﻀﻞ‬
‫اﻟﻤﺤﻠﻮل‬
‫ﻃﺮقﺗﻘﻄﻴﻊ اﻟﻄﺎﺋﺮة ‪ /‬اﻟﻌﻤﻮد‬ ‫ﺒﺮﻣﺠ ﺔ اﻟﺪﻳﻨﺎﻣﻴﻜﻴ ﺔ‬
‫اﻟ‬

‫ﺘﻜﻴﻔ ﻲ ‪ ،‬اﻟﺨﻮارزﻣﻴﺎ ت‬
‫ﺒﺤ ﺚ اﻟ‬
‫ﺑﺎﻟﻤﺤﺎﻛﺎة ‪ ،‬اﻟ‬‫ﺘﻠﺪﻳﻦ‬
‫ﺘﺪﻻل ‪ ،‬اﻟ‬
‫ﺒﺤ ﺚ اﻟﻤﺤﻠﻴ ﺔ ‪ ،‬اﻻﺳ‬
‫ﻃﺮق اﻟ‬
‫ﺑﻮ‬
‫ﺒﺤ ﺚ اﻟﻄﺎ‬
‫اﻟﺠﻴﻨﻴ ﺔ ‪ ،‬اﻟ‬
‫ﺒﺎ‬
‫ﺗﻘﺮﻳ‬
‫ﺒﻴ ﺔ‬
‫ﺒﻜﺎ ت اﻟﻌﺼ‬
‫اﻟﺸ‬ ‫أﻓﻀﻞ‬
‫اﻟﻤﺤﻠﻮل‬
‫‪Machine Translated by Google‬‬

‫ﺑﻊ(‬
‫ﺗﺎ‬
‫ﺧﻮارزﻣﻴﺎ ت اﻟﺠﺪوﻟ ﺔ )‬
‫ﺘﺪﻻل‬
‫اﻻﺳ‬
‫ﻗﻮاﻋﺪ اﻹرﺳﺎل ﻗﻮاﻋﺪ اﻹرﺳﺎل‬ ‫ﺑﻨﺎء‬
‫ﺑﺎﻟﺤﺰﻣ ﺔ‬‫ﺒﺤ ﺚ‬
‫ﺒ ﺔ اﻟ‬
‫اﻟﻤﺮﻛ‬ ‫ُﻃ ﺮق‬

‫ﺘﺪاول( ﺗﺤﻠﻞ اﻵﻟ ﺔ‬


‫ﺘﺤﻠﻞ اﻟﺰﻣﻨ ﻲ )ﻧﻬﺞ اﻷﻓﻖ اﻟﻤ‬
‫ﺘﺤﻠﻞ اﻟ‬
‫ﺗﻘﻨﻴﺎ ت اﻟ‬
‫ﺘﺮك ﻟﻄﺮق‬
‫ﺘﺨﺪام اﻟﻤﺸ‬
‫اﻻﺳ‬ ‫اﻟﻄﺮق اﻟﻬﺠﻴﻨ ﺔ‬ ‫ﺗﺤﻮل ﻋﻨﻖ اﻟﺰﺟﺎﺟ ﺔ(‬
‫)‬
‫اﻟﺠﺪوﻟ ﺔ‬
‫‪Machine Translated by Google‬‬

‫ﺘﻘﻨﻴﺎ ت‬
‫اﻟﺨﺼﺎﺋﺺ اﻟﻬﺎﻣ ﺔ ﻟ‬
‫ﺘﺤ ﺴﻴﻦ‬
‫اﻟ‬
‫ﺘﻮى‬
‫ﺑﻬﺎ ﻣﻦ اﻟﻤ ﺴ‬
‫ﺘ ﻲﺗﻢ اﻟﺤﺼﻮل ﻋﻠﻴﻬﺎ )ﻣﺎ ﻣﺪى ﻗﺮ‬
‫ﺟﻮدة اﻟﺤﻠﻮل اﻟ‬
‫ﺜﻞ؟( ﻣﻘﺪار اﻟﻮﻗ ﺖ اﻟﻼزم ﻟﻮﺣﺪة اﻟﻤﻌﺎﻟﺠ ﺔ اﻟﻤﺮﻛﺰﻳ ﺔ )اﻟﻮﻗ ﺖ‬
‫اﻷﻣ‬
‫ﺘﻨﻔﻴﺬ )ﻣﺎ ﻫﻮ‬
‫ﺘﻄﻮﻳﺮ واﻟ‬
‫ﺗﺮ اﻟﺸﺨﺼ ﻲ؟(ﺳﻬﻮﻟ ﺔ اﻟ‬
‫ﺒﻴﻮ‬
‫اﻟﻔﻌﻠ ﻲ ﻋﲆ اﻟﻜﻤ‬
‫ﺘﻌﺪﻳﻞ(‬
‫ﺒﻂ واﻟ‬
‫ﺒﺎر واﻟﻀ‬
‫ﺘ‬‫ﺘﺸﻔﻴﺮ واﻻﺧ‬
‫اﻟﻮﻗ ﺖ اﻟﻼزم ﻟﻠ‬

‫ﺘﻄﻠ ﺐ ﺣﻠﻮل ‪LP‬‬


‫ﺘﻨﻔﻴﺬ ) ﻫﻞﺗ‬
‫ﺗﻜﺎﻟﻴﻒ اﻟ‬
‫ﺜﻤﻦ؟(‬ ‫ﺑﺎ ﻫﻈ ﺔ اﻟ‬
‫‪Machine Translated by Google‬‬

‫إﻳﻔﺎد‬
‫ﻗﻮاﻋﺪ‬
‫ﻗﻴﻤ ﺔ‬

‫ﻫﺪف‬ ‫ﻣﺤﻠ ﻲ‬
‫دور‬ ‫ﺒﺤ ﺚ‬
‫ﻳ‬

‫ﺑﺤ ﺚ ﺷﻌﺎع‬
‫ﻓﺮع وﻣﻨﻀﻢ‬

‫‪CPU -‬اﻟﻮﻗ ﺖ‬
‫‪Machine Translated by Google‬‬

‫ﺑﻞ ‪.‬ﺗﻘﻨﻴﺎ ت‬
‫ﺒﺮﻣﺠﻴﺎ ت ﻣﻘﺎ‬
‫اﻟﻨﻈﺮ ﻓ ﻲ ﺷﺮﻛﺎ ت اﻟ‬
‫ﺘﺤ ﺴﻴﻦ‬ ‫اﻟ‬

‫ﺘﻨﻔﻴﺬ‬
‫ﺗﻜﺎﻟﻴﻒ اﻟ‬
‫ﺘﻨﻔﻴﺬ؟(‬
‫ﺜﻤﻦ؟ﺳﻬﻞ اﻟ‬
‫ﺑﺎ ﻫﻈ ﺔ اﻟ‬
‫) ﻫﻞ ﻣﻄﻠﻮ ب ﺣﻠﻮل ‪LP‬‬

‫ﺿﺪ‪.‬‬

‫ﺘﺮﻧ ﺖ ؟‬
‫ﺒﺮ اﻹﻧ‬
‫ﺒﻬﺎ اﻟﻌﻤﻴﻞ ﻋ‬
‫ﺘﻄﻠ‬
‫ﺘ ﻲﻳ‬
‫ﻣﺎ ﺟﻮدة اﻟﺤﻞ اﻟ‬
‫ﺟﺪوﻟ ﺔ ﺣﺎﻟﻴﺎ‬
‫ﺒﻞ اﻟﻌﻤﻴﻞ‬
‫ﺑﻬﺎ؟ ﻫﻞﻳﻘ‬‫ﺑﺎ ت اﻟﻄﻮﻳﻠ ﺔ ﻣ ﺴﻤﻮح‬
‫ﺑ ﺔ ﻓﻮرﻳ ﺔ ‪ ،‬أو ﻫﻞ اﻟﺤ ﺴﺎ‬
‫) ﻫﻞ ﻣﻄﻠﻮ ب إﺟﺎ‬
‫اﻟﺤﻠﻮل اﻟﻤﻌﻘﺪة؟(‬
‫‪Machine Translated by Google‬‬

‫ﺗﻌﻤﻴﻢ ﻧﻤﺎذج اﻟﺠﺪوﻟ ﺔ واﻟﻮﻇﻴﻔ ﺔ واﻵﻟ ﺔ‬

‫ﺜﻞ اﻟﻮﻇﻴﻔ ﺔ و‬
‫ﺘﺨﺪم ﻧﻤﺎذج اﻟﺠﺪوﻟ ﺔ ﻣﺼﻄﻠﺤﺎ ت ﻣ‬
‫ﺗﺴ‬‫‪-‬‬
‫ﺘ ﻲ ﻻ ﻋﻼﻗ ﺔ ﻟﻬﺎ‬
‫ﺑﺎﻟﻔﻌﻞ ﻋﲆ اﻟﻌﺪﻳﺪ ﻣﻦ اﻟﻌﻤﻠﻴﺎ ت اﻟ‬‫ﺒﻖ‬
‫آﻟ ﺔ‪ .‬وﻣﻊ ذﻟﻚ ‪ ،‬ﻓﺈن اﻟﻨﻤﺎذجﺗﻨﻄ‬
‫ﺑﺎﻟﻮﻇﺎﺋﻒ واﻵﻟ ﺔ ﻋﲆ اﻹﻃﻼق!‬

‫ﺘﻄﻠ ﺐ ذﻟﻚ‬
‫ﺘﺮض أن ﻣﺎري وﻣﺎرﺳﻴﺎﺗ‬
‫ﺜﺎل ‪ ،‬اﻓ‬
‫ﺒﻴﻞ اﻟﻤ‬
‫‪-‬ﻋﲆﺳ‬
‫ﺑﻞ ﻛﻞ ﻣﻦ‬
‫ﺗﺮ واﻟﺮﻳﺎﺿﻴﺎ ت‪.‬ﺳﻴﻘﺎ‬
‫ﺒﻴﻮ‬
‫ﺛ ﺔ ﻣﻮاﺿﻴﻊ‪ :‬اﻷﻋﻤﺎل وﻋﻠﻮم اﻟﻜﻤ‬
‫ﺛﻼ‬‫ﺗﻘﺪﻳﻢ اﻟﻤﺸﻮرة ﻓ ﻲ‬
‫ﺘﻜﻤﺎل اﻟﻤﻨﺎﻗﺸﺎ ت ﻓ ﻲ أﻗﺮ ب وﻗ ﺖ‬
‫ﺒﻮن ﻓ ﻲ اﺳ‬
‫ﺘﺸﺎرﻳﻦ ﻋﲆ ﺣﺪة‪ .‬إﻧﻬﻢﻳﺮﻏ‬
‫ﻣﺎري وﻣﺎرﺳﻴﺎ اﻟﻤ ﺴ‬
‫ﺜﻞ اﻵﻻ ت‬
‫ﺘﻴﻦ ﺣﻴ ﺚﺗﻤ‬
‫ﻣﻤﻜﻦ‪.‬ﻳﻤﻜﻦ ﻟﻠﻤﺮء أنﻳﺮى اﻟﻤﻮﻗﻒ ﻣﺸﻜﻠ ﺔ ‪3‬آﻻ ت ‪ ،‬وﻇﻴﻔ‬
‫ﺜﻞ اﻟﻮﻇﺎﺋﻒ ﻣﺎري وﻣﺎرﺳﻴﺎ‪.‬‬
‫ﺗﻤ‬‫ﺘﺸﺎرﻳﻦ و‬
‫اﻟﻤ ﺴ‬

‫‪25‬‬
Machine Translated by Google

HW1

‫ﻣﺸﻜﻠ ﺔ ﻗﺮاءة اﻟﺠﺮﻳﺪة‬


‫‪Machine Translated by Google‬‬

‫ﻣﺮاﺟﻊ‬

‫‪Baker، KR and Trietsch D.، 2009.‬‬ ‫ال‬


‫ﺴﻞ‬‫ﺒﺎدئ‬
‫"ﻣ ﺴﻠ‬
‫ﺘ‬‫اﻟ‬
‫و‬ ‫وﺟﺪوﻟ ﺔ "‬
‫اﻟﻔﺮﻧ ﺴﻴ ﺔ ‪1982. ،‬‬ ‫ﺴﻠ ﺔﺴﻞ و‬ ‫‪"،‬إﻟﻴ ﺲ‬
‫اﻟﺠﺪوﻟ‬
‫ﺘ‬
‫"اﻟ‬
‫‪S. ، Harwood ،‬‬
‫ﺑﻴﻨﻴﺪو ‪ ،‬م ‪1995. ،‬‬ ‫ﻧﻈﺮﻳ ﺔ‪،‬‬
‫اﻟﺨﻮارزﻣﻴﺎ ت و‬
‫"اﻟﺠﺪوﻟ ﺔ‪:‬‬
‫ﻷﻧﻈﻤ ﺔ "‬‫ا و‬

‫ﺑﻴﻨﻴﺪو ‪ ،‬م‪.‬‬ ‫ﺘﺨﻄﻴﻂ ﻲو‬


‫ﺘﺼﻨﻴﻊ ﻓو‬
‫اﻟﺠﺪوﻟ ﺔ‬
‫“اﻟ‬
‫اﻟ‬
‫"‬
‫‪ 2008.‬و‬ ‫ﺧﺪﻣﺎ ت‬

‫‪27‬‬

You might also like