Solving the response time variability problem by means of the cross-entropy method

Alberto Garcia-Villoria, Albert Corominas and Rafael Pastor

International Journal of Manufacturing Technology and Management, 2010, vol. 20, issue 1/2/3/4, 316-330

Abstract: The response time variability problem (RTVP) is an NP-hard combinatorial scheduling problem that has recently appeared in the literature. The RTVP has a wide range of production line systems applications such as sequencing the models to be produced on a mixed-model assembly line in a just-in-time context. This problem occurs whenever several units of different models need to be sequenced so as to minimise the variability of the distance between any two consecutive units of the same model. A mathematical mixed integer linear programming (MILP) model has been presented by another study, but the practical limit for obtaining optimal solutions is around 40 units to be scheduled. Another study has developed five heuristic algorithms to solve non-small RTVP instances. We propose to solve the RTVP by means of the metaheuristic cross-entropy (CE) method, which has been developed recently. We report on the computational experiments in which the CE method is compared with the five heuristic algorithms proposed in the literature.

Keywords: response time variability; RTVP; fair sequences; mixed-model assembly lines; production lines; just-in-time; JIT production; scheduling; cross-entropy; metaheuristics. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.inderscience.com/link.php?id=32904 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmtma:v:20:y:2010:i:1/2/3/4:p:316-330

Access Statistics for this article

More articles in International Journal of Manufacturing Technology and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().