fa یک مدل برنامه‌ریزی آمیخته و یک روش کارا برای مساله تامین سوخت جایگاه‌های عرضه‌ فرآورده‌های نفتی همراه با پنجره‌ی زمانی وابسته به زمان تخصصي Special كاربردي Applicable <p>به منظور افزایش کیفیت سرویس‌دهی و پاسخ به درخواست‌های مشتری‌های گوناگون، امروزه کارفرمایان به جای استفاده از روش‌های قدیمی، سعی می‌کنند که از روش‌های توزیع موثر و رضایت بخش استفاده کنند. به طور مثال مشتریان ساعت‌های دریافت ترجیحی را ممکن است برای دریافت کالا تغییر دهند و در نتیجه کارفرمایان توزیع کننده کالا باید کالاهای خود را در پنجره‌ زمان‌های مختلف تحویل دهند. بنابراین در این مقاله، مساله‌ی مسیریابی وسایل نقلیه همراه با پنجره‌ی زمانی وابسته به زمان که به اختصار با TDVRPTW برای اولین بار مورد مطالعه قرار می‌گیرد و سپس یک مدل برنامه‌ریزی خطی و یک روش تولید ستون برای حل آن مورد استفاد قرار می‌گیرد. این نسخه از مساله PSRPTW از این موضوع الهام گرفته شده است که در بعضی از مواقع شرایط ترافیکی دارای یک نقش بسیار مهم و غیر قابل چشم پوشی در مسائل بهینه‌سازی واقعی است. مساله TDPSRPTW عبارت است از یافتن مسیرهای بهینه برای یک ناوگان محدود و همگن از وسایل نقلیه با ظرفیت ثابت که در یک روز کاری برای مسیرهای وابسته به زمان بدست می‌آید. باید توجه داشت که در این مساله، هزینه‌ و زمان سفر روی کمان وابسته به زمانی است که کمان طی خواهد شد و تحویل کالا به مشتریان باید در پنجره‌های زمانی انجام گردد. هدف در این مساله کمینه‌کردن تعداد وسایل مورد استفاده و زمان کلی طی شده توسط ناوگان است به شرط آن‌که سرعت توزیع کالا با توجه به زمان‌های جابجایی در ابتدای بهینه‌سازی قابل محاسبه باشد. سرانجام روش ارائه شده برای حل این مساله روی نمونه‌های با 15 ایستگاه، معرفی شده توسط کرنیلیر و همکاران در سال 2009، به کار برده شد. نتایح نشان دهنده کارایی الگوریتم پیشنهادی است.</p> <p style="text-align: justify;">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. &nbsp;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.</p> تامین سوخت جایگاه‌های عرضه‌ فرآورده‌های نفتی, مسیرهای وابسته به زمان, روش تولید ستون, مدل برنامه‌ریزی خطی. Petrol Station Replenishment Problem with Time Windows, Time Depended Routes, Mathematical programming, Column Generation 15 37 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-585-2&slc_lang=fa&sid=1 A. Dolatnejad اعظم دولت نژاد ثمرین a_dolatnejad@aut.ac.ir 10031947532846004981 10031947532846004981 No Department of Mathematics and Computer Science, Amirkabir University of Technology, Tehran دانشگاه صنعتی امیرکبیر، دانشکده ریاضی و علوم کامپیوتر، تهران S. M. Mirhassani سید علی میرحسنی a_mirhassani@aut.ac.ir 10031947532846004982 10031947532846004982 No Department of Mathematics and Computer Science, Amirkabir University of Technology Tehran دانشگاه صنعتی امیرکبیر، دانشکده ریاضی و علوم کامپیوتر، تهران M. Yousefikhoshbakht مجید یوسفی خوشبخت yousefikhoshbakht@gmail.com 10031947532846004983 10031947532846004983 Yes Department of Mathematics, Faculty of sciences, Bu-Ali Sina University, Hamedan دانشگاه بوعلی سینا، دانشکده علوم، گروه ریاضی، همدان