Abstract
Due to the combinatorial scheme, the least cost tolerance allocation problem is an NP class problem. There have therefore been many studies into how to reduce the computational burden to solve the problem. However, in the practical situation, reducing both cost and tolerance is an interesting area for the decision maker (designer). In this paper, a simple and effective heuristic algorithm for the problem is presented to generate efficient solutions with respect to cost and tolerance. When there is no total assembly tolerance constraint, the proposed algorithm can find all efficient solutions of a bicriteria tolerance allocation problem. In order to test the performance of the presented algorithm, eight examples are taken from Chase et al. (1990). According to the computational results, the algorithm finds all efficient solutions of each example in a few seconds.
Original language | English |
---|---|
Pages (from-to) | 418-426 |
Number of pages | 9 |
Journal | International Journal of Computer Integrated Manufacturing |
Volume | 12 |
Issue number | 5 |
DOIs | |
Publication status | Published - 1999 Jan 1 |
ASJC Scopus subject areas
- Aerospace Engineering
- Mechanical Engineering
- Computer Science Applications
- Electrical and Electronic Engineering