ভিআরপি / ভিআরপিটিডাব্লু (টিএসপি, জব-শপ-শিডিউলিং) এর কোনও স্যাট / এসএমটি সূত্র?


9

আমি অবাক হয়েছি তারা যদি স্যাট / এসএমটি উদাহরণ হিসাবে টাইম-উইন্ডোজ ( ভিআরপিটিডাব্লু ) (সিদ্ধান্তগত সমস্যা হিসাবে) এর সাথে কোনও যানবাহন-রাউটিং-সমস্যা তৈরির কোনও পদ্ধতির হয় ? (বিকল্প: টিএসপি)

উদাহরণস্বরূপ:
"সমস্ত গ্রাহককে এন টাইম উইন্ডোতে এন = 10 যানবাহন দিয়ে তাদের সাথে দেখা করার কোনও বৈধ সমাধান আছে?"

এই সিদ্ধান্তের সমস্যাটি ব্যবহৃত যানবাহনের সংখ্যা হ্রাস করতে প্রথম পদক্ষেপের জন্য কার্যকর হতে পারে।

আমার এসএমটি নিয়ে কোনও অভিজ্ঞতা নেই তবে আমি স্থিতি / সময়কে আসল সংখ্যা হিসাবে পরিচালনা করতে চাইলে এটি প্রয়োজনীয় হবে বলে আমি প্রত্যাশা করি।

সাধারণত সমস্ত টিএসপি / ভিআরপি সূত্রগুলি মিশ্র-পূর্ণসংখ্যা-প্রোগ্রামিং ডোমেইনে সম্পন্ন হয় তবে আমি অবাক হয়েছি যে উপরের সিদ্ধান্তের সমস্যার জন্য কোনও স্যাট / স্মার্ট ফর্মুলেশন প্রতিযোগিতামূলক হতে পারে (অনুশীলনে সময় সমাধানের শর্তে)।

তাই আপনি কি মনে করেন:

  • আপনি কোন রেফারেন্স জানেন?
  • আপনি কি মনে করেন একটি স্যাট / স্মার্ট পদ্ধতির প্রতিযোগিতা হতে পারে?
  • আপনি অন্য কিছু উল্লেখ করতে চান?

তোমার সকল সরবরাহের জন্য ধন্যবাদ।

Sascha

সম্পাদনা : যেহেতু টিসিএসকে ভিআরপিটিডাব্লু সম্পর্কিত যা একটি সাধারণ সমস্যা হিসাবে আমি টিএসপিকে উল্লেখ করেছি, আমার জব শপ শিডিউলিং সমস্যাটিও উল্লেখ করা উচিত , যা ভিআরপিটিডব্লুতে অন্যান্য "আংশিক সমস্যা"। সম্ভবত এই ক্ষেত্রে গবেষকরা স্যাট / এসএমটি দিয়ে কিছু চেষ্টা করেছিল tried

উত্তর:


4

ভিআরপিটিডাব্লুএর জন্য স্যাট সূত্রের সাথে আমি যে বড় সমস্যাটি দেখতে পাচ্ছি তা হ'ল সময় উইন্ডোর সীমাবদ্ধতাগুলি প্রয়োগ করার জন্য আপনাকে সময়কে বিবেচনা করতে হবে (যদি না আপনি বুলিয়ান সার্কিট হিসাবে পাটিগণিতকে এনকোড না করেন যা আমি কখনও দেখিনি তবে চেষ্টা করার মতো হতে পারে)। এর অর্থ সময় উইন্ডো পারফরম্যান্সকে প্রভাবিত করার সাথে সাথে ভেরিয়েবলের সংখ্যা অনেক বেশি হয়ে যায়।

একটি এসএমটি (স্যাট মডুলো থিওরি) গঠনের ক্ষেত্রে তেমন একটি সমস্যা হবে না বলে আমি মনে করি যেহেতু সময় উইন্ডো সীমাবদ্ধতার জন্য আপনার কাছে এমন একটি প্রচারক রয়েছে যা আপনি শাখা করার সময় স্যাট সলভারকে অপ্রয়োজনীয় বাধা ফিরিয়ে আনবে।

আমি ভিআরপিটিডাব্লুয়ের জন্য স্যাট সূত্রগুলি ব্যবহার করে কোনও কাজ সম্পর্কে জানি না, তবে আমি জানি যে পিটার স্টুকি, অলস ক্লজ প্রজন্মের তাঁর গবেষণাপত্রে জব শপের শিডিউলিং সমাধানের জন্য প্রায় ঠিক এসএমটি-র মত একটি পদ্ধতি ব্যবহার করেছিলেন এবং দেখে মনে হয়েছিল যে এটির জন্য ভাল ফলাফল পাওয়া যাবে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.