.png){kind=icon}
返回
A discrete artificial bee colony algorithm for single machine scheduling problems
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2016.1185550.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a discrete artificial bee colony algorithm for a single machine earliness-tardiness scheduling problem. The objective of single machine earliness-tardiness scheduling problems is to find a job sequence that minimises the total sum of earliness-tardiness penalties. Artificial bee colony (ABC) algorithm is a swarm-based meta-heuristic, which mimics the foraging behaviour of honey bee swarms. In this study, several modifications to the original ABC algorithm are proposed for adapting the algorithm to efficiently solve combinatorial optimisation problems like single machine scheduling. In proposed study, instead of using a single search operator to generate neighbour solutions, random selection from an operator pool is employed. Moreover, novel crossover operators are presented and employed with several parent sets with different characteristics to enhance both exploration and exploitation behaviour of the proposed algorithm. The performance of the presented meta-heuristic is evaluated on several benchmark problems in detail and compared with the state-of-the-art algorithms. Computational results indicate that the algorithm can produce better solutions in terms of solution quality, robustness and computational time when compared to other algorithms.
Keyword:
scheduling
single machine
artificial bee colony algorithm
meta-heuristics
combinatorial optimisation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关.png)
Gut
GutIF0
PREAI
分享收藏A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem求解模糊柔性作业车间调度问题的混合人工蜂群算法
PREAI
分享收藏A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion具有新作业插入的两阶段人工蜂群算法调度柔性作业车间调度问题
PREAI
分享收藏
查看更多内容