Optimal Computing Budget Allocation for Ordinal Optimization in Solving Stochastic Job Shop Scheduling Problems

Table 4

The good enough schedule 𝑆^∗, corresponding 𝐹_𝐿𝑠(𝑆^∗) obtained by ESOO-OCBA, and the percentage improvements relative to ESOO.

Distribution	The good enough schedule 𝑆^∗	ESOO-OCBA	ESOO [8]	% improvement	CPU-T (s)
Truncated normal	𝑂4,1  𝑂7,1  𝑂2,1  𝑂1,1  𝑂1,2  𝑂2,2  𝑂5,1  𝑂4,2  𝑂7,2  𝑂1,3	2089	2280	8.38	392.12
	𝑂3,1  𝑂4,3  𝑂2,3  𝑂7,3  𝑂7,4  𝑂7,5  𝑂7,6  𝑂8,1  𝑂2,4  𝑂4,4
	𝑂5,2  𝑂1,4  𝑂1,5  𝑂1,6  𝑂7,7  𝑂4,5  𝑂3,2  𝑂2,5  𝑂3,3  𝑂4,6
	𝑂7,8  𝑂5,3  𝑂8,2  𝑂8,3  𝑂1,7  𝑂4,7  𝑂5,4  𝑂3,4  𝑂8,4  𝑂1,8
	𝑂2,6  𝑂5,5  𝑂6,1  𝑂5,6  𝑂2,7  𝑂4,8  𝑂6,2  𝑂2,8  𝑂8,5  𝑂3,5
	𝑂8,6  𝑂3,6  𝑂3,7  𝑂8,7  𝑂5,7  𝑂6,3  𝑂5,8  𝑂8,8  𝑂3,8  𝑂6,4
	𝑂6,5  𝑂6,6  𝑂6,7  𝑂6,8
Uniform	𝑂7,1  𝑂6,1  𝑂4,1  𝑂7,2  𝑂2,1  𝑂7,3  𝑂4,2  𝑂7,4  𝑂5,1  𝑂2,2	2452	2778	11.74	405.22
	𝑂6,2  𝑂4,3  𝑂1,1  𝑂8,1  𝑂4,4  𝑂7,5  𝑂7,6  𝑂6,3  𝑂3,1  𝑂7,7
	𝑂6,4  𝑂2,3  𝑂8,2  𝑂4,5  𝑂6,5  𝑂7,8  𝑂2,4  𝑂1,2  𝑂1,3  𝑂3,2
	𝑂6,6  𝑂4,6  𝑂5,2  𝑂2,5  𝑂8,3  𝑂8,4  𝑂3,3  𝑂5,3  𝑂6,7  𝑂1,4
	𝑂2,6  𝑂6,8  𝑂5,4  𝑂2,7  𝑂1,5  𝑂4,7  𝑂8,5  𝑂8,6  𝑂5,5  𝑂4,8
	𝑂3,4  𝑂5,6  𝑂3,5  𝑂2,8  𝑂1,6  𝑂8,7  𝑂8,8  𝑂3,6  𝑂1,7  𝑂1,8
	𝑂3,7  𝑂5,7  𝑂5,8  𝑂3,8
Exponential	𝑂7,1  𝑂4,1  𝑂5,1  𝑂7,2  𝑂3,1  𝑂4,2  𝑂7,3  𝑂3,2  𝑂5,2  𝑂7,4	2590	2683	3.47	381.17
	𝑂7,5  𝑂4,3  𝑂7,6  𝑂3,3  𝑂5,3  𝑂4,4  𝑂2,1  𝑂4,5  𝑂3,4  𝑂4,6
	𝑂3,5  𝑂2,2  𝑂5,4  𝑂5,5  𝑂8,1  𝑂1,1  𝑂1,2  𝑂3,6  𝑂8,2  𝑂2,3
	𝑂4,7  𝑂5,6  𝑂7,7  𝑂2,4  𝑂3,7  𝑂4,8  𝑂2,5  𝑂6,1  𝑂5,7  𝑂3,8
	𝑂7,8  𝑂8,3  𝑂8,4  𝑂5,8  𝑂1,3  𝑂8,5  𝑂6,2  𝑂2,6  𝑂6,3  𝑂1,4
	𝑂8,6  𝑂6,4  𝑂2,7  𝑂8,7  𝑂1,5  𝑂2,8  𝑂1,6  𝑂8,8  𝑂1,7  𝑂6,5
	𝑂1,8  𝑂6,6  𝑂6,7  𝑂6,8