基于序列相关性准备时间的车间作业问题排程生成方案：支配性质与计算分析
计算复杂性
2007-05-23 v1 组合数学
摘要
我们考虑带序列相关性准备时间的车间作业问题。我们关注基于半活跃、活跃和非延迟排程类别的排程生成方案（SGS）的形式化定义。我们研究每种SGS可获得的排程集合的支配性质。我们展示了如何在单遍和多遍基于优先规则的启发式方法中使用所提出的SGS。我们研究了该问题的几个优先规则，并对不同SGS在来自文献的实例集上的比较计算分析。所提出的SGS在一组困难基准实例上显著改进了之前最好的结果。
引用
@article{arxiv.cs/0606043,
title = {Schedule generation schemes for the job-shop problem with sequence-dependent setup times: dominance properties and computational analysis},
author = {Christian Artigues and Pierre Lopez and Pierre-Dimitri Ayache},
journal= {arXiv preprint arXiv:cs/0606043},
year = {2007}
}