A two-stage heuristic method for vulcanization production scheduling

Yu, Shengping; Yang, Diancai; Wang, Xiuying; Zhu, Kehui; Zheng, Binglin

doi:10.1109/ccdc.2011.5968846

Cited by 2 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mukhopadhyay and Shanker [2005] and Karabıçak et al [2017] study the implementation in the production line of a tire manufacturer of the Kanban and Kaizen systems, respectively. Yu et al [2011Yu et al [ , 2012Yu et al [ , 2013 provide heuristic procedures and simulation analysis for tire curing scheduling problems under particular specifications. Arslankaya and C ¸alık [2016] study the production process of trial tires by means of simulation tech-niques aiming to improve the productivity of a tire manufacturer.…”

Section: Introductionmentioning

confidence: 99%

A hybrid optimization procedure for solving a tire curing scheduling problem

Velázquez,

Cancela,

Piñeyro

2020

Preprint

View full text Add to dashboard Cite

This paper addresses a lot-sizing and scheduling problem variant arising from the study of the curing process of a tire factory. The aim is to find the minimum makespan needed for producing enough tires to meet the demand requirements on time, considering the availability and compatibility of different resources involved. To solve this problem, we suggest a hybrid approach that consists in first applying a heuristic to obtain an estimated value of the makespan and then solving a mathematical model to determine the minimum value. We note that the size of the model (number of variables and constraints) depends significantly on the estimated makespan. Extensive numerical experiments over different instances based on real data are presented to evaluate the effectiveness of the hybrid procedure proposed. From the results obtained we can note that the hybrid approach is able to achieve the optimal makespan for many of the instances, even large ones, since the results provided by the heuristic allow to reduce significantly the size of the mathematical model.

show abstract

Section: Introductionmentioning

confidence: 99%