×
Ioanna马卡鲁尼;约翰·帕萨拉斯;伊莱夫瑟里奥斯·西斯科斯

大规模工业调度系统的交互式双准则决策支持。 （英语） Zbl 1314.90073号

安·Oper。物件。 227, 45-61 (2015).
摘要：在本文中，我们开发了一种交互式决策分析方法来处理一个大规模的双准则整数规划问题，以解决一个制造公司的真实装配线调度问题。该公司定期收到一组订单，通过多条专业生产（装配）线生产特定项目（工作）。本文提出了一种基于交互实现的（varepsilon）约束方法的非补偿方法，使决策者能够分别为每个目标实现满意的目标。事实上，该方法生成并评估了大量非支配解，这些解构成了标准范围的代表性样本。一个具体数值例子的经验表明，所提出的模型在解决大规模双标准工业整数规划问题中的效率和有用性，同时突出了建模的局限性。

MSC公司：

90C29型 多目标规划
90B35型 运筹学中的确定性调度理论

关键词：

多目标规划;交互式决策分析;作业调度;帕累托最优;混合型装配线
PDF格式BibTeX公司 XML格式引用
\textit{I.Makarouni}等人，Ann.Oper。第227、45-61号决议（2015年；Zbl 1314.90073）
全文： 内政部

参考文献：

[1] Aigbedo，H.和Monden，Y.（1997年）。实时混合模型装配线多标准序列调度的参数化过程。《国际生产研究杂志》，35（9），2543-2564·兹伯利0943.90532 ·doi:10.1080/002075497194651
[2] Bard，J.F.、Shtub，A.和Joshi，S.B.（1994年）。对混合型装配线进行排序，以使零件的使用水平保持一致，并使生产线长度最小化。国际生产研究杂志，322431-2454·Zbl 0902.90071号 ·doi:10.1080/00207549408957076
[3] Bautista，J.、Companys，R.和Corominas，A.（1996年）。解决Monden问题的启发式和精确算法。欧洲运筹学杂志，88，101-113·Zbl 0913.90159号 ·doi:10.1016/0377-2217（94）00165-0
[4] Bérube，J.F.、Gendreau，M.和Potvin，J.Y.（2009）。双目标组合优化问题的精确ε-约束方法——应用于有利润的旅行商问题。《欧洲运筹学杂志》，194，39-50·Zbl 1179.90274号 ·doi:10.1016/j.ejor.2007.12.014
[5] Boysen，N.、Fliender，M.和Scholl，A.（2009年）。混合模型装配线排序：调查、分类和模型评论。欧洲运筹学杂志，192349-373·Zbl 1157.90405号 ·doi:10.1016/j.ejor.2007.09.013
[6] Chankong，V.和Haimes，Y.Y.（1983年）。多目标决策：理论和方法论。纽约：Elsevier Science，North-Holland·Zbl 0622.90002号
[7] Cohon，J.L.（1978年）。多目标规划和规划。科学与工程数学，140，1-333·Zbl 1191.90077号 ·doi:10.1016/S0076-5392（08）60903-0
[8] Ehrgott，M.（2000年）。多准则优化。纽约：斯普林格·Zbl 0956.90039号 ·doi:10.1007/978-3-662-22199-0
[9] Ehrgott，M.和Ryan，D.M.（2002年）。利用双准则优化构建稳健的船员调度。多标准决策分析杂志，11，139-150·Zbl 1027.90030号 ·doi:10.1002/mcda.321
[10] Ehrgott，M.、Figueira，J.和Greco，S.（编辑）（2010年）。多标准决策分析的趋势。纽约：施普林格·Zbl 1200.90007号
[11] Figueira，J.、Greco，S.和Ehrgott，M.（编辑）（2005年）。多标准决策分析：最新调查。纽约：斯普林格·Zbl 1060.90002号
[12] Hyun，C.J.、Kim，Y.和Kim，Y-K.（1998年）。混合装配线多目标排序问题的遗传算法。计算机与运筹学，25，675-690·Zbl 1042.90553号 ·doi:10.1016/S0305-0548（98）00026-4
[13] Inman，R.R.和Bulfin，R.L.（1991）。JIT混合型装配线的排序。管理科学，37，901-904·Zbl 0729.90672号 ·doi:10.1287/mnsc.37.7.901
[14] Inman，R.和Bulfin，R.L.（1992年）。混合模型多级实时生产系统的快速和脏排序。《国际生产研究杂志》，2011-2018年第30期·doi:10.1080/0207549208948135
[15] Javadi，B.、Rahimi-Vahed，A.、Rabbani，M.和Dangchi，M.（2008）。用模糊目标规划方法求解多目标混合模型装配线排序问题。国际先进制造技术杂志，39，975-982·doi:10.1007/s00170-007-1267-6
[16] Korkmazel，T.和Meral，S.（2001年）。实时生产系统中混合模型装配线的双标准排序方法。欧洲运筹学杂志，131188-207·Zbl 0979.90042号 ·doi:10.1016/S0377-2217（00）00061-8
[17] 科斯塔拉斯，G。；马卡罗尼，I。；米特鲁，G。；Psarras，J.，解决实际工业环境中的大规模多标准作业排序问题，157-162（2000）
[18] Kubiak，W.（1993年）。最小化实时系统中生产率的变化：一项调查。欧洲运筹学杂志，66159-271·Zbl 0771.90051号 ·doi:10.1016/0377-2217（93）90215-9
[19] Laumanns，M.、Thiele，L.和Zitzler，E.（2006年）。基于ε约束方法的高效自适应元启发式参数变化方案。欧洲运筹学杂志，169932-942·Zbl 1079.90122号 ·doi:10.1016/j.ejor.2004.08.029
[20] Mahdavi，I.、Javadi，B.、Sahebjamnia，N.和Mahdavi-Amiri，N.（2009年）。模糊多目标混合模型装配线问题的两阶段线性规划方法。国际先进制造技术杂志，441010-1023·doi:10.1007/s00170-008-1914-6
[21] Mansouri，S.A.（2005年）。JIT装配线上混合模型排序的多目标遗传算法。欧洲运筹学杂志，167696-716·Zbl 1077.90027号 ·doi:10.1016/j.ejor.2004.07.016
[22] Mavrotas，G.（2009年）。多目标数学规划问题中ε-约束方法的有效实现。应用数学与计算，213455-465·Zbl 1168.65029号 ·doi:10.1016/j.amc.2009.03.037
[23] McMullen，P.R.（1998）。使用禁忌搜索设置的混合模型装配线的JIT排序。生产计划与控制，9，504-510·doi:10.1080/095372898233984
[24] McMullen，P.R.（2001a）。一种Kohonen自组织映射方法，用于解决多目标、混合模型JIT排序问题。《国际生产经济学杂志》，72，59-71·doi:10.1016/S0925-5273（00）00091-8
[25] McMullen，P.R.（2001b）。蚁群优化方法用于解决具有多个目标的JIT排序问题。《工程中的人工智能》，第15期，第309-317页·doi:10.1016/S0954-1810（01）00004-8
[26] McMullen，P.R.（2001c）。一种有效的前沿方法，通过搜索启发式解决JIT排序问题。计算机与工业工程，41335-353·doi:10.1016/S0360-8352（01）00059-6
[27] McMullen，P.R.和Frazier，G.V.（2000）。实时线上多目标混合模型测序的模拟退火方法。IIE交易，32，679-686。
[28] Miettinen，K.（1999）。非线性多目标优化。波士顿：Kluwer学院·兹比尔0949.90082
[29] Miltenburg，J.（1989）。实时生产系统中混合型装配线的水平时间表。管理科学，35192-207·Zbl 0666.90040号 ·doi:10.1287/mnsc.35.2192
[30] Miltenburg，J.、Steiner，G.和Yeomans，S.（1990年）。一种用于调度混合模型实时生产系统的动态规划算法。数学与计算机建模，13，57-66·Zbl 0692.90058号 ·doi:10.1016/0895-7177（90）90370-3
[31] Miltenburg，J.和Goldstein，T.（1991）。在实时生产系统中制定平衡零件使用和平滑生产负荷的生产计划。海军研究后勤，38893-910·Zbl 0729.90951号 ·doi:10.1002/nav.3800380608
[32] Mirghorbani，S.M.、Rabbani，M.、Tavakkoli-Moghaddam，R.和Rahimi-Vahed，A.R.（2007）。用于混合模型装配线排序的多目标粒子群。《运筹学学报》，2006年，181-186·Zbl 1209.90141号
[33] Monden，Y.（1983年）。丰田生产系统：一种实用的生产管理方法。亚特兰大：工业工程与管理出版社。
[34] Monden，Y.（1993）。丰田生产系统：实现准时制的集成方法。亚特兰大：工业工程与管理出版社。 ·doi:10.1007/978-1-4615-9714-8
[35] Rabbani，M.、Rahimi-Vahed，A.、Javadi，B.和Tavakkoli-Moghaddam，R.（2007年）。一种新的混合模型装配线排序方法。《运筹学学报》，2006年，169-174·Zbl 1209.90144号
[36] Rahimi-Vahed，A.R.和Mirzaei，A.H.（2007）。混合模型装配线排序问题的混合多目标混合蛙跳算法。计算机与工业工程，53642-666·doi:10.1016/j.cie.2007.06.007
[37] Rahimi Vahed，A.R.、Mirghorbani，S.M.和Rabbani，M.（2007a）。针对多目标混合模型装配线排序问题，提出了一种新的粒子群算法。软计算，11，997-1012·Zbl 1112.90037号 ·doi:10.1007/s00500-007-0149-z
[38] Rahimi-Vahed，A.R.、Rabbani，M.、Tavakkoli-Moghaddam，R.、Torabi，S.A.和Jolai，F.（2007b）。混合模型装配线排序问题的多目标分散搜索。高级工程信息学，21，85-99·doi:10.1016/j.aei.2006.09.007
[39] Steiner，G.和Yeomans，S.（1993年）。混合模型实时过程的级别计划。管理科学，39，728-735·Zbl 0783.90047号 ·doi:10.1287/mnsc.39.6.728
[40] Steiner，G.和Yeomans，S.（1996年）。混合模型、多层次JIT装配系统中的最优水平调度。欧洲运筹学杂志，95，38-52·Zbl 0955.90512号 ·doi:10.1016/0377-2217（95）00254-5
[41] T'kindt，V.和Billaut，J.-C.（2005）。多标准调度。欧洲运筹学杂志，167589-591·Zbl 1014.90046号 ·doi:10.1016/j.ejor.2004.07.010
[42] Tavakkoli-Moghaddam，R.和Rahimi-Vahed，A.R.（2006）。JIT生产系统中混合模型装配线的多准则排序问题。应用数学与计算，1811471-1481·Zbl 1102.90358号 ·doi:10.1016/j.amc.2006.02.033
[43] Zeramdini，W.、Aigbedo，H.和Monden，Y.（2000）。实时混合型装配线的双标准排序。国际生产研究杂志，38，3451-3470·Zbl 1093.90529号 ·doi:10.1080/002075400422743
[44] Zhu，J.，&Ding，F.（2000）。一种用于减少零件-使用差异的转换两阶段方法，以及对混合模型装配线排序中的产品级和零件级解决方案进行比较。欧洲运筹学杂志，127203-216·Zbl 0979.90048号 ·doi:10.1016/S0377-2217（99）00322-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。