Estamos realizando la búsqueda. Por favor, espere...

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.

 Autoría: González-Rodríguez I., Vela C., Puente J.,

 Fuente: Journal of Intelligent Manufacturing, 2010, 21, 65-73

 Editorial: Springer

 Año de publicación: 2010

 Nº de páginas: 9

 Tipo de publicación: Artículo de Revista

 DOI: 10.1007/s10845-008-0161-x

 ISSN: 0956-5515,1572-8145

 Proyecto español: TIN2007-67466-C02-01

 Url de la publicación: https://doi.org/10.1007/s10845-008-0161-x