• Mar 26, 2024 News!Vol.16, No. 1 has been published with online version.   [Click]
  • Jan 02, 2024 News!All papers in IJET will be publihsed article by article staring from 2024.
  • Nov 03, 2023 News!News | Vol.15, No. 4 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8236 (Online)
    • Abbreviated Title Int. J. Eng. Technol.
    • Frequency:  Quarterly 
    • DOI: 10.7763/IJET
    • Managing Editor: Ms. Jennifer Zeng
    • Abstracting/ Indexing: Inspec (IET), CNKI Google Scholar, EBSCO, ProQuest, Crossref, etc.
    • E-mail: ijet_Editor@126.com
Editor-in-chief
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-2024. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet_Editor@126.com