Publication: An MIP-based heuristic approach to determine production lot size for capacitated single-stage production processes with stochastic demand on parallel machines
0
0
Issued Date
2017
Resource Type
File Type
application/pdf
Other identifier(s)
2-s2.0-85020077748
Rights Holder(s)
Scopus
Bibliographic Citation
2017 6th International Conference on Industrial Technology and Management, ICITM 2017. (2017), p.69-74
Suggested Citation
Chotayakul S., Punyangarm V. An MIP-based heuristic approach to determine production lot size for capacitated single-stage production processes with stochastic demand on parallel machines. 2017 6th International Conference on Industrial Technology and Management, ICITM 2017. (2017), p.69-74. doi:10.1109/ICITM.2017.7917898 Retrieved from: https://hdl.handle.net/20.500.14740/4168
Author(s)
Abstract
This paper deals with the capacitated single-stage production lot sizing and scheduling problem with multiple items, setup time, stochastic demand and unrelated parallel machines. A stochastic mixed-integer linear programming model is proposed to formulate the problem. Based on the uncertain constraints, the chance constrained programming approach is used to transform them into equivalent deterministic constraints and then obtain an optimal solution by deterministic mixed-integer linear programming model. Due to the complexity of problem, the mixed-integer programming (MIP) of the equivalence deterministic model of the capacitated single-stage production lot sizing problem with multiple items, setup time, stochastic demand and unrelated parallel machines is reformulated as a shortest path reformulation problem. The proposed algorithm is evaluated through a numerical example. Computational results show that the proposed method gives optimal or near optimal solution and have good-quality result for the test problem. © 2017 IEEE.