Solving the response time variability problem by means of the electromagnetism-like mechanism
Open Access
- 11 December 2009
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 48 (22) , 6701-6714
Abstract
The response time variability problem (RTVP) is an NP-hard combinatorial scheduling problem that has been recently formalised in the literature. The RTVP has a wide range of real-life applications such as in the automobile industry, when models to be produced on a mixed-model assembly line have to be sequenced under a just-in-time production. The RTVP occurs whenever products, clients or jobs need to be sequenced so as to minimise variability in the time between the instants at which they receive the necessary resources. In two previous studies, three metaheuristic algorithms (a multi-start, a GRASP and a PSO algorithm) were proposed to solve the RTVP. We propose solving the RTVP by means of the electromagnetism-like mechanism (EM) metaheuristic algorithm. The EM algorithm is based on an analogy with the attraction-repulsion mechanism of the electromagnetism theory, where solutions are moved according to their associated charges. In this paper we compare the proposed EM metaheuristic procedure with the three metaheuristic algorithms aforementioned and it is shown that, on average, the EM procedure improves strongly on the obtained results.Keywords
This publication has 20 references indexed in Scilit:
- A hybrid electromagnetism-like algorithm for single machine scheduling problemExpert Systems with Applications, 2009
- A heuristic procedure for the automobile assembly-line sequencing problem considering multiple product optionsInternational Journal of Production Research, 2008
- Response time variabilityJournal of Scheduling, 2007
- A hybrid scatter search/electromagnetism meta-heuristic for project schedulingEuropean Journal of Operational Research, 2006
- Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local SearchOperations Research, 2006
- The Electromagnetism Meta-heuristic Applied to the Resource-Constrained Project Scheduling Problem2006
- Analysis of parts requirements variance for a JIT supply chainInternational Journal of Production Research, 2004
- An Electromagnetism-like Mechanism for Global OptimizationJournal of Global Optimization, 2003
- The scheduling of maintenance serviceDiscrete Applied Mathematics, 1998
- Genetic Algorithms and Random Keys for Sequencing and OptimizationINFORMS Journal on Computing, 1994