Integer batch scheduling problems for a single-machine with simultaneous effect of learning and forgetting to minimize total actual flow time

Yusriski, Rinto; Sukoyo, S.; Samadhi, Tma Ari; Halim, Abdul Hakim

doi:10.5267/j.ijiec.2015.2.005

Cited by 14 publications

(12 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Let i th be the batch processed on the first machine with quantity Q[i11]. According to Halim and Ohta (1994), Yusriski et al (2015), Zahedi et al (2016) and Prasetyaningsih et al (2016) then in the process of batch inventory holding cost and completed batch inventory holding cost until the batch is processed on the second machine we have:…”

Section: Decision Variablesmentioning

confidence: 99%

Optimization of an integrated batch production and maintenance scheduling on flow shop with two machines

Zahedi¹,

Salim²,

Yusriski³

et al. 2019

10.5267/j.ijiec

Self Cite

View full text Add to dashboard Cite

This paper discusses an integrated model of batch production and maintenance scheduling on flow shop with two deteriorating machines producing single item to be delivered at a due date. The model describes the trade-off between production and maintenance costs as the production run length increases on two machines. The objective function of the model is to minimize the total cost consisting of in process and completed part inventory costs, setup costs, preventive & corrective maintenance costs and rework costs on two machines. The step-wise optimization algorithm is developed to solve a mixed integer quadratic programming. Comparison with the practice and the model sensitivity analysis are demonstrated to clarify how the algorithm works.

show abstract

Section: Decision Variablesmentioning

confidence: 99%

Optimization of an integrated batch production and maintenance scheduling on flow shop with two machines

Zahedi¹,

Salim²,

Yusriski³

et al. 2019

10.5267/j.ijiec

Self Cite

View full text Add to dashboard Cite

show abstract

“…Obviously, the actual flowtime performance will minimise not only the length of time of the parts spend on the shop, but also meeting its due date. These criteria have been widely applied to various problems of batch scheduling (Halim, Miyazaki, and Ohta 1994;Sukoyo et al 2009;Yusriski et al 2014), but they conduct batch scheduling research on job processors that is a machine that processes the parts in a batch one by one.…”

Section: Introductionmentioning

confidence: 99%

A batch scheduling model formheterogeneous batch processor

Hidayat

Cakravastia

Samadhi

et al. 2015

International Journal of Production Research

Self Cite

View full text Add to dashboard Cite

This research addresses a batch scheduling problem for single item parts with multi due date on m heterogeneous batch processors. The objective is to minimise total actual flowtime of parts through the shop. The total actual flowtime of parts in a batch is the multiplication of the interval between batch arrival time and the due date by the number of parts in the batch. Using the actual flowtime as the objective means it is oriented to satisfy the due date as a commitment to customers, and simultaneously to minimise the length of time of the parts spending in the shop. An algorithm to solve this problem is proposed.

show abstract

“…Using the actual flow time as the performance measure, parts may arrive at the shop floor when they are needed instead of arriving at time zero simultaneously, and parts will be delivered to the customer at their due date (Halim & Ohta, 1993). Batch scheduling models to minimize actual flow time have been studied such as in Halim, Miyazaki and Ohta (1994) and Yusriski, Sukoyo, Samadhi and Halim (2015). The batch scheduling model in Halim et al (1994) assumed fixed processing times.…”

Section: Introductionmentioning

confidence: 99%

“…The batch scheduling model in Halim et al (1994) assumed fixed processing times. In practical situations, processing times can vary, such as from the existence of alternative operators studied in Costa, Cappadonna and Fichera (2013) and from time-changing effects of learning and forgetting studied in Jaber and Bonney (1996) and Yusriski et al (2015). Nevertheless, Costa et al (2013) and Yusriski et al (2015) only considered single-machine systems, while Jaber and Bonney (1996) have not considered batch scheduling.…”

Section: Introductionmentioning

confidence: 99%

A flow shop batch scheduling and operator assignment model with time-changing effects of learning and forgetting to minimize total actual flow time

Kurniawan

Raja

Suprayogi

et al. 2020

JIEM

Self Cite

View full text Add to dashboard Cite

Purpose: This paper aims to investigate simultaneous problems of batch scheduling and operator assignment with time-changing effects caused by learning and forgetting.Design/methodology/approach: A number of parts will be processed in batches, each of which will be processed through a number of operations where there are alternative operators for each operation bringing different set up and processing times as operators experience different degree of learning and forgetting. A mathematical model is developed for the problems, and the decision variables are operator assignment, the number of batches, batch sizes and the schedule of the resulting batches. A proposed algorithm works by trying different number of batches, starting from one, and increasing the number of batches one by one until the objective function value does not improve anymore.Findings: We show both mathematically and numerically that the closest batch to the due date always becomes the largest batch in the schedule, and the faster operators learn, the larger the difference between the closest batch to the due date and the other batches, the lower optimal number of batches, and the lower the total actual flow time.Originality/value: Previous papers have considered the existence of alternative operators but have not considered learning and forgetting, or have considered learning and forgetting but only in a single-stage system and without considering alternative operators.

show abstract

Integer batch scheduling problems for a single-machine with simultaneous effect of learning and forgetting to minimize total actual flow time

Cited by 14 publications

References 39 publications

Optimization of an integrated batch production and maintenance scheduling on flow shop with two machines

Optimization of an integrated batch production and maintenance scheduling on flow shop with two machines

A batch scheduling model formheterogeneous batch processor

A flow shop batch scheduling and operator assignment model with time-changing effects of learning and forgetting to minimize total actual flow time

Contact Info

Product

Resources

About