An and-or-graph approach for two-dimensional cutting problems

Article Abstract:

The unconstrained two- dimensional guillotine cutting problem for rectangular plates has been solved using dynamic programming and graph search. A heuristic search that combines depth-first searching and hill-climbing strategy is proposed as an alternative for generating cutting patterns using and-or-graph representation. Applicationsof the resulting hybrid algorithm show that it minimizes graph search time and is particularly effective when storage and computational time are significant. Moreover, the model can be extended to staged cuts by adding the number of the stage and a boolean variable to indicate direction.

Cutting

---

A hybrid approach for optimization of one-dimensional cutting

Article Abstract:

A study investigated a hybrid approach approach to solve the problem of optimizing one-dimensional stock cutting that incorporates the item-oriented sequential heuristic procedure and pattern-oriented linear programming-based methods. The objective of optimization are order lengths cut into precisely required number of pieces and consecutive residual lengths cumulated in one piece great enough to be used later. The approach is applied to a sample problem.

Production Planning & Control, Manufacturing processes, Manufacturing, Process control, Production control

---

Evolving better population distribution and exploration in evolutionary multi-objective optimization

Article Abstract:

A study is conducted to evaluate the efficacy of two multi-objective optimization algorithms.

Singapore, Evaluation, Algorithms, Algorithm

Similar abstracts:

• Abstracts: A practical heuristic for a large scale vehicle routing problem. Postoptimizing equilibrium flows on large scale networks
• Abstracts: Solutions for the constrained dynamic facility layout problem. A nonlinear optimization approach for solving facility layout problems
• Abstracts: Uncertainty, experience and the phase theorem. A transitivity approach to preference relational systems. Decision science or decision-aid science?
• Abstracts: A transitivity approach to preference relational systems. Distributed decision making - a unified approach
• Abstracts: A simple SLP algorithm for solving a class of nonlinear programs. A review of warehouse models

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.