When one adds capacity constraints

When one adds capacity constraints to transportation vehicles
and disallows transshipments, the one-to-one PDP is
commonly referred to as the Stacker Crane Problem (SCP).
The SCP is a route optimization problem at the core of several
transportation systems, including demand-responsive transport
(DRT) systems, where users formulate requests for transportation
from a pickup point to a delivery point. Despite
its importance, current algorithms for its solution are either of
exponential complexity or come with quite poor guarantees on
their performance; furthermore, most of the literature on the
SCP does not consider the dynamic setting where pickups/deliveries
are revealed sequentially in time. Broadly speaking,
the objective of this paper is to demonstrate the existence of
simple polynomial-time algorithms for the SCP with probabilistic
optimality guarantees, and derive stability conditions
for its dynamic counterpart (where pickup/delivery requests are
generated by an exogenous Poisson process and that serves as
a model for DRT systems).

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

เมื่อ เพิ่มกำลังการผลิตจำกัดยานพาหนะขนส่งโดย transshipments ร่วมประชุม PDP แบบหนึ่งต่อหนึ่งได้โดยทั่วไปเรียกว่าเป็นปัญหารถยกเครน (SCP)SCP เป็นปัญหาเพิ่มประสิทธิภาพกระบวนการผลิตของหลายระบบการขนส่ง รวมถึงตอบสนองความต้องการขนส่ง(DRT) ระบบ ที่ผู้ใช้กำหนดสำหรับการขนส่งที่ร้องขอจากจุดที่รถกระบะไปยังจุดจัดส่ง แม้มีความสำคัญ อัลกอริทึมปัจจุบันสำหรับโซลูชันมีอย่างใดอย่างหนึ่งความซับซ้อนเนนหรือมา ด้วยรับประกันคุณภาพค่อนข้างต่ำในการปฏิบัติ นอกจากนี้ ส่วนใหญ่ของวรรณกรรมในการSCP พิจารณาไดนามิกตั้งจัดส่ง/รถปิคอัพมีการเปิดเผยตามลำดับเวลา พูดทั่วไปวัตถุประสงค์ของเอกสารนี้จะแสดงให้เห็นถึงการดำรงอยู่ของอัลกอริทึมเวลาพหุนามอย่างง่ายสำหรับ SCP กับ probabilisticoptimality ประกัน และได้รับสภาพความมั่นคงสำหรับสำเนาของแบบไดนามิก (ร้องขอการเบิกสินค้า/การจัดส่งที่สร้างขึ้น โดยกระบวนการปัวบ่อยและที่ทำหน้าที่เป็นแบบจำลองสำหรับระบบ DRT)

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

เมื่อหนึ่งในข้อ จำกัด
เพิ่มความสามารถในการขนส่งและไม่อนุญาตให้transshipments หนึ่งต่อหนึ่ง PDP
เป็นที่เรียกกันทั่วไปว่าเป็นปัญหาเครนStacker (SCP).
SCP
เป็นปัญหาที่การเพิ่มประสิทธิภาพเส้นทางที่หลักของหลายระบบการขนส่งรวมทั้งdemand- ที่ตอบสนองต่อการขนส่ง
(DRT)
ระบบที่ผู้ใช้กำหนดร้องขอสำหรับการขนส่งจากจุดที่รถกระบะไปยังจุดส่งมอบ แม้จะมีความสำคัญในขั้นตอนวิธีการในปัจจุบันสำหรับการแก้ปัญหาที่มีทั้งความซับซ้อนมาชี้แจงหรือมีการค้ำประกันที่น่าสงสารมากในประสิทธิภาพการทำงานของพวกเขา นอกจากนี้ส่วนใหญ่ของหนังสือที่เกี่ยวกับที่SCP จะไม่พิจารณาการตั้งค่าแบบไดนามิกที่รถปิคอัพ / การส่งมอบจะถูกเปิดเผยตามลำดับเวลา พูดกว้างวัตถุประสงค์ของงานวิจัยนี้คือการแสดงให้เห็นถึงการดำรงอยู่ของขั้นตอนวิธีการพหุนามเวลาที่เรียบง่ายสำหรับSCP ที่มีความน่าจะเป็นการค้ำประกันoptimality, และได้รับมาสภาพความมั่นคงสำหรับคู่แบบไดนามิก(ที่รถกระบะ / การร้องขอการส่งมอบจะถูกสร้างโดยภายนอกกระบวนการปัวซงและทำหน้าที่เป็นแบบจำลองสำหรับระบบ DRT ก)

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

เมื่อหนึ่งจะเพิ่มข้อจำกัดการผลิตยานพาหนะ และไม่อนุญาตให้ transshipments
,
แบบ PDP เป็นปกติจะเรียกว่า Stacker เครนปัญหา ( SCP ) .
SCP เป็นเส้นทางที่เหมาะสม ปัญหาที่สำคัญของระบบการขนส่งหลาย

การขนส่ง รวมถึงความต้องการที่ตอบสนอง ( DRT ) ระบบที่ผู้ใช้สร้างการร้องขอสำหรับการขนส่ง
จากการที่จุดที่ส่งจุด แม้
ความสำคัญของมันและปัจจุบันโซลูชั่นของมีทั้งของความซับซ้อนหรือมาชี้แจงด้วย

รับประกันค่อนข้างยากจนในการแสดงของพวกเขา นอกจากนี้ส่วนใหญ่ของวรรณกรรมบน
scp ไม่ได้พิจารณาการตั้งค่าแบบไดนามิกที่รถปิคอัพ / จัดส่ง
เปิดเผยความสามารถในเวลา พูดกว้าง
การวิจัยนี้มีวัตถุประสงค์เพื่อแสดงให้เห็นถึงการดำรงอยู่ของอัลกอริธึมพหุนามเวลาง่าย

คุณภาพรับประกัน SCP กับความน่าจะเป็น และสร้างเสถียรภาพเงื่อนไข
สำหรับคู่แบบไดนามิก ( ที่รถกระบะ / ส่งการร้องขอถูกสร้างโดยกระบวนการปัวซง

ภายนอกและที่ทำหน้าที่เป็นรูปแบบสำหรับระบบ DRT )