Pickup and delivery problems (PDPs)

Pickup and delivery problems (PDPs) are a class of vehicle routing
problems in which objects or people have to be transported between
an origin and a destination. They can be classified into three
different groups. The first group consists of many-to-many problems,
in which any vertex can serve as a source or as a destination
for any commodity. An example of a many-to-many problem is the
Swapping Problem (Anily and Hassin, 1992). In this problem, every
vertex may initially contain an object of a known type of commodity
as well as a desired type of commodity. The problem consists of
constructing a route performing the pickups and deliveries of the
objects in such a way that at the end of the route, every vertex possesses
an object of the desired type of commodity. Problems in the
second group are called one-to-many-to-one problems. In these
problems commodities are initially available at the depot and are
destined to the customer vertices; in addition, commodities available
at the customers are destined to the depot. Finally, in one-toone
problems, each commodity (which can be seen as a request)
has a given origin and a given destination. Problems of this type
arise, for example, in courier operations and door-to-door transportation
services.

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

ปัญหารถบรรทุกสินค้าและจัดส่ง (PDPs) เป็นชั้นของเส้นทางรถปัญหาที่วัตถุหรือคนที่ต้องใช้ขนส่งระหว่างแหล่งกำเนิดและปลายทาง พวกเขาสามารถแบ่งได้เป็น 3กลุ่มแตกต่างกัน กลุ่มแรกประกอบด้วยหลายต่อหลายปัญหาที่จุดใด ๆ สามารถทำหน้าที่ เป็นแหล่ง หรือ เป็นปลายทางสำหรับสินค้าใดก็ ตัวอย่างของปัญหาหลายต่อหลายแลกเปลี่ยนปัญหา (Anily และ Hassin, 1992) ในปัญหานี้ ทุกจุดเริ่มต้นอาจประกอบด้วยวัตถุของชนิดสินค้าชื่อดังรวมทั้งระบุชนิดของสินค้า ปัญหาประกอบด้วยสร้างเส้นทางการทำรถปิคอัพและการจัดส่งของวัตถุในลักษณะที่ในตอนท้ายของกระบวนการ จุดยอดทุกครบถ้วนวัตถุชนิดที่ระบุของสินค้า ปัญหาในการกลุ่มที่สองเรียกว่าจะหลาย--หนึ่งปัญหา ในเหล่านี้ปัญหาสินค้าโภคภัณฑ์มีเริ่มที่ depot และมีกำหนดให้จุดยอดของลูกค้า นอกจากนี้ มีสินค้าโภคภัณฑ์ที่ลูกค้าจะกำหนดให้กับ depot สุดท้าย ในหนึ่ง tooneปัญหา แต่ละชุด (ซึ่งอาจถือเป็นคำขอ)มีจุดเริ่มต้นที่กำหนดและปลายทางที่กำหนด ปัญหาชนิดนี้เกิดขึ้น เช่น การดำเนินงานพัสดุและการขนส่งคมนาคมบริการ

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

ปัญหารถกระบะและการส่งมอบ (ปิดด้วยชั้น) เป็นชั้นของเส้นทางรถปัญหาที่วัตถุหรือคนที่จะต้องมีการเคลื่อนย้ายระหว่างจุดเริ่มต้นและปลายทาง พวกเขาสามารถแบ่งได้เป็นสามกลุ่มที่แตกต่างกัน กลุ่มแรกประกอบด้วยปัญหาหลายต่อหลายคนที่ยอดใด ๆ ที่สามารถทำหน้าที่เป็นแหล่งที่มาหรือเป็นปลายทางสำหรับสินค้าใดๆ ตัวอย่างของปัญหาที่เกิดขึ้นหลายต่อหลายคนเป็นปัญหาสลับเปลี่ยน (Anily และ Hassin, 1992) ในปัญหานี้ทุกจุดสุดยอดในตอนแรกอาจมีวัตถุชนิดที่รู้จักกันของสินค้าเช่นเดียวกับชนิดของสินค้าที่ต้องการ ปัญหาที่เกิดขึ้นประกอบด้วยการสร้างเส้นทางรถปิคอัพที่มีประสิทธิภาพและการส่งมอบของวัตถุในลักษณะที่ว่าในตอนท้ายของเส้นทางที่มีจุดสุดยอดทุกวัตถุประเภทที่ต้องการของสินค้าโภคภัณฑ์ ปัญหาในกลุ่มที่สองจะเรียกว่าหนึ่งต่อหลายต่อหนึ่งปัญหา ในเหล่านี้ปัญหาสินค้าเป็นครั้งแรกที่มีอยู่ในคลังและมีชะตาไปยังจุดของลูกค้า นอกจากนี้สินค้าที่มีอยู่ที่ลูกค้ามีปลายทางที่สถานีรถไฟ สุดท้ายในหนึ่ง Toone ปัญหาแต่ละสินค้าโภคภัณฑ์ (ซึ่งสามารถมองเห็นเป็นคำขอ) มีต้นกำเนิดที่กำหนดและปลายทางที่กำหนด ปัญหาประเภทนี้เกิดขึ้นตัวอย่างเช่นในการดำเนินการจัดส่งและการขนส่งแบบ door-to-door บริการ

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

ปัญหารถกระบะและจัดส่ง ( PDPs ) เป็นระดับของการจัดเส้นทางยานพาหนะ
ปัญหาซึ่งวัตถุหรือคนที่จะต้องมีการเคลื่อนย้ายระหว่าง
เป็นจุดเริ่มต้นและปลายทาง พวกเขาสามารถแบ่งออกเป็นสาม
กลุ่มที่แตกต่างกัน กลุ่มแรกประกอบด้วยหลายปัญหามากมาย
ซึ่งสามารถใช้เป็นแหล่งที่มาใด ๆ จุดยอด หรือเป็นปลายทาง
สำหรับสินค้า ตัวอย่างของหลายปัญหามากมายคือ
การเปลี่ยนปัญหา ( anily และ hassin , 1992 ) ในปัญหานี้ ทุก
ยอดแรกอาจประกอบด้วยวัตถุที่รู้จักกันประเภทของสินค้า
เช่นเดียวกับที่ต้องการประเภทสินค้า ปัญหาคือการสร้างเส้นทางการแสดง

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