Batch Scheduling for Hybrid Assembly Differentiation Flow Shop to Minimize Total Actual Flow Time

4th Asia Pacific Conference on Manufacturing Systems; 3rd International Manufacturing Engineering Conference

Maulidya, R.^1 ; Suprayogi^1 ; Wangsaputra, R.^1 ; Halim, A.H.^1

Industrial Engineering Faculty, Institut Teknologi Bandung, JL. Ganeca 10, Bandung

40132, Indonesia^1

关键词: Algorithm for solving;    Arrival time;    Batch-scheduling;    Due dates;    Flow-shops;    Flow-time;    Hybrid assembly;    Shop floor;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/319/1/012042/pdf
DOI  :  10.1088/1757-899X/319/1/012042

来源: IOP

【 摘 要 】

A hybrid assembly differentiation flow shop is a three-stage flow shop consisting of Machining, Assembly and Differentiation Stages and producing different types of products. In the machining stage, parts are processed in batches on different (unrelated) machines. In the assembly stage, each part of the different parts is assembled into an assembly product. Finally, the assembled products will further be processed into different types of final products in the differentiation stage. In this paper, we develop a batch scheduling model for a hybrid assembly differentiation flow shop to minimize the total actual flow time defined as the total times part spent in the shop floor from the arrival times until its due date. We also proposed a heuristic algorithm for solving the problems. The proposed algorithm is tested using a set of hypothetic data. The solution shows that the algorithm can solve the problems effectively.