Abstract. As demographic trends sho

Abstract. As demographic trends show, the demand for home health care services will rise in future. Currently, the routing of the nurses is performed manually by the main service providers in Austria. This leads to a time-consuming process with a presumably suboptimal outcome. We present a model formulation and a metaheuristic solution approach, based on Variable Neighborhood Search, for optimizing the daily scheduling of the nurses. The objective function minimizes the traveling time of the nurses and the dissatisfaction level of clients and nurses. A feasible solution has to observe working time regulations, hard time windows, mandatory breaks, and a feasible assignment of nurses to clients. The proposed method finds the global optimal solutions for small problem instances. In extensive numerical studies it is shown that the algorithm is capable to solve real life instances with up to 512 home visits and 75 nurses. A comparison with a real life routing plan shows large savings potentials.
Keywords: vehicle routing; home health care; metaheuristics; variable neighborhood search

Results (Thai) 1:

บทคัดย่อ เป็นแสดงแนวโน้มของประชากร ความต้องการบริการดูแลสุขภาพที่บ้านจะเพิ่มขึ้นในอนาคต ปัจจุบัน สายงานการผลิตของการพยาบาลจะดำเนินการด้วยตนเอง โดยผู้ให้บริการหลักในประเทศออสเตรีย นี้นำไปสู่กระบวนการใช้เวลานานมีผลสันนิษฐานว่าสภาพ เรานำเสนอกำหนดรูปแบบและวิธีแก้ปัญหา metaheuristic ตามตัวแปรย่านหา เพิ่มประสิทธิภาพการจัดกำหนดการของการพยาบาลประจำวัน ฟังก์ชันวัตถุประสงค์ลดเวลาเดินทางของการพยาบาลและระดับความไม่พอใจของลูกค้าและพยาบาล การแก้ปัญหาที่เป็นไปได้ได้สังเกตข้อกำหนดเวลาทำงาน เวลา windows บังคับแบ่ง และพยาบาลให้ลูกค้ากำหนดเป็นไปได้ วิธีการนำเสนอค้นหาโซลูชั่นที่ดีที่สุดทั่วโลกสำหรับอินสแตนซ์ของปัญหาเล็ก ๆ ในการศึกษาตัวเลขอย่างละเอียด ก็จะแสดงว่า อัลกอริทึมที่มีความสามารถในการแก้ไขกรณีชีวิตจริงชม 512 ถึงบ้านกับพยาบาล 75 เปรียบเทียบกับแผนเส้นทางชีวิตจริงแสดงศักยภาพประหยัดมากคำสำคัญ: รถสาย บ้านสุขภาพ metaheuristics ค้นหาตัวแปรพื้นที่ใกล้เคียง

Results (Thai) 2:

นามธรรม ในขณะที่แนวโน้มประชากรแสดงความต้องการสำหรับการบริการดูแลสุขภาพที่บ้านจะเพิ่มขึ้นในอนาคต ปัจจุบันเส้นทางของพยาบาลที่มีการดำเนินการด้วยตนเองโดยผู้ให้บริการหลักในออสเตรีย นี้นำไปสู่กระบวนการที่ใช้เวลาที่มีผลก่อให้เกิดผลลัพธ์อย่างน่า เรานำเสนอการกำหนดรูปแบบและวิธีการแก้ปัญหา metaheuristic ขึ้นอยู่กับตัวแปรค้นหาพื้นที่ใกล้เคียงในการเพิ่มประสิทธิภาพการจัดตารางเวลาประจำวันของพยาบาล ฟังก์ชันวัตถุประสงค์ช่วยลดเวลาในการเดินทางของพยาบาลและระดับความไม่พึงพอใจของลูกค้าและพยาบาล วิธีการแก้ปัญหาที่เป็นไปได้มีการปฏิบัติตามกฎระเบียบของการทำงานเวลาหน้าต่างเวลาที่ยากแบ่งบังคับและการกำหนดความเป็นไปได้ของพยาบาลให้กับลูกค้า วิธีที่เสนอพบว่าการแก้ปัญหาที่ดีที่สุดของโลกสำหรับกรณีปัญหาเล็ก ๆ ในการศึกษาเชิงตัวเลขกว้างขวางมันจะแสดงให้เห็นว่าอัลกอริทึมที่มีความสามารถในการแก้ปัญหากรณีที่ชีวิตจริงที่มีถึง 512 มาเยี่ยมที่บ้านและพยาบาล 75 เปรียบเทียบกับชีวิตจริงแผนเส้นทางที่แสดงให้เห็นถึงศักยภาพการประหยัดขนาดใหญ่.
คำสำคัญ: การกำหนดเส้นทางรถ; ดูแลสุขภาพที่บ้าน; metaheuristics; ค้นหาพื้นที่ใกล้เคียงตัวแปร

Results (Thai) 3:

นามธรรม แนวโน้มประชากรแสดงความต้องการการบริการสุขภาพที่บ้านจะเพิ่มขึ้นในอนาคต ในปัจจุบัน เส้นทางของพยาบาลจะดำเนินการด้วยตนเอง โดยหลักของผู้ให้บริการในออสเตรีย นี้นำไปสู่กระบวนการที่ใช้เวลานานกับผลที่น่าจะ suboptimal . เรานำเสนอการกำหนดรูปแบบและวิธีการที่นำเสนอโดยใช้การค้นหาเมตาฮิวริ ิก , ละแวกตัวแปรสำหรับการเพิ่มประสิทธิภาพการจัดตารางประจำวันของพยาบาล ฟังก์ชันวัตถุประสงค์ช่วยลดเวลาการเดินทางของพยาบาล และความไม่พอใจของลูกค้าและระดับวิชาชีพ คำตอบที่เป็นไปได้ต้องปฏิบัติตามกฎระเบียบเวลาทำงาน เวลายาก Windows บังคับแบ่งและมอบหมายงานที่เป็นไปได้ของพยาบาลเพื่อลูกค้าวิธีการค้นหาระดับโลกโซลูชั่นที่เหมาะสมสำหรับกรณีปัญหาเล็ก ๆ ในผลการศึกษาอย่างละเอียดพบว่าขั้นตอนวิธีที่สามารถแก้ปัญหากรณีชีวิตจริงที่มีถึง 512 มาเยี่ยมที่บ้านและ 75 งาน เปรียบเทียบกับชีวิตจริง เส้นทางแผนที่แสดงศักยภาพการประหยัดขนาดใหญ่ .
คำสำคัญ : การจัดเส้นทางการเดินรถ การดูแลสุขภาพที่บ้าน เมตาฮิวริ ิก ; ค้นหาละแวกตัวแปร