उत्पादन में, उत्पादन प्रक्रियाओं को अक्सर उत्पादन नौकरियों को पूरा करने के लिए दो या अधिक मशीनों के उपयोग की आवश्यकता होती है। प्रत्येक मशीन पर प्रति कार्य समय आमतौर पर भिन्न होता है। जब आपके पास पूरा करने के लिए कई काम हों, तो मेकप को उन सभी को पूरा करने के लिए आवश्यक कुल समय है। मेकपैन की गणना करने का मतलब है कि नौकरियों का अनुक्रम ढूंढना जो आवश्यक समय को कम कर देगा।
दो मशीनों के लिए Makespan
दो मशीनों की आवश्यकता वाले नौकरियों के सेट के लिए न्यूनतम मेकपैन निर्धारित करने के लिए, नौकरी के समय को दो सूचियों में क्रमबद्ध करके शुरू करें। पहली सूची में मशीन 1 के लिए समय होता है और दूसरी सूची में मशीन के लिए नौकरी का समय होता है। दोनों सूचियों के माध्यम से जाएं और किसी भी सूची में सबसे कम समय का पता लगाएं। यदि सबसे कम समय सूची एक से है, तो पहले इस कार्य को निर्धारित करें और इसे दोनों सूचियों से हटा दें। यदि दूसरी सूची में सबसे कम समय आता है, तो इसे अंतिम समय दें। फिर से, नौकरी को दोनों सूचियों से हटा दें। इस छंटनी प्रक्रिया को तब तक दोहराएं जब तक कि हर काम निर्धारित न हो जाए। उत्पादित कार्य अनुक्रम में न्यूनतम संभव मेपैन है।
तीन या अधिक मशीनें
जब तीन या अधिक मशीनों की आवश्यकता होती है, तो तेजी से गणितीय प्रगति के आधार पर संभव अनुक्रम बढ़ते हैं। कंप्यूटर से मैन्युअल रूप से या यहां तक कि छंटाई करना भी असंभव हो जाता है। निर्माता एक इष्टतम एक के बजाय एक उचित रूप से कुशल मेकप के लिए व्यवस्थित होते हैं। ऐसा करने का एक तरीका यह है कि नौकरियों और मशीनों को समूहों में विभाजित किया जाए ताकि प्रत्येक समूह के लिए मेकप की गणना की जा सके।
