مدل سازی مسیله مسیریابی وسیله نقلیه با در نظر گرفتن چند انبار ، تحویل و بار برداری همزمان ، محدودیت زمانی و وسیله نقلیه با ویژگی های متفاوت

مسیله مسیریابی وسیله نقلیه یکی از مهمترین مسایل NP-hardمی باشد که روش دقیقی برای حل آن در ابعاد بزرگ وجودندارد. مسیله VRPکلاسیک دارای یک وسیله نقلیه می باشدکه مسیرخود را از انبار شروع کرده و در طول مسیر به مشتری سرویس-دهی کرده و دوباره به همان انبار باز میگردد. درهرمسیر، تقاضای مشتری معلوم و ظرفیت وسیله نقلیه محدود میباشد. دراینپژوهش، چند انبار وظیفه سرویس دهی به مشتری را دارد و همچنین وسایل نقلیه استفاده شده درمسیله دارای تنوع بوده و ناوگانحمل ونقل، ناهمگن است، بنابراین سرعت، هزینه و ظرفیت هر وسیله نقلیه متفاوت می باشد، درنتیجه زمان سفر بین دوگره به نوعوسیله نقلیه بستگی دارد. همچنین برخی وسایل نقلیه، امکان سفر از یک گره به برخی گره ها را ندارد. پس از شرح مسیله، مدلسازی مسیله انجام شده و با یک مثال عددی، صحت مدلسازی تایید میشود

Keywords:

پنجره زمانی , تحویل و باربرداری هم زمان , چند انباره , مسیله مسیریابی حمل و نقل , وسایل نقلیه با ویژگی های متفاوت