The MILP model was first validated

The MILP model was first validated by solving a series of small instances deriving from a real-world case study faced by a multi-national shipping company operating a fleet of multi-parcel chemical tankers.

The results obtained were compared with others presented by two authors from the literature.


Comparison between results reveals that the general precedence based model has a better computational performance than the time-slots based model proposed to solve the same problem instances.


Despite this, the exact approach has not converged and the MIP solver terminated because the memory capacity was exceeded when the full problem, involving 10 ships, 36 ports,and 79 potential cargos, is considered. After that, the iterative algorithm was applied to solve the same full problem instance.


A convergence to a near-optimal solution was achieved in only 764 second of CPU time.


Such computational performance significantly overcomes these ones achieved by other algorithms presented in the literature.


Moreover, the new schedule improves profits by approximately 40% with regards to actually used by the company.

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

รูปแบบ MILP ถูกตรวจสอบเป็นครั้งแรกโดยการแก้ชุดของอินสแตนซ์ที่มีขนาดเล็กที่เกิดจากกรณีที่แท้จริงของโลกการศึกษาที่ต้องเผชิญกับ บริษัท ขนส่งข้ามชาติในการดำเนินงานอย่างรวดเร็วของหลายพัสดุบรรทุกสารเคมี. ผลที่ได้มาเปรียบเทียบกับคนอื่น ๆ ที่นำเสนอโดยสองผู้เขียน จากวรรณกรรม. เปรียบเทียบระหว่างผลการเผยให้เห็นว่ามีความสำคัญทั่วไปตามรูปแบบที่มีประสิทธิภาพการประมวลผลที่ดีกว่าเวลาที่ช่องรูปแบบตามที่เสนอในการแก้ปัญหากรณีปัญหาเดียวกัน. อย่างไรก็ตามเรื่องนี้เป็นวิธีที่แน่นอนยังไม่ได้แปรสภาพและ MIP แก้ยกเลิกเพราะ จุหน่วยความจำเกินเมื่อปัญหาที่เกิดขึ้นอย่างเต็มรูปแบบที่เกี่ยวข้องกับ 10 เรือ 36 พอร์ตและ 79 cargos ที่มีศักยภาพเป็นที่ยอมรับว่า หลังจากนั้นอัลกอริทึมซ้ำถูกนำไปใช้ในการแก้ปัญหาที่เกิดขึ้นเช่นเดียวกันเต็ม. บรรจบกันที่จะเป็นทางออกที่ดีที่สุดที่อยู่ใกล้ก็ประสบความสำเร็จในเวลาเพียง 764 ปีที่สองของเวลา CPU. ประสิทธิภาพการคำนวณดังกล่าวอย่างมีนัยสำคัญเอาชนะคนเหล่านี้ทำได้โดยขั้นตอนวิธีการอื่น ๆ ที่นำเสนอในวรรณคดีนอกจากนี้ยังมีตารางเวลาใหม่ช่วยเพิ่มผลกำไรประมาณ 40% เกี่ยวกับการใช้จริงโดย บริษัท

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

ในการหารูปแบบเป็นครั้งแรกที่ผ่านการแก้ชุดของขนาดเล็กกรณีหลังจริง กรณีศึกษาที่ประสบโดยข้ามชาติ บริษัท จัดส่งพัสดุปฏิบัติการกองเรือของหลายสารเคมีที่บรรทุก

เปรียบเทียบผลลัพธ์กับคนอื่น ๆที่นำเสนอโดยสองผู้เขียนวรรณกรรม .

การเปรียบเทียบผลพบว่า แบบจำลองตามบรรทัดฐานทั่วไปที่มีประสิทธิภาพการคำนวณดีกว่าเวลาช่องตามแบบเสนอการแก้ไขกรณีปัญหาเดียวกัน


อย่างไรก็ตามวิธีการที่แน่นอนยังไม่แปรสภาพและ MIP แก้ยกเลิกเนื่องจากหน่วยความจำได้เกินเมื่อเต็มรูปแบบปัญหาที่เกี่ยวข้องกับ 10 เรือ 36 พอร์ตและ 79 ศักยภาพ cargos ,คือการพิจารณา หลังจากนั้น ขั้นตอนวิธีนี้ซ้ำถูกนำมาใช้เพื่อแก้ปัญหาเดียวกันเช่นเต็ม


บรรจบกันเป็นโซลูชั่นที่เหมาะสมคือความใกล้ใน 764 ที่สองของเวลาซีพียู


เช่น การคำนวณประสิทธิภาพอย่างมากนั้น คนเหล่านี้ได้โดยอัลกอริทึมอื่น ๆ ที่ปรากฏในวรรณคดี


นอกจากนี้ตารางใหม่เพิ่มกำไรประมาณ 40% ด้วยการไปใช้จริง โดยบริษัท