This paper proposes an interesting variant of the parallelmachinescheduling problem with sequence-dependent setup times, where a subset of jobs has to be selected to guarantee a minimum profit level while the total ...
详细信息
This paper proposes an interesting variant of the parallelmachinescheduling problem with sequence-dependent setup times, where a subset of jobs has to be selected to guarantee a minimum profit level while the total completion time is minimized. The problem is addressed under uncertainty, considering both the setup and the processing times as random parameters. To deal with the uncertainty and to hedge against the worst-case performance, a risk-averse distributionally robust approach, based on the conditional value-at-risk measure, is adopted. The computational complexity of the problem is tackled by a hybrid large neighborhood search metaheuristic. The efficiency of the proposed method is tested via computational experiments, performed on a set of benchmark instances. (C) 2020 Elsevier Ltd. All rights reserved.
Wafer sorting is one of the most critical processes involved in semiconductor device fabrication. This study addresses the wafer sorting scheduling problem (WSSP), with minimisation of total setup time as the primary ...
详细信息
Wafer sorting is one of the most critical processes involved in semiconductor device fabrication. This study addresses the wafer sorting scheduling problem (WSSP), with minimisation of total setup time as the primary criterion and minimisation of the number of testers used as the secondary criterion. In view of the strongly NP-hard nature of this problem, a simple and effective iterated greedy heuristic is presented. The performance of the proposed heuristic is empirically evaluated by 480 simulation instances based on the characteristics of a real wafer testing shop-floor. The experimental results show that the proposed heuristic is effective and efficient as compared to the state-of-art algorithms developed for the same problem. It is believed that this study has developed an approach that is easy to comprehend and satisfies the practical needs of wafer sorting.
暂无评论