Scheduling 2.Scheduling problems ar

Scheduling 2.
Scheduling problems arise in many practical circumstance, these problems can be de Was follows:- There are n independent jobs processed on one machine or more machines, each of which can handle one job at a time. Our objective is to find s schedule of jobs that minimize the cost function. The scheduling theory can be applied to many years including: Computers, Manufacturing, Agriculture, Hospital, Transport, and Production. The first theoretical development in scheduling problem was made by Johnson [1954]. Two other essential results were shortly followed (Jackson [1955] and Smith [1956]). A simple solution procedure for a sequencing problem is to prioritize the jobs according to some problem data. The resulting priorities determine the order in which the jobs have to be "dispatched" for processing. There are two very well-Ithon rules. The shortest weighted processing time (SWPT) rule of Smith [1956] and the second rule is the earliest due date (EDD) rule of Jackson [1955]. A scheduling problem is special type of combinatorial optimization problem (combinatorial optimization problem) is either a minimization or maximization problem with an associated set of instance). The best traditional methods solution for machine scheduling problem are as follows:
I. Complete Enumeration.
2. Branch and Bound Methods (BAB).
3. Dynamic Programming (DP) Method.
4. Dispatching Rules.
5. Heuristic Methods.
6. Local Search Methods including: Descent Methods (DM), Simulated Annealing (SA), Threshold Acceptance (TA) [20], Genetic Algorithms (GA) [23,36,38] and An Colony Optimization (ACO) [18,19]] .
Methods which guarantee optimal solution to machine scheduling problem are Branch and Bound Methods (BAB) and Dynamic Programming (DP) Method. For BAB was first used by Ignall and Schrage [1965] and Lomnicki [1966]. Recently many problems in production scheduling are often solved by applying BAB procedure to obtain optimal solutions. BAB algorithm is used by Mason and Anderson [1991],...,Azed [1999].

Results (Arabic) 1:

2 الجدولة.تنشأ مشاكل الجدولة في كثير من الظروف العملية، ويمكن أن تكون هذه المشاكل دي كانت على النحو التالي:--هناك وظائف مستقلة ن المجهزة على جهاز واحد أو أكثر الآلات، كل منها يمكن التعامل مع وظيفة واحدة في وقت واحد. أن هدفنا هو البحث عن جدول s من الوظائف التي تقلل من التكلفة وظيفة. يمكن تطبيق نظرية الجدولة لسنوات عديدة بما في ذلك: أجهزة الكمبيوتر، الزراعة، ومستشفى، والنقل والتصنيع والإنتاج. تطوير النظرية الأولى في جدولة المشكلة أدلى Johnson [1954]. وكانت اثنين من النتائج الأساسية الأخرى يتبع قريبا (Jackson [1955] وسميث [1956]). يتم إجراء حل بسيط لمشكلة تسلسل إلى إعطاء الأولوية للوظائف وفقا لبعض البيانات المشكلة. تحديد الأولويات الناتجة عن النظام التي لها الوظائف "إرسال" لتجهيز. وهناك قاعدتان إيتون جيدا جداً. أقصر وقت تجهيز مرجح (سوبت) سيادة سميث [1956] والقاعدة الثانية هي أقرب سبب تاريخ (اد) سيادة Jackson [1955]. مشكلة جدولة نوع خاص من التحسين التوافقي المشكلة (مشكلة التحسين التوافقي) مشكلة تعظيم أو تدنية مع مجموعة مرتبطة من مثيل). أن أفضل حل الأساليب التقليدية لالة جدولة المشكلة كما يلي: أولاً إكمال التعداد. 2-فرع وطرق (باب). 3-دينامية أسلوب البرمجة (DP). 4-إرسال القواعد. 5-الكشف عن مجريات الأمور من الأساليب. أساليب البحث 6-المحلي بما في ذلك: أساليب النسب (مارك ألماني)، ومحاكاة الصلب (SA)، عتبة القبول (تا) [20]، الخوارزميات الجينية (GA) [23,36,38] ومستعمرة الأمثل (إكو) [18,19]].الأساليب التي تضمن الحل الأمثل لالة جدولة المشكلة هي فرع وأساليب منضم (باب) وأسلوب البرمجة الديناميكية (DP). أولاً استخدم لباب إينال وشريغ [1965] لومنيكي [1966]. مؤخرا غالباً ما تحل العديد من المشاكل في جدولة الإنتاج بتطبيق الإجراء باب للحصول على الحلول المثلى. يتم استخدام خوارزمية باب ماسون وأندرسون [1991]،، Azed [1999].

Results (Arabic) 2:

2. جدولة
المشاكل جدولة تنشأ في كثير من الظروف عمليا، كانت هذه المشاكل يمكن إزالة يلي: - هناك ن وظيفة مستقلة معالجتها على آلة واحدة أو أكثر من الآلات، كل منها يمكن التعامل مع وظيفة واحدة في وقت واحد. هدفنا هو ايجاد الصورة جدول الوظائف التي تقلل من وظيفة التكلفة. يمكن تطبيق نظرية الجدولة لسنوات عديدة بما في ذلك: الكمبيوتر والتصنيع والزراعة، مستشفى، النقل، والإنتاج. وجاء هذا التطور النظرية الأولى في جدولة المشكلة عن طريق جونسون [1954]. وتلت نتيجتين أساسية أخرى قريبا (جاكسون [1955] وسميث [1956]). إجراء حل بسيط لمشكلة التسلسل هو إعطاء الأولوية للعمل وفقا لبعض البيانات المشكلة. أولويات الناتجة تحدد الترتيب الذي الوظائف يجب أن تكون "أرسل" للمعالجة. هناك نوعان من القواعد جدا جيدا Ithon. أقصر وقت المعالجة الموزون (SWPT) حكم سميث [1956] والقاعدة الثانية هي أقرب تاريخ الاستحقاق (إد) حكم جاكسون [1955]. وهناك مشكلة الجدولة هي نوع خاص من اندماجي مشكلة الأمثل (الحل الأمثل اندماجي) هي إما مشكلة التقليل أو تعظيم مع مجموعة من يرتبط المثال). الحل الأفضل الطرق التقليدية لجدولة الآلة المشكلة هي كما يلي:
I. التعداد الكامل.
2. فرع وطرق منضم (BAB).
3. البرمجة الديناميكية (DP) الطريقة.
4. إيفاد القواعد.
5. طرق الكشف عن مجريات الأمور.
6. طرق البحث المحلية بما في ذلك: طرق أصل (DM)، محاكاة الصلب (SA)، قبول عتبة (TA) [20]، الخوارزميات الجينية (GA) [23،36،38] ومستعمرة الأمثل (ACO) [18،19] ].
الطرائق التي تضمن الحل الأمثل لجدولة الآلة المشكلة هي فرع وطرق منضم (BAB) والبرمجة الديناميكية (DP) الطريقة. لBAB استخدم لأول مرة من قبل Ignall وشريج [1965] وLomnicki [1966]. في الآونة الأخيرة العديد من المشاكل في جدولة الإنتاج في كثير من الأحيان يتم حلها من خلال تطبيق إجراءات BAB للحصول على الحلول المثلى. يستخدم خوارزمية BAB التي كتبها ميسون وأندرسون [1991]، ...، Azed [1999].

Results (Arabic) 3:

جدولة 2
مواعيد ظهور مشاكل عملية كثيرة الظرف، وهذه المشاكل يمكن دي كانت على النحو التالي: - هناك ن وظائف معالجة مستقلة عن آلة واحدة أو أكثر من الآلات التي يمكن التعامل مع كل وظيفة واحدة في وقت واحد.هدفنا هو ايجاد ق جدول الوظائف التي تقلل من تكلفة العمل.جدولة نظرية يمكن تطبيقها إلى سنوات عديدة منها: أجهزة الكمبيوتر، والصناعة التحويلية،الزراعة، المستشفى، والنقل، واﻹنتاج.أول تطور نظري في مشكلة جدولة أدلى جونسون [1954].اثنين من النتائج الأساسية الأخرى قريبا اتباعها (جاكسون (1955) و سميث [1956] ().الحل بسيط طريقة تتابع المشكلة هو تحديد أولويات الوظائف حسب بعض البيانات المشكلة.الأولويات الناتجة تحديد الترتيب الذي عمل يجب أن تكون "أرسل" لتجهيزها.هناك نوعان من جيد جدا ithon القواعد.أقصر وقت التجهيز (swpt مرجح) حكم سميث [1956] و القاعدة الثانية هي أقرب موعد (اد) القاعدة جاكسون [1955].مشكلة جدولة هو نوع خاص من اندماجي الامثل المشكلة (مشكلة اندماجي الامثل) اما تصغير أو تعظيم المشكلة مع مجموعة من الحالات المرتبطة بها).افضل الطرق التقليدية لحل مشكلة جدولة آلة هي كما يلي:

أنا سرد كامل.فرع ومتجهة طرق (باب)
3.البرمجة الديناميكية (DP) الطريقة -
4.إرسال القواعد
5.طرق ارشادي
6.طرق البحث المحلية بما في ذلك أساليب: النسب (مارك)، (Simulated Annealing) (سا)، عتبة القبول (تا) [20]، الخوارزميات الجينية (أ) [23,36,38] وتحقيق أمثلية مستعمرة (أكو) [] 18,19
الأساليب التي تضمن الحل الأمثل لمشكلة جدولة آلة فرع ومتجهة طرق (باب) و طريقة البرمجة الدينامية (DP).كان أول من استخدم باب من ignall شراگ [1965] و lomnicki [1966].في الآونة الأخيرة العديد من المشاكل في جدولة الإنتاج غالبا ما تحل عن طريق تطبيق باب إجراءات الحصول على الحلول المثلى.باب القاعده تستخدم من قبل ميسون و اندرسون [1991] ()، azed [1999].