Optimum process plan selection via branch-and-bound algorithm in an automated manufacturing environment

Maghsud Solimanpur, Hossein Sattari and Amir Musa Abazari

International Journal of Operational Research, 2012, vol. 13, issue 3, 281-294

Abstract: Due to the accessibility of alternative machines, tools, fixtures and other auxiliary devices, process plan selection problem (PPSP) is one of the most important decision-making problems in manufacturing environments. Many studies have recently attempted this issue and proposed some models for optimum PPSP. In this paper, first, PPSP is formulated as a non-linear mathematical programming model with binary variables. Then a proposed branch-and-bound (B%B) algorithm is developed to find a global optimum solution for this problem. The objective function of the proposed model is to minimise the sum of total cost associated with the processing times and processing steps and dissimilarity cost between the selected plans. The effectiveness of the proposed B%B algorithm is illustrated by comparing its performance with that of some published approaches and Lingo solutions, by using several randomly generated problems. The results show that the proposed algorithm obtains very promising solutions.

Keywords: process plan selection; computer-aided process planning; CAPP: mathematical programming; branch-and-bound algorithm; decision making; automated manufacturing. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=45665 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:13:y:2012:i:3:p:281-294

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().