Nonlinear programming for multiperiod capacity planning in a manufacturing system
Article Abstract:
Nonlinear programming methods for multiperiod capacity planning in a manufacturing system comprised of a set of machines or workstations producing multiple products are introduced. The manufacturing facility is an open network of queues where capacity at each work station may be changed in each time period. Two nonlinear programming approaches for determining the timing and size of capacity changes are proposed. Under one model, total capacity costs are reduced so that plant congestion is controlled via upper limits on work-in-process. In another, a weighted sum of product lead times is minimized according to budget limits on capacity costs.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1997
User Contributions:
Comment about this article or add new information about this topic:
An optimality cut for mixed integer linear programs
Article Abstract:
A study derived a simple optimality cut called penalty cut, which can be generally applied to both pure and mixed integer linear programs. This cut was illustrated in a number of examples where x1 and x2 are the original variables and x3, x4 and x5 are excess and slack variables. The proposed penalty cut was compared with Gomory cuts in two classes of problems. Results indicate that the penalty cuts are a poor substitute for Gomory cuts if only one type of cut must be used, but are frequently useful and worthwhile to apply after Gomory cuts when the latter fail to converge.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
Aggregate production planning with multiple objectives in a fuzzy environment
Article Abstract:
It has been possible to develop an innovative fuzzy linear programming technique for solving the aggregate production planning problem with multiple goals. This approach makes it possible for the decision maker to model the problem on the basis of the available data.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A fuzzy goal programming approach for the optimal planning of metropolitan solid waste management systems. Linear programs for constraint satisfaction problems
- Abstracts: Finite-capacity scheduling-based planning for revenue-based capacity management. Optimal product design using a colony of virtual ants
- Abstracts: Hong Kong gives up its autonomy. Examining China's Obstruction. Building cost could expand for new bridge to China
- Abstracts: Heuristics for scheduling in a Kanban system with dual blocking mechanisms. Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date
- Abstracts: Record year for Austrian M&A. Callahan in DT cable deal. Canadian deals command attention