原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
无重叠区的两抓钩周期性排序问题的一个搜索求解法周支立
2 4( 160) 系 统 工 程 Vol. 2 , No. 4
20074 Systems Engineering Apr. , 2007
: 1001-4098(2007) 04-0104-06
周支立,汪应洛
( , 710049)
: 在当今的自动化制造系统中,计算机控制的抓钩的排序直接影响系统的生 率。本文研究了 品在生
线两端装载和卸载的电镀线的周期性抓钩排序问题,目标是极小化生 周期。本文把生 线分成无重叠的
两部分,并给每部分分配一个抓钩,构成一个无重叠两抓钩周期性排序问题。为了求解该问题,提出了一种基
于线性规划模型和禁忌表的搜索算法。这 个算法使用测试的周期长度作为控制参数以 生不同的运送顺序,
对每 个给定的运送顺序和抓钩分配 ,用线性规划模型求得子问题的最优解。在搜索中,为了避免相同序列的子
问题模型的求解,采用了禁忌表。量化的示例表明所使用的方法是高效的。
: 抓钩;排序 /调度问题;禁忌;重叠
: T P278 : A
, ,,。
。 ,,
,。 1 。,
。 。
,、、 ,
。, ,
。 ,“
。 ”,
,, 。
,,
1
, ,。 20,
[1 ]
, ( N P-complete) 。 。 Phillips
[2]
、 。
: 2006-09-30;: 2007-01-30
: (
: , ,;, ,,。
4 ,: 10
[3- 6]
。 Baptiste 。
[7]
。
,, Lei 2 问题描述
, : n+ 2
[8]
。Varnier 。: 0, 1, 2,… , n , n+ 1,
[9]
。Leung
文档评论（0）