Batch Scheduling for a Single Deteriorating Machine to Minimize Total Actual Flow Time.

Autor: Yusriski, Rinto, Sukoyo, Ari Samadhi, T. M. A., Halim, Abdul Hakim
Předmět:
Zdroj: Proceedings of the International Conference on Industrial Engineering & Operations Management; 2014, p1234-1242, 9p
Abstrakt: This research addresses a problem of scheduling batches processed on a single deteriorating machine where the failure of machine is assumed as the so-called ROCOF (rate of occurance of failure) function of Weibull distribution with two parameters. The processing time of parts in a batch processed in a position is considered constant but will increase if the batch is processed in the previous position in a backward schedule. The objective is to minimize total actual flow time defined as total interval between respective arrival times of all parts in all batches and their common due date. Decision variables are the number of batches (N), batch sizes (Q) and the sequence of processing the resulting batches. The problem is formulated as a non-linear programming model for which a relaxation is applied by considering variable N to be a parameter. The solution method begins by detemining the maximum value of N, and the next step is to solve the model for several values of N, started from N = 1 and incresed one by one iteratively until a stopping rule is satisfied (the optimal N will be less than or equal to the maximum N). Numerical experiments shows the effectiveness of the proposed method are also provided. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index