×
马尔特·弗利德纳;尼尔斯·博伊森

通过分支绑定解决汽车排序问题。 （英语） Zbl 1156.90317号

欧洲药典。物件。 191，第3期，1023-1042（2008）.
摘要：在混合型装配线中，同一基本产品的不同型号将按临时顺序生产。这导致了短期规划问题，即寻求一系列模型，以最小化车站超载。在实践中，例如汽车的最终装配，会实施特殊的排序规则，将具有特定可选功能的车型数量限制在连续车型的子序列中。这个问题被称为汽车排序。到目前为止，所使用的求解技术主要来自逻辑和约束逻辑编程领域。在这项工作中，开发了一种特殊的分枝定界算法，该算法利用问题结构来降低组合复杂性。

引用于9文件

MSC公司：

90B20型 运筹学中的交通问题
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

混合型装配线;汽车排序;分支绑定（&B）
PDF格式BibTeX公司 XML格式引用
\textit{M.Fliedner}和\textit{N.Boysen}，欧洲期刊Oper。第191号决议，第3号，第1023--1042条（2008年；Zbl 1156.90317）
全文： 内政部

参考文献：

[1] 巴德·J·F。；Shtub，A。；Joshi，S.B.，《对混合模型装配线进行排序以使零件使用水平化并使线长度最小化》，《国际生产研究杂志》，322431-2454（1994）·Zbl 0902.90071号
[2] 贝克尔，C。；Scholl，A.，《关于广义装配线平衡问题和方法的调查》，《欧洲运筹学杂志》，168694-715（2006）·Zbl 1083.90013号
[3] Bergen，M.E.，van Beek，P.，Carchrae，T.，2001年。基于约束的车辆装配线排序。摘自：Stroulia，E.，Matwin，S.（编辑），《人工智能2001》，LNAI 2056，柏林，第88-99页。；Bergen，M.E.，van Beek，P.，Carchrae，T.，2001年。基于约束的车辆装配线排序。摘自：Stroulia，E.，Matwin，S.（编辑），《人工智能2001》，LNAI 2056，柏林，第88-99页·Zbl 0984.68644号
[4] Bolat，A.，《汽车装配线上的作业排序：目标和程序》，《国际生产研究杂志》，32，1219-1236（1994）·Zbl 0901.90126号
[5] Bolat，A.，混合型装配线上调度最小作业集的随机程序，运筹学学会杂志，48490-501（1997）·Zbl 0882.90065号
[6] Bolat，A.，《选择具有到期日的混合模型的数学模型》，《国际生产研究杂志》，41897-918（2003）·Zbl 1038.90026号
[7] 博伊森，N。；Fliedner，M.，对M Gravel的评论，C Gagné和WL Price（2005）。《汽车排序问题三种解决方法的回顾与比较》，运筹学学会杂志，571497-1498（2006）
[8] Dincbas，M.，Simonis，H.，van Hentenryck，P.，1988年。求解约束逻辑规划中的car-sequencing问题。摘自：《欧洲人工智能会议记录》（ECAI-88），慕尼黑，第290-295页。；Dincbas，M.，Simonis，H.，van Hentenryck，P.，1988年。求解约束逻辑规划中的car-sequencing问题。摘自：《欧洲人工智能会议记录》（ECAI-88），慕尼黑，第290-295页。
[9] Drexl，A。；Jordan，C.，Materialflussorienterte Produktionssteuerung bei Variantenfließfertigung，Zeitschrift für betriebswirtschaftliche Forschung，471073-1087（1995）
[10] 德雷克斯，A。；Kimms，A.，《站点负载和部件使用约束下JIT混合模型装配线排序》，《管理科学》，第12期，第480-491页（2001年）·Zbl 1232.90110号
[11] Drexl，A。；Kimms，A。；Matthießen，L.，汽车排序和水平调度问题的算法，调度杂志，9，153-176（2006）·Zbl 1154.90442号
[12] 加涅，C。；砾石，M。；Price，W.L.，用蚁群优化解决实车排序问题，《欧洲运筹学杂志》，1741427-1448（2006）·Zbl 1103.90409号
[13] Gottlieb，J.，Puchta，M.，Solnon，C.，2003年。贪婪、局部搜索和蚁群优化方法研究汽车排序问题。收录于：Raidl，G.R.等人（编辑），《进化计算的应用》，《计算机科学讲义》，第2611卷，第246-257页。；Gottlieb，J.，Puchta，M.，Solnon，C.，2003年。贪婪、局部搜索和蚁群优化方法研究汽车排序问题。收录于：Raidl，G.R.等人（编辑），《进化计算的应用》，《计算机科学讲义》，第2611卷，第246-257页·Zbl 1033.90503号
[14] 砾石，M。；加涅，C。；Price，W.L.，《汽车测序问题三种解决方法的回顾与比较》，运筹学学会杂志，561287-1295（2005）·Zbl 1082.90590号
[15] Harary，F.，图论（1994），Addison-Wesley：Addison-Whesley Reading（MA）·Zbl 0797.05064号
[16] 印地语，K.S。；Ploszajski，M.G.，《汽车制造中选择和排序问题的制定与解决》，计算机与工业工程，26203-211（1994）
[17] 霍普克罗夫特，J。；Karp，R.，二部图最大匹配的n2.5算法，SIAM计算杂志，225-231（1973）·Zbl 0266.05114号
[18] Inman，R.R。；Bulfin，R.L.，JIT混合模型装配线测序，管理科学，37901-904（1991）·Zbl 0729.90672号
[19] Inman，R.R。；Bulfin，R.L.，混合模型多级JIT系统的快速和脏排序，《国际生产研究杂志》，2011-2018年第30期（1992年）
[20] Kim，Y.K。；Hyun，C.J。；Kim，Y.，《混合模型装配线中的排序：遗传算法方法》，计算机与运筹学，231131-1145（1996）·Zbl 0876.90056号
[21] Kim，Y.K。；Kim，J.Y。；Kim，Y.，混合型装配线平衡和排序的协同进化算法，应用智能，13247-258（2000）
[22] Kis，T.，《关于汽车排序问题的复杂性》，《运筹学快报》，32，331-336（2004）·Zbl 1054.90034号
[23] Klein，R。；斯科尔，A.，《分散的树枝和束缚》。《应用于资源约束项目调度的自适应搜索策略》，《中欧运筹学杂志》，7177-201（1999）·兹伯利0940.90035
[24] Kubiak，W.，《最小化实时系统中生产率的变化：一项调查》，《欧洲生产研究杂志》，66，259-271（1993）·Zbl 0771.90051号
[25] Miltenburg，J.，《实时生产系统中混合型装配线的水平计划》，《管理科学》，35192-207（1989）·Zbl 0666.90040号
[26] Monden，Y.，《丰田生产系统：实时集成方法》（Toyota Production System：An integrated approach to just-in-time）（1998年），Kluwer:Kluwer-Doderecht
[27] 纳姆豪泽，G.L。；Wolsey，L.A.，《整数和组合优化》（1988），Wiley:Wiley New York·Zbl 0469.90052号
[28] Parello，B.D.，《汽车大战：（几乎）专家系统的诞生》，AI expert，360-64（1988）
[29] 巴雷洛，B.D。；Kabat，W.C。；Wos，L.，使用自动推理的Job-shop调度；汽车排序问题的案例研究，《自动推理杂志》，21-42（1986）
[30] Scholl，A.，装配线的平衡和排序（1999），《物理：海德堡物理》
[31] 施泰纳，G。；Yeomans，S.，混合模型实时过程的水平计划，管理科学，39，728-735（1993）·Zbl 0783.90047号
[32] 施泰纳，G。；Yeomans，S.，混合模型多级JIT装配系统中的最优水平调度，《欧洲运筹学杂志》，95，38-52（1996）·Zbl 0955.90512号
[33] Thomopoulos，N.，《线平衡-混合模型装配的排序》，《管理科学》，14，B59-B75（1967）
[34] Tsai，L.-H.，最小化公用工程和输送机停机风险的混合模型排序，《管理科学》，41485-495（1995）·兹比尔0832.0052
[35] Wester，L.，Kilbridge，M.，1964年。装配线模型mix排序问题。摘自：第三届国际运筹学会议记录。巴黎，第247-260页。；Wester，L.，Kilbridge，M.，1964年。装配线模型mix排序问题。摘自：第三届国际运筹学会议记录。巴黎，第247-260页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。