AGV Scheduling Optimization for Medical Waste Sorting System

Algorithm 3

Dynamic programming (DP).

	Input: //: set of medical waste. : set of AGVS.
	Interpretations: : set to 1 if medical waste p has been transported, and to zero otherwise. indicates the number of medical wastes transported by AGV . denotes the time for AGV to transport the th medical waste
(1)	For
(2)	Select a medical waste with an ;
(3)	;//add medical waste p to the route of AGV
(4)	;
(5)	;
(6)	End For
(7)	For
(8)	For
(9)	;
(10)	;
(11)	If ()
(12)	;
(13)	;
(14)	End for
(15)	End for
(16)	For
(17)	If ()
(18)	Return ;
(19)	End for
	Output: