Tackling complex transportation pro

Tackling complex transportation problems is a core issue in logistics and planning. Solving the pickup and delivery problem with time windows (PDPTW) consists in determining the plan to serve requests using a fleet of vehicles. Each request encompasses delivering goods from one location to another. All vehicles start and finish at the depot, the amount of goods must not exceed the vehicle capacity, each customer must be served within its time window, and the pickup is handled before the corresponding delivery [2]. Exact algorithms for the PDPTW are still not applicable to large-scale scenarios, and approximate algorithms (tabu searches, simulated annealing, guided ejection searches, and numerous other) became a main stream of research [4]. Parallel heuristics deliver high-quality solutions to a wide variety of problems quickly. The co-operation of processes in these algorithms is crucial since it helps guide the search [3]. We propose a parallel guided search (P–GES) to minimize the fleet size in the PDPTW. It extends the guided search

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

การแก้ปัญหาปัญหาการขนส่งที่ซับซ้อนเป็นปัญหาหลักในการขนส่งและการวางแผน การแก้ปัญหารถกระบะและจัดส่งกับ Windows Time (PDPTW) ประกอบด้วยในการกำหนดแผนในการให้บริการการร้องขอใช้ EET ฟลอริด้าของยานพาหนะ แต่ละคำขอครอบคลุมสินค้าส่งมอบจากสถานที่หนึ่งไปยังอีก รถทุกคันที่เริ่มต้นและ Fi Nish ที่สถานีรถไฟจำนวนของสินค้าที่จะต้องไม่เกินกำลังการผลิตรถยนต์ของลูกค้าแต่ละคนจะต้องทำหน้าที่ภายในกรอบเวลาของตนและรถกระบะที่มีการจัดการก่อนการส่งมอบที่สอดคล้องกัน [2] อัลกอริทึมที่แน่นอนสำหรับ PDPTW ยังคงไม่สามารถใช้ได้กับสถานการณ์ขนาดใหญ่และขั้นตอนวิธีโดยประมาณ (ค้นหาห้ามการอบจำลองการค้นหาออกมาแนะนำและอื่น ๆ อีกมากมาย) กลายเป็นกระแสหลักของการวิจัย [4] การวิเคราะห์พฤติกรรมขนานนำเสนอโซลูชั่นที่มีคุณภาพสูงเพื่อความหลากหลายของปัญหาได้อย่างรวดเร็ว ความร่วมมือของกระบวนการในขั้นตอนวิธีการเหล่านี้เป็นสิ่งสำคัญเพราะมันจะช่วยเป็นแนวทางในการค้นหา [3] เราเสนอขนานค้นหาแนะนำ (P-GES) เพื่อลดขนาดชั้น EET ใน PDPTW มันยาวยืดค้นหาแนะนำ

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

การแก้ปัญหาปัญหาการขนส่งที่ซับซ้อนเป็นประเด็นหลักในการขนส่งและการวางแผน แก้ไขปัญหา Windows เวลารับส่ง ( pdptw ) ประกอบด้วยการกำหนดแผนเพื่อตอบสนองการร้องขอใช้อ่า flของยานพาหนะ ขอแต่ละครอบคลุมการส่งมอบสินค้าจากสถานที่หนึ่งไปยังอีก ทั้งหมดยานพาหนะเริ่มต้น และจึง นิชที่คลัง , ปริมาณของสินค้าต้องไม่เกินความจุรถที่ลูกค้าแต่ละรายจะต้องเสิร์ฟภายในหน้าต่างของเวลา และรถกระบะถูกจัดการก่อนส่งมอบที่สอดคล้องกัน [ 2 ] ขั้นตอนที่แน่นอนสำหรับ pdptw ยังไม่สามารถใช้ได้กับสถานการณ์ขนาดใหญ่และขั้นตอนวิธี ( โดยประมาณการค้นหาทาบูการดำรงอยู่ , แนะนําการค้นหา การฉีดหลายอื่น ๆกลายเป็นกระแสหลักของการวิจัย [ 4 ] ฮิวริสติกแบบโซลูชั่นคุณภาพสูงที่หลากหลายของปัญหาได้อย่างรวดเร็ว ความร่วมมือของกระบวนการอัลกอริทึมเหล่านี้เป็นสิ่งสำคัญเพราะช่วยแนะนําการค้นหา [ 3 ] เราขอแนะนำการค้นหาขนาน ( P ( GES ) เพื่อลดflอ่า ขนาดใน pdptw . มันขยายแนวทางการค้นหา