Minimizing total completion time in a two-machine no-wait flowshop with uncertain and bounded setup times

Document Type

Article

Publication Date

9-1-2020

Abstract

We address a two-machine no-wait flowshop scheduling problem with respect to the performance measure of total completion time. Minimizing total completion time is important when inventory cost is of concern. Setup times are treated separately from processing times. Furthermore, setup times are uncertain with unknown distributions and are within some lower and upper bounds. We develop a dominance relation and propose eight algorithms to solve the problem. The proposed algorithms, which assign different weights to the processing and setup times on both machines, convert the two-machine problem into a single-machine one for which an optimal solution is known. We conduct computational experiments to evaluate the proposed algorithms. Computational experiments reveal that one of the proposed algorithms, which assigns the same weight to setup and processing times, is superior to the rest of the algorithms. The results are statistically verified by constructing confidence intervals and test of hypothesis.

Publication Title

Journal of Industrial and Management Optimization

First Page Number

2439

Last Page Number

2457

DOI

10.3934/jimo.2019062

This document is currently not available here.

Share

COinS