مسئله مسيريابي توليد رقابتي : مدل‌سازي ، حل و ارائه نامعادلات معتبر

Competitive Production Routing Problem: Modeling, Solving and Valid Inequalities

حمل‌ونقل در سيستم‌هاي اقتصادي، توليدي و خدماتي از جايگاه مهمي برخوردار است و بخش قابل‌توجهي از توليد ناخالص ملي هر كشوري را به خود اختصاص مي‌دهد. مسئله مسيريابي توليد، توسعه‌اي بر مباحث فروشنده دوره‌گرد و مسيريابي خودرو است كه در آن برنامه‌ريزي زمان و ميزان توليد نيز موردتوجه است. عموماً در مسائل فوق، فرض بر اين است كه نوعي انحصار در محيط وجود دارد و توجهي به تأثير رقبا در اين مسائل در نظر گرفته نشده است. در اين مقاله، مسئله مسيريابي توليد رقابتي با فرض دانستن زودترين و ديرترين زمان تأمين تقاضا توسط رقيب مدل‌سازي مي‌شود. نامعادلات معتبري براي اين مسئله ارائه شده و ميزان تأثير آن‌ها در زمان حل دقيق به‌وسيله نرم‌افزار سيپلكس بررسي شده است. نامعادلات فوق براي مسئله با وسايل نقليه همگن و ناهمگن به تفكيك ارائه شده است. درنهايت نيز نتايج به‌دست‌آمده از آن‌ها مقايسه شده است.

Transportation is an important factor in the economic, production and service systems and it has allocated a significant portion of the gross domestic product (GDP) of any country. Production routing problem is development of the traveling salesman and vehicle routing problems in which scheduling and production planning are considered too. Generally, in the above problems it is assumed that there is a monopoly and the impact of competitors has not been considered. In this paper, for creating competitive condition, it is assumed that the earliest and latest time of competitor arrival is known. After modeling problem as mixed intger programming, valid inequalities are proposed, and their effects on the model have been investigated by the CPLEX software. These inequalities are provided for production routing problem with homogeneous and heterogeneous vehicles, separately. To evaluate the performance of the proposed valid inequalities, the results of them have been compared.