JIT sequencing for mixed-model assembly lines with setups using Tabu Search

This research presents a heuristic for sequencing mixed-model production schedules for assembly lines when JIT production is an objective, and setup requirements are present. The heuristic examines a sequence and determines an objective function value based upon the parts usage rate (Miltenburg 1989) and the number of setups involved. This sequence is then altered in the hope of finding a better sequence in terms of the objective function via Tabu Search. This technique isapplied toseveral problems, and the resulting sequences are simulated todetermine production performance measures of production makespan, system time and average WIP inventory level. The experiment shows that the multiple objectives of minimizing both parts usage rate and required setups can be addressed provided management has an understanding of the relative importance of usage rate and setups for their specific application.

Keywords:

• Tabu Search
• Jit
• Heuristics
• Assembly Lines