‫\‬

‫تم التحميل من اسهل عن بعد‬

 ‫شرح مثال قاعدة جونسون‬

‫يبين الجدول التالي ستة أوامر انتاجيه والوقت الالزم لتشغيل كل منها بالساعات على مركزين لإلنتاج حيث يحتاج‬
‫تشغيل األمر المرور على المركز االول ثم الثاني على التوالي‬

‫مركز انتاج (‪)2‬‬ ‫مركز انتاج (‪)1‬‬ ‫األوامر‬

‫‪4‬‬ ‫‪5‬‬ ‫أ‬
‫‪3‬‬ ‫‪4‬‬ ‫ب‬
‫‪9‬‬ ‫‪8‬‬ ‫ج‬
‫‪7‬‬ ‫‪2‬‬ ‫د‬
‫‪8‬‬ ‫‪6‬‬ ‫هـ‬
‫‪15‬‬ ‫‪12‬‬ ‫و‬

‫المطلوب‪:‬‬

‫‪ - 1‬استخدام خاصية جونسون في ترتيب االوامر الـ‪6‬‬

‫الحل‪:‬‬

‫وفقا لقاعدة جونسون يتم تحديد أقل وقت تشغيل على المركزين ‪ .‬و إذا كان هذا الوقت على المركز األول يوضع األمر‬
‫المقابل له أقصى يمين الترتيب ‪ .‬أما اذا كان هذا الوقت على المركز الثاني يوضع األمر المقابل له أقصى يسار الترتيب‪.‬‬
‫و يتم تكرار ذلك حتى االنتهاء من جميع األوامر‪.‬‬

‫و بالتطبيق عالمثال يكون الترتيب كما يلي‪:‬‬

‫ب‬ ‫أ‬ ‫و‬ ‫ج‬ ‫هـ‬ ‫د‬

‫الشرح‪:‬‬

‫أول شي نشوف أقل رقم بالجدول و أقل وقت هو ‪ 2‬لالمر د و موجود عالمركز االول و بما انه بالمركز االول نضعه‬
‫اقصى يمين الترتيب بهالشكل‬

‫د‬

‫و نشطب د و بعدها نشوف أقل وقت بعد ‪ 2‬و هو ‪ 3‬لألمر ب موجود للمركز الثاني وبما انه للمركز الثاني يكون ترتيبه‬
‫بأقصى يسار الترتيب بهالشكل‬

‫ب‬ ‫د‬

‫وبعده نفس الشي نشطب ب و نشوف أقل وقت بعد ‪ 3‬و بنلقاه ‪ 4‬وموجود عالمركز الثاني لالمر أ و بما انه بالمركز‬
‫الثاني يكون ترتيبه بأقصى اليسار بهالشكل‬

‫ب‬ ‫أ‬ ‫د‬

‫و نشطب أ و نشوف اللي بعدها و هو ‪ 6‬وموجود عالمركز االول لألمر هـ و راح يكون ترتيبه بأقصى اليمين بهالشكل‬
 ‫ب‬ ‫أ‬ ‫هـ‬ ‫د‬
‫و نشطب هـ و نكمل و نلقى أقل رقم بعده هو ‪ 8‬عالمركز االول لألمر ج و بيكون ترتيبه أقصى اليمين ألنه عالمركز‬
‫االول بهالشكل‬

‫ب‬ ‫أ‬ ‫ج‬ ‫هـ‬ ‫د‬

‫بعدها ماراح يبقى لنا اال االمر و و نضعه بالمكان المتبقي‬

‫ب‬ ‫أ‬ ‫و‬ ‫ج‬ ‫هـ‬ ‫د‬

‫و بهذا نكون انتهينا من المطلوب االول وهو ترتيب االوامر السته وفقا لقاعدة جونسون ‪ .‬و ننتقل للمطلوب الثاني ‪..‬‬

‫‪ - 2‬ارسم الشكل الذي يوضح وقت البدء و االنتهاء لألوامر الستة على مركزي االنتاج‪.‬‬

‫أول شي االوامر راح تمر وفقا للترتيب اللي رتبناه د ‪ ,‬هـ ‪ ،‬ج ‪ ,‬و ‪ ،‬أ ‪ ،‬ب‬ ‫‪-‬‬
‫نرسم مستطيل و نقسمه قسمين بالعرض اللي فوق المركز االول و اللي تحت للمركز الثاني و لكل واحد‬ ‫‪-‬‬
‫منهم وقت بدايه و نهايه بهذا الشكل‬

‫وقت البدايه‪/‬النهايه‬

‫المركز األول‬

‫المركز الثاني‬

‫وقت البدايه‪/‬النهايه‬

‫الحين نبدأ بأول أمر اللي هو د‪ ..‬و اذا رجعنا للجدول نلقى انه بالمركز االول مدته ساعتين يعني من ‪0‬‬ ‫‪-‬‬
‫إلى ‪ ..2‬و االمر د بالمركز الثاني مدته ‪ 7‬ساعات لكن الزم ننتبه انه مستحيل المركز الثاني يبدا من‬
‫الصفر الن المركز االول كان شاغله يعني من ‪ 0‬الى ‪ 2‬يكون وقت عاطل بالمركز الثاني و نظلله ونبدا‬
‫من ‪ 2‬و نحسب ‪ 7‬ساعات بعدها يعني راح يكون مكانه من ‪ 2‬الى ‪ )9=2+7( 9‬و بيكون بهالشكل‬
‫للمركز االول والثاني ‪:‬‬

‫وقت البدايه‪/‬النهايه‬

‫‪2‬‬ ‫‪0‬‬

‫المركز األول‬
‫د‬

‫د‬ ‫المركز الثاني‬

‫‪9‬‬ ‫‪2‬‬ ‫‪0‬‬

‫وقت البدايه‪/‬النهايه‬
 ‫الحين ثاني أمر هو هـ و بالجدول االمر هـ بالمركز االول مدته ‪ 6‬ساعات يعني راح نبداها من ‪ 2‬وقت‬ ‫‪-‬‬
‫نهاية االمر د و يستمر ‪ 6‬ساعات يعني راح ينتهي الساعه ‪ )8=2+6( 8‬و ننتبه ان الخط يكون قبل الـ‪9‬‬
‫اللي تحتها‪ ..‬و بالمركز الثاني مدته ‪ 8‬ساعات يعني نبدا من نهاية االمر د بالمركز الثاني يعني من ‪9‬و‬
‫بيستمر ‪ 8‬ساعات معناها راح ينتهي الساعه ‪ )17=9+8( 17‬و بيكون بالرسم بهالشكل‬

‫وقت البدايه‪/‬النهايه‬

‫‪8‬‬ ‫‪2‬‬ ‫‪0‬‬

‫هـ‬ ‫د‬ ‫المركز األول‬

‫هـ‬ ‫د‬ ‫المركز الثاني‬

‫‪17‬‬ ‫‪9‬‬ ‫‪2‬‬ ‫‪0‬‬

‫وقت البدايه‪/‬النهايه‬

‫نروح لألمر ج في المركز االول و يبدأ من الساعه ‪ 8‬و ياخذ ‪ 8‬ساعات يعني يكون منتهي الساعه ‪16‬‬ ‫‪-‬‬
‫(‪ ,, )16=8+8‬و يروح للمركز الثاني و يبدا من ‪ 17‬و ياخذ ‪ 9‬ساعات معناها ينتهي الساعه ‪26‬‬
‫(‪ )26=9+17‬و بالرسم يكون بهالشكل‪:‬‬

‫وقت البدايه‪/‬النهايه‬

‫‪16‬‬ ‫‪8‬‬ ‫‪2‬‬ ‫‪0‬‬

‫ج‬ ‫هـ‬ ‫د‬ ‫المركز األول‬

‫ج‬ ‫هـ‬ ‫د‬ ‫المركز الثاني‬

‫‪26‬‬ ‫‪17‬‬ ‫‪9‬‬ ‫‪2‬‬ ‫‪0‬‬

‫وقت البدايه‪/‬النهايه‬

‫بعده يجي االمر و و يبدا بالمركز االول من ‪ 16‬و ياخذ ‪ 12‬ساعه معناها ينتهي الساعه ‪28‬‬ ‫‪-‬‬
‫(‪ .. )28=12+16‬و بالمركز الثاني االمر ال يستطيع ان يبدأ من ‪ 26‬الن المركز االول شاغله ‪ ,‬فالمركز‬
‫الثاني من ‪ 26‬الى ‪ 28‬يكون مشغول (وقت عاطل ) و يبدا من الساعه ‪ 28‬و ينتهي بعد ‪ 15‬ساعه‬
‫معناها ينتهي الساعه ‪ )43=28+15( 43‬و يكون بهالشكل ‪:‬‬
 ‫وقت البدايه‪/‬النهايه‬

‫‪28‬‬ ‫‪16‬‬ ‫‪8‬‬ ‫‪2‬‬ ‫‪0‬‬

‫و‬ ‫ج‬ ‫هـ‬ ‫د‬ ‫المركز األول‬

‫و‬ ‫ج‬ ‫هـ‬ ‫د‬ ‫المركز الثاني‬

‫‪43‬‬ ‫‪28‬‬ ‫‪26‬‬ ‫‪17‬‬ ‫‪9‬‬ ‫‪2‬‬ ‫‪0‬‬

‫وقت البدايه‪/‬النهايه‬

‫الحين نروح لألمر أ بالمركز االول يبدأ من الساعه ‪ 28‬و ياخذ ‪ 5‬ساعات معناها راح ينتهي الساعه ‪33‬‬ ‫‪-‬‬
‫(‪ .. )33 =5+28‬و بالمركز الثاني راح يبدا من ‪ 43‬و ياخذ ‪ 4‬ساعات معناها راح ينتهي الساعه ‪47‬‬
‫(‪ )47=4+43‬و نحددها بالرسم ‪:‬‬

‫وقت البدايه‪/‬النهايه‬

‫‪33‬‬ ‫‪28‬‬ ‫‪16‬‬ ‫‪8‬‬ ‫‪2‬‬ ‫‪0‬‬

‫أ‬ ‫و‬ ‫ج‬ ‫هـ‬ ‫د‬ ‫المركز األول‬

‫أ‬ ‫و‬ ‫ج‬ ‫هـ‬ ‫د‬ ‫المركز الثاني‬

‫‪47‬‬ ‫‪43‬‬ ‫‪28‬‬ ‫‪26‬‬ ‫‪17‬‬ ‫‪9‬‬ ‫‪2‬‬ ‫‪0‬‬

‫وقت البدايه‪/‬النهايه‬

‫الحين نروح آلخر أمر وهو االمر ب ‪ ..‬االمر ب بالمركز االول راح يبدا من ‪ 33‬و مدته ‪ 4‬ساعات‬ ‫‪-‬‬
‫معناها راح ينتهي الساعه ‪ ،، )37=33+4( 37‬و بالمركز الثاني راح يبدا من ‪ 47‬و مدته ‪ 3‬ساعات‬
‫معناها راح ينتهي الساعه ‪ )50=47+3( 50‬و يكون الشكل النهائي للجدول بهالطريقه‪:‬‬
 ‫وقت البدايه‪/‬النهايه‬

‫‪50‬‬ ‫‪37‬‬ ‫‪33 28‬‬ ‫‪16‬‬ ‫‪8‬‬ ‫‪2‬‬ ‫‪0‬‬

‫ب‬ ‫أ‬ ‫و‬ ‫ج‬ ‫هـ‬ ‫د‬ ‫المركز األول‬

‫ب‬ ‫أ‬ ‫و‬ ‫ج‬ ‫هـ‬ ‫د‬ ‫المركز الثاني‬

‫‪50‬‬ ‫‪47‬‬ ‫‪43‬‬ ‫‪28‬‬ ‫‪26‬‬ ‫‪17‬‬ ‫‪9‬‬ ‫‪2‬‬ ‫‪0‬‬

‫وقت البدايه‪/‬النهايه‬

‫راح نالحظ بالفتره االولى من ‪ 37‬الى ‪ 50‬وقت عاطل ‪ ( .‬الفتره االولى دائما في نهايتها وقت عاطل و‬ ‫‪-‬‬
‫الفتره الثانيه دائما في بدايتها وقت عاطل )‬

‫(المطلوب الثالث مشروح و واضح في الملخص)‬

 ‫االسئله اللي عطانا اياها الدكتور باللقاء على قاعدة جونسون‬

‫اذا كان أقل وق ت تشغيل على المركزين لألمر د مثال على المركز الثاني فإن االمر د يوضع‪:‬‬ ‫•‬
‫‪ -‬اقصى يمين الترتيب‬
‫‪ -‬اقصى يسار الترتيب‬
‫‪ -‬وسط الترتيب‬

‫في قاعدة جونسون تستخدم تلك القاعده لترتيب االوامر التي تمر على ‪:‬‬ ‫•‬
‫‪ -‬مركز واحد‬
‫‪ -‬مركزين‬
‫‪ 4 -‬مراكز‬

‫هل من الممكن ان يكون هناك وقت عاطل في بداية المركز االول ؟‬ ‫•‬
‫ال‬

‫• صح أم خطأ ‪:‬‬
‫‪ -‬من المؤكد ان يكون هناك وقت عطل في بداية المركز الثاني ( صح )‬
‫‪ -‬من المستحيل ان يكون هناك وقت عطل في نهاية المركز الثاني ( صح )‬
‫‪ -‬من المؤكد ان يكون هناك وقت عطل في نهاية المركز االول ( صح )‬

‫اذا انتهى االمر ب على المركز االول الساعه ‪ 10‬و انتهى تشغيل االمر السابق له على المركز الثاني الساعه‬ ‫•‬
‫‪ 12‬فان االمر ب على المركز الثاني يبدأ الساعه ‪) 12 (..........‬‬

‫علياء *‬