The road transportation is one of the largest contributors to greenhouse gas emissions globally, and rapid urbanisation increases the environmental and economic challenges. Electric vehicles support green supply chain and clean routing operations when compared with the traditional fossil fuel-powered vehicles. This paper analyses a variant of the home health care routing problem in which a group of health care workers performs a requested number of jobs by using electric vehicles. The problem con- siders multi-depot, heterogeneous fleet, time windows, preferences, competencies, connected activities, the range of electric vehicles, charging status, and charge strategies. We develop a hybrid metaheuristic which successfully combines genetic algorithm and a variable neighbourhood descent, and offer several algorithmic procedures tailored to handle the rich constraints of the problem. Extensive computational experiments on small, medium and large-scale instances have shown that the hybrid metaheuristic is effective on the problem.
Results (
Thai) 2:
[Copy]Copied!
การขนส่งทางถนนเป็นหนึ่งในส่วนที่ใหญ่ที่สุดในการปล่อยก๊าซเรือนกระจกทั่วโลกและการเดินทางอย่างรวดเร็วช่วยเพิ่มความท้าทายด้านสิ่งแวดล้อมและเศรษฐกิจ ยานพาหนะไฟฟ้าสนับสนุนห่วงโซ่อุปทานสีเขียวและการดำเนินการกำหนดเส้นทางที่สะอาดเมื่อเทียบกับยานพาหนะที่ขับเคลื่อนด้วยเชื้อเพลิงของฟอสซิลดั้งเดิม กระดาษนี้วิเคราะห์ความแตกต่างของปัญหาการกำหนดเส้นทางการดูแลสุขภาพในบ้านซึ่งเป็นกลุ่มของผู้ปฏิบัติงานด้านการดูแลสุขภาพที่ดำเนินการหมายเลขที่ร้องขอโดยใช้ยานพาหนะไฟฟ้า ปัญหา con-siders หลายคลัง, ยานพาหนะที่แตกต่างกัน, หน้าต่างเวลา, การตั้งค่า, ความสามารถ, กิจกรรมที่เชื่อมต่อ, ช่วงของยานพาหนะไฟฟ้า, สถานะการชาร์จและกลยุทธ์การชาร์จ เราพัฒนาการแก้ปัญหาแบบไฮบริดที่ประสบความสำเร็จรวมอัลกอริทึมพันธุกรรมและเชื้อสายที่มีตัวแปรและมีขั้นตอนวิธีการหลายอย่างที่เหมาะสำหรับการจัดการข้อจำกัดที่อุดมไปด้วย การทดลองทางการคำนวณที่กว้างขวางในอินสแตนซ์ขนาดเล็กขนาดกลางและขนาดใหญ่ได้แสดงให้คุณพบว่าการทำงานแบบไฮบริดจะมีประสิทธิภาพในปัญหา
Being translated, please wait..
