This paper presents a genetic algorithm for optimizing production in a cold rolled steel slitting line in a steel service center in India. The steel service center needs to generate a sequence of jobs for the slitter that involves the generation of a cutting pattern for each mother coil according to the customer order widths. A cutting pattern is an arrangement of the slitter knives for each mother coil under consideration. The following objectives are considered: 1) minimization of weight deviation for each customer order, 2) minimization of the slitter head setup time, and 3) minimization of the trim loss. The constraints include the following: 1) The sum of all customer order widths of a pattern should not exceed the width of the mother coil considered, 2) A customer order can be in excess or in deficit but not both, 3) A mother coil can have only one pattern associated with it, and 4) The customer order weight deviation should be within acceptable ranges. For the problem under consideration, a mother coil having the highest width is chosen and all the patterns possible from the given set of customer orders are generated using the Pierce algorithm. Each pattern is assigned a pattern number which is used for encoding in the genetic algorithm. The genetic algorithm selects those cutting patterns that generate trims under a specified limit, penalizes both over-production and under-production and penalizes each additional setup. The genetic algorithm is validated with a number of test problems. The application of the algorithm resulted in yield improvement to the tune of 5% and reduction of weight deviation for the customers to the tune of 15-20%. The genetic algorithm also generates a number of scheduling options for the steel service center
Autorzy artykułu przedstawiają zagadnienie dotyczące algorytmu optymalizacji produkcji na linii cięcia stali walcowanej na zimno w wytwórni stali w Indiach. Wytwórnia ma za zadanie stworzenie ciągu stanowisk do obsługi nożycy, co wiąże się z wykonaniem wzorca cięcia dla każdego kręgu pilotującego, zgodnie z zamówieniem klienta co do szerokości cięcia. Wzór cięcia stanowi układ noży dla każdego kręgu pilotującego. Rozważane są następujące zadania: 1) zminimalizowanie odchyłek wagi przy każdym zamówieniu, 2) zminimalizowanie czasu ustawienia głowicy nożycy, 3) zminimalizowanie strat materiału w wyniku cięcia. Ograniczenia dla optymalizacji są następujące: 1) suma wszystkich szerokości zamówień danego wzoru nie powinna przekraczać szerokości rozważanego kręgu pilotującego, 2) zamówienie danego klienta może być albo w nadmiarze albo w niedomiarze, lecz nie równocześnie w obu przypadkach, 3) krąg pilotujący może mieć tylko jeden wzorzec przypisany do niego, 4) odchyłki wagi w zamówieniach klientów powinny zawierać się w dopuszczalnym zakresie.