การแก้ปัญหาการจัดสรรท่าเรือแบบไม่ต่อเนื่องเชิงพลวัตโดยใช้เมตาฮิวริสติก

บทคัดย่อ

ปัญหาการจัดสรรท่าเทียบเรือ (Berth Allocation Problem) เป็นการจัดลำดับการเทียบท่าของเรือซึ่งจัดว่าเป็นกระบวนการที่มีผลต่อ ประสิทธิภาพการทำงานของท่าเรือ และหากมีการจัดการการเทียบท่าที่ไม่เหมาะสม อาจทำให้เกิดค่าใช้จ่ายจำนวนมากได้ ในงานวิจัยนี้ได้ศึกษาปัญหาดังกล่าว โดยพิจารณาว่าเวลาในขนถ่ายสินค้าของเรือแต่ละลำขึ้นอยู่กับจำนวนเครนที่ถูก มอบหมายให้ทำงานบนเรือลำนั้น และมีเป้าหมายที่จะหาค่าใช้จ่ายที่น้อยที่สุด อันได้แก่ ค่าใช้จ่ายที่เกิดจากการรอคอยเทียบท่า ค่าใช้จ่ายที่เกิดจากการขนถ่าย ค่าปรับจากความล่าช้า และ ค่าตอบแทนที่ได้รับจากการขนถ่ายเร็วกว่ากำหนด วิธีเมตาฮิวริสติก (Metaheuristics) ได้แก่ การค้นหาเฉพาะที่ (Local Search) และ การค้นหาคำตอบในย่านใกล้เคียงแบบแปรผัน (Variable Neighborhood Search) ถูกนำมาประยุกต์ใช้เพื่อหาคำตอบ และมีการทดลองเพื่อทดสอบประสิทธิภาพของวิธีดังกล่าว