A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 1,055

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:


تاریخ نمایه سازی: 5 آبان 1393

چکیده مقاله:

In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods, both based on particle swarm optimization, were provided and ran for small and large class problems and their efficiency were demonstrated. Also, efficiency of binary PSO to general PSO was tested and BPSO was shown to outperform the general method. This approach can be used in railway transportation.

کلیدواژه ها:

periodic vehicle routing ، particle swarm optimization ، binary particle swarm optimization ، railway


Masoud Rabbani

Professor, Department of Industrial Engineering, College of Engineering, University of Tehran,

Neda Manavizadeh

Assistant Professor, Faculty of Engineering & Technology, Alzahra University

Ali Shamekhi

MSc Student, Department of Industrial Engineering, College of Engineering, University of Tehran