Model Penjadwalan Batch Multi Item dengan Dependent Processing Time  

Oleh:

Sukoyo ; Samadhi, TMA Ari ; Iskandar, Bermawi P. ; Halim, Abdul Hakim

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI - non-atma jaya
Dalam koleksi: Jurnal Teknik Industri vol. 12 no. 2 (Dec. 2010), page 69-90.
Topik: Batch Scheduling; Multi Items; Dependent Processing Time
Fulltext: 18062-20625-2-PB.pdf (274.95KB)

Isi artikel

This paper investigates a development of single machine batch scheduling for multi items with dependent processing time. The batch scheduling problem is to determine simultaneously number of batch (), which item and its size allocated for each batch, and processing sequences of resulting batches. We use total actual flow time as the objective of schedule performance. The multi item batch scheduling problem could be formulated into a biner-integer nonlinear programming model because the number of batch should be in integer value, the allocation of items to resulting batch need binary values, and also there are some nonlinearity on objective function and constraint due to the dependent processing time. By applying relaxation on the decision variable of number of batch () as arameter, a heuristic procedure could be applied to find solution of the single machine batch scheduling problem for multi items.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali