Verteilt-parallele Metaheuristiken zur Tourenplanung: Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen

در برنامه ریزی عملیاتی، مسائل بهینه سازی ترکیبی پیچیده مانند مسئله استاندارد برنامه ریزی مسیر با محدودیت های پنجره زمانی اغلب باید در زمان های محاسباتی قابل قبول حل شوند. فراابتکاری برای این کار ایجاد شده است. اخیراً امید است که کیفیت راه حل از طریق هیبریداسیون و موازی سازی افزایش یابد.

برای مسئله برنامه ریزی مسیر ذکر شده، یورگ هومبرگر یک فراابتکاری موازی توزیع شده بر اساس مدل استقلال تعاونی ایجاد کرده است و در حال ارزیابی است. آن را به شدت با استفاده از مشکلات معیار مربوطه و سیصد مورد اضافی ایجاد شده از نمونه های مشکل با اندازه مشکل مرتبط با عمل تا یک هزار مشتری استفاده می کند. در مقایسه با روش‌های راه‌حل ارائه‌شده در ادبیات، کیفیت راه‌حل به‌طور قابل‌توجهی با این فراابتکاری موازی توزیع‌شده قابل دستیابی است.

In der betrieblichen Planung müssen häufig komplexe kombinatorische Optimierungsprobleme wie das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen in akzeptablen Rechenzeiten gelöst werden. Hierzu haben sich Metaheuristiken etabliert. In jüngerer Zeit erhofft man sich eine Steigerung der Lösungsqualität durch Hybridisierung und Parallelisierung.

Für das genannte Tourenplanungsproblem entwickelt Jörg Homberger eine verteilt-parallele Metaheuristik nach einem Modell der Kooperativen Autonomie und evaluiert sie intensiv anhand einschlägiger Benchmarkprobleme und dreihundert zusätzlich generierter Probleminstanzen mit einer praxisrelevanten Problemgröße von bis zu eintausend Kunden. Im Vergleich zu den in der Literatur vorgeschlagenen Lösungsverfahren konnte mit dieser verteilt-parallelen Metaheuristik eine zum Teil deutlich höhere Lösungsqualität erzielt werden.