期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 189, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2021.116097
关键词
Customer order scheduling; Production sequencing; Assembly scheduling problems; Total completion time; Metaheuristics
类别
资金
- Coordination for the Improvement of Higher Education Personnel (CAPES), Brazil
- National Council for Scientific and Technological Development (CNPq), Brazil [303594/2018-7]
- Spanish Ministry of Science and Innovation, Spain via the ASSORT grant [PID2019-108756RB-I00]
- Andalusian Regional Government, Spain [P18-FR-1149, US-1264511]
In this paper, a novel algorithm is proposed to solve the customer order scheduling problem. The algorithm utilizes discrete differential evolution and local search mechanisms, achieving superior results in terms of deviation and success rate.
Although the customer order scheduling problem to minimize the total completion time has received a lot of attention from researchers, the literature has not considered so far the case where there are sequence-dependent setups between jobs belonging to different orders, a case that may occurs in real-life scenarios. For this NP-hard problem we develop a novel efficient approximate solution procedure. More specifically, we develop an innovative discrete differential evolution algorithm where differential mutations are performed directly in the permutation space and that uses a novel, parameter-free, restart procedure. The so-obtained solutions are improved by two proposed local search mechanisms that employ problem-specific, heuristic dominance relations. We carry out an extensive computational experience with randomly generated test instances to compare our proposal with existing algorithms from related problems. In these experiments, the proposed algorithm obtains the best results in terms of their average relative percentage deviation and success rate. Furthermore, an analysis of variance test, followed by a Tukey's test, confirms the excellent performance of the algorithm proposed.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据