في خطوة ثورية [نحو](/tag/نحو) [تحسين](/tag/تحسين) [جدولة](/tag/جدولة) المشاريع، قام [فريق](/tag/فريق) من [الباحثين](/tag/الباحثين) بصياغة مشكلة [جدولة المشاريع](/tag/[جدولة](/tag/جدولة)-[المشاريع](/tag/المشاريع)) ذات [القيود](/tag/القيود) الموارد (RCPSP) كبحث مثالي [عبر](/tag/عبر) رسومات القابلية للوصول لشبكة [التوقيت](/tag/التوقيت) Petri. يتم استخدام توكنز التأخير النسبي لتحقيق تطابق بين [قرارات](/tag/قرارات) الجدولة وإطلاق الانتقالات في [الفضاء](/tag/الفضاء) الولاية المستحدث.

تم حل المشكلة الناتجة عن [البحث](/tag/البحث) باستخدام [خوارزمية](/tag/خوارزمية) $A^*$ مع [توجيه](/tag/توجيه) يعتمد على [خوارزمية](/tag/خوارزمية) استرشادية تجمع بين مسار العمل الحرج والحدود الدنيا المستندة إلى الموارد. وقد أثبت الباحثون أن هذه الخوارزمية تتسم بالتناسق وفقاً للزمان المعتمد على التوكن.

أثبتت [التجارب](/tag/التجارب) التي تمت على [معايير](/tag/معايير) PSPLIB أن النهج الجديد يتفوق على الأساليب التقليدية القوية مثل [البرمجة المختلطة](/tag/[البرمجة](/tag/البرمجة)-المختلطة) الخطية (MIP) بما في ذلك (SCIP وCBC) من حيث معدل النجاح ووقت الحل. في [تحليل](/tag/تحليل) منفصل، أظهر [البحث](/tag/البحث) أن [أساليب](/tag/أساليب) [البحث](/tag/البحث) والاستراتيجيات الأخرى تنحدر على محاور مستقلة، حيث يؤثر ضيق الموارد على [خوارزمية](/tag/خوارزمية) $A^*$، بينما يؤثر حجم الصياغة على [البرمجة](/tag/البرمجة) الخطية المختلطة، مما يتيح الفرصة لتحديد أي حل يتناسب بشكل أفضل مع حجم المشكلة.

إن التطورات في هذا المجال تشير إلى أنه في ظل الظروف الصحيحة، قد تكون [الخوارزميات](/tag/الخوارزميات) القائمة على [الشبكات](/tag/الشبكات) Petri بديلاً فعالاً ومبتكراً للطرق التقليدية.