Flow Shop Batch Scheduling for Single Item with Increasing Processing Time to Minimize Total Actual Flow Time  

Oleh:

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

Jenis: Article from Proceeding
Dalam koleksi: APCOMS 2009: The 2nd Asia-Pacific Conference on Manufacturing System: Reconfigurable Manufacturing System for Facing Turbulent Manufacturing Environment, November 4th-5th, 2009, Yogyakarta, Indonesia, page X.31-37.
Topik: Batch Scheduling; Flow Shop; Increasing Processing Time
Fulltext: APCOMS G10-5.pdf (249.95KB)

Isi artikel

This paper addresses a flow shop batch scheduling model for single item to minimize actual flow time in which part processing time increase due to completion time before due date. The model of flow shop batch scheduling is to determine number of batches (N), batch sizes, starting times of processing, and sequence of the resulting batches .The problem is formulated as a non-linear programming model. A relaxation approach is applied by considering decision variable N to be a parameter to find solution of the non-linear model. A heuristic procedure, started with N=1 and increased one by one, is developed to find optimal solution. This paper is provided with a numerical example to show how effective the proposed algorithm solves the problem.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali