作业车间问题的一种快速禁忌搜索算法

A Fast Taboo Search Algorithm for the Job Shop Problem

Management Science · 1996
被引 2
人大 A+FT50UTD24ABS 4*

中文导读

提出一种快速易实现的近似算法,基于禁忌搜索技术求解作业车间的最小完工时间问题,适合需要高效调度方案的场景。

Abstract

A fast and easily implementable approximation algorithm for the problem of finding a minimum makespan in a job shop is presented. The algorithm is based on a taboo search technique with a specific ...

禁忌搜索作业车间调度最小化完工时间