يك مدل برنامه‌ريزي آميخته و يك روش كارا براي مساله تامين سوخت جايگاه‌هاي عرضه‌ فرآورده‌هاي نفتي همراه با پنجره‌ي زماني وابسته به زمان

A Mixed Integer Programming Model and an Effective Algorithm for the Petrol Station Replenishment Problem with Time-DependedTime Windows

براي افزايش كيفيت سرويس‌دهي و پاسخ به درخواست‌هاي مشتري‌هاي گوناگون، امروزه كارفرمايان به جاي استفاده از روش‌هاي قديمي، سعي مي‌كنند كه از روش‌هاي توزيع موثر و رضايت بخش استفاده كنند. به طور مثال مشتريان ساعت‌هاي دريافت ترجيحي را ممكن است براي دريافت كالا تغيير دهند و در نتيجه كارفرمايان توزيع كننده كالا بايد كالاهاي خود را در پنجره‌ زمان‌هاي مختلف تحويل دهند. بنابراين در اين مقاله، مساله‌ي مسيريابي وسايل نقليه همراه با پنجره‌ي زماني وابسته به زمان كه به اختصار با TDVRPTW براي اولين بار مورد مطالعه قرار مي‌گيرد و سپس يك مدل برنامه‌ريزي خطي و يك روش توليد ستون براي حل آن مورد استفاد قرار مي‌گيرد. اين نسخه از مساله PSRPTW از اين موضوع الهام گرفته شده است كه در بعضي از مواقع شرايط ترافيكي داراي يك نقش بسيار مهم و غير قابل چشم پوشي در مسائل بهينه‌سازي واقعي است. مساله TDPSRPTW عبارت است از يافتن مسيرهاي بهينه براي يك ناوگان محدود و همگن از وسايل نقليه با ظرفيت ثابت كه در يك روز كاري براي مسيرهاي وابسته به زمان بدست مي‌آيد. بايد توجه داشت كه در اين مساله، هزينه‌ و زمان سفر روي كمان وابسته به زماني است كه كمان طي خواهد شد و تحويل كالا به مشتريان بايد در پنجره‌هاي زماني انجام گردد. هدف در اين مساله كمينه‌كردن تعداد وسايل مورد استفاده و زمان كلي طي شده توسط ناوگان است به شرط آن‌كه سرعت توزيع كالا با توجه به زمان‌هاي جابجايي در ابتداي بهينه‌سازي قابل محاسبه باشد. سرانجام روش ارائه شده براي حل اين مساله روي نمونه‌هاي با 15 ايستگاه، معرفي شده توسط كرنيلير و همكاران در سال 2009، به كار برده شد. نتايح نشان دهنده كارايي الگوريتم پيشنهادي است.

In order to improve service quality and satisfy specific delivery requests from different customers, suppliers are tending to afford more efficient and convenient distribution services rather traditional approaches. For example, customers may change preferred hours of receiving their orders, and due to this, wholesalers must distribute goods in different time windows. In this article, for the first time, the Time Depended Petrol Station Replenishment Problem with Time Windows (TDPSRPTW) is considered, and a new mathematical programming and a column generation method is proposed to solve it. This version of the PSRPTW is motivated by the fact that in some circumstances traffic conditions play an important role and cannot be ignored in order to perform a realistic optimization. The TDPSRPTW consists in optimally routing a limited heterogeneous fleet of vehicles of fixed capacity during a working day. It should be noticed that expense and time of the travel on the curve are dependent on the time that is spent on the curve, and delivery to a customer must be done based on time windows. The aim here is to minimize the number of used vehicles and the total time spent, provided that travel times of goods be known at the beginning of the optimization. The algorithm has been tested in a set of instances including 15 stations in the literature, and it has been proven that the suggested algorithm is very efficient.