1. ZHAW数字采集
  2. 工程学院
  3. Publikationen公司
  4. Publikationen工程学院
请使用此标识符引用或链接此项目：https://doi.org/10.21256/zhaw-3528
出版物类型：科学期刊上的文章
审查类型：同行评审（出版物）
标题：一个新的社区和禁忌搜索阻塞的工作商店
作者：海因茨·格里夫林
安德烈亚斯·克林克特
内政部：10.21256/战-3528
2016年10月10日/j.dam.2009.02.020
发布时间：离散应用数学
卷（期）：157
问题：17
页码：3643
页码至：3655
发布日期：2009
出版商/教育机构：爱思维尔
国际标准编号：0166-218倍
1872-6771
语言：英语
主题：禁忌搜索；阻塞；车间作业计划；邻里关系
主题（DDC）：500：自然科学
摘要：阻塞作业车间是作业车间调度问题的一个版本，没有中间缓冲区，作业必须在机器上等待，直到在下一台机器上处理。我们研究了这个问题的一般化，其中考虑了机器之间的传输操作和顺序相关的设置时间。在将问题表示为广义析取图之后，我们开发了一个用于局部搜索的邻域。与经典的作业车间相比，没有简单的机制来生成可行的邻居解决方案。我们建立了基本析取图的两个结构性质，闭包的概念和短圈上的一个关键结果，这使我们能够通过交换关键弧和其他弧来构造可行邻居。基于这个邻域，我们设计了一个禁忌搜索算法，并报告了大量的计算经验，表明我们的解决方案改进了文献中发现的大多数基准结果。
URI（URI）：https://digitalcollection.zhaw.ch/handle/11475/3627
全文版本：已发布版本
许可证（根据出版合同）：根据出版合同获得许可
部门：工程学院
组织单位：数据分析与过程设计研究所（IDP）
出现在集合中：Publikationen工程学院

此项目中的文件：
文件 描述 大小格式 
Groeflin-Klinkert-A-New-Neighborhood-And-Tabu-Search-For-The-Blocking-Job-Shop-DAM-2009.pdf895.38千字节Adobe PDF格式缩略图
查看/打开
显示完整项目记录
Gröflin，H.和Klinkert，A.（2009年）。一个新的社区和禁忌搜索阻塞的工作商店。离散应用数学，157（17） ，3643–3655。https://doi.org/10.21256/zhaw-3528
Gröflin，H.和Klinkert，A.（2009）“一个新社区和禁忌搜索封锁的工作场所”，离散应用数学第157（17）页，第3643–3655页。网址：https://doi.org/10.21256/zhaw-3528。
H.Gröflin和A.Klinkert，“一个新社区和禁忌搜索封锁的工作场所，”离散应用数学，第157卷，第17期，第3643–3655页，2009年，doi:10.21256/zhaw-3528。
格罗夫林，海因茨和安德烈亚斯·克林科特，2009年。一个新的社区和禁忌搜索阻塞的工作商店。离散应用数学. 2009. Bd.157，Nr.17，S.3643–3655。内政部10.21256/zhaw-3528
Gröflin、Heinz和Andreas Klinkert。2009.“新邻居和禁忌搜索封锁的工作场所”离散应用数学157 (17): 3643–55. https://doi.org/10.21256/zhaw-3528。
Gröflin、Heinz和Andreas Klinkert。“新邻居和禁忌搜索封锁的工作场所。”离散应用数学，第157卷，第17期，2009年，第3643–55页，https://doi.org/10.21256/zhaw-3528。


除非另有说明，否则DSpace中的项目受版权保护，保留所有权利。