Batching to minimize flow times on one machine
Management Science
One-pass batching algorithms for the one-machine problem
Discrete Applied Mathematics
Batching to minimize weighted mean flow time on a single machine with batch size restrictions
Computers and Industrial Engineering
Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
SIAM Journal on Optimization
Single machine batch scheduling with deadlines and resource dependent processing times
Operations Research Letters
Recent Literature Collected by Didier DUBOIS, Henri PRADE and Salvatore SESSA
Fuzzy Sets and Systems
Solving the fuzzy earliness and tardiness in scheduling problems by using genetic algorithms
Expert Systems with Applications: An International Journal
Computers & Mathematics with Applications
Hi-index | 0.00 |
We consider a batch scheduling problem on a single machine which processes jobs with resource dependent setup and processing time in the presence of fuzzy due-dates given as follows:1. There are n independent non-preemptive and simultaneously available jobs processed on a single machine in batches. Each job j has a processing time and a due-date.2. All jobs in a batch are completed together upon the completion of the last job in the batch. The batch processing time is equal to the sum of the processing times of its jobs. A common machine setup time is required before the processing of each batch.3. Both the job processing times and the setup time can be compressed through allocation of a continuously divisible resource. Each job uses the same amount of the resource. Each setup also uses the same amount of the resource.4. The due-date of each job is flexible. That is, a membership function describing non-decreasing satisfaction degree about completion time of each job is defined.5. Under above setting, we find an optimal batch sequence and resource values such that the total weighted resource consumption is minimized subject to meeting the job due-dates, and minimal satisfaction degree about each due-date of each job is maximized. But usually we cannot optimize two objectives at a time. So we seek non-dominated pairs i.e. the batch sequence and resource value, after defining dominance between solutions.A polynomial algorithm is constructed based on linear programming formulations of the corresponding problems.