توضیحات
چکیده
در اين مقاله به ارائه يك روش كاربردي، براي مسئله مسير يابي وسائل نقليه با در نظر گرفتن پنجره زماني نرم پرداخته مي شود. مسئله مورد نظر شامل nمشتري و mوسيله نقليه ميباشد. وسائل نقليه مطرح در مسئله از نوع همگن بوده و ظرفيت و زمان سرويس دهي آن ها محدود است. هر گره داراي يك پنجره زماني سرويس دهي است كه سرويس دهي بايستي در آن زمان صورت پذيرد. هدف مسئله توجه به معيارهاي تحويل به موقع بوده و سعي دارد علاوه بر پيدا كردن كوتاه ترين مسير به كمينه نمودن زمان هاي ديركرد و زودكرد در سرويس دهي به مشتريان بپردازد. در اين مقاله، يك مدل برنامهريزي مختلط براي مسئله ارائه خواهد شد و همچنين با تكيه بر الگوريتم ، PSOمسئله مورد نظر حل خواهد شد و به منظور ارزيابي الگوريتم ارائه شده، مسائل مختلف در ابعاد كوچك، متوسط و بزرگ ارائه و حل مي گردد.
مقدمه
برنامه ريزي حمل و نقل، امروزه يكي از زمينه هاي اساسي و مطرح در شاخه هاي مختلف علوم همانند تحقيق در عمليات، مهندسي صنايع و مهندسي عمران ميباشد. هدف عمده اين رشته، كمينهسازي هزينه حمل و نقل كالا و مواد بين دو سطح توليدكننده و مصرفكننده ميباشد، به طوريكه تقاضاي هرمصرف كننده بايد توسط توليدكنندگان ارضاء گردد. در اين حالت با توجه به نوع مسأله مورد نظر عواملي همانند طول مسير، كيفيت مسير از لحاظ ساختاري و محيطي، ترافيك مسير، گنجايش وسايل نقليه و غيره مدنظر قرار ميگيرند. چنانچه علاوه بر دو سطح توليدكننده و مصرفكننده، سطوح مياني نيز وجود داشته باشند، بدان شبكه حمل و نقل گفته ميشود. به عنوان نمونه، مسيريابي اتوبوس هاي داخل شهري حالت خاصي از شبكه حمل و نقل ميباشد كه از آن به عنوان مسأله مسيريابي وسيله نقليه ياد ميشود. هزينه هاي حمل و نقل يكي از مهمترين بخشهاي تشكيل دهنده ي هزينه تمام شده محصولات نهايي ميباشد. تحقيقات نشان ميدهند كه ميزان هزينههاي توزيع در حدود 16درصد ارزش فروش يك محصول است. با وجود هزينه هاي بالاي حمل و نقل، ضرورت انجام برنامه ريزي جهت سازماندهي اين امر در جهت كاهش هزينه ها بيش از پيش روشن شده است. در همين راستا كمينه كردن مسافت پيموده شده توسط ناوگان حمل و نقل شركت ها تحت عنوان مسيريابي وسيله نقليه يكي از فعاليت هاي انجام شده طي چند دهه اخير است.
ABSTRACT
In this paper, a practical approach is proposed for the problem of vehicle tracking with regard to the soft window window. The issue involves n customers and m vehicles. The vehicles in question are of homogeneous nature and their capacity and service time are limited. Each node has a window of service time that service should take place at that time. In this paper, a programming model complex for the issue will be presented as well as relying on algorithms, PSO problem to be solved and to evaluate the algorithm, several issues in sizes small, medium and large and solved.
INTRODUCTION
Transportation planning is one of the main fields of research in various branches of science today, such as research in operations, engineering, and civil engineering. The main objective of this field is to minimize the cost of transporting goods and materials between two levels of producer and consumer, so that the demand for each consumer should be satisfied by the producers. In this case, depending on the type of problem, factors such as the length of the path, the quality of the route in terms of structure and environment, traffic, the capacity of vehicles, etc. are considered. If, in addition to the two levels of producer and consumer, there are intermediate levels, it is referred to as the transportation network. For example, intra-city bus routing is a particular form of transportation network, which is referred to as a vehicle routing problem. Transportation costs are one of the most important parts of the final product costing. Research shows that distribution costs are about 16% of the value of a product. Despite the high cost of transportation, the need to plan for organizing this in order to reduce costs has become more and more clear. In this regard, minimizing the distance traveled by the transport fleet of companies, called vehicle routing, is one of the activities undertaken in recent decades.
Year: 2011
Publisher : Sixth National Congress on Civil Engineering
By : Mahdi Vahdati, Alireza Vahdati
File Information: persian Language/ 8 Page / size: 270 KB
Only site members can download free of charge after registering and adding to the cart
سال : 1390
ناشر : ششمین کنـگره ملی مهنـدسی عمـران
کاری از : مهدي وحدتي ،عليرضا وحدتي
اطلاعات فایل : زبان فارسی / 8 صفحه / حجم : KB 270
نقد و بررسیها
هنوز بررسیای ثبت نشده است.