Bounds on ship deployment in container shipping with time windows. Issue 6 (3rd June 2021)

• Record Type: Journal Article
• Authors: Ng, ManWo
• Is Part Of: Journal of the Operational Research Society. Volume 72:Issue 6(2021)
• Page Start: 1252
• Page End: 1258
• Publication Date: 2021-06-03
• Subjects: Transport -- logistics -- supply chain -- maritime -- container; Operations research -- Periodicals; 658.4034
• DOI: 10.1080/01605682.2019.1708825
• Languages: English
• ISSNs: 0160-5682

Abstract

Abstract: This paper extends and complements the liner shipping literature by examining the ship deployment decision in the presence of time windows at container ports. A set of tight bounds on the number of ships that can be deployed is derived, revealing a number of fundamental insights into the impact of time windows on ship deployment. The bounds in this paper can also enable the extension of single-route shipping models that have appeared in the literature to the system-wide level by taming the increase in computational requirements.