期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 141, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2019.112959
关键词
Unrelated parallel machines; Scheduling; Sequence dependent setup times; Makespan; Additional resources; GRASP
类别
资金
- Spanish Ministerio de Economia y competitividad - FEDER funds [MTM2016-74983, DPI2015-65895-R]
- Ministerio de Ciencia, Innovacion y Universidades under grant Optimizacion de Operaciones en Terminales Portuarias (OPTEP) [RTI2018-094940-B-100]
- Universitat Politecnica de Valencia [PAID-06-18, SP20180164]
- El Instituto Colombiano de Credit Educativo y Estudios Tecnicos en el Exterior - ICETEX under program Pasaporte a la ciencia - Doctorado
This paper provides practitioners with new approaches for solving realistic scheduling problems that consider additional resources, which can be implemented on expert and intelligent systems and help decision making in realistic settings. More specifically, we study the unrelated parallel machine scheduling problem with setup times and additional limited resources in the setups (UPMSR-S), with makespan minimization criterion. This is a more realistic extension of the traditional problem, in which the setups are assumed to be done without using additional resources (e.g. workers). We propose three metaheuristics following two approaches: a first approach that ignores the information about additional resources in the constructive phase, and a second approach that takes into account this information about the resources. Computational experiments are carried out over a benchmark of small and large instances. After the computational analysis we conclude that the second approach shows an excellent performance, overcoming the first approach. (C) 2019 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据