Described
methods may be put into practice, in particular, for rectangle packing
and cutting optimization software, for planning and scheduling tasks with
constrained total resources of one or more kinds, for CAD/CAM systems and
for
some others. Most of algorithms are nearly ready for implementation into
any interface system. In principle, it is possible to generalize described
methods for 4D..ND cases and for any odd rectangular container shape or
other constraints and sequencing conditions taking into account.
Two-dimensional
Bin Packing / Stock Cutting possible applications:
2D
rectangle packing and orthogonal stock cutting, pallet loading software,
cut-to-size planning tasks, cut-waste minimization, panel cutting patterns
and sheet layout optimization systems, nesting, covering, CAD, CAM, 2D
limited or constrained resource scheduling, multiprocessor scheduling,
electrical circuits optimization software, other geometrical combinatorial
optimization tasks;
Three-dimensional
Bin Packing possible applications:
3D
rectangle optimal packing, container packing and container loading optimization,
pallet building and truck loading, air cargo load planning software, transportation
software, warehouse management systems (WMS), package design software,
other applications, concerning to orthogonal 3D space arrangement, space
optimization and volume utilization with rectangular shaped boxes, including
odd shaped containers;
Three-dimensional
Limited Resource Scheduling possible applications:
Multi-dimensional
limited resource scheduling and constraint based resource planning, job-shop
scheduling, project optimal planning software and manufacturing scheduling
systems, finite capacity scheduling optimization, logistics planning software,
time tabling optimization algorithm, some other multi-dimensional containment
heuristic approaches; |
