فایل ورد کامل یک چارچوب برش-و-شاخه برای مسئله ثابت فروشنده دوره گرد

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل یک چارچوب برش-و-شاخه برای مسئله ثابت فروشنده دوره گرد،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۴۱ صفحه

۷ نتایج
مسائل مسیریابی چند دوره ایی با الزامات سازگاری، نیاز به مسائل طبقه ی عملاً مناسب دارند، چنانکه توزیع-کنندگان می توانند بصورت خاص مزایای رقابتی قابل توجهی را با فراهم کردن خدمات ثابت برای مشتریان بدست بیاورند. ثبات زمان ورودی، یعنی نیاز به بازدید مشتریان در حدود زمان مشابه در طول افق مسیریابی، بعنوان مسیر اصلی قابل قبول برای اضافه کردن چنین مقادیری شناسایی شده اند. در این مقاله، ما سه فرمالاسیون برنامه نویسی خطی صحیح-مختلط را معرفی کردیم و شایستگی بالقوه ی در یک چارچوب برش-و-شاخه را تجزیه و تحلیل کردیم. این حالت به منزله ی اولین رویکرد دقیق در متون بازی می باشد که یک مسئله ی مسیریابی را با قیدهای ثبات بکار می برند. اثر الگوریتم برش-و-شاخه بر روی یک مجموعه مسائل معیاری آزمایش شد که با بسط پایگاه داده ی TSPLIB خوب شناخته شده جمع آوری شدند. نمونه هایی با بیش از ۵۰ مشتری، که نیاز به خدمت در افق برنامه ریزی ۵ دوره دارند، با ضمانت بهینگی حل شدند. یک فرمولاسیون که تنها از متغیرهای دوتایی استفاده می-کند و به طرح هی برشی متکی است برای اطمینان از تمام الزامات ثبات نشان داده شد تا از دیدگاه محاسباتی جذاب شود. در نهایت، مطالعه ی ما پیشنهاد می کند که یک افزایش هزینه ی متوسط مسیریابی با مرتبه ی ۱-۲ درصد، بطور معمول کافی است برای اینکه خدمات ثبات را فراهم کند. مزایای مورد انتظار برای توزیع کننده ، به هر حال، به خوبی ممکن است برای این نمونه هزینه ی کوچک تشکیل شود. بدیهی است که ثبات خدمات به منزله ی یک گزاره مقدار است که توزیع کننده باید بیشتر در نظر بگیرد.

عنوان انگلیسی:A branch-and-cut framework for the consistent traveling salesman problem~~en~~

۷ Conclusions

Multi-period routing problems with consistency requirements represent a practically relevant class of problems, as distributors can gain significant competitive advantages by providing consistent service to their customers. Arrival-time consistency, i.e., the requirement to visit customers at approximately the same time during the routing horizon, has been identified as one plausible avenue to add such value. In this paper, we introduced three mixed-integer linear programming formulations for the Consistent Traveling Salesman Problem and analyzed their potential worthiness in a branch-and-cut framework. This constitutes the first exact approach in the open literature that addresses a routing problem with consistency constraints. The effectiveness of the branch-and-cut algorithm was tested on a set of benchmark problems that was compiled by extending the well-known TSPLIB database. Instances with up to 50 customers that require service over a 5-period planning horizon were solved to guaranteed optimality. A formulation that uses only binary variables and that relies on cutting planes to enforce all consistency requirements was shown to be the most attractive from a computational viewpoint. Finally, our study suggests that a modest routing cost increase of the order of 1–۲ percent would typically suffice so as to provide consistent service. Expected benefits for the distributor, however, may well make up for this small cost increase. Evidently, consistency of service constitutes a value proposition that distributors should consider further.

$$en!!