CaPaD - Services

• 1-dimensional problems
• 2-dimensional problems
• 3-dimensional problems
• Industrial partners

1-dimensional problems

• 1-dimensional cutting stock problem
• consideration of additional conditions
• consideration of differences in the quality of materials and additional quality parameters
• optimization of orders
• knapsack problems

2-dimensional problems

• rectangular or stripe shaped material
• optimization of orders
• production of different cutting patterns
• guillotine cutting patterns
• free cutting patterns
• staged guillotine cutting patterns
• types of pieces to cutted:
• rectangles
• polygons
• free shaped
• circles
• additional conditions:
• order quantities
• different cutting technologies
• pallet loading problem ( only one piece type ):
• G4 - heuristic
• block pattern
• rectangle packing problem
• generalized block heuristics ( generalized G4 )

3-dimensional problems

• pallet loading
• loading of containers
• optimization of orders
• generation of packing patterns
• additional constraints:
• stability
• visibility
• neighbourhood
• monotonous packing patterns (re. height)
• optimization of layers

Industrial partners

• wood industry
• metall industry
• glass industry
• textil industry
• paper industry
• distributers, wholesalers
• logistic companies
• software companies specialized in the Cutting & Packing software