A stochastic approach for the single-machine scheduling problem to minimize total expected cost with client-dependent tardiness costs. Issue 7 (3rd July 2022)

• Record Type: Journal Article
• Authors: Ozcelik, Feristah; Ertem, Mehmet; Saraç, Tugba
• Is Part Of: Engineering optimization. Volume 54:Issue 7(2022)
• Page Start: 1178
• Page End: 1192
• Publication Date: 2022-07-03
• Subjects: Single-machine scheduling problem -- stochastic sequence-dependent set-up times -- client-dependent tardiness cost -- harmony search -- stochastic programming; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1919098
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : In the injection moulding process, a set-up containing positioning moulds, a cleaning raw material hopper and machine settings is required. The set-up is uncertain owing to random factors, such as the crew's skill levels and unexpected breakdowns. The general version of this problem is known as the single-machine scheduling problem with stochastic sequence-dependent set-up times. In this specialized form of the problem, the objective function is defined so as to minimize the total expected cost, which includes set-up, tardiness and earliness costs. Moreover, the effect of the client-dependent tardiness cost on the optimal machine schedule under uncertainty is explored. As a solution approach, a two-stage stochastic programming method is used. For the solution of large-size problems, the harmony search algorithm is proposed, and its performance is compared with the exact solution approach. Finally, the value of the stochastic solution is assessed by comparing the results with the deterministic approach.