Journal
JOURNAL OF INTELLIGENT MANUFACTURING
Volume 21, Issue 1, Pages 65-73Publisher
SPRINGER
DOI: 10.1007/s10845-008-0161-x
Keywords
Job shop Scheduling; Uncertain duration; Multiobjective optimisation
Ask authors/readers for more resources
In this work we consider a multiobjective job shop problem with uncertain durations and crisp due dates. Ill-known durations are modelled as fuzzy numbers. We take a fuzzy goal programming approach to propose a generic multiobjective model based on lexicographical minimisation of expected values. To solve the resulting problem, we propose a genetic algorithm searching in the space of possibly active schedules. Experimental results are presented for several problem instances, solved by the GA according to the proposed model, considering three objectives: makespan, tardiness and idleness. The results illustrate the potential of the proposed multiobjective model and genetic algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available