Volume 19, Number 1 (International Journal of Engineering 2008)                   IJIEPM 2008, 19(1): 123-131 | Back to browse issues page


XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Asgharpour M, Hatefi M. A New Method On Packing Rectangular Shapes Into A Rectangular Space . IJIEPM. 2008; 19 (1) :123-131
URL: http://ijiepm.iust.ac.ir/article-1-12-en.html

, mjasgharpour@yahoo.com
Abstract:   (9839 Views)

 Packing rectangular shapes into a rectangular space is one of the most important discussions on Cutting & Packing problems (C&P) such as: cutting problem, bin-packing problem and distributor's pallet loading problem, etc. Assume a set of rectangular pieces with specific lengths, widths and utility values. Also assume a rectangular packing space with specific width and length. The objective function is to pack the pieces into the space in order to get the maximum sum of utility value of the packed pieces. To generate the related packing pattern, this paper proposes a new formulation method based on the column generation approach. In this method, on each cycle of the algorithm, a one-dimensional pattern is generated based on the shadow prices of the Simplex method. The set of generated one-dimensional patterns are used to construct the two-dimensional packing pattern. Also, the proposed model and the present models in the state-of-the art have been compared.

Full-Text [PDF 374 kb]   (1704 Downloads)    
Type of Study: Research |
Received: 2009/04/25

Add your comments about this article : Your username or email:
Write the security code in the box

Send email to the article author


© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb