In this paper we study the combination of GLSP (General Lot Sizing and Scheduling Problem) and ATSP (Asymmetric Travelling Salesman Problem) approaches with sub-tour elimination and patching to a lot sizing and sequencing problem in the animal nutrition industry. This problem consists of deciding the lots size for each product as well the production sequence of the lots, while meeting demand without backlogs and minimizing production and inventory costs. The coordination of these decisions is a challenge for production scheduling in this industry as the setup times are sequence dependent. The ATSP approaches are compared with relax-and-fix approaches applied to the GLSP (General Lot-sizing and Scheduling Problem) formulated in previous research, using real data from an animal nutrition plant in Sao Paulo state.
lot sizing; scheduling; production sequencing; animal nutrition industry; ATSP; GLSP
