An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
Article Abstract:
A new genetic algorithm is proposed for the orthogonal packing of rectangles. The bottom-left-condition (BL) is introduced to minimize the number of possible orthogonal packing patterns. To overcome the problem of the old BL-algorithm, an improved BL-algorithm for decoding process is presented. Numerical examples demonstrate that the proposed BL algorithm is better than the previous BL-algorithm.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing
Article Abstract:
The genetic algorithm technique that is based on the application of cellular manufacturing is likely to be the best solution for solving the problem of group efficacy and optimal bivariate clustering which occurs during the simultaneous grouping of rows and columns of matrices and addressed with a mixed-integer linear program model.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2005
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: An algorithm for systems welfare interactive goal programming modelling. Interactive specification and analysis of aspiration-based preferences
- Abstracts: An efficient algorithm for facility location in the presence of forbidden regions. A hybrid genetic algorithm for the container loading problem
- Abstracts: Techniques for the assessment of influence in DEA. A genetic algorithm of determining cycle time for printed circuit board assembly lines
- Abstracts: A cutting-plane approach to mixed 0-1 stochastic integer programs