Cutting stock problem: A solution based on novel pattern based chromosome representation using modified GA

Author

Parmar, Kashyap B. ; Prajapati, Harshad B. ; Dabhi, Vipul K.

Author_Institution

Dept. of Inf. Technol., Laxmi Inst. of Technol., Sarigam, India

fYear

2015

fDate

19-20 March 2015

Firstpage

1

Lastpage

7

Abstract

The cutting stock problem (CSP) is an important problem in class of combinatorial optimization problems because of its NP-hard nature. Cutting the required material from available stock with minimum wastage is a challenging process in many manufacturing industries such as rod industry, paper industry, textile industry, wood industry, plastic and leather manufacturing industry etc. This objective of this research work is to Propose Novel Pattern based chromosome representation using Modified Genetic Algorithm for multiple stock size cutting stock problem (MSSCSP) and Single stock size cutting stock problem (SSSCSP). The main challenge in solving cutting stock problem is to develop chromosome representation for MSSCSP in GA. Moreover, this paper Test results on 20 large dataset with LP, EP and Two-swap algorithm. Our Propose algorithm gives better results than LP in MSSCSP, EP in SSSCSP and Two-swap algorithm in SSSCSP.

Keywords

bin packing; computational complexity; genetic algorithms; linear programming; manufacturing industries; EP; GA; LP; MSSCSP; NP-hard problem; SSSCSP; combinatorial optimization problems; evolutionary programming; manufacturing industries; modified genetic algorithm; multiple stock size cutting stock problem; pattern based chromosome representation; single stock size cutting stock problem; two-swap algorithm; Biological cells; Computers; Genetic algorithms; Information technology; Optimization; Sociology; Statistics; Cutting Stock Problem (CSP); Meta-heuristic Techniques; Modified GA; Multiple Stock Size Cutting Stock Problem; Novel Pattern based Chromosome Representation;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuit, Power and Computing Technologies (ICCPCT), 2015 International Conference on

Conference_Location

Nagercoil

Type

conf

DOI

10.1109/ICCPCT.2015.7159318

Filename

7159318