Solving Vehicle Routing Problem in Home Health CareUsing a Genetic Algorithm

  • سال انتشار: 1393
  • محل انتشار: دومین همایش منطقه ای علوم ریاضی و کاربردها
  • کد COI اختصاصی: SRCMSA02_053
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 775
دانلود فایل این مقاله

نویسندگان

Habibeh Nazif

Department of Mathematics, Payame Noor University, IRAN

چکیده

This paper considers a vehicle scheduling problem encountered in home health carelogistics. The problem can be considered as a special vehicle routing problem withsimultaneous delivery and pickup and time windows, with four types of demands:delivery from depot to patient, delivery from a hospital to patient, pickup from a patientto depot and pickup from a patient to a medical lab. Each patient is visited by one vehicleand each vehicle visits each node at most once. Patients are associated with time windowsand vehicles with capacity. We propose a genetic algorithm to solve this problem. Theproposed approach is tested on test instances derived from existing VRPTW benchmarks.The results shows that the proposed algorithm is competitive when compared with thebest-known solutions in the literature

کلیدواژه ها

Genetic algorithms, Home health care logistics, Vehicle routing, Pickup anddelivery, Time windows

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.