Abstract The purpose of this paper

Abstract The purpose of this paper is to present a branch-and-price method to
solve a maritime pickup and delivery problem with time windows, cargo coupling,
and synchronized deliveries. This problem originates from a segment of shipping
called project shipping that subsists on transporting unique and specialized cargoes.
The fleet of ships is heterogeneous and considered fixed. Some sets of cargoes are
coupled, meaning that either all or none of them are transported. Further, some of
these coupled cargoes require synchronized deliveries, restricting the time elapsed
between the first and last delivery is made. The objective is to design a route and
schedule for each ship that maximizes the total profit from transporting a subset of
the cargoes available. A new mathematical formulation is presented and solved
using branch-and-price. The subproblem is a new variant of the elementary shortest
path problem with resource constraints, and is solved by dynamic programming.
Finally, the computational results show that the approach presented in this paper is
significantly better than existing methods for solving this problem.

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

บทคัดย่อวัตถุประสงค์ของเอกสารนี้คือ ปัจจุบันสาขาราคา และวิธีการแก้บรรทุกสินค้าทางทะเลและส่งปัญหาเวลา windows, coupling ขนส่งสินค้าและส่งให้ตรงกัน ปัญหานี้เกิดจากส่วนของการจัดส่งเรียกว่าจัดส่งโครงการที่ subsists ในการขนส่งสินค้า และมีเอกลักษณ์เฉพาะกองเรือเป็น heterogeneous และพิจารณาแก้ไข บางชุดของสินค้าควบคู่ ซึ่งหมายความ ว่า ทั้งหมดหรือไม่มีการขนส่ง ต่อไป บางสินค้าเหล่านี้คู่ต้องการซิงโครไนส์บริการจัดส่ง การจำกัดเวลาผ่านไประหว่างการจัดส่งที่แรก และสุดท้ายได้ วัตถุประสงค์คือการ ออกแบบกระบวนการผลิต และตารางเวลาสำหรับเรือแต่ละลำที่เพิ่มกำไรรวมจากชุดย่อยของการขนส่งสินค้าที่พร้อมใช้งาน สูตรทางคณิตศาสตร์แบบใหม่นำเสนอ และแก้ไขใช้สาขา และราคา Subproblem ที่เป็นตัวแปรใหม่ของประถมที่สั้นที่สุดปัญหาข้อจำกัดทรัพยากร เส้นทาง และแก้ไขได้ โดยเขียนโปรแกรมแบบไดนามิกในที่สุด ผลลัพธ์การคำนวณแสดงว่า วิธีการนำเสนอในเอกสารนี้ดีกว่าวิธีที่มีอยู่สำหรับการแก้ไขปัญหานี้

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

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

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

บทคัดย่อการวิจัยครั้งนี้มีวัตถุประสงค์เพื่อเสนอสาขาและวิธีราคาแก้ไขปัญหา Windows รถกระบะทางทะเลและการส่งมอบสินค้า , แต่งงาน ,และตรงการ ปัญหานี้เกิดจากส่วนของการจัดส่งเรียกว่าโครงการจัดส่งฐานดำรงชีพอยู่ด้วยการขนส่งที่ไม่ซ้ำกันและสินค้าพิเศษกองทัพเรือของเรือข้อมูล และพิจารณาแก้ไข ชุดบางชุดของสินค้าเป็นคู่ , ความหมายเหมือนกันทั้งหมด หรือ ไม่มีของพวกเขาจะถูก เพิ่มเติมบางส่วนเหล่านี้คู่สินค้า ต้องประสานการส่งมอบการ จำกัด เวลาที่ผ่านไประหว่างแรกและส่งสุดท้ายคือทำ โดยมีวัตถุประสงค์เพื่อออกแบบเส้นทางและตารางเวลาเรือแต่ละลำที่เพิ่มกำไรรวมจากการขนส่งย่อยมีสินค้าพร้อม สูตรทางคณิตศาสตร์ใหม่ที่นำเสนอและแก้ไขใช้กิ่งและราคา การ subproblem เป็นตัวแปรใหม่ของประถมที่สั้นที่สุดปัญหาข้อจำกัดทางทรัพยากร และ แก้ไขได้โดยการโปรแกรมพลวัตในที่สุด ผลการคำนวณแสดงให้เห็นว่าวิธีการที่นำเสนอในบทความนี้คือทางที่ดีกว่าวิธีการเดิมเพื่อแก้ไขปัญหานี้