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

الادارة و الاقتصاد
عدد المواضيع في هذا القسم 7227 موضوعاً
المحاسبة
ادارة الاعمال
علوم مالية و مصرفية
الاقتصاد
الأحصاء

Untitled Document
أبحث عن شيء أخر المرجع الالكتروني للمعلوماتية



خـوارزمـية CDS لتـرتـيـب (ن) عـمـل عـلـى م آلـة  
  
960   12:11 صباحاً   التاريخ: 2024-01-02
المؤلف : د . كاسر نصر المنصور
الكتاب أو المصدر : ادارة العمليات الانتاجيـة (الاسس النظرية والطرائق الكميـة)
الجزء والصفحة : ص417 - 420
القسم : الادارة و الاقتصاد / ادارة الاعمال / ادارة الانتاج / ترتيب المصنع و التخزين والمناولة والرقابة /

ب ـ خوارزمية CDS لترتيب (ن) عمل على م آلة: 

تعد هذه الخوارزمية تطويراً لقاعدة جونسون لترتيب ن عمل على ثلاثة آلات، حيث تقدم عدداً من الحلول وهذا العدد يتوقف على عدد الآلات الموجودة في النظام، حيث يكون عدد الحلول الواجب اختبار مثوليتها بإعداد مخططات جانت Charts Gantt كما يلي :

عدد الحلول : = عدد الآلات في النظام -1

وسوف نوضح إجراءات تطبيق هذه الخوارزمية على المثال الآتي :

مثال (11-4)

لدينا خمسة أعمال يعالج كل منها على خمس آلات موجودة في النظام على التسلسل. وأزمنة المعالجة لهذه الأعمال (بالساعات) على الآلات الخمس توضحها المصفوفة الآتية :

الحل : 

لتطبيق CDS Algorithm يجب معرفة عدد الحلول الممكنة واختبار هذه الحلول باستخدام مخططات Charts Gantt ، واختبار الحل المقبول والذي ليس بالضرورة أن يكون الحل المثالي بل القريب منه  :

الحلول الممكنة في هذه الحالة هي م - 1 = 5 - 1 = 4 حلول

حيث أن م عدد الآلات الموجودة في النظام.

الحل الأول:

نأخذ زمن المعالجة على الآلة الأولى وزمن المعالجة على الآلة الخامسة فقط فنحصل على ما يلي :

وبتطبيق قاعدة جونسون فإن الترتيب يكون كما يلي: ب، ج أ، د، هـ 

الحل الثاني:

نضيف زمن المعالجة على الآلة الثانية إلى زمن المعالجة على الآلة الأولى ونضيف زمن المعالجة للآلة الرابعة إلى زمن المعالجة على الآلة الخامسة، فنحصل على ما يلي :

وبتطبيق قاعدة جونسون فإن الترتيب يكون ب، د، أ، ج، هـ

الحل الثالث:

نضيف زمن المعالجة على الآلة الثالثة إلى زمن المعالجة على الآلة الأولى في الحل الثاني.

ونضيف زمن المعالجة على الآلة الثالثة إلى زمن المعالجة على الآلة الثانية في الحل الثاني.

فنحصل على ما يلي :

وبتطبيق قاعدة جونسون فإن الترتيب يكون: ب، أ، د، ج، هـ

الحل الرابع :

نضيف زمن المعالجة على الآلة الثالثة إلى زمن المعالجة على الآلة الأولى في الحل الثاني.

ونضيف زمن المعالجة على الآلة الثانية إلى زمن المعالجة على الآلة الثانية في الحل الثالث.

فنحصل على ما يلي :

وبتطبيق قاعدة جونسون فإن الترتيب يكون ب، أ، ج ، د ،هـ 

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

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

الحل الثاني: (ب، د، أ ، ج ، هـ) والزمن الإجمالي للمعالجة (79) ساعة.

الحل الثالث: (ب، أ، د، ج، هـ)، والزمن الإجمالي للمعالجة (77) ساعة.

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

وبمقارنة الزمن الإجمالي للمعالجة في كل حل نلاحظ أن الحل الثالث يتطلب أقل زمن معالجة إجمالية للأعمال الخمسة على الآلات الخمسة وبالتالي يكون هو الحل الأفضل.




علم قديم كقدم المجتمع البشري حيث ارتبط منذ نشأته بعمليات العد التي كانت تجريها الدولة في العصور الوسطى لحساب أعداد جيوشها والضرائب التي تجبى من المزارعين وجمع المعلومات عن الأراضي التي تسيطر عليها الدولة وغيرها. ثم تطور علم الإحصاء منذ القرن السابع عشر حيث شهد ولادة الإحصاء الحيوي vital statistic وكذلك تكونت أساسيات نظرية الاحتمالات probability theory والتي تعتبر العمود الفقري لعلم الإحصاء ثم نظرية المباريات game theory. فأصبح يهتم بالمعلومات والبيانات – ويهدف إلى تجميعها وتبويبها وتنظيمها وتحليلها واستخلاص النتائج منها بل وتعميم نتائجها – واستخدامها في اتخاذ القرارات ، وأدى التقدم المذهل في تكنولوجيا المعلومات واستخدام الحاسبات الآلية إلى مساعدة الدارسين والباحثين ومتخذي القرارات في الوصول إلى درجات عالية ومستويات متقدمة من التحليل ووصف الواقع ومتابعته ثم إلى التنبؤ بالمستقبل .





علم قديم كقدم المجتمع البشري حيث ارتبط منذ نشأته بعمليات العد التي كانت تجريها الدولة في العصور الوسطى لحساب أعداد جيوشها والضرائب التي تجبى من المزارعين وجمع المعلومات عن الأراضي التي تسيطر عليها الدولة وغيرها. ثم تطور علم الإحصاء منذ القرن السابع عشر حيث شهد ولادة الإحصاء الحيوي vital statistic وكذلك تكونت أساسيات نظرية الاحتمالات probability theory والتي تعتبر العمود الفقري لعلم الإحصاء ثم نظرية المباريات game theory. فأصبح يهتم بالمعلومات والبيانات – ويهدف إلى تجميعها وتبويبها وتنظيمها وتحليلها واستخلاص النتائج منها بل وتعميم نتائجها – واستخدامها في اتخاذ القرارات ، وأدى التقدم المذهل في تكنولوجيا المعلومات واستخدام الحاسبات الآلية إلى مساعدة الدارسين والباحثين ومتخذي القرارات في الوصول إلى درجات عالية ومستويات متقدمة من التحليل ووصف الواقع ومتابعته ثم إلى التنبؤ بالمستقبل .





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