تمثيل عائق المبيعات في سفر بائع

Question

قرأت بعض المقالات وعينة رمز حول كيفية حل TSP مع خوارزميات وراثية وتحسين مستعمرة النمل وما إلى ذلك. لكن كل شيء وجدته لم يتضمن قيود الوقت (النافذة) ، على سبيل المثال. "يجب أن أكون في العميل X قبل الساعة 12 صباحًا)" وتفترض التناظر.

هل يمكن لأي شخص أن يوجهني إلى اتجاه بعض الكود أو المقالات التي تشرح كيف يمكنني إضافة قيود على TSP وكيف يمكنني تمثيل تلك الموجودة في التعليمات البرمجية.

شكرًا!

Answer 1

البروفيسور Reinelt في جامعة هايدلبرغ في ألمانيا هو أحد أبرز الخبراء في TSP. لديه مجموعة من الأوراق على مختلف المتغيرات من TSP.

يرى http://www.wwr.uni-heidelberg.de/groups/comopt/software/tsplib95/

أعتقد أن المتغير الخاص بك يسمى مشكلة توجيه السيارة مع Time Windows. (( http://en.wikipedia.org/wiki/vehicle_routing_problem )

Answer 2

يجب عليك إلقاء نظرة على ما يمكن أن تفعله حالة التخطيط المستقل في مجال النطاق: http://ipc.informatik.uni-freiburg.de/