×

开店问题的一个分支\(\&\)定界算法。 (英语) Zbl 0882.90066

摘要:基于问题的析取图形式,提出了一种求解开放式车间问题的快速分枝定界方法。计算结果表明,该方法具有良好的计算效果。首次将文献中的一些基准问题求解为最优性。

理学硕士:

90B35型 运筹学中的确定性调度理论
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接

参考文献:

[1] 布拉塞尔,H。;陶滕纳恩,T。;Werner,F.,开放车间问题的构造性启发式算法,计算,5195-110(1993)·Zbl 0796.90031
[2] 布鲁克,P。;法学学士。;Jurisch,M.,《单位时间操作的开放式车间问题》,ZOR,73,59-73(1993)·Zbl 0776.90033
[3] 布鲁克,P。;法学学士。;Krämer,A.,《车间问题与即时选择》,Ann Oper。第50、73-114页(1994年)·Zbl 0826.90062
[4] 布鲁克,P。;法学学士。;《作业车间调度问题的快速分枝定界算法》,离散应用。数学。,49107-127(1994年)·Zbl 0802.90057
[5] Carlier,J.,《单机测序问题》,Eur.J.Oper。第11、42-47页(1982年)·Zbl 0482.90045
[6] 卡莱尔,J。;Pinson,E.,《一种求解作业车间问题的算法》,《管理科学》。,35164-176(1989年)·京保0677.90036
[7] 冈萨雷斯,T。;Sahni,S.,《最小化完工时间的开放式车间调度》,J.Assoc.Comput。机器。,23665-679(1976年)·Zbl 0343.68031
[9] 库比亚克,W。;斯里斯卡达拉亚,C。;Zaras,K.,《关于开放式车间调度问题复杂性的注记》,INFOR,29284-294(1991)·Zbl 0778.90027
[10] Liu,C.Y。;Bulfin,R.L.,用单元执行时间来调度开放式车间,以最小化到期日和操作的功能。第36553-559号决议(1988年)·浙宝0652.90063
[11] 纽曼,E.-N。,启发法(Heuristische Lösungsverfahren für General Shop Probleme),(外交官(1993),FB Mathematik/Informatik,Universitätät Osnabrück)
[12] 帕帕迪米特里奥,C.H。;Steiglitz,K.,《组合优化:算法与复杂性》(1982年),普伦蒂斯·霍尔:新泽西州普伦蒂斯·霍尔恩格尔伍德悬崖·Zbl 0503.90060
[13] Sievers,B.,Ein effizientes Branch&Bound Verfahren für das Job Shop调度问题,(1989),FB Mathematik/Informatik,Universität Osnabrück)
[14] Taillard,E.,基本调度问题的基准,ORWP 89/21,洛桑(1989)·Zbl 0769.90052
[15] 沃尔特,H。;Nägler,G.,石墨-算法-程序(1987),Springer:Springer-Wien·Zbl 0659.68001
[16] Wöstmann,B.,Ein Branch&Bound Verfahren für das开店问题,(外交官(1993),FB Mathematik/Informatik,Universität Osnabrück)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。