• Mar 01, 2017 News! Vol.8, No.2 has been indexed by EI(Inspec)!   [Click]
  • Mar 01, 2017 News! Vol.8, No.1 has been indexed by EI(Inspec)!   [Click]
  • Mar 01, 2017 News! Vol.7, No.6 has been indexed by EI(Inspec)!   [Click]
General Information
Editor-in-chief
Prof. T. Hikmet Karakoc
Anadolu University, Faculty of Aeronautics and Astronautics, Turkey

IJET 2010 Vol.2(6): 608-615 ISSN: 1793-8236
DOI: 10.7763/IJET.2010.V2.190

Associating Statistical Relationship among Stock-sheet and Pieces in Rectangle Packing

Kawaljeet Singh and Leena Jain
Abstract—In the rectangle packing problem different ordered items (rectangular) compete for a stock sheet with an objective so that maximum sheet utilisation is obtained. The bill of material and stock sheet can be classified into three different categories (and so are objects) as regular when length/ width ratio is uniformly distributed (1.25±0.25) (Wood, Glass industry), standard (length/ width ratio is uniformly distributed (3±0.3) (Paper Industry) and tapered (length/ width ratio is uniformly distributed (6±1) (VLSI Circuits, Adhesive Tapes). Likewise stock sheets can be the categorised as regular, standard or tapered. Thirty rules (heuristics) have been suggested by the authors in the revised/ reworked rectanglepacking algorithm suggested by Cheok-AYC Nee so as to generate different 120 feasible patterns and to draw various statistical inferences. In this paper, synthetically normally distributed bill of material has been generated to test the hypothesis if the nature of items and sheet put up with any correlation.

Index Terms—Greedy Approach, Heuristics algorithm, industrial applications, NP-complete problems, Rectangle Packing, Sheet Layout.1

Leena Jain , Ph. D., Research Scholar, University College of Engineering, Punjabi University, Patiala 147002, India(e-mail: jain_lina@yahoo.co.in/leenajain79@gmail.com).
r. Kawaljit Singh, Director, University Computer Centre, Punjabi University, Patiala 147002, India(e-mail: singhkawaljeet@pbi.ac.in/ singhkawaljeet@rediffmail.com).

[PDF]

Cite: Kawaljeet Singh and Leena Jain, "Associating Statistical Relationship among Stock-sheet and Pieces in Rectangle Packing," International Journal of Engineering and Technology vol. 2, no. 6, pp. 608-615, 2010.
Copyright © 2008-2017. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com