• Jan 21, 2020 News! Vol.11, No.1- Vol.11, No.3 has been indexed by EI(Inspec)!   [Click]
  • Apr 27, 2020 News!Vol.12, No. 2 has been published with online version.   [Click]
  • Feb 08, 2017 News!Welcome Assoc. Prof. Lei Chen from China to join the Editorial board of IJET.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. Eng. Technol.
    • Frequency:  Quarterly 
    • DOI: 10.7763/IJET
    • Executive Editor: Ms.Yoyo Y. Zhou
    • Abstracting/ Indexing: Chemical Abstracts Services (CAS) EBSCO, Google Scholar, Ulrich Periodicals Directory, Crossref, ProQuest, Index CopernicusEI (INSPEC, IET).
    • E-mail: ijet@vip.163.com
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-2020. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com