Przedstawimy wariant problemu akceptacji zleceń i harmonogramowania produkcji (Order Acceptance and Scheduling) inspirowany rzeczywistym zastosowaniem w polskiej firmie z branży spożywczej. Kluczowym elementem podejścia jest twierdzenie kombinatoryczne opisujące mechanizm powstawania czasów przezbrojeń. Dzięki temu możliwe było sformułowanie modelu MILP oraz bardzo szybkiej heurystyki, która daje rozwiązania bliskie optimum i jednocześnie łatwe do interpretacji przez decydentów. Efektywność metody potwierdzamy przez porównanie z rozwiązaniami optymalnymi uzyskanymi za pomocą solvera MILP. Referat oparty na pracy współautorskiej z M. Anholcerem.