Integer batch scheduling problems for a single-machine with simultaneous effects of learning and forgetting to minimize total actual flow time
Yusriski R.a, Sukoyo S.a, Ari Samadhi T.M.A.a, Halim A.H.a
a Department of Industrial Engineering and Management, Institut Teknologi Bandung, Bandung, 40132, Indonesia
Abstract
© 2015 Growing Science Ltd. All rights reservedThis 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(n2n-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.
Author keywords
Indexed keywords
Actual flow time,Integer batch scheduling,Learning and forgetting effect