Three-Phase Methodology Incorporating Scatter Search for Integrated Production, Inventory, and Distribution Routing Problem

Table 1

Results from randomly generated data sets.

Case	CPLEX				SS
	Lower bound	Best integer	Time	Veh. number	Obj.	Veh. number	Time	Gap
			(sec)				(sec)
S12T5	4382.7182	4416.85	929.41	19	4430.96	19	21.47	0.32
S12T10	8330.1596	8674.45	1212.55	36	8746.18	36	35.79	0.83
S12T14	10694.11	11814.85	3600.35	51	11429.24	53	57.32	−3.26
S20T5	6617.0717	6882.51	1194.95	28	6813.3	29	83.8	−1.01
S20T10	13473.909	14280.74	1401.64	58	13993.89	60	126.02	−2.01
S20T14	18278.376	19448.52	897.93	80	19026.64	82	153.66	−2.17
S20T21	25369.66	26705.26	1989.7	118	26044.53	120	217.07	−2.47
S50T5	9840.5676	12006.72	2881.62	52	9957.22	56	315.05	−17.07
S50T10	11199.561	31335.94	713.58	114	22522.12	117	366.8	−28.13
S50T14	13750.901	45082.01	830.42	161	28480.12	164	437.96	−36.83
S50T21	9920.4403	117350.35	1056.38	239	39404.71	243	525.48	−66.42
S100T5	4442.154	36017.92	3352.85	—	19338.39	128	4855.77	−46.31
S100T10	—	—	—	—	39462.74	261	10934.05	—
S100T14	—	—	—	—	52185	365	13905.83	—