Babu, A.R. and Babu, N.R. (2001) Ageneric Approach for Nesting of 2-D Parts in 2-D Sheets Using Genetic and Heuristic Algorithms. Computer-Aided Design, 33, 879-891.

has been cited by the following article:

• TITLE: Nesting and Berth Allocation by an Expert System Using Heuristic Search

  AUTHORS: Dongmok Sheen, Yoonho Seo

  KEYWORDS: Nesting, Berth Allocation, Heuristic Search, CLIPS

  JOURNAL NAME: Journal of Software Engineering and Applications, Vol.10 No.4, April 6, 2017

  ABSTRACT: Nesting is a common problem in industries such as shipbuilding, auto-maker, clothing, shoe-making, and furniture, in which various parts are cut off from a stock or stocks while minimizing the wastes or maximizing the utilization of the stock. Berth allocation at seaside is also considered one form of two dimensional nesting problems, in which a ship is assigned a location for service during a certain time slot. This paper presents an expert system using a heuristic search method for nesting problems. The parts and stocks are represented by pixels with which utility function is used to evaluate current state in search tree. The system is developed in CLIPS, an expert system shell and applied to various example problems with different constraints and to a berth allocation example to illustrate its applicability under different conditions.