Hybrid optimization methods for time-dependent sequencing problems

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