An improved algorithm to minimize the total completion time in a two-machine no-wait flow-shop with uncertain setup times

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.

An algorithm for a no-wait flowshop scheduling problem for minimizing total tardiness with a constraint on total completion 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.

ANALISIS PENJADWALAN PRODUKSI MENGGUNAKAN METODE CAMPBELL DUDEK SMITH DAN DANNENBRING DALAM MEMINIMUMKAN TOTAL WAKTU PRODUKSI BERAS

The increasing needs for basic materials has resulted in an increased production process of basic materials in a company. CV. Puspa is a manufacturing company engaged in the production of rice, on the production process, CV. Puspa often has a buildup of work so that it requires an alternative production scheduling optimally. This research was conducted to minimize the total time of completion using the Campbell Dudek Smith and Dannenbring method in determining efficient production scheduling. Based on the scheduling sequence obtained, the calculation results of the total completion time using the Campbell Dudek Smith method are less than or equal to the results of calculation using the Dannenbring method. So the Campbell Dudek Smith method is more efficient than the Dannenbring method to be applied to CV. Puspa.

Flexible open-shop problem for minimizing weighted total completion time

In this article, scheduling flexible open shops with identical machines in each station is studied. A new mathematical model is offered to describe the overall performance of the system. Since the problem enjoys an NP-hard complexity structure, we used two distinct metaheuristic methods to achieve acceptable solutions for minimizing weighted total completion time as the objective function. The first method is customary memetic algorithm (MA). The second one, MPA, is a modified version of memetic algorithm in which the new permutating operation is replaced with the mutation. Furthermore, some predefined feasible solutions were imposed in the initial population of both MA and MPA. According to the results, the latter action caused a remarkable improvement in the performance of algorithms.

Column generation for minimizing total completion time in a parallel-batching environment

This paper deals with the $$1|{p-\text {batch}, s_j\le b}|\sum C_j$$ 1 | p - batch , s j ≤ b | ∑ C j scheduling problem, where jobs are scheduled in batches on a single machine in order to minimize the total completion time. A size is given for each job, such that the total size of each batch cannot exceed a fixed capacity b. A graph-based model is proposed for computing a very effective lower bound based on linear programming; the model, with an exponential number of variables, is solved by column generation and embedded into both a heuristic price and branch algorithm and an exact branch and price algorithm. The same model is able to handle parallel-machine problems like $$Pm|{p-\text {batch}, s_j\le b}|\sum C_j$$ P m | p - batch , s j ≤ b | ∑ C j very efficiently. Computational results show that the new lower bound strongly dominates the bounds currently available in the literature, and the proposed heuristic algorithm is able to achieve high-quality solutions on large problems in a reasonable computation time. For the single-machine case, the exact branch and price algorithm is able to solve all the tested instances with 30 jobs and a good amount of 40-job examples.