Cloud theory-based simulated annealing for a single-machine past sequence setup scheduling with scenario-dependent processing times
Chin-Chia Wu,Win-Chin Lin,Xin-Gong Zhang,Dan-Yu Bai,Yung-Wei Tsai,Tao Ren,Shuenn-Ren Cheng
DOI: https://doi.org/10.1007/s40747-020-00196-7
2020-10-15
Abstract:Abstract Recently, the setup times or costs have become an important research topic. The main reason is huge economic savings can be achieved when setup times are explicitly included in scheduling decisions in various real-world industrial environments. On the other hand, many real systems commonly face various uncertainties, such as working environment changes, machine breakages, a worker becomes unstable, etc. In such an environment, job-processing times should not be fixed numbers. Motivated by these situations, this article introduces a single-machine scheduling problem with sequence-dependent setup times and scenario-dependent processing times where the objective function is the total completion time. The robust version of this problem without setup times has been shown to be NP hard. To tackle this problem, a lower bound and a dominance rule are derived in a branch-and-bound method for finding an optimal solution. As for determining approximate solutions, five neighborhood schemes are proposed and embedded in the cloud theory-based simulated annealing. Finally, the performances of all proposed algorithms are determined and compared.
computer science, artificial intelligence