ปัญหาการจัดสรรท่าเทียบเรือ (Berth Allocation Problem) เป็นกิจกรรมหนึ่งที่มีผลต่อประสิทธิภาพการดำเนินงานของท่าเรือ การจัดสรรท่าเทียบเรือนั้นเป็นการกำหนดตำแหน่งและเวลาในการเทียบท่าให้กับเรือที่เข้ามารับบริการของท่าเรือ ในงานวิจัยนี้ได้พิจารณาท่าเทียบเรือที่มีหลายผู้ใช้ (Multi-User Container Terminals , MUT) โดยศึกษาการวางผังท่าเทียบเรือแบบผสม (Hybrid Layout) โดยพิจารณาลำดับในการเข้าเทียบท่าของเรือและมีวัตถุประสงค์เพื่อลดเวลารวมที่เรือเข้ามาเทียบท่า ทำการกำหนดปัญหาขึ้นมา 3 ขนาดได้แก่ ขนาดเล็ก กลาง และใหญ่ จากการหาคำตอบโดยการคำนวณแม่นตรง (Exact Solution) พบว่าปัญหาขนาดกลางบางปัญหาและขนาดใหญ่นั้นใช้เวลานานและได้คำตอบที่เหมะสม (Local Optimal Solutions)

Berth allocation problem is the key factor strongly affecting the port performance. Berth allocation generally deals with the berth space and service time assigned to the ships receiving service at the quay. This present research studied the Multi-User Container Terminals (MUT) with hybrid layout and investigated the service order of each ship with the major aim to minimize the total service time. The small, medium, and large problem instances were determined and then solved with the exact solutions method. The results indicated that some medium and large scale problems took long computational time to achieve local optimal solutions.