Authors:
Jorge Weston
;
Pablo Escalona
;
Alejandro Angulo
and
Raúl Stegmaier
Affiliation:
Universidad Técnica Federico Santa María, Chile
Keyword(s):
Capacity Expansion, Machine Requirement Planning, Work Shifts, Robust Optimization.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Industrial Engineering
;
Knowledge Discovery and Information Retrieval
;
Knowledge-Based Systems
;
Linear Programming
;
Mathematical Modeling
;
Methodologies and Technologies
;
Operational Research
;
Optimization
;
Stochastic Optimization
;
Symbolic Systems
Abstract:
This paper analyzes the optimal capacity expansion strategy in terms of machine requirement, labor force, and work shifts when the demand is deterministic and uncertain in the planning horizon. The use of machines of different technologies are considered in the capacity expansion strategy to satisfy the demand in each period. Previous work that considered the work shift as a decision variable presented an intractable nonlinear mix-integer problem. In this paper we reformulate the problem as a MILP and propose a robust approach when demand is uncertain, arriving at a tractable formulation. Computational results show that our deterministic model can find the optimal solution in reasonable computational times, and for the uncertain model we obtain good quality solutions within a maximum optimal gap of $10^{-4}$. For the tested instances, when the robust model is applied with a confidence level of 99\%, the upper limit of the total cost is, on average, 1.5 times the total cost of the det
erministic model.
(More)