Online scheduling problems with flexible release dates: Applications to infrastructure restoration

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