Mathematical Problems in Engineering

Research Article

Heuristics for the Economic Production Quantity Problem under Restrictions on Production and Maintenance Time

Table 1

Comparison of running results of two heuristics.
Parameters  
0.10.511.52
3(2, 2)(2, 2)(2, 2)(2, 2)(2, 2)
(1134, 1134)(1134, 1134)(1134, 1134)(1134, 1134)(1134, 1134)
5(2, 2)(2, 2)(2, 2)(2, 2)(2, 2)
(1787, 1787)(1787, 1787)(1787, 1787)(1787, 1787)(1787, 1787)
7(3, 3)(3, 3)(3, 3)(3, 3)(3, 3)
(2744, 2744)(2744, 2744)(2744, 2744)(2744, 2744)(2744, 2744)
9(3, 3)(3, 3)(3, 3)(3, 3)(3, 3)
(3999, 4000)(3999, 4000)(3999, 4000)(3999, 4000)(3999, 4000)
11(3, 4)(4, 4)(5, 4)(5, 4)(5, 4)
(4602, 5357)(4462, 5036)(3831, 4740)(3675, 4561)(3759, 4499)
2(3, 3)(4, 3)(5, 3)(7, 3)(6, 3)
(2499, 2708)(2506, 2451)(2142, 2235)(1898, 2136)(2383, 2154)
3(4, 4)(4, 4)(5, 4)(5, 4)(5, 4)
(2499, 3029)(2506, 2907)(2142, 2859)(2031, 2859)(1945, 2859)
4(3, 3)(3, 3)(3, 3)(3, 3)(3, 3)
(2744, 2744)(2744, 2744)(2744, 2744)(2744, 2744)(2744, 2744)
5(3, 3)(3, 3)(3, 3)(3, 3)(3, 3)
(2744, 2744)(2744, 2744)(2744, 2744)(2744, 2744)(2744, 2744)
6(3, 3)(3, 3)(3, 3)(3, 3)(3, 3)
(2744, 2744)(2744, 2744)(2744, 2744)(2744, 2744)(2744, 2744)