A dual-criteria flow shop scheduling with sequence-dependent setup times

Abstract

Sequence-dependent setup time is the most complicated case of setup time of jobs on machines in shop scheduling. The operational cost of machines is related to the setup time required for preparation of jobs on machines. The objective is to minimize operational cost of machines subject to minimum total elapsed time of jobs for two stage flow shop problem. The setups on both the machines for jobs are considered to be sequence-dependent. The machines having different traits processing for different jobs are attached with probabilities. In addition to this, the problem also takes the effect of breakdown interval during the operation of jobs *on total elapsed time and hence on the operational cost. To solve the problem an algorithm is proposed and a numerical example is given to substantiate the algorithm.

Energy-Based Scheduling Optimization To Minimize The Total Energy Consumption And The Total Tardiness In A Single Machine Manufacturing System With The Sequence-Dependent Setup Times

“…There are many scheduling studies taking into account sequence-dependent setup times in the literature. Nailwal et al (2015) aimed to minimize the operational cost of the machines arising from sequence-dependent setup times of the jobs in a two-stage flow shop problem. Possibilities were assigned to the machines that have different features for processing different jobs.…”

“…Possibilities were assigned to the machines that have different features for processing different jobs. This problem focused on the impact of the breakdown interval on the total elapsed time and as a result of this on the operational cost when jobs were processed [17]. Varmazyar and Salmasi (2012) intended to minimize the number of tardy jobs in flow shop scheduling problems with sequence-dependent setup times.…”