Cutting and packing
Article Abstract:
Researchers continue to investigate cutting and packing problems because of the the applicability of research work to solve problems encountered in the manufacturing industries as well as diversity and complexity of real-world problems. An update of research in the field is provided in the following articles. They deal with one-dimensional and two-dimensional cutting problems including the nesting problem of cutting irregular shapes from a piece of material along with pallet and container loading problems.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1995
User Contributions:
Comment about this article or add new information about this topic:
CUTGEN1: a problem generator for the standard one-dimensional cutting stock problem
Article Abstract:
A problem generator that enables systematic testing of algorithms developed for solving the standard one-dimensional cutting stock problem (1D-CSP) is introduced. The problem pertains to cutting pieces from a firm's stock such that the waste stock is minimized. The generator employs the column-generation technique to generate homogeneous families of problem instances and solve them based on several parameters such as size, standard lengths, order lengths, average and total demand.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1995
User Contributions:
Comment about this article or add new information about this topic:
Guillotineable bin packing: a genetic approach
Article Abstract:
The 'distributor's pallet packing problem' is examined. The problem, which pertains to the loading of non-identical goods into a pallet, is solved using a heuristic procedure for determining a loading arrangement based on layered structures of goods. The resulting scheme is more efficient and stable than vertical walls. This is verified in several test runs involving different solution variants and test problems.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1995
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Marketing research in Japan: from its emergence to the present. The importance of blogging
- Abstracts: Colony banks will remain buoyant after 1997 transition, S&P predicts. Hong Kong's private banking flourishes as residents look for financial security
- Abstracts: Clothing and footwear in the Netherlands. Clothing and footwear in France. Clothing and footwear in Italy
- Abstracts: UGC: an algorithm for two-Stage Unconstrained Guillotine Cutting. An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems
- Abstracts: High hopes. Exercises in control. Back to the future: old-style politicians face new economic challenges