Title | ||
---|---|---|
A genetic solution based on lexicographical goal programming for a multiobjective job shop with uncertainty |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/s10845-008-0161-x | J. Intelligent Manufacturing |
Keywords | Field | DocType |
Job shop Scheduling,Uncertain duration,Multiobjective optimisation | Mathematical optimization,Tardiness,Job shop scheduling,Job shop,Flow shop scheduling,Goal programming,Artificial intelligence,Lexicographical order,Fuzzy number,Genetic algorithm,Machine learning,Mathematics | Journal |
Volume | Issue | ISSN |
21 | 1 | 0956-5515 |
Citations | PageRank | References |
14 | 0.66 | 16 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Inés González-Rodríguez | 1 | 115 | 10.73 |
Camino R. Vela | 2 | 346 | 31.00 |
Jorge Puente | 3 | 171 | 13.16 |