In this paper, a distributed no-wait permutation flowshop scheduling problem with a preventive maintenance operation (PM/DNWPFSP) is investigated. A mixed-integer linear programming model for the PM/DNWPFSP is established. The problem characteristics and preventive maintenance characteristics of the PM/DNWPFSP are analyzed, and an accelerated calculation method of the completion time is proposed. A hybrid artificial bee colony (HABC) algorithm with an iterated local search mechanism for neighborhood search is proposed. To improve the quality of the solution, the shift, the swap and the hybrid operators are conducted in the critical factory. A local search operator based on the shift, the swap and the hybrid operators is proposed to jump out of local optima. A large number of experiments are conducted to evaluate the performance of the proposed HABC. The experimental results show that the proposed HABC algorithm has many promising advantages in solving the PM/DNWPFSP.

We address a manufacturing environment with the no-wait constraint which is common in industries such as metal, plastic, and semiconductor. Setup times are modelled as uncertain with the objective of minimizing maximum lateness which is an important performance measure for customer satisfaction. This problem has been addressed in scheduling literature for the two-machine no-wait flowshop where dominance relations were presented. Recently, another dominance relation was presented and shown to be about 90% more efficient than the earlier ones. In the current paper, we propose two new dominance relations, which are less restrictive than the earlier ones in the literature. The new dominance relations are shown to be 140% more efficient than the most recent one in the literature. As the level of uncertainty increases, the newly proposed dominance relation performs better, which is another strength of the newly proposed dominance relation. Moreover, we also propose constructive heuristics and show that the best of the newly proposed heuristics is 95% more efficient than the existing one in the literature under the same CPU time.

We consider a no-wait m-machine flowshop scheduling problem which is common in different manufacturing industries such as steel, pharmaceutical, and chemical. The objective is to minimize total tardiness since it minimizes penalty costs and loss of customer goodwill. We also consider the performance measure of total completion time which is significant in environments where reducing holding cost is important. We consider both performance measures with the objective of minimizing total tardiness subject to the constraint that total completion time is bounded. Given that the problem is NP-hard, we propose an algorithm. We conduct extensive computational experiments to compare the performance of the proposed algorithm with those of three well performing benchmark algorithms in the literature. Computational results indicate that the proposed algorithm reduces the error of the best existing benchmark algorithm by 88% under the same CPU times. The results are confirmed by extensive statistical analysis. Specifically, ANOVA analysis is conducted to justify the difference between the performances of the algorithms, and a test of hypothesis is performed to justify that the proposed algorithm is significantly better than the best existing benchmark algorithm with a significance level of 0.01.

Since scheduling literature has a wide range of uncertainties, it is crucial to take these into account when solving performance measure problems. Otherwise, the performance may severely be affected in a negative way. In this paper, an algorithm is proposed to minimize the total completion time (TCT) of a two-machine no-wait flowshop with uncertain setup times within lower and upper bounds. The results are compared to the best existing algorithm in scheduling literature: the programming language Python is used to generate random samples with respect to various distributions, and the TCT of the proposed algorithm is compared to that of the best existing one. Results reveal that the proposed one significantly outperforms the best one given in literature for all considered distributions. Specifically, the average percentage improvement of the proposed algorithm over the best existing one is over 90%. A test of hypothesis is conducted to further confirm the results.

In this paper, we study no-wait flow shop problem where setup times depend on sequence of operations. The proposed problem considers sequence-independent removal times, release date with an additional assumption that there are some preliminary setup times. There are two objectives of weighted mean tardiness and makespan associated with the proposed model of this paper. We formulate the resulted problem as a mixed integer programming, where a two-phase fuzzy programming is implemented to solve the model. To examine the performance of the proposed model, we generate several sample data, randomly and compare the results with other methods. The preliminary results indicate that the proposed two-phase model of this paper performed relatively better than Zimmerman & apos; s single-phase fuzzy method.