Asynchronous teams for joint lot-sizing and scheduling problem in flow shops
Contribuinte(s) |
UNIVERSIDADE DE SÃO PAULO |
---|---|
Data(s) |
29/10/2013
29/10/2013
2012
|
Resumo |
The integrated production scheduling and lot-sizing problem in a flow shop environment consists of establishing production lot sizes and allocating machines to process them within a planning horizon in a production line with machines arranged in series. The problem considers that demands must be met without backlogging, the capacity of the machines must be respected, and machine setups are sequence-dependent and preserved between periods of the planning horizon. The objective is to determine a production schedule to minimise the setup, production and inventory costs. A mathematical model from the literature is presented, as well as procedures for obtaining feasible solutions. However, some of the procedures have difficulty in obtaining feasible solutions for large-sized problem instances. In addition, we address the problem using different versions of the Asynchronous Team (A-Team) approach. The procedures were compared with literature heuristics based on Mixed Integer Programming. The proposed A-Team procedures outperformed the literature heuristics, especially for large instances. The developed methodologies and the results obtained are presented. Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq) |
Identificador |
International Journal of Production Research, Abingdon, v. 50, n. 20, supl. 1, Part 3, p. 5809-5822, sep 21, 2012 0020-7543 http://www.producao.usp.br/handle/BDPI/36141 10.1080/00207543.2011.628955 |
Idioma(s) |
eng |
Publicador |
Taylor and Francis Ltd Abingdon |
Relação |
International Journal of Production Research |
Direitos |
restrictedAccess Copyright Taylor and Francis Ltd |
Palavras-Chave | #FLOW SHOP #LOT SIZING #SCHEDULING #ASYNCHRONOUS TEAM #SEQUENCE-DEPENDENT SETUPS #MIP-BASED HEURISTICS #GENETIC ALGORITHM #LINE #MACHINE #OTIMIZAÇÃO COMBINATÓRIA #PESQUISA OPERACIONAL #ENGINEERING, INDUSTRIAL #ENGINEERING, MANUFACTURING #OPERATIONS RESEARCH & MANAGEMENT SCIENCE |
Tipo |
article original article publishedVersion |