The cost-effective routing and sche

The cost-effective routing and scheduling of a fleet of multi-parcel chemical tankers represents a central
decision making process in both chemical and shipping industry. Ships designed for the transport of liquid
or gas in bulk are called tankers. Shippers seek to choose the cargos to transport and determine the
optimal route that the ship should follow to maximize its profit. Due to determining the optimal assignment
and routing decisions of a large set of cargos transported by a ship fleet is inherently NP-hard,
real-world problems are either intractable or result in poor solutions when solved with pure optimization
approaches. To overcome this limitation, this work introduces a new continuous time precedence-based
MILP mathematical formulation that is then embedded within a heuristic-based algorithm in order to
obtain near-optimal solutions to large-scale problems. The applicability and efficiency of the proposed
approach is illustrated by solving a real case of study corresponding to a sea-cargo shipping company
operating in South-East Asia. Computational results show notable improvements and better performance
when compared to other alternative reported solution techniques

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

สายงานการผลิตมีประสิทธิภาพและการจัดกำหนดการของกองเรือบรรทุกเคมีภัณฑ์หีบห่อหลายศูนย์กลางแทนตัดสินใจทำให้กระบวนการเคมีทั้งสอง และส่งสินค้าอุตสาหกรรม เรือที่ออกแบบมาสำหรับการขนส่งของเหลวหรือก๊าซจำนวนมากเรียกว่าเรือบรรทุก ผู้ขนส่งต้องเลือก cargos การขนส่ง และกำหนดสุดเส้นทางที่เรือควรปฏิบัติตามเพื่อเพิ่มกำไรของ เนื่องจากการกำหนดกำหนดเหมาะสมที่สุดและเส้นทางการตัดสินใจของชุดใหญ่ขนส่ง โดยเรือเรือ cargos ตั้ง NP-ยากปัญหาจริงอยู่ intractable หรือผลลัพธ์ในโซลูชั่นจนเมื่อแก้ไข ด้วยบริสุทธิ์ประสิทธิภาพสูงสุดแนวทางการ เพื่อเอาชนะข้อจำกัดนี้ งานนี้แนะนำเวลาต่อเนื่องใหม่ตามลำดับความสำคัญกำหนดทางคณิตศาสตร์ MILP ที่แล้วภายในแบบ heuristic ใช้อัลกอริทึมเพื่อรับแก้ไขปัญหาขนาดใหญ่ใกล้ดีที่สุด ความเกี่ยวข้องของและประสิทธิภาพของการนำเสนอวิธีจะแสดง โดยการแก้ปัญหากรณีศึกษาที่สอดคล้องกับบริษัทขนส่งขนส่งสินค้าทางทะเลเป็นจริงการดำเนินงานในเอเชียตะวันออกเฉียงใต้ ผลการคำนวณแสดงการปรับปรุงที่โดดเด่นและประสิทธิภาพที่ดีขึ้นเมื่อเทียบกับเทคนิคอื่นรายงานโซลูชัน

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

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

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

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