1

المرجع الالكتروني للمعلوماتية

المحاسبة

تطور الفكر المحاسبي

الافصاح والقوائم المالية

الرقابة والنظام المحاسبي

نظرية ومعايير المحاسبة الدولية

نظام التكاليف و التحليل المحاسبي

نظام المعلومات و القرارات الادارية

مواضيع عامة في المحاسبة

مفاهيم ومبادئ المحاسبة

ادارة الاعمال

الادارة

الادارة: المفهوم والاهمية والاهداف والمبادئ

وظائف المدير ومنظمات الاعمال

الادارة وعلاقتها بالعلوم الاخرى

النظريات الادارية والفكر الاداري الحديث

التطور التاريخي والمدارس والمداخل الادارية

وظيفة التخطيط

انواع التخطيط

خطوات التخطيط ومعوقاته

مفهوم التخطيط واهميته

وظيفة التنظيم

العملية التنظيمية والهيكل التنظيمي

مفهوم التنظيم و مبادئه

وظيفة التوجيه

الاتصالات

انواع القيادة و نظرياتها

مفهوم التوجيه واهميته

وظيفة الرقابة

انواع الرقابة

خصائص الرقابة و خطواتها

مفهوم الرقابة و اهميتها

اتخاذ القرارات الادارية لحل المشاكل والتحديات

مواضيع عامة في الادارة

المؤسسات الصغيرة والمتوسطة

ادارة الانتاج

ادارة الانتاج: المفهوم و الاهمية و الاهداف و العمليات

التطور التاريخي والتكنلوجي للانتاج

نظام الانتاج وانواعه وخصائصه

التنبؤ والتخطيط و تحسين الانتاج والعمليات

ترتيب المصنع و التخزين والمناولة والرقابة

الموارد البشرية والامداد والتوريد

المالية والمشتريات والتسويق

قياس تكاليف وكفاءة العمل والاداء والانتاج

مواضيع عامة في ادارة الانتاج

ادارة الجودة

الجودة الشاملة: المفهوم و الاهمية و الاهداف و المبادئ

نظام الايزو ومعايير الجودة

ابعاد الجودة و متطلباتها

التطور التاريخي للجودة و مداخلها

الخدمة والتحسين المستمر للجودة

خطوات ومراحل تطبيق الجودة الشاملة

التميز التنافسي و عناصر الجودة

مواضيع عامة في ادارة الجودة

الادارة الاستراتيجية

الادارة الاستراتيجية: المفهوم و الاهمية و الاهداف والمبادئ

اساليب التخطيط الاستراتيجي ومراحله

التطور التاريخي للادارة الاستراتيجية

النظريات و الانظمة و القرارات و العمليات

تحليل البيئة و الرقابة و القياس

الصياغة و التطبيق و التنفيذ والمستويات

مواضيع عامة في الادارة الاستراتيجية

ادارة التسويق

ادارة التسويق : المفهوم و الاهمية و الاهداف و الانواع

استراتيجية التسويق والمزيج التسويقي

البيئة التسويقية وبحوث التسويق

المستهلك والخدمة والمؤسسات الخدمية

الاسواق و خصائص التسويق و انظمته

مواضيع عامة في ادارة التسويق

ادارة الموارد البشرية

ادارة الموارد البشرية : المفهوم و الاهمية و الاهداف و المبادئ

التطور التاريخي لادارة الموارد البشرية

استراتيجية ادارة الموارد البشرية

الوظائف والتعيينات

الحوافز والاجور

التدريب و التنمية

السياسات و التخطيط

التحديات والعولمة ونظام المعلومات

مواضيع عامة في ادارة الموارد البشرية

نظم المعلومات

علوم مالية و مصرفية

المالية العامة

الموازنات المالية

النفقات العامة

الايرادات العامة

مفهوم المالية

التدقيق والرقابة المالية

السياسات و الاسواق المالية

الادارة المالية والتحليل المالي

المؤسسات المالية والمصرفية وادارتها

الاقتصاد

مفهوم ونشأت وعلاقة علم الاقتصاد بالعلوم الاخرى

السياسة الاقتصادية والمالية والنقدية

التحليل الأقتصادي و النظريات

التكتلات والنمو والتنمية الأقتصادية

الاستثمار ودراسة الجدوى الأقتصادية

ألانظمة الاقتصادية

مواضيع عامة في علم الاقتصاد

الأحصاء

تطور علم الاحصاء و علاقته بالعلوم الاخرى

مفهوم واهمية علم الاحصاء

البيانات الأحصائية

الادارة و الاقتصاد : ادارة الاعمال : ادارة الانتاج : ترتيب المصنع و التخزين والمناولة والرقابة :

تطبيقات الخوارزميات المقترحة في اختبار مثاليـة الحلول التي تقدمها قاعدة جونسون وخوارزمية CDS

المؤلف:  د . كاسر نصر المنصور

المصدر:  ادارة العمليات الانتاجيـة (الاسس النظرية والطرائق الكميـة)

الجزء والصفحة:  ص467 - 471

2024-01-04

7089

تطبيقات الخوارزميات المقترحة

بالإضافة إلى الفوائد التي تحققها الخوارزميات المقترحة وكل من مصفوفة البدء، ومصفوفة الإنهاء، ومصفوفة الأزمنة العاطلة على صعيد جدولة الأعمال، نشير إلى أنه يمكن تطبيق هذه الخوارزميات ومصفوفاتها بفاعلية كبيرة في اختبار مثولية الحلول التي تقدمها القواعد السابقة ـ قاعدة جونسون وخوارزمية CDS - وتقديم حلول سريعة ونوضح ذلك من خلال معالجة بيانات المثال رقم (3) السابق بتطبيق خوارزمية CDS للبحث عن الحل الأمثل وجدولة الأعمال المطلوبة. إن عدد الحلول المختبرة حسب خوارزمية CDS وفي مثالنا رقم (3) هي (4) حلول، وتحسب على الشكل التالي: م- 1= 5-1 = 4 حلول.

حيث أن :

م =  عدد الآلات الموجودة في النظام.

إن عملية الوصول إلى هذه الحلول الأربعة تتطلب إجراءات مطولة جداً وجهوداً كثيرة، وخلاصة تطبيق إجراءات خوارزمية CDS الحلول التالية :

الحل الأول يكون الترتيب فيه كما يلي: ب، ج، أ، د، هـ

الحل الثاني يكون الترتيب فيه كما يلي: ب، د، أ، ج، هـ

الحل الثالث يكون الترتيب فيه كما يلي: ب، أ، د، ج، هـ

الحل الرابع يكون الترتيب فيه كما يلي: ب، أ، ج، د، هـ

كما أن اختيار الحل الأمثل يتطلب اختبار مثولية الحلول الأربعة باستخدام مخططات جانت، حيث تبين هذه المخططات الزمن الإجمالي لإنجاز جميع الأعمال على الآلات الموجودة في النظام الذي يقدمه كل حل. وبالمقارنة بين تلك الأزمنة يتم اختيار الحل الذي يتطلب أقل زمن إنجاز لكافة الأعمال على الآلات الموجودة في النظام، وهذه الحلول تعرضها الأشكال (3 ، 4 ، 5 ، 6) .

الحل الأول:

ترتيب الأعمال على التسلسل ب، ج، أ ، د، هـ والزمن الإجمالي لمعالجتها (82) ساعة.

الحل الثاني :

ترتيب الاعمال على التسلسل ب ، د ، أ ،ج ، هـ والزمن الاجمالي لمعالجتها (79) ساعة شكل (4) .

 

الحل الثالث : ترتيب الاعمال على التسلسل ب، أ، د، ج، هـ والزمن الاجمالي لمعالجتها (77) ساعة  شكل (5)

الحل الرابع : ترتيب الاعمال على التسلسل  ب، أ، ج، د، هـ  والزمن الاجمالي لمعالجتها (82) ساعة شكل (6)

من خلال مقارنة مخططات جانت للحلول الأربعة وكما تُظهر ذلك الأشكال (3، 4، 5، 6) نجد أن أقل زمن إنجاز هو (77) ساعة والناتج عن الحل الثالث، حيث الترتيب للأعمال على التسلسل (ب، أ، د، ج، هـ)، بينما زمن الإنجاز في الحل الأول هو (82) ساعة، وفي الحل الثاني (79) ساعة، وفي الحل الرابع (82) ساعة. وبالتالي يكون الحل الثالث هو الأمثل أو القريب من الأمثل مقياسه بالحلول المطروحة.

كما هو ملاحظ فأن الوصول إلى الحل الأمثل تطلب إعداد مخططات جانت أربع مرات والمطلوب هو مخطط واحد يقدم الجدولة وهو مخطط الحل الثالث والمخططات الثلاثة الأخرى هي لاختبار مثولية الحلول الباقية. إن هذا العمل صعب وشاق، ويتطلب جهوداً كبيرة، ويمكن استبداله بسهولة بإعداد مصفوفات البدء للحلول الأربعة أو مصفوفات الإنهاء للحلول الأربعة، واختيار الحل الأمثل. وهذا يتطلب عمليات حسابية بسيطة دون جهد أو تعقيدات مطولة كما هو الحال في مخططات جانت. وسوف نوضح ذلك باختبار مثولية الحل من خلال المصفوفات . 

EN

تصفح الموقع بالشكل العمودي