Table 1 Vehicle scheduling and routing...

Table 1

Vehicle scheduling and routing literature most related to the MSLP

Relevant research	Solution: Exact (E), heuristic (H)	Objective: Minimize costs	Objective: Minimize late deliveries	Vehicle type: Ships (S), trucks (T)	Flexible cargo loads	Split cargo loads	Heterogeneous vehicle fleet	Infrastructure limits (port, depot)	Load/unload times based on cargo amount
Fagerholt and Christiansen (2000a, b)	E	X		S	X		X		X
Brønmo et al. (2007)	E	X		S	X		X
Al-Khayyal and Hwang (2007)	E	X		S	X		X	X	X
Nowak et al. (2008)	H	X		T		X
Brønmo et al. (2010)	E	X		S	X		X		X
Korsvik and Fagerholt (2010)	H	X		S	X				X
Korsvik et al. (2011)	H	X		S		X			X
Andersson et al. (2011)	E	X		S		X	X
Stålhane et al. (2012)	E	X		S		X	X
Sahin et al. (2013)	H	X		T		X
Chen et al. (2014)	H	X		T		X
Hennig et al. (2015)	E	X		S	X	X	X
Lee and Kim (2015)	E, H	X		S		X	X
Rodrigues et al. (2016)	E, H	X		S	X		X	X
Haddad et al. (2018)	E, H	X		T		X
Stanzani et al. (2018)	E, H	X		S	X		X	X
Santos et al. (2020)	E, H	X		S	X	X	X	X
Wolfinger (2021)	E, H	X		T		X	X		X
Wang et al. (2021)	H	X		T		X
Wolfinger and Salazar-González (2021)	E	X		S		X	X
Santos and Borenstein (2022)	E	X	X	S	X	X	X	X
This work	E		X	S	X	X	X	X	X

Relevant research	Solution: Exact (E), heuristic (H)	Objective: Minimize costs	Objective: Minimize late deliveries	Vehicle type: Ships (S), trucks (T)	Flexible cargo loads	Split cargo loads	Heterogeneous vehicle fleet	Infrastructure limits (port, depot)	Load/unload times based on cargo amount
Fagerholt and Christiansen (2000a, b)	E	X		S	X		X		X
Brønmo et al. (2007)	E	X		S	X		X
Al-Khayyal and Hwang (2007)	E	X		S	X		X	X	X
Nowak et al. (2008)	H	X		T		X
Brønmo et al. (2010)	E	X		S	X		X		X
Korsvik and Fagerholt (2010)	H	X		S	X				X
Korsvik et al. (2011)	H	X		S		X			X
Andersson et al. (2011)	E	X		S		X	X
Stålhane et al. (2012)	E	X		S		X	X
Sahin et al. (2013)	H	X		T		X
Chen et al. (2014)	H	X		T		X
Hennig et al. (2015)	E	X		S	X	X	X
Lee and Kim (2015)	E, H	X		S		X	X
Rodrigues et al. (2016)	E, H	X		S	X		X	X
Haddad et al. (2018)	E, H	X		T		X
Stanzani et al. (2018)	E, H	X		S	X		X	X
Santos et al. (2020)	E, H	X		S	X	X	X	X
Wolfinger (2021)	E, H	X		T		X	X		X
Wang et al. (2021)	H	X		T		X
Wolfinger and Salazar-González (2021)	E	X		S		X	X
Santos and Borenstein (2022)	E	X	X	S	X	X	X	X
This work	E		X	S	X	X	X	X	X

Sharing Unavailable