مسئله صندوقدار ترکیه با پنجره های زمانی و حل آن توسط الگوریتم های ریاضی

عنوان مسئله صندوقدار ترکیه با پنجره های زمانی و حل آن توسط الگوریتم های ریاضی
نویسنده دامن، اکرم، باصالح، احمد
تاریخ انتشار: 2024-01-01
محل انتشار - علوم EDP
موضوع بازپخت شبیه سازی شده، بهینه سازی پرندگان مهاجر، فراابتکاری، ریاضیات، کاربردهای TSP
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 0399-0559
شماره ثبت 6bb62922-a591-4b9b-a685-e8ec76745d0f
محل کتابخانه مهندسی صنایع
تاریخ 2024-01-01
متن نمونه مشکل صندوقدار ترکیه (TCP) یک حوزه کاربردی جدید از مشکل فروشنده دوره گرد است که اخیراً به ادبیات معرفی شده است. در این مشکل، صندوقدار می تواند از حمل و نقل عمومی استفاده کند یا از تاکسی استفاده کند که صندوقدار باید از چندین مکان مشتری بازدید کند در حالی که کل هزینه حمل و نقل را به حداقل می رساند. در این مطالعه، نسخه واقعی تری از این مشکل را که در آن زمان ادغام شده است، معرفی می کنیم. این جنبه با تحمیل فواصل زمانی حاصل می شود که در آن صندوقدار باید از مشتریان بازدید کند. نام این مشکل را TCP با پنجره های زمانی (TCPwTW) می گذاریم. ما چندین الگوریتم ریاضی را برای حل TCPwTW توسعه می‌دهیم: یک نسخه اصلاح‌شده از الگوریتم Simplify and Conquer (SAC) که برای TCP پیشنهاد شد، بازپخت شبیه‌سازی شده (SA)، نسخه‌های اصلی و اصلاح‌شده الگوریتم بهینه‌سازی پرندگان مهاجر (MBO) همراه با برنامه‌ریزی ریاضی. ما همچنین سعی کردیم بهینه دقیق را با استفاده از یک حل‌کننده پیدا کنیم که در آن برای مسائل پیچیده، فقط کران‌های پایینی پیدا می‌شد. آزمایش عددی نشان می دهد که در حالی که برای مسائل با بازه های زمانی شل، می توان یک حل کننده دقیق در نظر گرفت. هنگامی که فواصل زمانی فشرده تر شد، بهترین راه حل ها را می توان با استفاده از ریاضیات شامل SA و MBO به دست آورد.
DOI 10.1051/ro/2024084
Cilt 58
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

مسئله صندوقدار ترکیه با پنجره های زمانی و حل آن توسط الگوریتم های ریاضی

نویسنده دامن، اکرم، باصالح، احمد
تاریخ انتشار 2024-01-01
محل انتشار - علوم EDP
موضوع بازپخت شبیه سازی شده، بهینه سازی پرندگان مهاجر، فراابتکاری، ریاضیات، کاربردهای TSP
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 0399-0559
شماره ثبت 6bb62922-a591-4b9b-a685-e8ec76745d0f
محل کتابخانه مهندسی صنایع
تاریخ 2024-01-01
متن نمونه مشکل صندوقدار ترکیه (TCP) یک حوزه کاربردی جدید از مشکل فروشنده دوره گرد است که اخیراً به ادبیات معرفی شده است. در این مشکل، صندوقدار می تواند از حمل و نقل عمومی استفاده کند یا از تاکسی استفاده کند که صندوقدار باید از چندین مکان مشتری بازدید کند در حالی که کل هزینه حمل و نقل را به حداقل می رساند. در این مطالعه، نسخه واقعی تری از این مشکل را که در آن زمان ادغام شده است، معرفی می کنیم. این جنبه با تحمیل فواصل زمانی حاصل می شود که در آن صندوقدار باید از مشتریان بازدید کند. نام این مشکل را TCP با پنجره های زمانی (TCPwTW) می گذاریم. ما چندین الگوریتم ریاضی را برای حل TCPwTW توسعه می‌دهیم: یک نسخه اصلاح‌شده از الگوریتم Simplify and Conquer (SAC) که برای TCP پیشنهاد شد، بازپخت شبیه‌سازی شده (SA)، نسخه‌های اصلی و اصلاح‌شده الگوریتم بهینه‌سازی پرندگان مهاجر (MBO) همراه با برنامه‌ریزی ریاضی. ما همچنین سعی کردیم بهینه دقیق را با استفاده از یک حل‌کننده پیدا کنیم که در آن برای مسائل پیچیده، فقط کران‌های پایینی پیدا می‌شد. آزمایش عددی نشان می دهد که در حالی که برای مسائل با بازه های زمانی شل، می توان یک حل کننده دقیق در نظر گرفت. هنگامی که فواصل زمانی فشرده تر شد، بهترین راه حل ها را می توان با استفاده از ریاضیات شامل SA و MBO به دست آورد.
DOI 10.1051/ro/2024084
Cilt 58
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید