The time window assignment vehicle

The time window assignment vehicle routing problem (TWAVRP) was recently introduced by Spliet and Gabor (2014). This problem can be viewed as a two-stage stochastic optimization problem (see Birge & Louveaux, 1997). Given a set of customers to be visited on the same day regularly during some period of time (e.g., a season), the TWAVRP consists of assigning in the first stage a time window to each customer before customer demand is known. In the second stage, when demand is revealed for each day of the time period, vehicle routes that respect the assigned time windows are constructed. The assigned time windows have a predetermined width and can start at any time within an exogenous time window that can be customer- dependent

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

เวลาหน้าต่างกำหนดยานพาหนะเส้นทางปัญหา (TWAVRP) ถูกนำมาใช้เมื่อเร็ว ๆ นี้ Spliet และกาบอร์ (2014) สามารถดูปัญหานี้เป็นปัญหาในการเพิ่มประสิทธิภาพแบบเฟ้นสุ่มสองขั้น (ดู Birge & Louveaux, 1997) ได้ กำหนดชุดของลูกค้าให้เยี่ยมชมในวันเดียวกันเป็นประจำช่วงบางเวลา (เช่น ฤดูกาล), TWAVRP ประกอบด้วยในระยะแรกหน้าต่างเวลากำหนดให้แก่ลูกค้าแต่ละรายก่อนรู้จักความต้องการลูกค้า ในขั้นตอนสอง เมื่อความต้องจะเปิดเผยในแต่ละวันของรอบระยะเวลา เส้นทางยานพาหนะที่เคารพ windows กำหนดเวลาจะถูกสร้างขึ้นมา หน้าต่างเวลากำหนดมีความกว้างที่กำหนดไว้ และสามารถเริ่มต้นในเวลาใด ๆ ภายในหน้าต่างบ่อยครั้งที่สามารถขึ้นอยู่กับลูกค้า

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

การกำหนดเวลารถหน้าต่างปัญหาเส้นทาง (TWAVRP) เมื่อเร็ว ๆ นี้ได้รับการแนะนำโดย Spliet และบอร์ (2014) ปัญหานี้อาจถูกมองว่าเป็นสองขั้นตอนสุ่มปัญหาการเพิ่มประสิทธิภาพ (ดู Birge และ Louveaux, 1997) ได้รับการตั้งค่าของลูกค้าที่จะเข้าชมในวันเดียวกันเป็นประจำในช่วงระยะเวลาหนึ่ง (เช่นฤดูกาล) TWAVRP ประกอบด้วยการกำหนดในขั้นตอนแรกหน้าต่างเวลาให้กับลูกค้าแต่ละก่อนที่ความต้องการของลูกค้าเป็นที่รู้จักกัน ในขั้นตอนที่สองเมื่อมีความต้องการจะเปิดเผยในแต่ละวันของช่วงเวลาที่เส้นทางรถที่เคารพหน้าต่างเวลาที่ได้รับมอบหมายจะสร้าง หน้าต่างเวลาที่ได้รับมอบหมายมีความกว้างที่กำหนดไว้และสามารถเริ่มต้นได้ตลอดเวลาภายในหน้าต่างเวลาภายนอกที่สามารถขึ้นของลูกค้า

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

หน้าต่างเวลาที่กำหนดปัญหาการจัดเส้นทางยานพาหนะ ( twavrp ) เพิ่งเปิด spliet และ กาบอร์ ( 2014 ) ปัญหานี้สามารถดูเป็นแบบ Stochastic optimization ปัญหา ( ดูเบิร์จ& louveaux , 1997 ) ได้รับชุดของลูกค้าที่เข้าชมในวันเดียวกันเป็นประจำในช่วงระยะเวลาหนึ่ง เช่น ฤดูกาล )การ twavrp ประกอบด้วยการกำหนดในขั้นตอนแรกเวลาหน้าต่างแต่ละลูกค้าก่อนที่ลูกค้าจะรู้จัก ในขั้นตอนที่สอง เมื่อความต้องการที่พบในแต่ละวันของเวลา ยานพาหนะ เส้นทางที่เคารพกำหนดเวลาหน้าต่างการสร้างกำหนดเวลา หน้าต่างมีความกว้างที่กำหนดไว้และสามารถเริ่มต้นในเวลาใด ๆภายในหน้าต่างเวลาภายนอกที่สามารถลูกค้าขึ้นอยู่กับ