কয়েক ডজন খণ্ডকালীন কর্মচারীর সাথে একটি ছোট স্থানীয় ব্যবসায় (আমার ক্ষেত্রে একটি কুকুরের ডে কেয়ার) কল্পনা করুন। লক্ষ্যটি হ'ল স্বয়ংক্রিয়ভাবে সাপ্তাহিক কর্মীদের সময়সূচী তৈরি করা। আমার প্রশ্নটি এই সমস্যার জন্য অন্বেষণ করতে অ্যালগরিদমিক পদ্ধতির বিষয়ে about
মাথায় রাখার জন্য অনেকগুলি প্রতিবন্ধকতা রয়েছে, প্রধানত (১) কর্মীদের প্রাপ্যতা এবং (২) প্রতিটি শিফটের প্রয়োজনীয়তা, প্রতিটি শিফটের জন্য কতজন কর্মী নয়, প্রতিটি শিফটের জন্য প্রয়োজনীয় দক্ষতা (যেমন একটি নির্দিষ্ট শিফটের জন্য, আপনার এমন কোনও ব্যক্তির দরকার হতে পারে যিনি কীভাবে কুকুরের পিক-আপগুলি / ড্রপ-অফ করতে ড্রাইভ করতে জানেন, অন্য একজনের জন্য, কুকুরের গোসল ইত্যাদি কীভাবে জানেন know
অন্যান্য বাধাগুলির মধ্যে নির্দিষ্ট কর্মীদের কম্বোস এড়ানো বা প্রয়োজনীয়তার মতো জিনিসগুলি অন্তর্ভুক্ত রয়েছে - সম্ভবত একদিকে ব্যক্তিত্বের দ্বন্দ্বের কারণে বা অন্যদিকে সিনিয়র থেকে জুনিয়র স্টাফের অসমোসিস দ্বারা প্রশিক্ষণের প্রয়োজন রয়েছে।
এছাড়াও, বিবেচনায় নেওয়ার পছন্দগুলি রয়েছে। কিছু কর্মচারী সকালের দিকে পছন্দ করে, কিছুটা পর পর দু'দিন সোমবার ও বৃহস্পতিবার বলার চেয়ে বেশি ইত্যাদি etc. আমরা জানি আমরা সবসময় সবার পছন্দ পছন্দ করতে পারি না। প্রকৃতপক্ষে আমাদের একটি শ্রেণিবিন্যাস রয়েছে যার সাথে কর্মচারীরা তাদের পছন্দ অনুযায়ী প্রথমে ডিব পাবে।
আমার একটি হান্চ আছে যে একটি বিদ্যমান, ইতিমধ্যে সমাধান হওয়া অ্যালগরিদমে এই সমস্যাটি হ্রাস বা প্রকাশ করার একটি উপায় আছে। তবে কোন অ্যালগরিদমগুলি অন্বেষণ করতে হবে তা আমি জানি না। কোন বিদ্যমান, নির্দিষ্ট অ্যালগরিদম সবচেয়ে প্রতিশ্রুতিবদ্ধ হবে?