2.2. Mathematical formulation
This study treats the VRPBTW in a different way from the traditional VRP; in addition to examining the costs of transportation (as a function of the distance traveled) and the types of customers (linehaul or backhaul), the VRPBTW considers the environmental impact in the search for a solution. The mathematical model used to represent this objective is derived from that used in Cho and Wang (2005) and includes the environmental impact factor proposed by Bektas and Laporte (2011). Let x = 1 if arc (i, j) is covered by vehicle k, or 0 otherwise. Let u ik ijk = 1 if the linehaul customer is served by vehicle k, or 0 otherwise. Let v = 1 if the backhaul customer is served by vehicle k, or 0 otherwise; t ik
is the time at which the service starts, and R is a very large value; f i is the load transported by vehicle k over arc (i, j), so the proposed mathematical model is given in (4–18). ijk The new objective function for the VRPBTW, presented in Eq.
(4), minimizes the amount of energy required by the route; in addition to the distance, this function considers the load transported on each arc of the trip and the vehicle speed, as detailed in Eqs. (2) and (3). Eqs. (5) and (6) express that each linehaul and backhaul customer must be served by exactly one vehicle. Eqs. (7) and (8) indicate that vehicle cannot exceed its capacity. Eqs. (9) and (10) are the flow conservation constraints. Eq. (11) represents the priority assigned to the linehaul customers over the backhaul for each vehicle k. Eqs. (12) and (13) correspond to the time window constraints. Eqs. (14)–(16) represent the flow balance, which models the flow as increasing (or decreasing) by the amount of individual customer demand, while the remaining equations define the decision variables.
2.2. คณิตศาสตร์สูตรการศึกษานี้ถือว่า VRPBTW การในวิธีแตกต่างจากศูนย์แบบดั้งเดิม นอกเหนือจากการตรวจสอบต้นทุนการขนส่ง (เป็นฟังก์ชันของระยะทาง) และประเภทของลูกค้า (linehaul หรือ backhaul), VRPBTW การพิจารณาผลกระทบสิ่งแวดล้อมในการค้นหาวิธีการแก้ปัญหา แบบจำลองทางคณิตศาสตร์ที่ใช้ในการแสดงวัตถุประสงค์นี้ได้มาจากที่ใช้ในช่อและ Wang (2005) และรวมถึงปัจจัยแวดล้อมที่เสนอ โดย Bektas และ Laporte (2011) ให้ x = 1 ถ้า arc (i, j) ถูกคลุม ด้วยรถ k หรือ 0 ไม่ ให้ u ik ijk = 1 ถ้าลูกค้า linehaul ให้บริการ โดยรถยนต์ k, 0 มิฉะนั้น ให้ v = 1 ถ้าลูกค้า backhaul ให้บริการ โดยรถยนต์ k หรือมิฉะนั้น 0 t ikเป็นเวลาที่การบริการเริ่มต้น และ R มีค่ามาก f เป็นโหลดที่ขนส่ง โดยยานพาหนะ k กว่า arc (i, j), ดังนั้นแบบจำลองทางคณิตศาสตร์การนำเสนอถูกกำหนดใน (4-18) ฟังก์ชันวัตถุประสงค์ใหม่สำหรับ VRPBTW ใน Eq. ijk(4), ช่วยลดปริมาณพลังงานที่ต้องใช้กระบวนการผลิต นอกจากระยะห่าง ฟังก์ชันนี้พิจารณาโหลดที่ขนส่งแต่ละโค้งของการเดินทางและความเร็วรถ เป็น Eqs ในรายละเอียด (2) และ (3) Eqs (5) และเอ็กซ์เพรส (6) ที่ต้องให้บริการลูกค้าแต่ละราย linehaul และ backhaul จากยานพาหนะหนึ่ง Eqs (7) และ (8) ระบุยานพาหนะที่ไม่เกินความจุ Eqs (9) และ (10) มีการตัดค่าเสื่อมอนุรักษ์จำกัด Eq. (11) แสดงถึงระดับความสำคัญที่กำหนดให้กับลูกค้า linehaul ผ่าน backhaul สำหรับแต่ละเครถ Eqs (12) และ (13) ตรงกับเวลาหน้าต่างจำกัด Eqs (14)–(16) หมายถึงความสมดุลตัดค่าเสื่อม ซึ่งตัดค่าเสื่อมเป็นรุ่นเพิ่ม (หรือลด) โดยปริมาณของความต้องการลูกค้าแต่ละบุคคล ในขณะกลุ่มสมการที่เหลือตัวแปรตัดสินใจ
การแปล กรุณารอสักครู่..
