Paper Information

Journal:   JOURNAL OF FACULTY OF ENGINEERING (UNIVERSITY OF TEHRAN)   May 2004 , Volume 38 , Number 1 (83); Page(s) 133 To 144.
 
Paper: 

A HEURISTIC PROCEDURE FOR TWO-DIMENSION CUTTING PROBLEM

 
 
Author(s):  RABANI M., JOULAEI F., KHATIBI M.
 
* 
 
Abstract: 

One of the known problems in the field of operation research, especially production planning, is cutting problem. In industrial field, two-dimension cutting problem is more compatible with real problem. Principal objective is to reduce losses resulted from cutting. In this paper, according to this objective, we develop solution space through an "and-or" graph. Then, we provide an improved branch-and-bound method in order to reducing solution space according to a stochastic optimization algorithm. Obtained results show the algorithm suitable capability in comparison with current algorithms.

 
Keyword(s): 
 
References: 
  • ندارد
 
  Persian Abstract Yearly Visit 54
 
Latest on Blog
Enter SID Blog