Optimization Methods for Large-scale Production Scheduling Problems

Research output: Contribution to conferenceAbstractpeer-review

Abstract

In this paper we present a computational study of optimization methods for production scheduling problems which can be described by a job shop model. Contrary to most existing publications in this field our research focuses on the performance of these methods with respect to large-scale problem instances. The examined methods rely on a graph model as a solution representation and have originally been designed for problems of small size. We apply them to a set of semi-randomly generated problem instances whose properties have been transferred from common (smaller) benchmarks. The experiments are based on tardiness minimization and the results are evaluated in relation to a priority rule based heuristic.

Original languageEnglish
Pages112-115
Publication statusPublished - 2007
EventInternational Conference Computer Aided Systems Theory EUROCAST 2007 - Las Palmas, Spain
Duration: 12 Feb 200717 Feb 2007
http://www.ulpgc.es

Conference

ConferenceInternational Conference Computer Aided Systems Theory EUROCAST 2007
CountrySpain
CityLas Palmas
Period12.02.200717.02.2007
Internet address

Keywords

  • Heuristic Optimization
  • Scheduling
  • Local Search

Fingerprint Dive into the research topics of 'Optimization Methods for Large-scale Production Scheduling Problems'. Together they form a unique fingerprint.

Cite this