×
梅苏特·雅武兹；苏塞因·埃尔金

针对车辆排序和水平调度组合问题的高级约束传播。 （英语） Zbl 1458.90378号

计算。操作。物件。 100, 128-139 (2018).
摘要：我们提出了一种先进的约束传播算法，用于汽车排序和水平调度组合问题，该算法在分支定界框架内使用A.德雷克斯等[J.Sched.9，No.2，153–176（2006；兹比尔1154.90442)]以及八个未解决的实例中的四个M.亚武兹’s testbeds[“汽车排序和水平调度组合问题的迭代波束搜索”，《国际期刊》，第51号，第12期，3698–3718页（2013；doi:10.1080/00207543.2013.765068)]. 本文还介绍了18个新的实例，其中9个实例通过该算法得到了解决。获得了最多250辆汽车的最佳序列。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B30型 生产模型
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

汽车工业；分叉装订；即时；制造业；最优化；排序

引文：

Zbl 1154.90442号

软件：

CSPLib公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Yavuz}和\textit{H.Ergin}，计算。操作。第100号决议、第128号决议——第139号决议（2018年；Zbl 1458.90378）
全文： 内政部

参考文献：

[1] Bautista，J。；佩雷拉，J。；Adenso-Díaz，B.，汽车排序问题优化版本的波束搜索方法，Ann.Oper。决议，159，1，233-244，（2008）·Zbl 1151.90380号
[2] Bautista，J。；佩雷拉，J。；Adenso-Díaz，B.，用于扩展汽车排序问题的GRASP方法，J.Sched。，11, 1, 3-16, (2008) ·Zbl 1168.90422号
[3] Bolat，A。；Yano，C.A.，《在有节奏的流水线上，在单个工位最小化公用工程的调度算法》，《生产计划》。控制，3，4，393-405，（1992）
[4] 博伊森，N。；弗利德纳，M。；Scholl，A.，《生产率变化问题及其在现实世界混合型装配线中的相关性》，欧洲期刊Oper。研究，197，2818-824，（2009）·Zbl 1159.90359号
[5] Dincbas，M。；Simonis，H。；Van Hentenryck，P.，解决约束逻辑编程中的汽车排序问题，Ecai-88290-295，（1988）
[6] Drexl，A。；Kimms，A.，《在站点负载和部件使用约束下对JIT混合模型装配线进行排序》，《在站负载和部件应用约束下对JIT混合模型装配线上进行排序》（Manag）。科学。，47, 3, 480-491, (2001) ·Zbl 1232.90110号
[7] Drexl，A。；Kimms，A。；Matthießen，L.，汽车排序和水平调度问题的算法，J.Sched。，9, 2, 153-176, (2006) ·Zbl 1154.90442号
[8] 埃斯特隆，B。；Gardi，F.，汽车测序是NP-hard：一个简短的证明，J.Oper。Res.Soc.，第64、10、1503-1504页，（2013年）
[9] 弗利德纳，M。；Boysen，N.，《通过分支定界解决汽车排序问题》，欧洲期刊Oper。决议，191，3，1023-1042，（2008）·Zbl 1156.90317号
[10] 弗利德纳，M。；博伊森，N。；Scholl，A.，求解对称混合模型多级准时制调度问题，离散应用。数学。，158, 3, 222-231, (2010) ·邮编：1185.90074
[11] 加涅，C。；砾石，M。；Price，W.L.，《用蚁群优化解决实车排序问题》，欧洲期刊Oper。Res.，174，3，1427-1448，（2006）·兹比尔1103.90409
[12] Gent，I.P。；Walsh，T.，Csplib:约束的基准库，《技术报告》（1999），技术报告APES-09-1999
[13] 美国戈尔。；博伊森，N。；Rothlauf，F.，《汽车测序规则的分析和设计》，欧洲期刊Oper。第206、3579-585号决议（2010年）·Zbl 1188.90096号
[14] 美国戈尔。；罗特劳夫，F。；Boysen，N.，《汽车测序的迭代波束搜索》，Ann.Oper。研究，226，1，239-254，（2014）·Zbl 1309.90086号
[15] van Hentenryck，P。；Simonis，H。；Dincbas，M.，使用约束逻辑编程实现约束满足，Artif。智力。，58, 113-159, (1992) ·Zbl 0782.68028号
[16] Inman，R.R。；Bulfin，R.L.，排序JIT混合模型装配线，管理。科学。，37, 901-904, (1991) ·Zbl 0729.90672号
[17] Inman，R.R。；Bulfin，R.L.，《混合模型多级JIT系统的快速和脏排序》，《国际生产研究杂志》，第30期，第9期，2011-2018年，（1992）
[18] Kis，T.，关于汽车排序问题的复杂性，Oper。Res.Lett.公司。，32, 4, 331-335, (2004) ·Zbl 1054.90034号
[19] Kubiak，W.，《最小化实时系统中生产率的变化：一项调查》，欧洲期刊Oper。决议，66，3，259-271，（1993）·Zbl 0771.90051号
[20] 库比亚克，W。；Sethi，S.，关于“混合模型的水平时间表”的注释，Manag。科学。，37, 1, 121-122, (1991) ·兹比尔0727.90033
[21] 库比亚克，W。；施泰纳，G。；Scott Yeomans，J.，《混合模型、多级实时装配系统的最优水平计划》，Ann.Oper。决议，69，0，241-259，（1997）·Zbl 0880.90061号
[22] Lesert，A。；阿尔潘，G。；弗莱因，Y。；Noiré，S.，汽车排序问题的间距约束定义，国际生产研究杂志，49，4，963-994，（2011）
[23] Miltenburg，J.，《混合型JIT生产线的水平计划：可优化求解的最大实例的特征》，《国际生产研究杂志》，第45、16、3555-3577页，（2007）·Zbl 1160.90427号
[24] Monden，Y.，《丰田生产系统》，（1983），工业工程与管理出版社
[25] 巴雷洛，B.D。；Kabat，W.C。；Wos，L.，《使用自动推理的Job-shop调度：车辆排序问题的案例研究》，J.Autom。原因。，2, 1, 1-42, (1986)
[26] 佩雷拉，J。；Vilá，M.，《混合模型级调度问题的精确算法》，《国际生产研究》，53，19，5809-5825，（2015）
[27] 苏厄尔，E.C。；Jacobson，S.H.，简单装配线平衡问题的分支、定界和记忆算法，INFORMS J.Compute。，24, 3, 433-442, (2012) ·Zbl 1462.90112号
[28] Siala，M。；希伯拉德，E。；Huguet，M.J.，《汽车排序问题的约束规划启发式研究》，《工程应用》。Artif公司。智力。，38, 34-44, (2015)
[29] Solnon，C。；Cung，V.D。；Nguyen，A。；Artigues，C.，《汽车排序问题：最先进方法概述和2005年ROADEF挑战问题的工业案例研究》，Eur.J.Oper。决议，191，3，912-927，（2008）·Zbl 1156.90323号
[30] Thiruvady，D。；安永会计师事务所。；Wallace，M.，《汽车排序的拉格朗日-ACO数学算法》，欧洲计算机杂志。最佳。，2, 4, 279-296, (2014) ·Zbl 1305.90288号
[31] Tsang，E.，约束满足基础（认知科学中的计算），（1993），英国伦敦学术出版社
[32] Yavuz，M.，《车辆排序和水平调度组合问题的迭代波束搜索》，《国际生产研究杂志》，第51、12、3698-3718页，（2013）
[33] Yavuz，M。；Akçali，E.，《实时制造系统中的生产平滑：模型和解决方案方法综述》，《国际生产研究杂志》，第45、16、3579-3597页，（2007年）·Zbl 1160.90464号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。