This paper studies collaborative capacity sharing between two liner shipping companies by investigating the impacts of collaboration on the sharing of fuel-consumption. The proposed model is extended from the vehicle routing problem with time windows (VRPTW) through the inclusion of slow-steaming decision variables and constraints to manage the sharing of fuel consumption. Two cases differing in size are developed using Indonesian archipelago for the data background and three policies on fuel-consumption sharing are investigated: open policy, proportionate-sharing policy, and equal-sharing policy. The application of the collaborative model in Indonesian archipelago contributes to the scant literature in maritime logistics collaboration. The optimisation results from generated instances show that the open policy leads to minimum total fuel consumption but the unclear pattern in fuel-consumption sharing between carriers makes it impractical for planning purposes. Moreover, the fuel consumptions of the proportionate-sharing and equal-sharing policies are not significantly different but the smaller variance in the results of the proportionate-sharing policy indicates more predictability. The proportionate-sharing policy is therefore considered the most suitable for route planning.
This paper proposes a multi-objective evolutionary algorithm in maritime logistics collaboration of two liner shipping companies in joint-routing network design. The model is called the ship routing problem and two objectives being minimised are total cost and deviation in fair cost proportion. The method combines NSGA-II and the principles of effective genetic algorithms from the literature, and an example of application with data background from the Indonesian archipelago is demonstrated. Both the method and its application in real-life problems have never been encountered in academic publication, therefore this research has significant contribution and practical values on those fronts. Three dispersal mechanisms are tested with two different mutation probabilities and the results suggest that different rate supports different mechanism. Running times are longer in higher mutation rate, but in general the DV(1) mechanism is faster than both DL mechanisms. Non-dominated solutions are found and translated to joint routings of both carriers.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.