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

این مقاله به بررسی کلی و مشخصات روش‌های تحقیق در عملیات موجود جهت رسیدگی به فعالیت‌های توزیع، به‌خصوص برای بهینه‌سازی مسیرهای تحویل در مقیاس تدارکات شهری می‌پردازد. ابتدا ادبیات تفصیلی موضوع شرح داده می‌شود و سپس روش‌های مرتبط بالقوه‌ای که باید به کار گرفته شوند، ارائه می‌شود. هدف مقاله شناسایی مناسب‌ترین و بهترین روش‌های حل مسئله مسیریابی وسایل نقلیه (ازاین‌پس به‌عنوان vrp[1]) در مقیاس تدارکات شهری و بهینه‌سازی آن است؛ یعنی جستجوی کوتاه‌ترین مسیر ممکن در طی فعالیت‌های تحویل به مشتری. در این مسئله مهم است که بگوییم فعالیت‌های مربوط به توزیع (جمع‌آوری و تحویل) را می‌توان به شکلی از گراف‌ها بر روی شبکه‌های ترابری معین بیان کرد و درنتیجه از روش‌های منحصربه‌فرد نظریه گراف استفاده کرد. شبکه ترابری خاص، به‌عنوان مفهوم اصلی نظریه ترابری، مجموعه محدودی از رئوس و یال‌ها بوده و نشان‌دهنده زیرساخت‌های جاده‌ای یک شبکه است. هر شبکه باید منسجم باشد، یعنی باید حداقل یک مسیر برای هر جفت راس وجود داشته باشد که آن‌ها را به هم متصل کند. هر یال و همچنین راس شبکه‌ با یک مقدار مشخص یا مجموعه‌ای از مقادیر تعریف می‌شود، برای مثال، طول یال، زمان لازم برای عبور، مقدار کاری که باید روی یال انجام شود و غیره است.

Using the Operations Research Methods to Address Distribution Tasks at a City Logistics Scale

The manuscript discusses the overview and specification of the existing Operations Research methods for their implementation in terms of addressing distribution tasks, in particular to optimize delivery routes at a City logistics scale. First of all, a detailed literature review in a given context is elaborated, while the description of potentially relevant techniques to be applied is presented. The manuscript objective is to identify the most appropriate and benefit methods for their implementation to solve vehicle routing problem (hereinafter as VRP) at a City logistics scale and related optimization operations; i.e. to seek the shortest possible routes during the customer’s delivery activities. In this matter, it is important to state that relevant distribution (pickup and delivery) tasks can be expressed in a form of graphs on specified transport networks, and thereby use the individual techniques of graph theory. The particular transport network, as the basic concept of transport theory, is defined as a finite set of vertices and edges representing the infrastructure of roads of a network. Each network must be coherent, i.e. there must be at least one path for each vertex pair connecting these two vertices. Each network edge as well as vertex is defined by a certain value or set of values, for example, the edge length, the time it takes to pass, the amount of work that needs to be done on the edge, etc.