AbstractThe development of an interactive computer program and a heuristic optimising model for scheduling container ships on the North Atlantic is described. The constraints and multiple objective criteria governing these schedules are discussed and sample results of both approaches given.