A Fast Heuristic for a Lot Splitting and Scheduling Problem of a Textile Industry

Autor: J. M. Valério de Carvalho, Carina Pimentel, Filipe Pereira e Alvelos, Antonio Canatario Duarte
Rok vydání: 2010
Předmět:
Zdroj: IFAC Proceedings Volumes. 43:120-125
ISSN: 1474-6670
DOI: 10.3182/20100908-3-pt-3007.00025
Popis: In this paper we address a lot splitting and scheduling problem of a Textile factory that produces garment pieces. Each garment piece is made of a set of components that are produced on the knitting section of the company. The problem consists of finding a weekly production plan for the knitting section, establishing the quantities to produce of each component (organized in one or several lots), and where and when (starting/completion times) to produce them. The main contribution of this work is the development of a constructive heuristic that generates automated knitting scheduling plans. The heuristic produces solutions very fast for a set of randomly generated instances based on real world data.
Databáze: OpenAIRE