1
Study of a cargo ship routing problem | |
Author | Emmanuel, Angelo Athithan A. |
Call Number | AIT RSPR no. IE-84-6 |
Subject(s) | Optimum ship routing |
Note | A research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Abstract | In 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. |
Year | 1984 |
Type | Research Study Project Report (RSPR) |
School | School of Engineering and Technology |
Department | Department of Industrial Systems Engineering (DISE) |
Academic Program/FoS | Industrial 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 |
Degree | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1984 |