Heuristic approaches for lot splitting and scheduling in identical parallel machines

Pimentel, Carina; Alvelos, Filipe; Carvalho, J.M. Valério de; Duarte, António

http://hdl.handle.net/10198/7323

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
full_paper_EurOMA2010.pdf		108.71 KB	Adobe PDF	Download

Send Feedback

Authors

Pimentel, Carina

Alvelos, Filipe

Carvalho, J.M. Valério de

Duarte, António

Abstract(s)

In this paper we address a practical lot splitting and scheduling problem of a textile company that produces fine knitted garments. The problem consists of finding a weekly production plan for the knitting section, in which the garment components are produced in a set of parallel machines. We solve the problem in two steps using heuristic approaches. In the first step one of two heuristics (a network flow heuristic and a constructive heuristic) is applied to find an initial solution and in the second step local search based algorithms are applied to improve the quality of the solutions.

Keywords

Production lot splitting and scheduling Heuristics Real-world problem

URI

http://hdl.handle.net/10198/7323

Citation

Pimentel, Carina; Alvelos, Filipe; Carvalho, J.M. Valério; Duarte, António J.S.T. (2010). Heuristic approaches for lot splitting and scheduling in identical parallel machines. In 17th International Annual EurOMA Conference. Porto