International Journal of Industrial Engineering Computations · 2015 · 15 citations · 33 references
ComputingComputer ScienceIndustrial EngineeringAlgorithmsOptimizationSchedulingBatch ProcessingBatch SchedulingInteger ProgrammingMachine SchedulingHeuristic SchedulingScheduling ProblemsSingle-machine Batch SchedulingSingle-machine SchedulingWorst-case Complexity
This research discusses an integer batch scheduling problems for a single-machine with positiondependent batch processing time due to the simultaneous effect of learning and forgetting. The decision variables are the number of batches, batch sizes, and the sequence of the resulting batches. The objective is to minimize total actual flow time, defined as total interval time between the arrival times of parts in all respective batches and their common due date. There are two proposed algorithms to solve the problems. The first is developed by using the Integer Composition method, and it produces an optimal solution. Since the problems can be solved by the first algorithm in a worst-case time complexity O(n2 n-1 ), this research proposes the second algorithm. It is a heuristic algorithm based on the Lagrange Relaxation method. Numerical experiments show that the heuristic algorithm gives outstanding results.
33
Scheduling: Theory, Algorithms, and Systems
Michael Pinedo · IIE Transactions · 1996 · 6.3K citations
Upendra Dave · Journal of the Operational Research Society · 1995 · 487 citations
Management, Industrial Engineering, Operations Management +12