Scheduling Non-Similar Groups on a Flow Line: Multiple Group Setups

摘要

This research considers makespan minimization for a two-stage flow line motivated by cut and sew operations of upholstered furniture manufacturing. Jobs are grouped based on different characteristics at each stage. There are identical parallel machines at each stage, jobs proceed individually from the 1st stage to the 2nd. A heuristic for the case of multiple setups per group is developed and compared to a single setup per group at each stage.