Model Penjadwalan Batch Multi Item dengan Dependent Processing Time

Authors

  • Sukoyo Sukoyo Fakultas Teknologi Industri, KK Sistem Manufaktur, Institut Teknologi Bandung
  • TMA Ari Samadhi Fakultas Teknologi Industri, KK Sistem Manufaktur, Institut Teknologi Bandung
  • Bermawi P. Iskandar Fakultas Teknologi Industri, KK Sistem Manufaktur, Institut Teknologi Bandung
  • Abdul Hakim Halim Fakultas Teknologi Industri, KK Sistem Manufaktur, Institut Teknologi Bandung

DOI:

https://doi.org/10.9744/jti.12.2.pp.%2069-80

Keywords:

Batch scheduling, multi items, dependent processing time

Abstract

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 (N), 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 non-linearity on objective function and constraint due to the dependent processing time. By applying relaxation on the decision variable of number of batch (N) as parameter, a heuristic procedure could be applied to find solution of the single machine batch scheduling problem for multi items.

Downloads

Published

2010-12-06

How to Cite

Sukoyo, S., Samadhi, T. A., P. Iskandar, B., & Halim, A. H. (2010). Model Penjadwalan Batch Multi Item dengan Dependent Processing Time. Jurnal Teknik Industri, 12(2), pp. 69-80. https://doi.org/10.9744/jti.12.2.pp. 69-80