আমি একটি বাস্তব-বিশ্ব সমস্যা পেয়েছি যা আমি উপস্থাপন এবং স্বয়ংক্রিয় করার চেষ্টা করছি। আমি এটিকে সরলীকৃত এবং নীচে বিমূর্ত করেছি:
- কাজের জায়গাগুলি রয়েছে (পি 1, পি 2, ..., পিএন)
- প্রতিটি জায়গায়, পিএন এর একটি চাবি আছে, ন।
- এম ওয়ার্কার্স রয়েছে, (ডাব্লু 1, ডাব্লু 2, ..., ডাব্লুএম)
- পিএন-তে কাজ করার জন্য, একজন শ্রমিককে অবশ্যই এন.কে.
- প্রতিটি কী হয় হয় শ্রমিক দ্বারা ধরে রাখা হয়, বা এক্সচেঞ্জ, ই এ রেখে দেওয়া যেতে পারে Each
কোনও কর্মী যে কোনও সময় দাবীবিহীন কী বাছাই করতে বা অন্যদের ব্যবহারের জন্য কিছু কী বাদ দিতে এক্সচেঞ্জে ভ্রমণ করতে পারে।
এখন, একটি বহির্মুখী কাজের সময়সূচী রয়েছে যা অবশ্যই একটি কঠোর ক্রমে সম্পন্ন করতে হবে। উদাহরণ স্বরূপ:
- 2016-04-21 ডাব্লু 1 অবশ্যই পি 6 এ কাজ করবে
- 2016-04-21 ডাব্লু 2 অবশ্যই পি 3 এ কাজ করবে
- ** কীগুলির বিনিময় প্রয়োজন **
- 2016-04-22 ডাব্লু 3 অবশ্যই পি 3 এ কাজ করবে
- 2016-04-22 ডাব্লু 2 অবশ্যই পি 6 এ কাজ করবে
যে কোনও সংখ্যক শ্রমিকের পিএনএ-তে তাদের সময়সূচীর এক পর্যায়ে কাজ করতে হতে পারে, যদিও একই দিনে কখনও হয়নি
আমরা জানি:
- কর্মীদের সাথে বা ই তে সমস্ত কীগুলির প্রারম্ভিক অবস্থান
- ভবিষ্যতের কাজের আদেশগুলি প্রতিটি শ্রমিককেই পূরণ করতে হবে
সুতরাং, আমি এই পুরো পরিস্থিতিটির মডেলিংয়ের জন্য লড়াই করছি। আপনি কীভাবে ডেটা স্ট্রাকচার এবং অ্যালগরিদমগুলিকে আমার উপর নজর রাখতে হবে এবং প্রতিটি কর্মীর বিনিময়ে ট্রিপগুলি অনুকূল করতে শুরু করতে পরামর্শ দেওয়া উচিত?
আমি যেটি হ্রাস করতে চাই তা হ'ল ইয়ের মোট ভ্রমণের সংখ্যা A কোনও গৌণ লক্ষ্য হ'ল কোনও শ্রমিক যাতে অসম্পূর্ণ সংখ্যা ভ্রমণের ব্যবস্থা না করে তা নিশ্চিত করা to
আগাম ধন্যবাদ!!