Batching and scheduling jobs on batch and discrete processors
Operations Research
Scheduling jobs with step-deterioration; minimizing makespan on a single- and multi-machine
Computers and Industrial Engineering
Computers and Industrial Engineering - Special issue on computational intelligence for industrial engineering
Makespan minimization for flow-shop problems with transportation times and a single robot
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Minimizing makespan in a two-machine flowshop with dynamic arrivals allowed
Computers and Operations Research
A hybrid two-stage flowshop with limited waiting time constraints
Computers and Industrial Engineering
Scheduling jobs under decreasing linear deterioration
Information Processing Letters
Computers and Operations Research
Two-stage hybrid flow shop scheduling with dynamic job arrivals
Computers and Operations Research
Hi-index | 0.00 |
In this paper, we consider two new types of the two-machine flowshop scheduling problems where a batching machine is followed by a single machine. The first type is that normal jobs with transportation between machines are scheduled on the batching and single machines. The second type is that normal jobs are processed on the batching machine while deteriorating jobs are scheduled on the single machine. For the first type, we formulate the problem to minimize the makespan as a mixed integer programming model and prove that it is strongly NP-hard. Furthermore, a heuristic algorithm along with a worst case error bound is derived and the computational experiments are also carried out to verify the effectiveness of the proposed heuristic algorithm. For the second type, the two objectives are considered. For the problem with minimizing the makespan, we find an optimal polynomial algorithm. For the problem with minimizing the sum of completion time, we show that it is strongly NP-hard and propose an optimal polynomial algorithm for its special case.