ترتيب إنتاج بالمساعد الذكي: أين يدخل زمن تبديل الإعداد؟

الخلاصة السريعة

أضف مدة التبديل لكل انتقال فعلي، واحفظ الإعداد الأول وما يدخل حساب النهاية؛ جمع مدد المهام وحده قد يسقط وقتا لازما.

• زمن الإعداد قد يعتمد على نوع السابق والتالي؛ مثال IBM يميز انتقالات الأنواع ويطبقها بين المتعاقبتين مباشرة، ولا يجعل كل تبديل مدة واحدة. ^[1]
• نفترض ثلاث مهام، كل منها 20 دقيقة، والآلة مهيأة للنوع أ؛ الانتقال أ إلى ب يستغرق 20 دقيقة، وب إلى أ 10، وبين أ وأ صفر.
• الترتيب أ 1 ثم ب ثم أ 2 يستغرق 90 دقيقة، بينما أ 1 ثم أ 2 ثم ب يستغرق 80؛ جميع المهام جاهزة ونسمح بالترتيبين ولا نشترط إعادة الإعداد بعد الأخيرة.
• إذا تغير الإعداد الأول أو دخل قيد جاهزية أو تنظيف أخير، أعد الحساب؛ مقارنة ترتيبين لا تثبت الأمثلية أو إنجاز الإنتاج أو صلاحية الإعداد فعليا.

أي إعداد يخص المهمة التالية؟

نفترض ورشة تستخدم آلة واحدة لمهمتين من النوع أ، نسميهما أ 1 وأ 2، ومهمة من النوع ب. معنى النوع هنا إعداد مفترض، وليس اسم مادة أو وصفا تقنيا نجربه على آلة. لا تعمل مهمتان معا، ونحسب فترة التبديل ضمن الوقت الذي لا تنجز فيه الآلة مهمة أخرى.

في المثال الرسمي توصف المدة بين نوع المهمة ونوع التي تليها بمصفوفة انتقال، وتوجد انتقالات ممنوعة أيضا. ^[1] في تمريننا نعلن الانتقالات المسموحة ومددها بدلا من تخمينها من أسماء المهام. لا ننقل مصفوفة IBM أو أزمنة آلاته إلى ورشتنا.

ما شروط حساب الدقائق؟

نعطي كل مهمة مدة تشغيل ثابتة مقدارها 20 دقيقة، فتساوي مدد التشغيل الثلاث 60 دقيقة. الآلة مهيأة لأ عند بداية الفترة؛ بدء أ 1 لا يحتاج إعدادا إضافيا، وبين مهمتي أ لا نضيف مدة تبديل. جميع المهام جاهزة، ونسمح بإعادة ترتيبها دون علاقة أسبقية أخرى.

نخترع مدة 20 دقيقة للانتقال من أ إلى ب، و 10 دقائق من ب إلى أ. اختلاف الاتجاهين مقصود في المثال. لا نجمعهما عند انتقال واحد، ولا نفترض أن الانتقال العكسي له المدة نفسها. بعد المهمة الأخيرة لا نطلب إعادة الآلة إلى أ؛ هذه حدود الحساب الذي سنقارنه.

كيف تتغير النهاية مع ثبات مدد المهام؟

إذا بدأنا أ 1 ثم ب ثم أ 2، ننفذ أ 1 عشرين دقيقة، ثم نبدل إلى ب في عشرين، وننفذ ب عشرين، ونبدل إلى أ في عشر، وننفذ أ 2 عشرين. المجموع 20+20+20+10+20=90 دقيقة. ليست مدة الإعداد جزءا محسوبا سابقا داخل العشرين لكل مهمة.

أما أ 1 ثم أ 2 ثم ب، فتجري مهمتا أ تباعا في 40 دقيقة دون تبديل، ثم نضيف انتقالا واحدا إلى ب في 20 دقيقة، ثم تشغيل ب في 20؛ المجموع 80 دقيقة. الفرق عشر دقائق في الفرضين المحددين، دون ادعاء قياس توفير في مصنع.

متى لا يصح اعتماد المقارنة كما هي؟

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

لا يثبت فحص ترتيبين أنهما كل البدائل الممكنة أو أن الأقصر يناسب مواعيد التسليم. يمكن حفظ اقتراح مع سبب حسابه للمراجعة، لكنه لا يثبت بدء الآلة أو انتهاء المهام. لم نشغل برنامجا أو نختبر انتقالا؛ المثال يحدد المعلومات التي يحتاجها تفسير زمن النهاية.