การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ

Sea shipping is a major mode of international freight transportation. The effective ship management is an important part of shipping, business because of its high capital investment and high market competition. The objective of this research is to develop a mathematical model and a solution approac...

Full description

Saved in:
Bibliographic Details
Main Author: วิรุฬ กองเสริมทรัพย์
Other Authors: มาโนช โลหเตปานนท์
Format: Theses and Dissertations
Language:Thai
Published: จุฬาลงกรณ์มหาวิทยาลัย 2010
Subjects:
Online Access:https://digiverse.chula.ac.th/Info/item/dc:43689
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chulalongkorn University
Language: Thai
id 43689
record_format dspace
spelling 436892024-03-18T08:04:33Z https://digiverse.chula.ac.th/Info/item/dc:43689 ©จุฬาลงกรณ์มหาวิทยาลัย Thesis 10.58837/CHULA.THE.2010.1485 tha วิรุฬ กองเสริมทรัพย์ การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ Bulk cargo vessel scheduling under port congestion condition จุฬาลงกรณ์มหาวิทยาลัย 2010 2010 Sea shipping is a major mode of international freight transportation. The effective ship management is an important part of shipping, business because of its high capital investment and high market competition. The objective of this research is to develop a mathematical model and a solution approach for routing and scheduling of bulk cargo ship under the conditions of the real world operation, including port congestion. The concept of problem solving is to integrate both ship routing and ship scheduling to be a single planning process. Moreover, this research concerned about port congestion problem which leads operation phase to be inconsistent with the resulting schedule from planning phase. The problem also causes operating cost and risk cost. In term of solution approach, column generation and row generation are implemented in order to increase performance. Actual instances from the case study company will be experimented. Then, the resulting schedule from the model is compared with the actual schedule.From the experiments, the developed mathematics model enables to efficiently solve the bulk cargo vessel scheduling problem with port congestion condition under an acceptable time usage. Furthermore, two of three problem sets from the case study company can be solved by the model and the resulting schedules can provide more profit and avoid all port congestion problems. การขนส่งสินค้าทางทะเลเป็นรูปแบบการขนส่งสินค้าหลักของระบบการค้าระหว่างประเทศที่สร้างรายได้จำนวนมากให้แก่ประเทศ ประกอบกับลักษณะการลงทุนในธุรกิจเดินเรือที่มีมูลค่าสูงและภาวะการแข่งขันกันระหว่างผู้ประกอบการ ส่งผลให้การบริหารจัดการทรัพยากรเรือมีความสำคัญต่อธุรกิจเดินเรืออย่างมากทั้งในด้านของการลงทุนเพื่อจัดหาเรือใหม่และการบริหารจัดการเรือที่มีอยู่ งานวิจัยนี้มีจุดประสงค์ในการพัฒนาแบบจำลองทางคณิตศาสตร์และขั้นตอนในการแก้ปัญหาการจัดเส้นทางเดินเรือสำหรับเรือขนส่งสินค้าเทกองแบบเต็มลำ ภายใต้เงื่อนไขสภาวะการดำเนินงานจริง โดยแนวคิดในการแก้ปัญหาจะเป็นการควบรวมขั้นตอนการวางแผนจัดเส้นทางเดินเรือและการจัดตารางเดินเรือเข้ามาอยู่ในขั้นตอนการวางแผนเดียว นอกจากนี้ ยังคำนึงถึงปัญหาความคับคั่งบริเวณท่าเรือซึ่งเป็นสาเหตุสำคัญที่ทำให้การดำเนินการจริงไม่สอดคล้องกับแผนตารางเดินเรือที่วางไว้ ปัญหาดังกล่าวยังก่อให้เกิดต้นทุนในด้านต่างๆ ทั้งในด้านต้นทุนดำเนินการและต้นทุนความเสี่ยง ในส่วนของการวิธีการแก้ปัญหาจะใช้วิธีกำเนิดสดมภ์และวิธีกำเนิดแถวเพื่อเพิ่มประสิทธิภาพในการหาผลเฉลย รวมไปถึงการทดสอบ และเปรียบเทียบผลการจัดตารางเดินเรือด้วยวิธีการเดิมกับผลลัพธ์ที่ได้จากแบบจำลองของงานวิจัยนี้จากการทดสอบพบว่าแบบจำลองคณิตศาสตร์ที่พัฒนาขึ้นสามารถแก้ปัญหาการจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือได้อย่างมีประสิทธิภาพภายใต้เวลาที่เหมาะสม และพบว่า 2 ใน 3 ของชุดปัญหาจากการดำเนินการจริงที่เคยเกิดขึ้นในอดีต จะสามารถแก้ได้ด้วยแบบจำลองที่พัฒนาขึ้นในงานวิจัยนี้ โดยตารางเดินเรือที่ได้ให้ผลกำไรที่มากกว่าและหลีกเลี่ยงปัญหาความคับคั่งบริเวณท่าเรือได้ทั้งหมด 131 pages การเลือกเส้นทาง -- แบบจำลองทางคณิตศาสตร์ การกำหนดลำดับงาน -- แบบจำลองทางคณิตศาสตร์ การขนส่งสินค้า Route choice -- Mathematical models Scheduling -- Mathematical modelsการขนส่งสินค้า การขนส่งทางน้ำ มาโนช โลหเตปานนท์ https://digiverse.chula.ac.th/digital/file_upload/biblio/cover/43689.jpg
institution Chulalongkorn University
building Chulalongkorn University Library
continent Asia
country Thailand
Thailand
content_provider Chulalongkorn University Library
collection Chulalongkorn University Intellectual Repository
language Thai
topic การเลือกเส้นทาง -- แบบจำลองทางคณิตศาสตร์
การกำหนดลำดับงาน -- แบบจำลองทางคณิตศาสตร์
การขนส่งสินค้า
Route choice -- Mathematical models
Scheduling -- Mathematical modelsการขนส่งสินค้า
การขนส่งทางน้ำ
spellingShingle การเลือกเส้นทาง -- แบบจำลองทางคณิตศาสตร์
การกำหนดลำดับงาน -- แบบจำลองทางคณิตศาสตร์
การขนส่งสินค้า
Route choice -- Mathematical models
Scheduling -- Mathematical modelsการขนส่งสินค้า
การขนส่งทางน้ำ
วิรุฬ กองเสริมทรัพย์
การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ
description Sea shipping is a major mode of international freight transportation. The effective ship management is an important part of shipping, business because of its high capital investment and high market competition. The objective of this research is to develop a mathematical model and a solution approach for routing and scheduling of bulk cargo ship under the conditions of the real world operation, including port congestion. The concept of problem solving is to integrate both ship routing and ship scheduling to be a single planning process. Moreover, this research concerned about port congestion problem which leads operation phase to be inconsistent with the resulting schedule from planning phase. The problem also causes operating cost and risk cost. In term of solution approach, column generation and row generation are implemented in order to increase performance. Actual instances from the case study company will be experimented. Then, the resulting schedule from the model is compared with the actual schedule.From the experiments, the developed mathematics model enables to efficiently solve the bulk cargo vessel scheduling problem with port congestion condition under an acceptable time usage. Furthermore, two of three problem sets from the case study company can be solved by the model and the resulting schedules can provide more profit and avoid all port congestion problems.
author2 มาโนช โลหเตปานนท์
author_facet มาโนช โลหเตปานนท์
วิรุฬ กองเสริมทรัพย์
format Theses and Dissertations
author วิรุฬ กองเสริมทรัพย์
author_sort วิรุฬ กองเสริมทรัพย์
title การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ
title_short การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ
title_full การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ
title_fullStr การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ
title_full_unstemmed การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ
title_sort การจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือ
publisher จุฬาลงกรณ์มหาวิทยาลัย
publishDate 2010
url https://digiverse.chula.ac.th/Info/item/dc:43689
_version_ 1829266045093806080