Batch Scheduling Model For a Flow Shop Two Stage to Minimize Total Actual Flow Time

Nisa Noviani Sudarman

doi:10.37577/sainteks.v6i02.646

Nisa Noviani Sudarman Masoem University

DOI: https://doi.org/10.37577/sainteks.v6i02.646

Keywords: scheduling, batch, flow shop, common due date,, actual flow time

Abstract

This research concerns a batch scheduling problem with the process time used in the existing batch scheduling research can vary. One of the factors influencing processing time is machine deterioration and learning-forgetting process. The effect of the deterioration can results in a longer process time due to decreased machine capability, as well as an increase in service life or usage. The effect of the learning process can result in a faster product processing time due to an increase in operator experience in processing the product. Meanwhile, the effect of the forgetting process can result in slower product processing times due to the lag time between processing of the same product. This research proposes a batch scheduling model for a flow shop with a processing tow-item with considering of the deterioration process in Stage One and learning-forgetting process in Stage Two. The objectives is to minimize total actual flow time. The decision variables in this research are number of batch (𝑁), batch size (Qi), and batch processing sequence. The problem-solving method was developed by proposed heuristic algorithms.The proposed algorithm is consist of batching sub algorithm, and sequence sub algorithm. Numerical testing shows that the proposed algorithm is able to solve the problem of a batch scheduling for a flow shop to minimize total actual flow time and the solution obtained by the algorithm is a feasible solution.

Downloads

Download data is not yet available.

References

Behnamian, J., Fatemi Ghomi, S., Jolai, F., & Amirtaheri, O. (2012). Minimizing makespan on a three-machine flowshop batch scheduling problem with transportation using genetic algorithm. Applied Soft Computing Journal, 768-777.
Carlson, J. G., & Rowe, A. J. (1976). How much does forgetting cost ? Industrial Engineering, 40-47.
Cheng, M., Tadikamala, P. R., Shang, J., & Zhang, B. (2014). Two-machine flow shop scheduling with deteriorating jobs: minimizing the weighted sum of makespan and total completion timw. Journal of the Operational Research Society, 1-11.
Halim, A. (1993). Batch Scheduling for production system under Just in Time Environment. Osaka: University of Osaka Prefectuire.
Halim, A. H., Miyazaki, S., & Ohta, H. (1994a). Batch Scheduling Problems to Minimize Actual flow times of Parts Through the Shop under JIT Environment. European Journal of Operational Research, 529-544.
Janiak, A., Lichtensteind, M. A., & Ruson, A. (2011). Scheduling jobs with a linear model of simultaneous aging and learnng effects. Decision Making in Manufacturing and Services, 37-48.
Lai, P. J., & Lee, W. C. (2013). Single machine scheduling with learning and forgetting effect. Applied Mathematical Modelling, 4509-4516.
Leung, J. Y. (2004). Handbook of Scheduling. Florida: Chapman & Hall, CRC Press.
Morton, T. E., & Pentico, D. W. (1993). Heuristic Scheduling System. New York: John Willey & Son Inc.
Nakhaeinejad, M., & Nahavandi, N. (2013). An interactive algorithm for multi-objective flow shop scheduling with fuzzy processing time through resolution method and TOPSIS. International Journal Advance Manufacturing Technology, 66:1047.
Sibarani, A. A. (2016). Model Penjadwalan Batch pada Flowshop dengan Mesin Terdeteriorasi yang Memroses Multi Item dengan Due Date Tunggal untuk Meminimumkan Total Waktu Tinggal Aktual. Institut Teknologi Bandung: Tesis Program Studi Magister Teknik dan Manajemen Industri.
Suryadhini, P. P. (2006). Model Penjadwalan Batch pada Flowshop dengan Mesin Umum pada Taha[ Satu dan Mesin Unik pada Tahap Dua untuk Meminimasi Totak Actual Flow Time. Institut Teknologi Bandung: Tesis Program Studi Teknik dan Manajemen Industri.
Teyarachakul, S., Chand, S., & Ward, J. (2011). Effect of learning and forgetting on batch sizes. Production and Operations Management, 116-128.
Wu, C. H., Lai, P. J., & Lee, W. C. (2014). A note on a singke machine scheduling with sum of processing time based on learning and forgetting effects. Applied Mathematical Modelling, 415-424.
Yuriski, R., Samadhi, A., Sukoyo, & Halim, A. H. (2015). Integer batch scheduling problems for single-machine with simultaneous effect of learning and forgetting to minimize total actual flow time. International of Industrial Engineering Computations, 365-378.