Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions

  • Authors:
  • Dobrila Petrovic;Alejandra Duenas;Sanja Petrovic

  • Affiliations:
  • Control Theory and Applications Centre (CTAC), Faculty of Engineering and Computing, Coventry University, Coventry, United Kingdom;Control Theory and Applications Centre (CTAC), Faculty of Engineering and Computing, Coventry University, Coventry, United Kingdom;Automated Scheduling, Optimisation and Planning Research Group (ASAP), School of Computer Science and IT, University of Nottingham, Nottingham, United Kingdom

  • Venue:
  • Decision Support Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new tool for multi-objective job shop scheduling problems. The tool encompasses an interactive fuzzy multi-objective genetic algorithm (GA) which considers aspiration levels set by the decision maker (DM) for all the objectives. The GA's decision (fitness) function is defined as a measure of truth of a linguistically quantified statement, imprecisely specified by the DM using linguistic quantifiers such as most, few, etc., that refer to acceptable distances between the achieved objective values and the aspiration levels. The linguistic quantifiers are modelled using fuzzy sets. The developed tool is used to analyse and solve a real-world problem defined in collaboration with a pottery company. The tool provides a valuable support in performing various what-if analyses, for example, how changes of batch sizes, aspiration levels, linguistic quantifiers and the measure of acceptable distances affect the final schedule.