×
克里斯特尔·盖雷特;纳伦德拉·尤西恩;普林斯，克里斯蒂安

使用智能回溯改进分支定界方法：Open-Shop问题的应用程序。 （英语） Zbl 0990.90038号

欧洲药典。物件。 127，第2期，344-354（2000）。
摘要：到目前为止，针对Open-Shop问题，只发布了两种分支绑定方法。最佳方案由提出P.布鲁克，J.Hurink，B.法律和B.沃斯特曼[离散应用数学.76，43-59（1997；Zbl 0882.90066号);P.布鲁克，B.法律和B.筛子同上，49，107-127（1994年；Zbl 0802.90057)]. 但7号的一些方形问题仍然没有解决。
我们提出了一种改进的分枝定界方法，应用于Brucker等人的Open-Shop问题算法。我们的技术基于智能回溯。我们最初在约束编程方案中开发的通用解释系统的改编用于开发该技术。我们从文献（基准测试É. 塔亚尔[欧洲药典操作研究第64278-285号（1993年；Zbl 0769.90052号)])。搜索确实得到了改进：在一些大小为10的正方形问题上，回溯的数量减少了90%以上，我们甚至解决了这个大小的开放问题。

引用于8文件

MSC公司：

90立方厘米35 运筹学中的确定性调度理论
90C57型 多面体组合学，分支与绑定，分支与切割

引文：

Zbl 0882.90066号;Zbl 0802.90057;Zbl 0769.90052号
PDF格式BibTeX公司 XML格式引用
\textit{C.Guéret}等人，《欧洲药典》。127号决议，第2号，344--354（2000；Zbl 0990.90038）
全文： 内政部

参考文献：

[1] Bellman，R.E.，《关于路线问题》，《应用数学季刊》，1687-90（1958）·Zbl 0081.14403号
[2] H.Bräsel，D.Kluge，F.Werner，带单位处理时间和树约束的开放式车间问题的多项式时间算法，技术报告，科技大学Otto van Guericke，马格德堡，1991年；H.Bräsel，D.Kluge，F.Werner，单位加工时间和树约束的开放式车间问题的多项式时间算法，技术报告，科技大学Otto van Guericke，马格德堡，1991年
[3] P.Brucker，T.Hilbig，J.Hurink，正时滞和负时滞调度问题的分支定界算法，技术报告，奥斯纳布鲁克大学，1996年5月；P.Brucker，T.Hilbig，J.Hurink，正时滞和负时滞调度问题的分支定界算法，技术报告，Osnabrueck大学，1996年5月·Zbl 0932.68006号
[4] 布鲁克，P。；Hurink，J。；法理学，B。；Wöstman，B.，开放式问题的分支定界算法，离散应用数学，76，43-59（1997）·Zbl 0882.90066号
[5] 布鲁克，P。；法理学，B。；Sievers，B.，job-shop调度问题的快速分支定界算法，离散应用数学，49107-127（1994）·Zbl 0802.90057
[6] M.Bruynoogh，L.M.Pereira，《通过智能回溯进行演绎修正》，载于：Prolog的实现，Ellis Horwood，Chichester，1984年，第194-215页；M.Bruynoogh，L.M.Pereira，《通过智能回溯进行演绎修正》，载于：Prolog的实现，Ellis Horwood，Chichester，1984年，第194-215页
[7] Carlier，J。；爱沙尼亚州平森。，解决job-shop问题的算法，《管理科学》，35，164-176（1989）·Zbl 0677.90036号
[8] Carlier，J。；爱沙尼亚州平森。，针对车间作业问题调整头部和尾部，《欧洲运筹学杂志》，78，146-161（1994）·Zbl 0812.90063号
[9] P.T.Cox，《寻找智能回溯的回溯点》，载于：Prolog的实现，埃利斯·霍伍德，奇切斯特，1984年，第216-233页；P.T.Cox，《寻找智能回溯的回溯点》，载于：Prolog的实现，埃利斯·霍伍德，奇切斯特，1984年，第216-233页
[10] B.de Backer，H.Béringer，CLP语言的智能回溯：CLP的应用；B.de Backer，H.Béringer，CLP语言的智能回溯：CLP的应用
[11] Dechter，R.，约束处理的增强方案：后跳、学习和割集分解，人工智能，41，3273-312（1990）
[12] Ginsberg，M.L.，《动态回溯》，《人工智能研究杂志》，1，25-46（1993）·Zbl 0900.68179号
[13] Gonzalez，T。；Sahni，S.，《最小化完成时间的开放式车间调度》，《计算机协会期刊》，第23、4、665-679页（1976年）·Zbl 0343.68031号
[14] Grabowski，J。；诺维基，E。；Zdrzalka，S.，带发布日期和到期日期的单机调度块方法，《欧洲运筹学杂志》，26，278-285（1986）·Zbl 0603.90073号
[15] 盖雷特，C。；Prins，C.，开放式问题的经典和新启发式，《欧洲运筹学杂志》，107，306-314（1998）·兹比尔0943.90029
[16] N.Jussien，《放松对动态问题的限制》，雷恩第一大学博士论文，1997年10月24日；N.Jussien，Relaxation de containtes pour les problèmes dynamics，博士论文，雷恩一大学，1997年10月24日
[17] N.Jussien，P.Boizumault，《反应约束系统中性能维护的最佳搜索》，摘自：《国际逻辑编程研讨会论文集》，纽约州杰斐逊港，1997年10月，麻省理工学院出版社，马萨诸塞州坎布里奇；N.Jussien，P.Boizumault，《反应约束系统中性能维护的最佳搜索》，摘自：《国际逻辑编程研讨会论文集》，纽约州杰斐逊港，1997年10月，麻省理工学院出版社，马萨诸塞州剑桥·Zbl 0881.68023号
[18] N.Jussien，P.Boizumault，带约束传播的动态回溯-应用于静态和动态csp，收录于：CP97动态约束满足理论与实践研讨会，Schloss Hagenberg，奥地利，1997年11月1日；N.Jussien，P.Boizumault，带约束传播的动态回溯-应用于静态和动态csp，收录于：CP97动态约束满足理论与实践研讨会，奥地利Schloss Hagenberg，1997年11月1日
[19] 爱沙尼亚·泰勒。，基本调度问题的基准，《欧洲运筹学杂志》，64，278-285（1993）·Zbl 0769.90052号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。