AbstractThis paper develops a simul

Abstract

This paper develops a simulated annealing heuristic based exact solution approach to solve the green vehicle routing problem (G-VRP) which extends the classical vehicle routing problem by considering a limited driving range of vehicles in conjunction with limited refueling infrastructure. The problem particularly arises for companies and agencies that employ a fleet of alternative energy powered vehicles on transportation systems for urban areas or for goods distribution. Exact algorithm is based on the branch-and-cut algorithm which combines several valid inequalities derived from the literature to improve lower bounds and introduces a heuristic algorithm based on simulated annealing to obtain upper bounds. Solution approach is evaluated in terms of the number of test instances solved to optimality, bound quality and computation time to reach the best solution of the various test problems. Computational results show that 22 of 40 instances with 20 customers can be solved optimally within reasonable computation time.

ผลลัพธ์ (ไทย) 1:

บทคัดย่อกระดาษนี้พัฒนาเลียนแบบหลอมแล้วโซลูชันแน่นอนตามวิธีขบรถสีเขียวเส้น (G-VRP) ซึ่งขยายปัญหาสายรถคลาสสิก โดยพิจารณาไดร์ฟจำกัดของยานพาหนะร่วมกับโครงสร้างพื้นฐานแวะจำกัด ปัญหาเกิดขึ้นโดยเฉพาะอย่างยิ่งสำหรับบริษัทและหน่วยงานที่จ้างกองพลังงานขับเคลื่อนยานพาหนะขนส่งระบบการเมือง หรือ การกระจายสินค้า อัลกอริทึมที่แน่นอนขึ้นอยู่กับอัลกอริทึมสาขา และตัดซึ่งรวมหลายถูกต้องความเหลื่อมล้ำทางมาประกอบการปรับปรุงขอบเขตล่าง และแนะนำอัลกอริทึมแล้วตามการอบเหนียวจำลองเพื่อดูขอบเขตบน วิธีการแก้ปัญหาจะถูกประเมินในแง่ของจำนวนของอินสแตนซ์ทดสอบแก้ไข optimality เขตคุณภาพ และคำนวณเวลาในการเข้าถึงการแก้ปัญหาที่ดีที่สุดทดสอบปัญหาต่าง ๆ ผลการคำนวณแสดงว่า 22 40 กรณีมีลูกค้า 20 สามารถแก้ไขได้อย่างเหมาะสมภายในระยะเวลาการคำนวณที่เหมาะสม

ผลลัพธ์ (ไทย) 2:

บทคัดย่องานวิจัยนี้พัฒนาแก้ปัญหาการหลอมจำลองตามวิธีการแก้ปัญหาที่แท้จริงในการแก้ปัญหาการกำหนดเส้นทางรถสีเขียว (G-VRP) ซึ่งทอดตัวปัญหาเส้นทางรถคลาสสิกโดยพิจารณาช่วงการขับรถที่ จำกัด ของยานพาหนะในโครงสร้างพื้นฐานร่วมกับการเติมน้ำมันเชื้อเพลิง จำกัด ปัญหาที่เกิดขึ้นโดยเฉพาะอย่างยิ่งสำหรับ บริษัท และหน่วยงานที่จ้างเรือเดินสมุทรของพลังงานทางเลือกขับเคลื่อนยานพาหนะในระบบขนส่งในเมืองหรือพื้นที่สำหรับการจัดจำหน่ายสินค้า อัลกอริทึมที่แน่นอนขึ้นอยู่กับขั้นตอนวิธีการสาขาและตัดที่ผสมผสานความไม่เท่าเทียมกันที่ถูกต้องหลาย ๆ ที่ได้มาจากวรรณกรรมเพื่อปรับปรุงขอบเขตล่างและแนะนำขั้นตอนวิธีการแก้ปัญหาบนพื้นฐานของการหลอมจำลองที่จะได้รับขอบเขตบน วิธีการแก้ปัญหาที่ได้รับการประเมินในแง่ของจำนวนของกรณีการทดสอบการแก้ไข optimality, ที่มีคุณภาพผูกพันและการคำนวณเวลาที่จะไปถึงทางออกที่ดีที่สุดของการทดสอบปัญหาต่างๆ ผลการคำนวณแสดงให้เห็นว่า 22 จาก 40 กรณีที่มี 20 ลูกค้าจะสามารถแก้ไขได้ภายในระยะเวลาที่เหมาะสมที่สุดในการคำนวณที่เหมาะสม

ผลลัพธ์ (ไทย) 3:

นามธรรม

กระดาษนี้พัฒนาการดำรงอยู่ฮิวริสติกที่ใช้โซลูชั่นที่แนวทางการแก้ไขปัญหาการจัดเส้นทางยานพาหนะสีเขียว ( g-vrp ) ซึ่งขยายคลาสสิกของปัญหาการจัดเส้นทางยานพาหนะ โดยพิจารณาการจำกัดการขับรถช่วงของยานพาหนะร่วมกับเชื้อเพลิงจำกัดโครงสร้างพื้นฐานปัญหาที่เกิดขึ้นโดยเฉพาะอย่างยิ่งสำหรับ บริษัท และหน่วยงานที่จ้างกองพลังงานทดแทนขับเคลื่อนยานพาหนะบนระบบการขนส่งพื้นที่เมืองหรือการกระจายสินค้าแน่นอนขั้นตอนวิธีขึ้นอยู่กับสาขาและตัดขั้นตอนวิธีซึ่งรวมหลายใช้ได้อสมการมาจากวรรณกรรมเพื่อปรับปรุงขอบเขตล่างและได้เสนออัลกอริทึมฮิวริสติกบนพื้นฐานของการดำรงอยู่เพื่อให้ได้บนขอบเขต แนวทางแก้ไข คือ ประเมินในแง่ของจำนวนกรณีทดสอบคุณภาพการแก้ไข ,จำกัดคุณภาพและเวลาในการคำนวณถึงทางออกที่ดีที่สุดของปัญหาการทดสอบต่างๆ ผลการคำนวณแสดงให้เห็นว่า 22 ของอินสแตนซ์ 40 20 ลูกค้าสามารถแก้ไขได้ตามปกติภายในเวลา
การคำนวณที่เหมาะสม