Vestel Elektronik'te sıra bağımlı ayar süreleri olan ilişkisiz paralel makina çizelgeleme uygulaması

Vestel Electronics produces LCD/LED televisions and has a significant market share in consumer electronics sector in Europe. TV manufacturing is planned based on a make-to order strategy, and Vestel uses 15 assembly lines to produce 110 different product groups and 3817 different models. Once the orders are received, production scheduling is performed at the beginning of each month, and the goal is to satisfy the demand on time as much as possible. Each order/job is processed on one of the compatible assembly lines, and preemption is not allowed. In this thesis, we study the TV production scheduling operations at Vestel. The problem faced by Vestel is a variant of unrelated machine scheduling problem, and the objective is to minimize total tardiness. We propose a wide range of heuristics including a very simple sequential algorithm and a novel set partitioning-based approach. We test the heuristics on the real-life data and compare the solutions with the current practice. We observe up to 50% improvement in total tardiness. Keywords: parallel machine scheduling; unrelated machines; sequence-dependent setups; tardiness