Application of constraint infeasibility detection methods in engineering design problems

Khorshid, E; Alfadli, A and Falah, A (2018) Application of constraint infeasibility detection methods in engineering design problems. Journal of Engineering, Design and Technology, 16(2), pp. 285-312. ISSN 1726-0531

Abstract

Purpose: The purpose of this paper is to present numerical experimentation of three constraint detection methods to explore their main features and drawbacks in infeasibility detection during the design process. Design/methodology/approach: Three detection methods (deletion filter, additive method and elasticity method) are used to find the minimum intractable subsystem of constraints in conflict. These methods are tested with four enhanced NLP solvers (sequential quadratic program, multi-start sequential quadratic programing, global optimization solver and genetic algorithm method). Findings: The additive filtering method with both the multistart sequential quadratic programming and the genetic algorithm solvers is the most efficient method in terms of computation time and accuracy of detecting infeasibility. Meanwhile, the elasticity method has the worst performance. Research limitations/implications: The research has been carried out for only inequality constraints and continuous design variables. This research work could be extended to develop computer-aided graphical user interface with the capability of including equality constraints and discrete variables. Practical implications: These proposed methods have great potential for finding and guiding the designer to detect the infeasibility for ill-posed complex design problems. Originality/value: The application of the proposed infeasibility detection methods with their four enhanced solvers on several mechanical design problems reduces the number of constraints to be checked from full set to a much smaller subset.

Item Type: Article
Uncontrolled Keywords: computational decision support; constraint theory; design integration; global optimization; inconsistency detection; mechanical design; optimization algorithms
Index terms: integration, methodology, optimization algorithm, program, computation, programming, user interface, accuracy, experiment, design process, genetic algorithm, decision support, engineering design, inequality, designer
Subjects: human-computer interaction, organizational analysis, sociology, decision analysis, design process, professional development, research methods, algorithms, software systems, programming, design methods, profession, data collection methods, computational methods
Topics: Research Practice, Information Management, Engineering Principles, Roles and Professions, Risk Management, Ethics, Design Practice, Digital Applications, Organizational Design
Descriptive scope: 4 PCTE

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here