مسئله مسیریابی وسیله نقلیه: مبانی نظری، مروری بر ادبیات و افق های پیش رو

مجتبی رجبی بهاءآبادی; افشین شریعت مهیمنی; نوید خادمی

مسئله مسیریابی وسیله نقلیه: مبانی نظری، مروری بر ادبیات و افق های پیش رو

Publish place: 12th International Conference on Traffic and Transportation Engineering

Publish Year: 1391

Type: Conference paper

Language: Persian

This Paper With 22 Page And PDF Format Ready To Download

DOWNLOAD Paper

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/200481

Document National Code:

TTC12_174

Index date: 13 June 2013

مسئله مسیریابی وسیله نقلیه: مبانی نظری، مروری بر ادبیات و افق های پیش رو abstract

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

مسئله مسیریابی وسیله نقلیه: مبانی نظری، مروری بر ادبیات و افق های پیش رو Keywords:

مسئله مسیریابی وسیله نقلیه , مدیریت توزیع

مسئله مسیریابی وسیله نقلیه: مبانی نظری، مروری بر ادبیات و افق های پیش رو authors

مجتبی رجبی بهاءآبادی

دانش آموخته کارشناسی ارشد، دانشکده مهندسی عمران، دانشگاه علم و صنعت

افشین شریعت مهیمنی

دانشیار، دانشکده مهندسی عمران، دانشگاه علم و صنعت ایران

نوید خادمی

استادیار، دانشکده مهندسی عمران، دانشگاه تهران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

- An overview of vehicle routing problems, 2002 , Toth, ...

Journal of the Operational Research Society, 2005, Solving a vehicle-routing ...

Routing vehicles in the real worl, applications in the solid ...

Operations Research , 2007 , The oPen vehicle routing problem: ...

Computers & Operations Research, 2006, Waste collection vehicle routing problem ...

Journal of the Operational Research Society, 2002, The application of ...

Computer and Operation Research, 1983, Routing and scheduling of vehicles ...

Simulation Modelling Practice and Theory, 2011, S imulation-b ased dynamic ...

Transportation Science, 2005, Decision- aiding methodology for the school bus ...

European journal of operational research, 2010, The school bus routing ...

1- Computers _ Operations Research, 2007, A dial-a-ride problem for ...

European journal of operational research, 2011, A tabu search heuristic ...

3- Operations research, 1954, Solution of a large-scale travelling salesman ...

4- Operations research, 1964, Scheduling of vehicles from a central ...

Transportation Science, 1971, Scheduling and fleet routing models for transportation ...

analysis, 1971 , Eilon, S., C.D.T. Watson- Gandy, and N. ...

O Connor, A.D. and C.A. De Wald, A sequential deletion ...

8- ASCE Journal of the Urban Planning and Development Division, ...

Networks, 1972, Implementing vehicle rO _ tingalgorithms , Vol. 7(2). ...

Golden, B.L. and W. Stewart, 1978, Vehicle routing with probabilistic ...

Solomon, M., Vehicle routing and scheduling with time window constraints ...

Expert Systems with Applications, 2009, Applying hybrid meta-heuristics for capacitated ...

Engineering Applications of Artificial Intelligence, 2008, A hybrid genetic algorithm ...

Computers & Operations Research, 1995, A heuristic and lower bound ...

Computers & Operations Research, 1996, A tabu search heuristic for ...

Journal of the Operational Research Society, 1998, A multidepot period ...

Energy Procedia, 2011, A review of the multi-depot vehicle routing ...

Deif, I. and L. Bodin, 1984, Extension of the Clarke ...

European journal of operational research, 1989, The vehicle routing problem ...

vehicle routing with backhauls: models, algorithms and case studies, 1988, ...

Transportation Science, 1997, An exact algorithm for the vehicle routing ...

European journal of operational research, 2006, A new tabu search ...

European joural of operational research, 2009, Multi-ant colony system (MACS) ...

Expert Systems with Applications, 2012, An effective local search approach ...

Annals of Operations Research, 1993, Metastrategy simulated annealing and tabu ...

European journal of operational research, 1992, The vehicle routing problem: ...

Operations research, 1996, A new generation of vehicle routing research: ...

Computers & Operations Research, 1994, A parallel implementatio n of ...

NFORMS Journal on Computing, 1996, The vehicle routing problem with ...

Applied Intelligence, 2006, Multi-obj ective genetic algorithms for vehicle routing ...

Engineering Applications of Artificial Intelligence, 2001, Artificial intelligence heuristics in ...

Transportation Science, 2005, vehicle routing problem with time windows, Part ...

European journal of operational research, 2004, A tabu search algorithm ...

Networks, 1981, Formulation and structure of more co mplex/realistic routing ...

Journal of the Operational Research Society, 2000, A heuristic method ...

Expert Systems with Applications, 2010, The oPen vehicle routing problem ...

Computers & Operations Research, 2010, An _ vehicle routing problem ...

Interfaces, 1983, A minimal technology routing system for meals _ ...

Computers & Operations Research, 1993, Designing collection routes through bank ...

Fuzzy sets and systems, 1996, The fuzzy set theory approach ...

Applied Mathematics and Computation, 2006, Fuzzy vehicle routing model with ...

Journal of computational and applied mathematics, 2009, A hybrid differential ...

Computers and Industrial Engineering, 2009, The vehicle routing problem: A ...

International Journal of Optimization in Civil Engineering, 201 , 2An ...

Operations research, 1974, A heuristic algorithm for the vehicle-disp atch ...

Omega, 1983, Route first--Cluster second methods for vehicle routing, Vol.1 ...

Operations Research, 1973, An effective heuristic algorithm for the traveling- ...

Metaheuristics for the Vehicle Routing Problem and Its Extensions: A ...

Management science, 1994, A tabu search heuristic for the vehicle ...

Applied Intelligence, 1996, A genetic algorithm for vehicle routing with ...

Annals of Operations Research, 1999, An improved Ant System algorithm ...

Engineering Applications of Artificial Intelligence, 2010, A hybrid particle Swarm ...

Honey Bees Mating Optimization Algorithm for the vehicle Routing Problem, ...

Transportation Research Pat A: Policy and Practice, 2008, Travel time ...

نمایش کامل مراجع