توزیع سوخت و گاز مایع با تحویل تقسیمی و پنجره زمانی در پایتون
۲۷ تیر ۱۴۰۵
| سطح: پیشرفته | محیط کار: Python | نوع: پروژه آماده تحویل |
معرفی پروژه
یک شرکت پخش فرآوردههای نفتی یا گاز مایع باید سوخت را از انبار مرکزی با ناوگانی از تانکرها به جایگاهها و مشتریان برساند. دو ویژگی این مسئله را از مسیریابی معمولی جدا میکند: نخست، تقاضای یک جایگاه بزرگ میتواند از ظرفیت یک تانکر بیشتر باشد و باید بین چند تانکر تقسیم شود (تحویل تقسیمی)؛ دوم، هر جایگاه فقط در بازه زمانی مشخصی میتواند سوخت تحویل بگیرد (پنجره زمانی).
در این پروژه با پایتون یک مدل بهینهسازی کامل میسازیم که مسیر هر تانکر، مقدار سوخت تحویلی و زمان رسیدن به هر جایگاه را بهصورت همزمان تعیین میکند تا هزینه کل توزیع کمینه شود.
نوآوری پروژه
بیشتر مدلهای توزیع، هر مشتری را فقط به یک خودرو نسبت میدهند و پنجره زمانی را نادیده میگیرند. در این پروژه هر دو محدودیت واقعی همزمان لحاظ میشوند: یک جایگاه بزرگ میتواند از چند تانکر سرویس بگیرد و هر تحویل باید در بازه زمانی مجاز آن جایگاه انجام شود. نتیجه، استفاده حداکثری از ظرفیت ناوگان و رعایت واقعی زمانبندی تحویل است.
چه چیزی مدل میشود؟
- مسیر تانکرها: تعیین اینکه هر تانکر از کدام جایگاه به کدام جایگاه برود و به انبار بازگردد.
- مقدار تحویل: هر تانکر به هر جایگاه چه مقدار سوخت بدهد؛ همین متغیر تقسیم بار را ممکن میکند.
- زمان رسیدن: لحظه رسیدن هر تانکر به هر جایگاه، برای رعایت پنجره زمانی.
- قیدها: تأمین کامل تقاضا، عدم عبور از ظرفیت تانکر و ماندن در بازه زمانی هر جایگاه.
دریافتیهای پروژه
- کد کامل و مستند پایتون
- دادههای تست آماده برای اجرا
- نمودار مسیرهای بهینه رنگی هر تانکر
- مناسب برای شرکتهای پخش سوخت و پروژههای دانشگاهی و پایاننامه
سوالات متداول
پیشنیاز اجرای پروژه چیست؟
آشنایی مقدماتی با پایتون و مفاهیم پایه مسیریابی و لجستیک. کد با ابزارهای رایگان قابل اجراست.
تفاوت این پروژه با مسیریابی معمولی چیست؟
در این پروژه تحویل تقسیمی و پنجره زمانی همزمان مدل میشوند؛ یعنی یک جایگاه بزرگ میتواند از چند تانکر سوخت بگیرد و هر تحویل باید در بازه زمانی مجاز انجام شود.
خروجی نهایی چیست؟
کد کامل و مستند، داده تست آماده و نمودار مسیرهای بهینه که مستقیماً برای استفاده صنعتی یا پایاننامه قابل استفاده است.
💬 ثبتنام و دریافت
برای دریافت پروژه و راهنمایی، در تلگرام به آیدی @pypyid پیام دهید.
→ بازگشت به فهرست یادداشتها