Article ID: | iaor19931655 |
Country: | Netherlands |
Volume: | 54 |
Issue: | 2 |
Start Page Number: | 210 |
End Page Number: | 225 |
Publication Date: | Sep 1991 |
Journal: | European Journal of Operational Research |
Authors: | Goldberg Jeffrey |
Keywords: | programming: convex, heuristics |
This paper describes a heuristic for designing a single module in the presence of linear side constraints and nonlinear requirements constraints. The objective is to minimize the total parts cost to satisfy demand for a set of end products. The paper models the problem as a nonconvex programming problem and shows that the problem can be transformed into an equivalent convex problem. Due to the size of the potential applications it develops a heuristic procedure that is an extension of the Shaftel and Thompson algorithm. Closed form expressions are derived for determining feasible movement directions and step lengths. Computational results are promising since the CPU time required to run the heuristic is small and the solution compared favorably with solutions generated by standard nonlinear programming software.