10,000 تومان 7,000 تومان
چکیده :
مزایای استفاده از روش اتصال متقابل به طور فزاینده در قدردانی شده است متون و در عمل. این درک، همراه با پیشرفت برنامه های کاربردی متعدد در مسئله مسیریابی وسایل نقلیه (VRP) در زمینهها و بسترهای عملی متعدد، ارائه فرصت برای کشف VRP باز با مقطع اتصال (OVRPCD). معرفی ما به طور کلی به عنوان مثال خرده فروشی آن هزینه های سرمایه لازم در کسب خودرو می تواند در تبدیل بار برای خرده فروش، که پس از آن نیاز به در نظر برون سپاری خدمات لجستیک به عنوان یک costeffective گزینه. این سناریو عملی می تواند استفاده شود برای ایجاد یک شبکه جریان باز از مسیرهای.این مطالعه یک محصول واحد و تک متقابل حوض در آن در نظر ظرفیت همگن وسایل نقلیه در نقاط مختلف و وانت بار در طول عملیات وانت شروع می شود. این وسایل نقلیه،برنامه ریزی به مسیر در شبکه همزمان به در میان حوض می رسند به طور همزمان. که درعملیات تحویل، همه مشتریان باید حداکثر یک بار خدمت کرده است و تحویل بایددر یک مدت زمان از پیش تعیین شده به پایان رسید. ما مدل OVRPCD به عنوان یک برنامه خطی مخلوط عدد صحیح است که کل هزینه (خودرو استخدام هزینه و هزینه حمل و نقل) به حداقل می رساند. بازپخت شبیه سازی شده (SA) الگوریتم پیشنهاد شده برای حل مشکل. SA است که برای اولین بار توسط حل VRPCD تاییدموارد معیار و ارائه جداول مقایسه ای با دولت از هنر، الگوریتم. پس از آن ما تستSA در سه مجموعه از موارد معیار OVRPCD؛ نتایج به دست آمده با مقایسه توسط CPLEX. نتایج محاسباتی نشان می دهد که هر دو CPLEX و SA می توانید راه حل های بهینه به دست آوردن به همه موارد کوچک و متوسط. با این حال، زمان محاسبات مورد نیاز SA کوتاه تر است که مورد نیاز CPLEX. علاوه بر این، برای نمونه های بزرگ، SA نتایج بهتر CPLEXنتایج در هر دو ارزش راه حل و زمان محاسباتی.
لغات کلیدی :
صلیب متصل ؛ مشکل مسیریابی خودرو را باز کنید ؛ بازپخت شبیه سازی شده
گسترش مسیریابی وسیله نقلیه مشکلی با cross-داکینگ
لینک مقاله : http://www.sciencedirect.com/science/article/pii/S0360835216300110
Open Vehicle Routing Problem with Cross-Docking
چکیده :
مزایای استفاده از روش اتصال متقابل به طور فزاینده در قدردانی شده است متون و در عمل. این درک، همراه با پیشرفت برنامه های کاربردی متعدد در مسئله مسیریابی وسایل نقلیه (VRP) در زمینهها و بسترهای عملی متعدد، ارائه فرصت برای کشف VRP باز با مقطع اتصال (OVRPCD). معرفی ما به طور کلی به عنوان مثال خرده فروشی آن هزینه های سرمایه لازم در کسب خودرو می تواند در تبدیل بار برای خرده فروش، که پس از آن نیاز به در نظر برون سپاری خدمات لجستیک به عنوان یک costeffective گزینه. این سناریو عملی می تواند استفاده شود برای ایجاد یک شبکه جریان باز از مسیرهای.این مطالعه یک محصول واحد و تک متقابل حوض در آن در نظر ظرفیت همگن وسایل نقلیه در نقاط مختلف و وانت بار در طول عملیات وانت شروع می شود. این وسایل نقلیه،برنامه ریزی به مسیر در شبکه همزمان به در میان حوض می رسند به طور همزمان. که درعملیات تحویل، همه مشتریان باید حداکثر یک بار خدمت کرده است و تحویل بایددر یک مدت زمان از پیش تعیین شده به پایان رسید. ما مدل OVRPCD به عنوان یک برنامه خطی مخلوط عدد صحیح است که کل هزینه (خودرو استخدام هزینه و هزینه حمل و نقل) به حداقل می رساند. بازپخت شبیه سازی شده (SA) الگوریتم پیشنهاد شده برای حل مشکل. SA است که برای اولین بار توسط حل VRPCD تاییدموارد معیار و ارائه جداول مقایسه ای با دولت از هنر، الگوریتم. پس از آن ما تستSA در سه مجموعه از موارد معیار OVRPCD؛ نتایج به دست آمده با مقایسه توسط CPLEX. نتایج محاسباتی نشان می دهد که هر دو CPLEX و SA می توانید راه حل های بهینه به دست آوردن به همه موارد کوچک و متوسط. با این حال، زمان محاسبات مورد نیاز SA کوتاه تر است که مورد نیاز CPLEX. علاوه بر این، برای نمونه های بزرگ، SA نتایج بهتر CPLEXنتایج در هر دو ارزش راه حل و زمان محاسباتی.
لغات کلیدی :
صلیب متصل ؛ مشکل مسیریابی خودرو را باز کنید ؛ بازپخت شبیه سازی شده
گسترش مسیریابی وسیله نقلیه مشکلی با cross-داکینگ
لینک مقاله : http://www.sciencedirect.com/science/article/pii/S0360835216300110
1 دیدگاه برای گسترش مسیریابی وسیله نقلیه مشکلی با cross-داکینگ
هنوز بررسیای ثبت نشده است.