Paper Title

Permutation flowshop manufacturing cell scheduling problems with deteriorating jobs and sequence dependent setup times under dominant machines

Research Impact Tools

Publication Info

Volume: 15 | Pages: 537–551

Published On

August, 2018

Downloads

Abstract

This paper investigates permutation flowshop manufacturing cell scheduling problems with deteriorating jobs and sequence dependent setup times under dominant machines. In the proposed models, we need to make joint decisions on part families sequencing and jobs sequencing within each family. To solve the makespan minimization problem, the structural properties of the optimal solutions are derived, based on which an optimization algorithm is developed. Then, we consider the total completion time minimization problem and propose a useful lemma for the optimal solutions. Finally, we discuss two special cases of the problem and propose optimization algorithms to solve them respectively.

View more »