یک مدل برنامه‌ریزی آمیخته و یک روش کارا برای مساله تامین سوخت جایگاه‌های عرضه فرآورده‌های نفتی همراه با پنجره‌ی زمانی وابسته به زمان
نویسندگان
چکیده مقاله:
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.
منابع مشابه
ارائه یک مدل جدید برای مساله مسیریابی‌وسایل‌نقلیه با هدف کاهش نرخ مصرف سوخت و انتشارآلاینده‌ها، با انبارهای متعدد و محدودیت پنجره زمانی
متن کامل
توسعه یک روش کارا برای بهینه سازی مساله چیدمان تسهیلات پویا با محدودیت بودجه
هدف مساله چیدمان پویای تسهیلات، یافتن بهترین چیدمان برای تسهیلات تولیدی در یک افق زمانی با تعدادی دوره زمانی مشخص است. یکی از مهمترین ابعاد مساله، در نظرگرفتن محدودیت بودجه به هنگام جابه جایی تسهیلات است. بر طبق نتایج به دست آمده از وزارت صنایع ایالات متحده، طراحی چیدمان، اولویت کمتری در بیشتر سازمانها دارد و بسیاری از طرحها به علت کمبود بودجه غیرعملی خواهد بود؛ بنابراین رعایت بودجه ت...
متن کاملمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملارائه یک مساله جدید با عنوان مساله مجاورت مصرف‌کنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک‌های پروژه
This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the util...
متن کاملمدلسازی و حل مساله مسیریابی وسیله نقلیه وابسته به زمان با پنجره‌های زمانی نیمه نرم در گراف‌های چندگانه
مسائل مسیریابی کلاسیک عموما بگونه‌ای طراحی می‌شوند که ارتباط دو نقطه تنها از طریق یک یال یا سویه امکانپذیر است. با این حال گاهی شرایطی وجود دارد که از طریق بیش از یک یال از نقطه‌ای به نقطه دیگر می‌توان دسترسی داشت. این مقاله توسعه‌‌ای از مساله مسیریابی وسیله حمل و نقل وابسته به زمان را مورد بررسی قرار می‌دهد، که در آن امکان تخصیص بیش از یک یال یا سویه برای ارتباط نقاط مختلف میسر است. مساله مورد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 14 شماره 1
صفحات 15- 37
تاریخ انتشار 2017-04
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023