Multi-Depot Pickup and Delivery Problem with Resource Sharing

Table 6

Distribution routes of DCs and pickup routes of PCs in the initial logistics network.

Facility	Vehicle	Departure time	Arriving time	Route
DC1	V1	162	689	DC1⟶C19⟶C1⟶C17⟶DC1
	V2	0	906	DC1⟶C13⟶C7⟶C20⟶C12⟶DC1
	V3	159	619	DC1⟶C8⟶C25⟶C11⟶C3⟶C4⟶C10⟶DC1
	V4	33	730	DC1⟶C27⟶C24⟶C21⟶C9⟶C26⟶C14⟶C15⟶C18⟶DC1
	V5	0	924	DC1⟶C23⟶C22⟶C6⟶C16⟶C2⟶C5⟶DC1
DC2	V6	0	1037	DC2⟶C42⟶C45⟶C48⟶C34⟶C35⟶C50⟶C54⟶DC2
	V7	30	1016	DC2⟶C58⟶C39⟶C41⟶C47⟶C37⟶C30⟶C43⟶C40⟶DC2
	V8	0	1014	DC2⟶C46⟶C61⟶C28⟶C59⟶C36⟶C32⟶C62⟶C52⟶C60⟶DC2
	V9	0	319	DC2⟶C63⟶C51⟶C49⟶DC2
	V10	35	823	DC2⟶C56⟶C55⟶C38⟶C53⟶DC2
	V11	10	1196	DC2⟶C31⟶C33⟶C44⟶C29⟶C57⟶DC2
DC3	V12	121	1002	DC3⟶C83⟶C98⟶C95⟶C77⟶C73⟶C93⟶C75⟶DC3
	V13	92	831	DC3⟶C79⟶C89⟶C92⟶C69⟶C101⟶C90⟶C68⟶DC3
	V14	109	1176	DC3⟶C86⟶C99⟶C78⟶C82⟶C100⟶C64⟶DC3
	V15	0	865	DC3⟶C102⟶C81⟶C85⟶C76⟶C70⟶C80⟶C97⟶C88⟶DC3
	V16	0	936	DC3⟶C74⟶C67⟶C84⟶C87⟶C71⟶C72⟶C91⟶C65⟶C96⟶DC3
	V17	0	295	DC3⟶C94⟶C66⟶DC3
PC1	V18	0	353	PC1⟶C114⟶C145⟶C119⟶PC1
	V19	19	891	PC1⟶C117⟶C125⟶C121⟶C120⟶C130⟶C113⟶C128⟶C111⟶C118⟶PC1
	V20	4	992	PC1⟶C115⟶C144⟶C116⟶C123⟶C140⟶C122⟶C106⟶C139⟶C124⟶PC1
	V21	95	1103	PC1⟶C135⟶C104⟶C136⟶C103⟶C147⟶C142⟶C141⟶C143⟶C112⟶PC1
	V22	138	951	PC1⟶C148⟶C133⟶C146⟶C107⟶C131⟶C137⟶C138⟶PC1
	V23	0	1055	PC1⟶C134⟶C132⟶C105⟶C127⟶C129⟶C126⟶C110⟶C109⟶C108⟶PC1
PC2	V24	0	883	PC2⟶C165⟶C162⟶C153⟶C151⟶C170⟶C168⟶C158⟶PC2
	V25	37	1067	PC2⟶C149⟶C179⟶C174⟶C176⟶C169⟶C166⟶C159⟶0
	V26	0	1115	PC2⟶C156⟶C172⟶C167⟶C157⟶C155⟶C152⟶C163⟶C150⟶PC2
	V27	18	819	PC2⟶C171⟶C178⟶C160⟶C161⟶C164⟶C177⟶C154⟶C173⟶C175⟶PC2
PC3	V28	202	1031	PC3⟶C192⟶C201⟶C182⟶C184⟶PC3
	V29	127	918	PC3⟶C220⟶C183⟶C193⟶C214⟶C207⟶C217⟶C205⟶C202⟶C180⟶PC3
	V30	0	720	PC3⟶C206⟶C211⟶C209⟶C212⟶C200⟶C215⟶C196⟶PC3
	V31	23	1121	PC3⟶C191⟶C185⟶C187⟶C188⟶C216⟶C199⟶PC3
	V32	217	674	PC3⟶C181⟶C213⟶C219⟶C203⟶C195⟶C210⟶PC3
	V33	66	918	PC3⟶C204⟶C198⟶C194⟶C197⟶C186⟶C208⟶C218⟶C190⟶C189⟶PC3