Abstract:In this paper, we consider a three-machine permutation flow shop scheduling problem under simple linear deterioration. By a simple linear deterioration function, we mean that the processing time of a job is a simple linear function of its execution start time. The objective is to find a sequence that minimizes makespan. This problem is well known NP-hard. Optimal schedules are obtained for some special cases. For the general case, several dominance properties and two lower bounds are derived to speed up the elimination process of a branch-and-bound algorithm. Moreover, a heuristic algorithm is proposed to overcome the inefficiency of the branch-and-bound algorithm. Computational experiments on randomly generated problems is conducted to evaluate the branch-and-bound algorithm and heuristic algorithm. The analysis shows that the proposed heuristic algorithm performs effectively and efficiently.

Flowshop Scheduling of Deteriorating Jobs on Dominating Machines

Flow Shop Scheduling with Deteriorating Jobs under Dominating Machines

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Minimizing Total Completion Time in a Two-Machine Flow Shop with Deteriorating Jobs

Two-machine Flow Shop Scheduling with Linear Decreasing Job Deterioration

On three-machine flow shop scheduling with deteriorating jobs

Permutation Flowshop Scheduling With Simple Linear Deterioration

No-Idle Flow Shop Scheduling with Deteriorating Jobs and Common Due Date under Dominating Machines

Minimizing Total Weighted Completion Time in a Two-Machine Flow Shop Scheduling under Simple Linear Deterioration.

Two-machine Flow Shop Problem with Effects of Deterioration and Learning

A Branch-And-Bound Algorithm for Solving A Two-Machine Flow Shop Problem with Deteriorating Jobs

A Note on Flow Shop Scheduling Problems with Deteriorating Jobs on No-Idle Dominant Machines

Scheduling jobs under decreasing linear deterioration

Flow Shop Scheduling with Effects of Learning and Deterioration

Minimizing Makespan in Three-Machine Flow Shops with Deteriorating Jobs

Supply Chain Scheduling with Deteriorating Jobs and Delivery Times

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Parallel Machines Scheduling with Deteriorating and Learning Effects

A Note on Flow Shop Scheduling with the Effects of Learning and Deterioration

No-Wait or No-Idle Permutation Flowshop Scheduling with Dominating Machines

Scheduling Problems with the Effects of deterioration and Learning