文章基本信息

标题：Integer batch scheduling problems for a single-machine with simultaneous effect of learning and forgetting to minimize total actual flow time
本地全文：下载
作者：Yusriski, R. ; Yusriski, R. ; Sukoyo, S. 等
期刊名称：International Journal of Industrial Engineering Computations
印刷版ISSN：1923-2926
电子版ISSN：1923-2934
出版年度：2015
卷号：6
期号：3
页码：365-378
DOI：10.5267/j.ijiec.2015.2.005
语种：English
出版社：Growing Science Publishing Company
摘要：This research discusses an integer batch scheduling problems for a single-machine with position-dependent 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.
关键词：Actual flow time; Integer batch scheduling; Learning and forgetting effect