—We consider the capacitated lot sizing problem with multiple items, setup time, stochastic demand and unrelated parallel machines. The problem is formulated as a stochastic mixed-integer linear programming model. The demand will be assumed to be a normal distribution. The stochastic constraints are transformed into equivalent deterministic programming ones by using the chance constrained programming approach and then obtain an optimal solution by deterministic mixed-integer linear programming model. The proposed algorithm is evaluated through a numerical example. Computational experiment demonstrates that the proposed method have good-quality result for the test problem.
—Capacitated lot-sizing problem, stochastic demand, chance-constrained programming, parallel machines.
The authors are with the Department of Industrial Engineering Srinakharinwirot University, Ongkharak, 12110, Thailand (e-mail: firstname.lastname@example.org, email@example.com).
Cite: S. Chotayakul and V. Punyangarm, "The Chance-Constrained Programming for the Lot-Sizing Problem with Stochastic Demand on Parallel Machines," International Journal of Modeling and Optimization vol. 6, no. 1, pp. 56-60, 2016.