BULLETIN of the

POLISH ACADEMY of SCIENCES

TECHNICAL SCIENCES

 BULLETIN of the POLISH ACADEMY of SCIENCES: TECHNICAL SCIENCES
Volume 57, Issue 3, September 2009

Modeling and optimization of manufacturing systems
Issue Index Authors Index Scope Index  Web Info
Aims&Scope, Subscription Editors Authors' guide to read PDF files mirror: http://fluid.ippt.gov.pl/~bulletin/
pp 195 - 208

PDF -  1,53 MB

Multi-objective decision making and search space for the evaluation of production process scheduling

T. WITKOWSKI, P. ANTCZAK, and A. ANTCZAK
Over the years, various approaches have been proposed in order to solve the multi-objective job-shop scheduling problem - particularly a hard combinatorial optimization problem. The paper presents an evaluation of job shop scheduling problem under multiple objectives (mean flow time, max lateness, mean tardiness, mean weighted tardiness, mean earliness, mean weighted earliness, number of tardy tasks). The formulation of the scheduling problem has been presented as well as the evaluation schedules for various optimality criteria. The paper describes the basic mataheuristics used for optimization schedules and the approaches that use domination method, fuzzy method, and analytic hierarchy proccess (AHP) for comparing schedules in accordance with multiple objectives. The effectiveness of the algorithms has been tested on several examples and the results have been shown. New search space for evaluation and generation of schedules has been created. The three-dimensional space can be used for the analysis and control of the production processes.
Key words:

production scheduling, multi-objective decision making, heuristics, data mining.

Issue Index Authors Index Scope Index  Web Info
Aims&Scope, Subscription Editors Authors' guide to read PDF files
Copyright ® Bulletin of the Polish Academy of Sciences: Technical Sciences

October 2009