1 AIT Asian Institute of Technology

Study of a cargo ship routing problem

AuthorEmmanuel, Angelo Athithan A.
Call NumberAIT RSPR no. IE-84-6
Subject(s)Optimum ship routing
NoteA research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology
PublisherAsian Institute of Technology
AbstractIn this research study a cargo ship routing problem is studied by means of a bicriterion Integer Linear Programming Problem. For solution, different Branch-and Bound strategies are analyzed on several test problems. OPTIMIX with "COST" branching option seems to give the best results. However, optimal solutions cannot be determined. In order to improve the heuristic solution values, the initial data set as been simplified. The resulting solutions are better than the solutions obtained in the previous studies (Bhuiyyan; AIT Thesis IE 82-2 1982/ Welgama; AIT Special Study SS 82-9, 1982 ). A heuristic procedure is proposed to schedule the routed vessels in an effective way.
Year1984
TypeResearch Study Project Report (RSPR)
SchoolSchool of Engineering and Technology
DepartmentDepartment of Industrial Systems Engineering (DISE)
Academic Program/FoSIndustrial Engineering (IE)
Chairperson(s)Oudheusden, Dirk L. Van
Examination Committee(s)Fujiwara, Okitsugu ;Clarke Harry R.
Scholarship Donor(s)CDG e.v. Organization, Federal Republic of Germany
DegreeResearch Studies Project Report (M. Eng.) - Asian Institute of Technology, 1984


Usage Metrics
View Detail0
Read PDF0
Download PDF0