Another important idea is to transf

Another important idea is to transform the CVRPSTT instance to a limited set of capacitated vehicle
routing problems (CVRP), each of which is defined by a given percentage of the maximum vehicle working time. Thus, our approach can take advantage of any efficient heuristic that already exists for the CVRP. Based on the two key ideas, this paper presents a simulation-based algorithm, in which Monte Carlo simulation is used to obtain estimates of the cost and the reliability of each solution, and the Clarke and Wright heuristic is improved to generate more reliable solutions. Finally, a number of numerical experiments are done in the paper with the purpose of analyzing the efficiency of the described methodology under different uncertainty scenarios.

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

ความคิดสำคัญอื่นคือการ เปลี่ยนอินสแตนซ์ CVRPSTT ชุด capacitated รถจำกัดสายงานการผลิตปัญหา (CVRP), ซึ่งถูกกำหนด โดยเปอร์เซ็นต์ของเวลาการทำรถสูงสุด ดังนั้น วิธีการของเราสามารถใช้ประโยชน์ของ heuristic มีประสิทธิภาพใด ๆ ที่มีอยู่แล้วสำหรับ CVRP ขึ้นอยู่กับความคิดหลักสอง กระดาษนี้แสดงขั้นตอนวิธีแบบจำลองสถานการณ์ ใน Monte Carlo ซึ่งจำลองใช้ในการขอรับการประเมินต้นทุนและความน่าเชื่อถือของแต่ละ ก heuristic คลาร์กและไรท์เป็นการปรับปรุงเพื่อสร้างโซลูชั่นที่เชื่อถือได้มาก สุดท้าย จำนวนตัวเลขการทดลองจะทำในกระดาษโดยมีวัตถุประสงค์การวิเคราะห์ประสิทธิภาพของวิธีการอธิบายภายใต้สถานการณ์ความไม่แน่นอนแตกต่างกัน

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

อีกหนึ่งความคิดที่สำคัญคือการเปลี่ยนเช่น CVRPSTT ชุด จำกัด ของรถ capacitated
ปัญหาเส้นทาง (CVRP) ซึ่งแต่ละถูกกำหนดโดยอัตราร้อยละที่กำหนดของรถสูงสุดเวลาทำงาน ดังนั้นวิธีการของเราสามารถใช้ประโยชน์จากการแก้ปัญหาที่มีประสิทธิภาพใด ๆ ที่มีอยู่แล้วสำหรับ CVRP ขึ้นอยู่กับสองความคิดที่สำคัญบทความนี้นำเสนอขั้นตอนวิธีการจำลองตามที่จำลอง Monte Carlo จะใช้ในการได้รับการประเมินค่าใช้จ่ายและความน่าเชื่อถือของแต่ละวิธีการแก้ปัญหาและการแก้ปัญหาคลาร์กและไรท์จะดีขึ้นในการสร้างโซลูชั่นที่เชื่อถือได้มากขึ้น สุดท้ายของการทดลองจำนวนตัวเลขจะทำในกระดาษที่มีวัตถุประสงค์ในการวิเคราะห์ประสิทธิภาพของวิธีการที่อธิบายไว้ภายใต้ความไม่แน่นอนของสถานการณ์ที่แตกต่างกัน

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

อื่นที่สำคัญ ความคิดที่จะเปลี่ยน cvrpstt อินสแตนซ์กับชุด จำกัด ของ capacitated ยานพาหนะ
เส้นทางปัญหา ( cvrp ) ซึ่งแต่ละที่กำหนดไว้ โดยให้เปอร์เซ็นต์ของรถทำงานสูงสุดตลอดเวลา ดังนั้นวิธีการของเราสามารถใช้ประโยชน์จากประสิทธิภาพการแก้ปัญหาที่มีอยู่แล้วสำหรับ cvrp . ตามหลักสองความคิด กระดาษนี้นำเสนอระเบียบวิธีจำลองตามซึ่งในการจำลองมอนติคาร์โลคือใช้เพื่อขอรับการประเมินต้นทุนและความน่าเชื่อถือของแต่ละโซลูชั่น และ คลาร์กและปรับปรุงเพื่อสร้างโซลูชั่นไรท์แบบเชื่อถือได้มากขึ้น ในที่สุดจำนวนของการทดลองเชิงตัวเลขทำในกระดาษกับวัตถุประสงค์ของการวิเคราะห์ประสิทธิภาพของการอธิบายวิธีการภายใต้สถานการณ์ความไม่แน่นอนที่แตกต่างกัน .