Cutting Stock Problem Based on the Linear Programming Approach

作者: Philip Debrah

DOI:

关键词: Knapsack problemLinear programmingManufacturing engineeringMathematicsCutting stock problemDynamic programmingMathematical optimization

摘要: A thesis submitted to the Department of Mathematics, Kwame Nkrumah University Science and Technology, Kumasi in partial fulfilment requirements for degree Master Industrial 2011

参考文章(33)
Bernd Gärtner, Jiří Matoušek, Understanding and Using Linear Programming ,(2006)
Jakob Puchinger, Günther R. Raidl, Gabriele Koller, Solving a Real-World Glass Cutting Problem Evolutionary Computation in Combinatorial Optimization. ,vol. 3004, pp. 165- 176 ,(2004) , 10.1007/978-3-540-24652-7_17
Bhaba R. Sarker, An Optimum Solution for One-Dimensional Slitting Problems: A Dynamic Programming Approach Journal of the Operational Research Society. ,vol. 39, pp. 749- 755 ,(1988) , 10.1057/JORS.1988.130
Alberto Caprara, Michele Monaci, On the two-dimensional Knapsack Problem Operations Research Letters. ,vol. 32, pp. 5- 14 ,(2004) , 10.1016/S0167-6377(03)00057-9
Constantine Goulimis, Optimal solutions for the cutting stock problem European Journal of Operational Research. ,vol. 44, pp. 197- 208 ,(1990) , 10.1016/0377-2217(90)90355-F
Harald Dyckhoff, A typology of cutting and packing problems European Journal of Operational Research. ,vol. 44, pp. 145- 159 ,(1990) , 10.1016/0377-2217(90)90350-K
Richard Vahrenkamp, Random search in the one-dimensional cutting stock problem European Journal of Operational Research. ,vol. 95, pp. 191- 200 ,(1996) , 10.1016/0377-2217(95)00198-0
Eleni Hadjiconstantinou, Nicos Christofides, An exact algorithm for general, orthogonal, two-dimensional knapsack problems European Journal of Operational Research. ,vol. 83, pp. 39- 56 ,(1995) , 10.1016/0377-2217(93)E0278-6
Mauro Dell'Amico, Silvano Martello, Daniele Vigo, A lower bound for the non-oriented two-dimensional bin packing problem Discrete Applied Mathematics. ,vol. 118, pp. 13- 24 ,(2002) , 10.1016/S0166-218X(01)00253-0
Reinaldo Morabito, Luciano Belluzzo, Optimising the cutting of wood fibre plates in the hardboard industry European Journal of Operational Research. ,vol. 183, pp. 1405- 1420 ,(2007) , 10.1016/J.EJOR.2005.11.066