A Dedicated Lot Sizing Problem in Tire Industry

Abstract : In this paper, we consider a dedicated lot sizing and scheduling problem inspired from a real-world application in tire industry. This problem consists in scheduling several products on parallel machines with eligibility constraints within a finite planning horizon. We consider several specific constraints such as the number of simultaneous scheduled products, the number of setup per period and minimum quantities to produce. A mathematical model that determines a production schedule minimizing backlogging, low and high inventory surplus is proposed and tested on real data with up to 210 products, 70 machines and 7 periods. The obtained results show the effectiveness of the proposed model which improve significantly the industrial solution.