Estamos realizando la búsqueda. Por favor, espere...
1565
37
173
23588
4064
2455
329
Abstract: We consider the job shop scheduling problem with fuzzy sets modelling uncertain durations and flexible due dates. With the goal of maximising due-date satisfaction under uncertainty, we first give a new measure of overall due-date satisfaction in this setting. Then, we define a neighbourhood structure for local search, analyse its theoretical properties and provide a neighbour-estimation procedure. Additionally, a tabu search procedure using the neighbourhood is combined with a genetic algorithm, so the resulting memetic algorithm, guided by the defined due-date satisfaction measure, is run on a set of benchmarks. The obtained results illustrate the potential of our proposal.
Fuente: Computers and Operations Research 119 (2020) 104931
Editorial: Elsevier
Fecha de publicación: 01/07/2020
Nº de páginas: 16
Tipo de publicación: Artículo de Revista
DOI: 10.1016/j.cor.2020.104931
ISSN: 0305-0548
Proyecto español: TIN2016-79190-R
Url de la publicación: https://doi.org/10.1016/j.cor.2020.104931
Leer publicación
CAMINO RODRIGUEZ VELA
AFSAR, SEZIN
JUAN JOSE PALACIOS HOYOS
INES GONZALEZ RODRIGUEZ
JORGE PUENTE PEINADOR
Volver