کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894568 1445926 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
What are the worst cases in constrained Last-In-First-Out pick-up and delivery problems?
ترجمه فارسی عنوان
بدترین حالت هایی که در مسائل جمع آوری و تحویل در زمان شروع اولین بار از بین می رود چیست؟
کلمات کلیدی
بهینه سازی ترکیبی، بلند کردن و تحویل، نمودار تعویض، تعداد کروماتیک محدود شده،
ترجمه چکیده
عملیات جمع آوری و تحویل در وظایف حمل و نقل معمولا با استفاده از پشته انجام می شود. ماهیت آخر در ابتدای پشته، محدودیت هایی را به منظور انجام وانت و تحویل اعمال می کند. در این مقاله، مسئله تعیین حداقل تعداد پشته های مورد نیاز برای انجام تواتر داده شده از عملکرد تحویل و تحویل، مورد مطالعه قرار گرفته است. ما هر دو پشته ظرفیت محدود و نامحدود را بررسی می کنیم و اجازه می دهیم برخی تغییرات در مسیر تحویل. این مشکلات به محاسبه کوچکترین تعداد رنگ کروماتیک محدود شده در یک خانواده از نمودارهای جایگزینی بستگی دارد. ما بدترین موارد این مشکلات را مطالعه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
بدترین حالت هایی که در مسائل جمع آوری و تحویل در زمان شروع اولین بار از بین می رود چیست؟
چکیده انگلیسی
Pick-up and delivery operations in transportation tasks are usually performed using stacks. The Last-In-First-Out nature of stacks imposes restrictions to the order in which pick-ups and deliveries are performed. In this paper, we study the problem of determining the minimum number of stacks needed to perform given sequences of pick-up and delivery operations. We consider both, limited and unlimited capacity stacks and allow some transformations on the delivery route. These problems amount to computing the smallest bounded chromatic number in a family of permutation graphs. We study the worst cases of these problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 270, Issue 2, 16 October 2018, Pages 430-434
نویسندگان
, ,