Generalized Assignment with Nonlinear Capacity Interaction

DOI10.1287/MNSC.35.8.923MaRDI QIDQ3830817zbMATH OpenOpenAlexFDO

Authors Joseph B. Mazzola

Publication date 1989

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.35.8.923

zbMATH Keywords

approximate solutionsbounding techniquesbranch-and-bound algorithmgeneralized assignment problemheuristichierarchical production planningnear-optimal solutionsnonlinear 0-1 programmingnonlinear capacity constraintsresource allocation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Production models (90B30) Deterministic scheduling theory in operations research (90B35) Boolean programming (90C09) Integer programming (90C10) Nonlinear programming (90C30)

Recommendations

• Solving the generalized assignment problem: an optimizing and heuristic approach
• The generalized assignment problem
• The elastic generalized assignment problem
• A generalized assignment model for dynamic supply chain capacity planning
• The Nonlinear Resource Allocation Problem

Cited in

(23)

• A survey of algorithms for the generalized assignment problem
• An algorithm for the bottleneck generalized assignment problem
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP)
• Logic cuts for multilevel generalized assignment problems.
• Effective algorithm and heuristic for the generalized assignment problem.
• Multiproduct production planning in the presence of work-force learning
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• Lower and upper bounds for the non-linear generalized assignment problem
• Reducing multivalued discrete variables in solving separable task assignment problems
• Resource-constrained assignment problems with shared resource consumption and flexible demand
• A generalized assignment model for dynamic supply chain capacity planning
• Solving coupled task assignment and capacity planning problems for a job shop by using a concurrent genetic algorithm
• The generalized assignment problem
• Heuristics for the multi-resource generalized assignment problem
• The elastic generalized assignment problem
• Time-cost Trade-off Relations in Bulk Transportation Problem
• scientific article; zbMATH DE number 764448 (Why is no real title available?)
• Single-Facility Resource Allocation Under Capacity-Based Economies and Diseconomies of Scope
• A Survey of the Generalized Assignment Problem and Its Applications
• A two-stage approach to solving large capacitated task allocation problems
• Solving a class of two-stage stochastic nonlinear integer programs using value functions
• Greedy approaches for a class of nonlinear generalized assignment problems

This page was built for publication: Generalized Assignment with Nonlinear Capacity Interaction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3830817)