arrow
返回

A fast tabu search algorithm for the permutation flow-shop problem

delete1996-05-01
delete336
PRE
AI
E
Eugeniusz Nowicki
C
Czesław Smutnicki
DOI:10.1016/0377-2217(95)00037-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A fast and easily implementable approximation algorithm for the problem of finding a minimum makespan in the permutation Row shop is presented. The algorithm is based on a tabu search technique with a specific neighborhood definition which employs a block of jobs notion. Computational experiments (up to 500 jobs and 20 machines) show its excellent numerical properties.
Keyword:
flow-shop scheduling
heuristics
tabu search
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

Efficient dye removal and separation based on graphene oxide nanomaterials
err2020-01-01
err0
PREAI
errBrennan Mao; Boopathi Sidhureddy; Antony Raj Thiruppathi; Peter C. Wood; Aicheng Chen
err分享
err收藏
Trophic transfer of essential elements in the clownfish Amphiprion ocellaris in the context of ocean acidification
err2017-04-11
err0
errOAAI
errHugo Jacob; Simon Pouil; David Lecchini; François Oberhänsli; Peter Swarzenski; Marc Metian
err分享
err收藏
学者 查看更多内容