This paper investigates the simulta

This paper investigates the simultaneous optimization problem of routing and sailing speed in the context of full-shipload tramp shipping. In this problem, a set of cargoes can be transported from their load to discharge ports by a fleet of heterogeneous ships of different speed ranges and load-dependent fuel consumption. The objective is to determine which orders to serve and to find the optimal route for each ship and the optimal sailing speed on each leg of the route so that the total profit is maximized. The problem originated from a real-life challenge faced by a Danish tramp shipping company in the tanker business. To solve the problem, a three-index mixed integer linear programming formulation as well as a set packing formulation is presented. A novel Branch-and-Price algorithm with efficient data preprocessing and heuristic column generation is proposed. The computational results on the test instances generated from real-life data show that the heuristic provides optimal solutions for small test instances and near-optimal solutions for larger test instances in a short running time. The effects of speed optimization and the sensitivity of the solutions to the fuel price change are analyzed. It is shown that speed optimization can improve the total profit by 16% on average and the fuel price has a significant effect on the average sailing speed and total profit.

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

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

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

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

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

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