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.
Bibliographical noteThis paper is not available on the repository
- Job shop scheduling
- Fuzzy sets
- Linguistic quantifiers
- Multi-objective optimisation
- Genetic algorithms
Petrovic, D., Duenas, A., & Petrovic, S. (2007). Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions. Decision Support Systems, 43(4), 1527–1538. https://doi.org/10.1016/j.dss.2006.06.006