في التصنيع ، تتطلب عمليات الإنتاج في كثير من الأحيان استخدام جهازين أو أكثر لإكمال وظائف الإنتاج. عادةً يختلف الوقت لكل مهمة على كل جهاز. عندما يكون لديك العديد من الوظائف لإكمالها ، فإن makepan هو إجمالي الوقت اللازم لإنهاء كل منهم. يعني حساب makepan العثور على تسلسل الوظائف التي من شأنها تقليل الوقت اللازم.
Makespan للآلاتين
لتحديد الحد الأدنى لعدد المهام المطلوب لمجموعة من الأجهزة ، ابدأ بفرز أوقات العمل في قائمتين. تتكون القائمة الأولى من أوقات الجهاز 1 وتحتوي القائمة الثانية على أوقات عمل الجهاز 2. قم بالبحث في كلا القائمتين وابحث عن أقصر وقت في أي قائمة. إذا كان أقصر وقت من القائمة الأولى ، فقم بجدولة هذه المهمة أولاً وإزالتها من كلا القائمتين. إذا جاء أقصر وقت من القائمة الثانية ، فاجعله آخر مرة. مرة أخرى ، قم بإزالة المهمة من كلا القائمتين. كرر عملية الفرز هذه حتى يتم جدولة كل مهمة. تسلسل الوظيفة المنتجة لديه الحد الأدنى الممكن.
ثلاث آلات أو أكثر
عند الحاجة إلى ثلاث آلات أو أكثر ، تنمو التسلسلات المحتملة بناءً على تقدم رياضي سريع. يصبح من المستحيل القيام بالفرز يدويًا أو حتى مع الكمبيوتر. الشركات المصنعة تهدأ من أجل كفاءة معقولة ، بدلا من أن يكون الأمثل. إحدى طرق القيام بذلك هي تقسيم المهام والآلات إلى مجموعات صغيرة بشكل كافٍ لحساب المفرد لكل مجموعة.
