উত্পাদন, উৎপাদন প্রক্রিয়া প্রায়শই উত্পাদন কাজ সম্পন্ন করার জন্য দুই বা তার বেশি মেশিনের ব্যবহার প্রয়োজন। প্রতিটি মেশিনে কাজের প্রতি সময় সাধারণত পরিবর্তিত হয়। যখন আপনি সম্পূর্ণ করার জন্য বিভিন্ন কাজ আছে, makepan তাদের সব শেষ করার জন্য প্রয়োজনীয় মোট সময়। আপ্পান গণনা অর্থের ক্রম খুঁজে বের করার অর্থ যা প্রয়োজনীয় সময় কমিয়ে দেবে।
দুই মেশিনের জন্য Makespan
দুটি মেশিনের জন্য প্রয়োজনীয় কাজের একটি সেটের জন্য ন্যূনতম মাপকাঠি নির্ধারণ করতে, কাজের তালিকাগুলিকে দুটি তালিকাতে সাজানোর মাধ্যমে শুরু করুন। প্রথম তালিকায় মেশিন 1 এর জন্য সময় রয়েছে এবং দ্বিতীয় তালিকায় মেশিনের জন্য কাজের সময় রয়েছে 2. উভয় তালিকাগুলির মধ্য দিয়ে যান এবং তালিকাতে সংক্ষিপ্ততম সময় খুঁজে পান। যদি সংক্ষিপ্ততম তালিকাটি তালিকা থেকে একটি হয় তবে প্রথমে এই কাজটি নির্ধারণ করুন এবং উভয় তালিকা থেকে এটি সরিয়ে দিন। যদি সংক্ষিপ্ত তালিকাটি দ্বিতীয় তালিকার থেকে আসে তবে এটি শেষ করে দিন। আবার, উভয় তালিকা থেকে কাজ মুছে ফেলুন। প্রতিটি কাজ নির্ধারিত না হওয়া পর্যন্ত এই সাজানোর প্রক্রিয়া পুনরাবৃত্তি করুন। উত্পাদিত কাজের ক্রম সর্বনিম্ন সম্ভব মাপকাঠি আছে।
তিন বা আরো মেশিন
তিন বা ততোধিক মেশিনের প্রয়োজন হলে, সম্ভাব্য ক্রমগুলি দ্রুত গাণিতিক অগ্রগতির উপর ভিত্তি করে বৃদ্ধি পায়। এটি দ্রুত বা এমনকি একটি কম্পিউটারের সাথে বাছাই করা অসম্ভব হয়ে ওঠে। নির্মাতারা একটি অনুকূল এক পরিবর্তে, একটি যুক্তিসঙ্গত দক্ষ মাপকাঠির জন্য স্থায়ী। এই কাজ করার এক উপায় হল প্রতিটি গোষ্ঠীর জন্য মাপকাঠির গণনা করার জন্য যথেষ্ট সংখ্যক গোষ্ঠীগুলিতে কাজ এবং মেশিনগুলি বিভক্ত করা।
