×
安德烈扎·克里斯蒂娜·比佐；Jean-François科尔多；吉尔伯特·拉波特；亚纳斯，霍拉西奥·希德基

调度具有工装约束的相同并行机器。 （英语） Zbl 1394.90263号

欧洲药典。物件。 257，第3期，834-844（2017）.
摘要：我们建模并解决了在一组相同的并行机器上对一组具有指定加工时间和刀具要求的作业进行排序的问题。决策涉及到向机器分配作业、排序以及在每台机器上分配刀具。目标函数使完工时间最小化。我们提出了该问题的两个数学公式和一个自适应大邻域搜索元启发式算法，其中破坏和修复算子利用了两个众所周知的相关组合优化问题的结构，即：，单机上的并行机调度问题、作业排序和刀具切换问题。在1440个实例的两个数据集上进行的计算实验表明，我们的算法产生了优异的结果，并且优于现有的启发式算法。

引用于11文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B30型 生产模型
90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理
90C27型 组合优化

关键词：

柔性制造系统；并联机床；与序列相关的设置时间；工具约束；自适应大邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit{A.C.Beezáo}等人，《欧洲药典》。第257号决议，第3号，第834--844条（2017年；Zbl 1394.90263）
全文： 内政部

参考文献：

[1] Agnetis，A。；Alfieri，A。；Brandimarte，P。；Prinsecchi，P.，《无车载刀库的柔性制造单元中的联合作业/刀具调度》，Compurer Integrated manufacturing Systems，10，61-68（1997）
[2] Al-Fawzan，医学硕士。；Al-Sultan，K.S.，一种基于禁忌搜索的最小化柔性机器上刀具开关数量的算法，《计算机与工业工程》，44，35-47（2002）
[3] Allahverdi，A.，《关于设置时间/成本调度问题的第三次综合调查》，《欧洲运筹学杂志》，246345-378（2015）·Zbl 1347.90031号
[4] Allahverdi，A。；Ng，C.T。；Cheng，T.C.E。；Kovalyov，M.Y.，《关于设置时间或成本的调度问题的调查》，《欧洲运筹学杂志》，187985-1032（2008）·Zbl 1137.90474号
[5] Amaya，J.E。；科塔，C。；Fernández，A.J.，工具切换问题的模因算法，计算机科学讲义，5296190-202（2008）
[6] Amaya，J.E。；科塔，C。；Fernández-Leiva，A.J.，用模因算法解决刀具切换问题，工程设计、分析和制造的人工智能，26，221-235（2012）
[7] 阿坦，T.S。；Pandit，R.，《柔性制造系统中的辅助工具分配》，《欧洲运筹学杂志》，89642-659（1996）·Zbl 0915.90122号
[8] Ayres，R.U.，《工厂自动化的未来趋势》，《制造评论》，193-103（1988）
[9] 贝纳米安，J。；Zandieh，M。；Ghomi，S.M.T.F.，使用aco、sa和vns混合算法的具有序列相关设置时间的并行机调度问题，应用专家系统，36，9637-9644（2009）
[10] 贝拉达，M。；Stecke，K.E.，《柔性制造系统中机器负载平衡的分支定界方法》，《管理科学》，第32期，第1316-1335页（1986年）·Zbl 0604.90067号
[11] 博伦斯坦，D。；Becker，J.，Simflex:um avaliador de sistemas flexíveis de manufatura，行政修订，29，77-84（1994）
[12] Buyurgana，N。；塞金，C。；Kilic，S.E.，《具有刀具替代品的柔性制造系统中的刀具分配》，机器人与计算机集成制造，20，341-349（2004）
[13] Catanzaro，D。；Gouveia，L.E。；Labbé，M.，《作业排序和工具切换问题的改进整数线性规划公式》，《欧洲运筹学杂志》，244766-777（2015）·Zbl 1348.90485号
[14] Chan，F.T.S。；Swarnkar，R.，fms中机床选择和操作分配问题的模糊目标规划模型的蚁群优化方法，机器人与计算机集成制造，22353-362（2006）
[15] Chaves，A.A。；Lorena，L.A.N。；塞纳，E.L.F。；Resende，M.G.C.，《将cs和brkga应用于工具开关问题最小化的混合方法》，计算机与操作研究，67，174-183（2016）·兹比尔1349.90326
[16] Chaves，A.A。；塞纳，E.L.F。；Yanasse，H.H.，《最低限度问题》（Uma nova heurística para o problema de minimizaçáo de trocas de ferramans），《普洛杜桑报》，第19期，第17-30页（2012年）
[17] 科夫曼，E.G。；Denning，J.P.，《操作系统理论》（1973），恩格伍德·克利夫斯：普伦蒂斯·霍尔
[18] 科夫曼，E.G。；Garey，M.R。；Johnson，D.S.，装箱在多处理器调度中的应用，SIAM计算期刊，7，1-17（1978）·兹伯利0374.68032
[19] Crama，Y.，自动化制造系统生产调度的组合优化模型，《欧洲运筹学杂志》，99，136-153（1997）·Zbl 0923.90066号
[20] Crama，Y。；科伦，A.W.J。；Oelermans，A.G。；Spieksma，F.C.R.，最小化柔性机器上的刀具开关数量，《国际柔性制造系统杂志》，6，33-54（1994）
[21] Crama，Y。；Oerlemans，A.，自动化制造中的生产计划（1996），柏林施普林格出版社，海德堡
[22] Cumings，S.，《开发集成工具系统：加勒特涡轮发动机公司的案例研究》，秋季工业工程会议论文集（佐治亚州诺克罗斯工业工程师协会）。美国波士顿，21-26（1986）
[23] Das，K。；巴基，M。；Li，X.，柔性制造系统中生产计划和调度的操作和转换时间优化，计算机与工业工程，56，283-293（2009）
[24] Demir，E。；Bektas，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，《欧洲运筹学杂志》，223346-359（2012）·Zbl 1292.90045号
[25] Fathi，Y。；Barnette，K.W.，《带刀具开关的并联机床问题的启发式程序》，《国际生产研究杂志》，40，151-164（2002）·Zbl 1175.90163号
[26] 福勒，J.W。；Horn，S.M。；Cochran，J.K.，用混合遗传算法解决具有序列相关设置的并行机器调度问题，国际工业工程杂志：理论应用与实践，10232-243（2003）
[27] Garey，M。；Johnson，D.S.，《计算机与难处理性》（1979），弗里曼，纽约·Zbl 0411.68039号
[28] Gendreau，M。；拉波特，G。；Guimaráes，E.M.，《设置时间依赖序列的多处理器调度问题的分而治之启发式算法》，《欧洲运筹学杂志》，133183-189（2001）·Zbl 0989.90062号
[29] Ghiani，G。；Grieco，A。；Guerrero，E.，将作业排序和工具切换问题作为非线性最小成本哈密顿循环问题进行求解，网络，55379-385（2010）·Zbl 1200.90061号
[30] 哥梅斯，A.T。；Lorena，L.A.N.，《模型管理》，第569-80页（1998年）
[31] 格雷，A。；塞德曼，A。；Stecke，K.E.，自动化制造中工具管理问题和决策问题的综合，《技术报告590-b》（1988），密歇根大学工商管理学院
[32] 格雷，A.E。；塞德曼，A。；Stecke，K.E.，自动化制造中工具管理决策模型的综合，管理科学，39，549-567（1993）
[33] Hemmelmayr，V.C。；科尔多，J.-F。；Crainic，T.G.，《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》，计算机与运营研究，39，3215-3228（2012）·Zbl 1349.90858号
[34] 赫兹，A。；Widmer，M.，一种改进的禁忌搜索方法，用于解决带有工具约束的车间调度问题，离散应用数学，65319-345（1996）·Zbl 0846.90049号
[35] 香港胡锦涛。；Kim，Y.-D.，带自动工具运输器的柔性制造系统的基于到期日的加载和调度方法，《国际生产研究杂志》，35，2989-3003（1997）·Zbl 0942.90542号
[36] 霍普，N.V。；Nagarur，N.N.，多个不相同并行机器的pcbs调度问题，欧洲运筹学杂志，158577-594（2004）·Zbl 1056.90075号
[37] 霍普，N.V。；Nagarur，N.N.，《多台非相同并行机器的pcb调度问题》，《欧洲运筹学杂志》，158577-594（2004）·Zbl 1056.90075号
[38] 胡，D。；Yao，Z.，《具有顺序相关设置时间约束的并行机器调度》，《高级科学快报》，42528-2531（2011）
[39] Hwang，H.-C。；Lee，K。；Chang，S.Y.，机器可用性对lpt最坏情况性能的影响，离散应用数学，148，49-61（2005）·Zbl 1066.90030号
[40] Kabir，L.，《在加工约束下最小化柔性机器的制造周期》（2011），莱尔森大学。，硕士论文
[41] Keung，K.W。；叶伟华（Ip，W.H.）。；Lee，T.C.，多机床选择问题的遗传算法方法，智能制造杂志，12，331-342（2001）
[42] Koulamas，C.P.，多级加工系统中的总刀具要求，国际生产研究杂志，29417-437（1991）
[43] 库拉马斯，C.P。；Kyparis，G.J.，两个统一并行机最大跨度最小化问题的改进lpt算法，《欧洲运筹学杂志》，96，61-68（2009）·Zbl 1161.90396号
[44] 新南威尔士州库马尔。；Sridharan，R.，《柔性制造系统中零件和刀具流控制决策的仿真建模与分析》，机器人与计算机集成制造，25829-838（2009）
[45] Kurz，M.E。；Askin，R.G.，《具有序列相关设置时间的并行机器启发式调度》，《国际生产研究杂志》，39，3747-3769（2001）·Zbl 1114.90355号
[46] 拉波特，G。；Salazar，J.J。；Semet，F.，作业排序和工具切换问题的精确算法，IIE Transactions，36，37-45（2004）
[47] Lee，C.-Y.，《具有非同时机器可用时间的并行机器调度》，《离散应用数学》，第30期，第53-61页（1991年）·Zbl 0722.90032号
[48] Lee，C.-Y。；何毅。；Tang，G.，关于“具有非同步机器可用时间的并行机器调度”的注释，离散应用数学，100133-135（2000）·Zbl 0947.90047号
[49] Lee，C.-Y。；Massey，J.D.，《多处理器调度：结合lpt和multifit》，《离散应用数学》，第20期，第233-242页（1988年）·Zbl 0655.90036号
[50] Lourenço，H。；O·马丁。；Stützle，T.，元启发式手册，320-353（2003），纽约斯普林格
[51] Melnyk，S。；Ghosh，S。；Ragatz，G.，《工具约束和车间调度：模拟研究》，《运营管理杂志》，第8期，第69-89页（1989年）
[52] 门德斯，A.S。；米勒，F.M。；França先生。；Moscato，P.，《比较并行机器调度问题的元神经方法》，《生产计划与控制》，第13期，第143-154页（2002年）
[53] 穆罕默德，Z.M。；Bernardo，J.J.，《柔性制造系统的工具规划模型》，《欧洲运筹学杂志》，第103期，第497-514页（1997年）·Zbl 0921.90081号
[54] 穆勒，L.F。；斯波伦登克，S。；Pisinger，D.，一种混合自适应大邻域搜索启发式算法，用于设置时间的批量大小，《欧洲运筹学杂志》，218614-623（2012）·Zbl 1244.90170号
[55] Novas，J.M。；Henning，G.P.，使用约束编程的资源约束柔性制造系统集成调度，应用专家系统，412286-2299（2014）
[56] Panwalkar，S.S。；Islander，W.，《调度规则调查》，运筹学，25，45-61（1977）·Zbl 0369.90054号
[57] Parker，R.G.，确定性调度理论（1995），查普曼和霍尔，伦敦·Zbl 0873.90055号
[58] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，342403-2435（2007）·Zbl 1144.90318号
[59] Privault，C。；Finke，G.，在单个nc-machine上建模工具切换问题，智能制造杂志，687-94（1995）
[60] 里贝罗，G.M。；Laporte，G.，《累积容量受限车辆路径问题的自适应大邻域搜索启发式算法》，计算机与运筹学，39，728-735（2012）·Zbl 1251.90057号
[61] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40455-472（2006）
[62] Salonen，K。；Raduly-Baka，C。；Nevalainen，O.S.，《关于柔性机器刀具切换问题的注释》，计算机与工业工程，50458-465（2006）
[63] Shaw，P.，《为车辆路径问题提供高质量解决方案的新型局部搜索算法》，《技术报告》（1997），斯特拉斯克莱德大学计算机科学系：英国斯特拉斯克莱大学计算机科学部
[64] Shirazi，R。；Frizelle，G.D.M.，《最小化柔性机器上的刀具开关数量：实证研究》，《国际生产研究杂志》，39，3547-3560（2001）
[65] Stecke，K.E.，《柔性制造系统非线性整数生产计划问题的制定与求解》，《管理科学》，29，273-288（1983）·Zbl 0517.90035号
[66] Stecke，K.E.，《柔性制造系统的设计、规划、调度和控制问题》，运筹学年鉴，3，3-12（1985）
[67] 塔哈尔，D.N。；Yalaoui，F。；楚，C。；Amodeo，L.，具有作业分割和顺序相关设置时间的相同并行机调度的线性规划方法，《国际生产经济学杂志》，99，63-73（2006）
[68] Tang，C.S。；Denardo，E.V.，柔性制造机器产生的模型，第i部分：刀具开关数量的最小化，运筹学，36767-777（1988）·Zbl 0665.90044号
[69] Tomek，P.，《与fms管理相关的工具策略》，《fms杂志》，第5102-107页（1986年）
[70] A.Turkcan。；阿克图克，S。；Storer，R.H.，基于到期日和成本的fms装载、调度和工具管理，《国际生产研究杂志》，451183-1213（2007）·Zbl 1128.90503号
[71] 维拉马尼，D。；厄普顿，D。；Barash，M.，《计算机集成制造中的切削刀具管理》，《国际柔性制造系统杂志》，3/4，237-265（1992）
[72] 雅纳斯，H.H。；罗德里格斯，R.C.M。；Senne，E.L.F.，《Um algoritmo enumerativo baseado em ordenamento paracial para resoluçao do problema de minimizaćao de trocas de ferramans》，普洛杜桑，第16期，第370-381页（2009年）
[73] Zeballos，L.J.，《柔性制造系统中刀具分配和生产调度的约束编程方法》，机器人与计算机集成制造，26，725-743（2010）
[74] 周，B.H。；Xi，L.F。；Cao，Y.S.，基于波束搜索的柔性机床刀具切换算法，国际先进制造技术杂志，25876-882（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。