زمانبندی حرکت قطارها به کمک روش فوق ابتکاری عملیات حرارتی شبیه سازی شده

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

کلیدواژه ها:

برنامه ریزی حرکت قطار ، برنامه ریزی عددصحیح ، الگوریتم های فوق ابتکاری ، عملیات حرارتی شبیه سازی شده