Title:

Metaheuristic Algorithms for Optimization of Varying Efficiency Production Systems

Group publication title:

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

Title in english:

Algorytmy metaheurystyczne w optymalizacji systemów produkcyjnych o zmiennej efektywności

Creator:

Rudek, Radosław

Subject and Keywords:

scheduling ; learning effect ; heuristic

Description:

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu = Research Papers of Wrocław University of Economics; 2010; Nr 147, s. 232-243

Abstrakt:

In this paper, we analyse a schedule management problem in production systems with varying efficiency caused by the learning effect. The measurable result of learning is that the time required to produce a single item decreases as more units are produced. First, we provide a short historical review on the discussed issue and present different approaches to model the learning effect in the scheduling context. Since the considered problem seems to be NP-hard, we design and implement fast heuristics and metaheuristic algorithms which are based on simulated annealing, tabu search and genetic algorithms. Numerical evaluation of their efficiency is provided.

Publisher:

Publishing House of Wrocław University of Economics

Place of publication:

Wrocław

Date:

2010

Resource Type:

artykuł

Language:

eng

Relation:

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu = Research Papers of Wrocław University of Economics; 2010; Nr 147 ; Advanced Information Technologies for Management – AITM 2010

Rights:

Wszystkie prawa zastrzeżone (Copyright)

Access Rights:

Dla wszystkich w zakresie dozwolonego użytku

Location:

Uniwersytet Ekonomiczny we Wrocławiu

Coverage:

Dofinansowano z programu "Społeczna odpowiedzialność nauki" Ministra Edukacji i Nauki (SONB/SP/546390/2022). Tytuł projektu: Upowszechnienie zawartości czasopisma Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu