CemalettinÖztürk；塞姆拉金枪鱼；赫尼奇，Brahim；厄内克，M.阿尔斯兰 柔性混流装配线的平衡和调度。 （英语） Zbl 1304.90149号 约束条件 18，第3期，434-469（2013）. 摘要：混合模型装配线文献涉及两个问题：平衡和模型排序。当前研究的总趋势是在不同的时间框架内处理这些问题。然而，在当今竞争激烈的市场中，混合模型装配线的平衡问题已经变成了一个操作问题。在本文中，我们提出了混合整数规划（MIP）和约束规划（CP）模型，它们考虑了同一公式中的平衡和模型排序以及站点任务的最佳调度。此外，我们还将提出的精确模型与为解决不同大小的不同实例而开发的分解方案进行了比较。这是文献中第一篇考虑到网络类型优先级图和站点之间有限缓冲容量的论文。此外，本文还首次将CP方法应用于混合装配线的平衡与调度。我们的实证研究表明，CP方法优于MIP方法以及分解方案。 引用于6文件 MSC公司： 90立方厘米 混合整数编程 90B35型 运筹学中的确定性调度理论 关键词：混合模型装配线；平衡；排序；行程安排；混合整数规划；约束编程；分解，分解 软件：口服避孕药；炸薯条 PDF格式BibTeX公司 XML格式引用 \textit{C.Øztürk}等人，《约束18》，第3期，第434--469页（2013年；Zbl 1304.90149） 全文： 内政部 参考文献： [1] Aggoun，A.和Beldiceanu，N.（1993年）。扩展CHIP以解决复杂的调度和布局问题（数学、计算、建模）（第17卷第7期，第57-73页）。佩加蒙出版社。 [2] Agnetis，A.和Arbib，C.（1997年）。流水线中特定装配问题的并发操作分配和排序。运营研究年鉴，69，1-31·Zbl 0880.90068号 ·doi:10.1023/A:1018916608787 [3] Akgündüz，O.S.和Tunal，S.（2009）。一种用于混合模型装配线排序问题的自适应遗传算法。《国际生产研究杂志》，48（17），5157-5179·兹比尔1197.90320 ·doi:10.1080/00207540903117857 [4] Appa，G.、Mourtos，I.、Magos，D.（2002年）。正交拉丁方问题的约束和整数规划集成，约束规划的原理和实践-CP 2002（第79-90页）。斯普林格。 [5] Andres，C.，Miralles，C.，Pastor，R.（2008）。根据顺序相关的设置时间平衡和调度装配线中的任务。《欧洲运筹学杂志》，1871212-1223·Zbl 1137.90476号 ·doi:10.1016/j.ejor.2006.07.044 [6] Baptiste，P.和Le Pape，C.（1996年）。用于分离和累积调度的边向约束传播算法。在英国规划特别兴趣小组第十五次研讨会的会议记录中。利物浦。 [7] Baptiste，P.，Le Pape，C.，Nuijten，W.（2001）。基于约束的调度。Kluwer学术出版社，波士顿·邮编1094.90002 ·doi:10.1007/978-1-4615-1479-4 [8] Bartak，R.（2003年）。基于约束的调度：对新手的介绍。智能制造系统2003（第69-75页）·兹比尔1160.90464 [9] Bockmayr，A.和Pisaruk，N.（2001年）。结合IP和CP解决装配线平衡问题。ERCIM第六届限制条件工作研讨会论文集。捷克共和国布拉格。 [10] Boysen，N.、Fliedner，M.、Scholl，A.（2008年）。装配线平衡：何时使用哪种型号。国际生产经济学杂志，111509-528·doi:10.1016/j.jpe.2007.026 [11] Boysen，N.、Fliedner，M.和Scholl，A.（2009年）。混合模型装配线的排序：调查、分类和模型标准。欧洲运筹学杂志，192349-773·Zbl 1157.90405号 ·doi:10.1016/j.jor.2007.09.013 [12] Boysen，N.、Fliedner，M.和Scholl，A.（2009年）。混合型装配线的生产规划：概述和扩展。生产计划与控制，20（5），455-471·doi:10.1080/09537280903011626 [13] Brailsfard，S.C.，Potts，C.N.，Smith，B.M.（1999）。约束满足问题：算法和应用。欧洲运筹学杂志，119557-581·兹比尔0938.90055 ·doi:10.1016/S0377-2217（98）00364-6 [14] Davenport，A.，Gefflot，C.，Beck，J.（2001）。稳健计划的基于松弛的技术。第六届欧洲规划会议记录（ECP-01）·Zbl 1193.90235号 [15] Dincbas，M.、Simonis，H.、van Hentenryck，P.（1988）。求解约束逻辑规划中的car-sequencing问题。《欧洲人工智能会议论文集》（ECAI-88）（第290-295页）。慕尼黑·Zbl 1073.90514号 [16] Drexl A.和Kimms，A.（2001年）。在站点负载和部件使用约束下对JIT混合模型装配线进行排序。管理科学，47（3），480-491·Zbl 1232.90110号 ·doi:10.1287/mnsc.47.480.9777 [17] Focacci，F.、Lodi，A.、Milano，M.（2002）。约束编程中的数学编程技术：简要概述。启发式杂志，8，7-17·Zbl 1073.90035号 ·doi:10.1023/A:101365332557 [18] Focacci，F.、Laborie，P.、Nuijten，W.（2000）。解决设置时间和替代资源的调度问题。AIPS 2000会议记录（第92-101页）。 [19] Fourer，R.和Gay，D.M.（2002年）。扩展代数建模语言以支持约束编程。信息计算杂志，14（4），322-344·Zbl 1238.90113号 ·doi:10.1287/ijoc..14.4.322.2825文件 [20] 高宏（1995）。使用时间保护建立鲁棒调度——机器故障不确定性下基于约束的调度的实证研究。多伦多大学工业工程系硕士论文·Zbl 0949.90570号 [21] Haralick，R.M.和Elliott，G.L.（1980）。提高约束满足问题的树搜索效率，人工智能，14，263-314·doi:10.1016/0004-3702（80）90051-X [22] Hentenryck，P.（2002）。OPL中的约束和整数编程。计算信息杂志，14（4），345-372·Zbl 1238.90102号 ·doi:10.1287/ijoc.14.4.345.2826 [23] Hentenryck，P.、Perron，L.、Puget，J.F.（2000年）。OPL中的搜索和策略。ACM计算逻辑事务，1（2），285-320·Zbl 1365.90281号 ·doi:10.1145/359496.359529 [24] Hentenryck，P.（1989）。逻辑编程中的约束满足。麻省理工学院出版社，剑桥。 [25] Hentenryck，P.，Carillon，J.P.（1988年）。一般性与特异性：人工智能和手术室技术的经验（AAAI-881988）（第660-664页）。明尼苏达州。 [26] Hoeve，W。；凯特里尔，I。；Rossi，F.（编辑）；Beek，P.（编辑）；Walsh，T.（编辑），《全球约束》，169-208（2006），阿姆斯特丹·Zbl 1190.90240号 ·doi:10.1016/S1574-6526（06）80010-6 [27] ILOG（2003）。OPL工作室3.7。语言手册。 [28] Jain，V.和Grossmann，I.E.（2001年）。一类优化问题的混合MILP/CP模型算法。信息计算杂志，13（4），258-276·Zbl 1238.90106号 ·doi:10.1287/ijoc.13.4.258.9733 [29] Kara，Y.（2008年）。生产线平衡和模型排序，以减少混合型U型生产线环境中的工作过载。工程优化，40（7），669-684·doi:10.1080/3052150801982509 [30] Karabat，S.和Say，S.（2003年）。具有同步传输的混合模型排序环境中的装配线平衡。《欧洲运筹学杂志》，149417-429·Zbl 1103.68117号 ·doi:10.1016/S0377-2217（02）00764-6 [31] Khayat，G.E.，Langevin，A.，Riopel，D.（2006）。使用数学规划和约束规划进行集成生产和物料搬运调度。欧洲运筹学杂志，1751818-1832·Zbl 1142.90371号 ·doi:10.1016/j.ejor.2005.02.077 [32] Kim，Y.K.，Kim，J.Y.，Kin，Y.（2000a）。混合模型装配线中平衡和排序的协同进化算法。应用情报，13247-258·doi:10.1023/A:1026568011013 [33] Kim，Y.K.、Kim，S.J.、Kim、J.Y.（2000年b）。使用协同进化算法平衡和排序混合模型U线。生产计划与控制，11754-764·doi:10.1080/095372800750038355 [34] Kim，Y.K.，Kim，J.Y.，Kin，Y.（2006年）。用于混合型U线平衡和测序集成的内共生进化算法。欧洲运筹学杂志，168838-852·Zbl 1083.90016号 ·doi:10.1016/j.ejor.2004.07.032 [35] Krogt R.、Geraghty J.、Salman M.R.、Little J.（2010年）。使用基于约束的调度支持精益方法。《调度杂志》，13，301-314·文件编号：10.1007/s10951-009-0144-6 [36] Laborie，P.和Godard，D.（2007年）。自适应大邻域搜索：应用于单模调度问题。程序中。第三届多学科国际日程安排会议：理论与应用（MISTA）（第276-284页）·Zbl 1232.90110号 [37] Laborie，P.和Rogerie，J.（2008）。使用条件时间间隔进行推理。程序中。第21届国际FLAIRS会议（FLAIRS 2008）（第555-560页）。 [38] Laborie，P.、Rogerie，J.、Shaw，P.和Vilím，P.（2009）。具有条件时间间隔的推理，第二部分：资源的代数模型。程序中。第22届国际FLAIRS会议（FLAIRS 2009）（第201-206页）·Zbl 0880.90068号 [39] Martino，L.和Pastor，R.（2010年）。解决装配线平衡问题的启发式程序。《国际生产研究杂志》，48（6），1787-1804·doi:10.1080/0207540802577979 [40] Merengo，C.，Nava，F.，Pozzetti，A.（1999）。手动混合型装配线的平衡和排序。《国际生产研究杂志》，37（12），2835-2860·Zbl 0949.90570号 ·doi:10.1080/002075499190545 [41] Milano，M.和Wallace，M.（2006）。将运筹学整合到约束规划中。俄勒冈州，4175-219·Zbl 1125.90392号 [42] Milano，M.、Ottosson，G.、Refalo，P.、Thorsteinsson，E.S.（2002）。整数编程技术在约束编程的全局约束中的作用。信息计算杂志，14（4），387-402·Zbl 1238.90101号 ·doi:10.1287/ijoc.14.4.387.2830 [43] Miltenburg，J.（2002）。平衡和调度混合型U型生产线。国际柔性制造系统杂志，14，119-151·doi:10.1023/A:1014434117888 [44] Ottosson，G.、Thorsteinsson，E.S.、Hooker，J.N.（2002）。混合CLP-IP求解器中的混合全局约束和推理。数学与人工智能年鉴，34（4），271-290·Zbl 1026.90062号 ·doi:10.1023/A:1014440424150 [45] 尤·奥兹坎和托克鲁·B（2009）。用顺序相关的设置时间平衡双面装配线。《国际生产研究杂志》，48（18），5363-5383·Zbl 1197.90224号 ·网址：10.1080/00207540903140750 [46] 奥兹德米尔，R.G.，阿亚，Z.，恰克，D.（2004）。Hazárlák sürelerinin azaltálmasáiçin bir hat dengeleme modeli（YA/EM 2004）。科凯利。 [47] Pastor，R.、Ferrer，L.、Garcia，A.（2007年）。评估优化模型以求解SALBP。《计算机科学讲义》，2007年（4705），791-803·doi:10.1007/978-3-540-74472-665 [48] Pinedo，M.L.（2008）。调度理论、算法和系统，第三版。纽约州施普林格·Zbl 1155.90008号 [49] Policella，N.、Cesta，A.、Oddi，A.、Smith，S.（2004）。通过时间灵活性生成稳健的时间表。程序中。ICAPS 04·Zbl 1152.90460号 [50] Puget，J.F.和Lustig，I.（2001年）。约束编程和数学编程。《知识工程评论》，16（1），5-23·Zbl 0994.90133号 ·doi:10.1017/S0269888901000042 [51] Regin，J.C.（1994年）。CSP差异约束的过滤算法（AAAI-94）（第362-367页）。华盛顿。 [52] Sawik，T.（2000）。柔性装配系统的同时与顺序加载和调度。《国际生产研究杂志》，38，3267-3282·Zbl 1094.90563号 ·doi:10.1080/002075400418252 [53] Sawik，T.（2002）。柔性装配线的单片与分层平衡和调度。欧洲运筹学杂志，143115-124·Zbl 1073.90514号 ·doi:10.1016/S0377-2217（01）00328-9 [54] Sawik，T.（2004）。通过混合整数规划加载和调度柔性装配系统。欧洲运筹学杂志，154，1-19·Zbl 0176.13301号 ·doi:10.1016/S0377-2217（02）00795-6 [55] Scholl，A.（1999）。平衡和排序装配线，第2版。海德堡物理学·Zbl 0949.90034号 [56] Scholl，A.、Boysen N.和Fliedner M.（2008年）。顺序相关的装配线平衡问题。OR光谱，30（3），579-609·Zbl 1193.90235号 ·doi:10.1007/s00291-006-0070-3 [57] Scholl，A.，Boysen，N.，Fliedner，M.（2011年）。装配线平衡和调度问题与序列相关的安装时间：问题扩展，模型制定和有效的启发式。OR光谱。doi:10.1007/s00291-011-0265-0·Zbl 1260.90098号 [58] B.史密斯。；Rossi，F.（编辑）；Beek，P.（编辑）；Walsh，T.（编辑），《建模》，377-406（2006），阿姆斯特丹·doi:10.1016/S1574-6526（06）80015-5 [59] Valle，C.D.，Marquez，A.A.，Gasca，R.M.，Toro，M.（2003）。使用约束编程选择和调度装配计划。计算机科学讲稿，2003（2774），1329-1336·doi:10.1007/978-3-540-45226-3_180 [60] Wilhelm，W.E.（1999）。针对带有刀具更改的装配系统设计问题的列生成方法。《国际柔性制造系统杂志》，第11期，177-205页·doi:10.1023/A:1008067422364 [61] Yavuz，M.和Akcali，E.（2007年）。实时制造系统中的生产平滑：模型和解决方法综述。《国际生产研究杂志》，45（16），3579-3597·Zbl 1160.90464号 ·doi:10.1080/00207540701223410 [62] Zeballos，L.J.、Quiroga，O.D.、Henning，G.P.（2010年）。具有机床和刀具限制的柔性制造系统调度的约束规划模型。人工智能的工程应用，23，229-248·doi:10.1016/j.engappai.2009.07.002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。