Sciweavers

WSC
2008

Simulation optimization for industrial scheduling using hybrid genetic representation

13 years 5 months ago
Simulation optimization for industrial scheduling using hybrid genetic representation
Simulation modeling has the capability to represent complex real-world systems in details and therefore it is suitable to develop simulation models for generating detailed operation plans to control the shop floor. In the literature, there are two major approaches for tackling the simulation-based scheduling problems, namely dispatching rules and using meta-heuristic search algorithms. The purpose of this paper is to illustrate that there are advantages when these two approaches are combined. More precisely, this paper introduces a novel hybrid genetic representation as a combination of both a partially completed schedule (direct) and the optimal dispatching rules (indirect), for setting the schedules for some critical stages (e.g. bottlenecks) and other non-critical stages respectively. When applied to an industrial case study, this hybrid method has been found to outperform the two common approaches, in terms of finding reasonably good solutions within a shorter time period for most...
Marcus Andersson, Amos Ng, Henrik Grimm
Added 02 Oct 2010
Updated 02 Oct 2010
Type Conference
Year 2008
Where WSC
Authors Marcus Andersson, Amos Ng, Henrik Grimm
Comments (0)