×
莫汉德·卢恩斯·本塔哈;奥尔加巴塔伊亚;亚历山大·多尔古伊;胡·S·杰克

联合概率约束下拆卸线设计的二阶圆锥近似。 （英文） Zbl 1346.90298号

欧洲药典。物件。 247，第3期，957-967（2015）.
小结：研究了一个以利润为导向的拆卸线设计和平衡问题，其中包括可能的部分拆卸和危险部件的存在。目标是设计一条生产线，在平衡工作量的情况下提供最大的收入。假设任务时间是具有已知正态概率分布的随机变量。循环时间约束将至少以预定的概率水平共同满足。AND/OR图用于建模任务之间的优先级关系。利用二阶锥规划和凸分段线性逼近，发展了几种上下限格式。为了证明所提方法的相关性和适用性，对文献中的一组实例进行了优化求解。

引用于9文件

MSC公司：

90B30型 生产模型
90立方厘米15 随机规划
90 C90 数学规划的应用

关键词：

组装和拆卸;线路设计和平衡;随机规划;联合概率约束;分段线性逼近
PDF格式BibTeX公司 XML格式引用
\textit{M.L.Bentaha}等人，《欧洲药典》。第247号决议，第3号，957-967（2015；Zbl 1346.90298）
全文： 内政部 链接

参考文献：

[1] 阿格拉瓦尔，S。；Tiwari，M.K.，随机混合模型U型拆卸线平衡和排序问题的协作蚁群算法，国际生产研究杂志，46，6，1405-1429（2006）·Zbl 1160.90357号
[2] Alizadeh，F。；Goldfarb，D.，二阶锥规划，数学规划，95，1，3-51（2003）·Zbl 1153.90522号
[3] Altekin，F.T。；Akkan，C.，任务-故障驱动的拆卸线再平衡，国际生产研究杂志，50，18，4955-4976（2012）
[4] Altekin，F.T。；坎迪勒，L。；Ozdemirel，N.E.，面向利润的拆卸线平衡，《国际生产研究杂志》，46，10，2675-2693（2008）·Zbl 1160.90360号
[5] 阿帕克，K。；Gökçen，H.，随机线平衡问题的机会约束方法，《欧洲运筹学杂志》，180，3，1098-1115（2007）·Zbl 1121.90328号
[6] 艾德米尔·卡拉达格，A。；Turkbey，O.，《带站点并联的随机拆卸线平衡的多目标优化》，计算机与工业工程，65，3，413-425（2013）
[7] 巴格尔，M。；Zandieh，M。；Farsijani，H.，《随机U型装配线的平衡：帝国主义竞争算法》，《国际先进制造技术杂志》，54，1-4，271-285（2011）
[8] Baybars，I.，《简单装配线平衡问题的精确算法概览》，《管理科学》，32，8，909-932（1986）·Zbl 0601.90081号
[9] 贝卡索鲁。；ÙzbakØr，L.，使用遗传算法的随机U线平衡，国际先进制造技术杂志，32，1-2，139-147（2007）
[10] 贝克尔，C。；Scholl，A.，《关于广义装配线平衡问题和方法的调查》，《欧洲运筹学杂志》，168，3，694-715（2006）·Zbl 1083.90013号
[11] Bentaha，M.L。；O.巴塔伊亚。；Dolgui，A.，《危险部件存在下随机利润导向拆卸线平衡的机会约束规划模型》，IFIP信息和通信技术进展，第414卷，第103-110页（2013），施普林格：施普林格-柏林-海德堡
[12] Bentaha，M.L。；O.巴塔伊亚。；Dolgui，A.，《随机部分拆卸线平衡与利润最大化的分解方法》，IEEE自动化科学与工程会议（CASE 2013），410-415（2013），IEEE
[13] Bentaha，M.L。；O.巴塔伊亚。；Dolgui，A.，拆卸线平衡问题的随机公式，IFIP信息和通信技术进展，第397卷，第397-404页（2013），施普林格：施普林格-柏林-海德堡
[14] Bentaha，M.L。；O.巴塔伊亚。；Dolgui，A.，《不确定条件下拆卸线平衡问题的样本平均近似方法》，《计算机与操作研究》，51，111-122（2014）·Zbl 1348.90219号
[15] Bentaha，M.L。；O.巴塔伊亚。；Dolgui，A.，《不确定性下的拆卸线平衡和排序》，Procedia CIRP，15，239-244（2014）
[16] Bentaha，M.L.公司。；O.巴塔伊亚。；Dolgui，A.，随机拆卸线平衡问题的拉格朗日松弛法，Procedia CIRP 2014，17，56-60（2014）
[17] Bentaha，M.L。；O.巴塔伊亚。；Dolgui，A。；Hu，S.J.，处理拆卸线设计中的不确定性，CIRP年鉴-制造技术，63，1，21-24（2014）
[18] 贝茨，J。；Mahmoud，K.I.，识别具有随机任务时间的装配线平衡的多个解决方案，计算机与工业工程，16，3，427-445（1989）
[19] 布莱克莫尔。；小野，M。；Williams，B.，有障碍物的机会约束最优路径规划，IEEE机器人学报，27，61080-1094（2011）
[20] 博伊德，S。；Vandenberghe，L.，《凸优化》（2004），剑桥大学出版社：美国纽约剑桥大学出版社·Zbl 1058.90049号
[21] Branda，M.，《机会约束问题：惩罚重新制定和样本近似技术的性能》，Kybernetika，48，1，105-122（2012）·Zbl 1243.93117号
[22] 卡基尔，B。；Altiparmak，F。；Dengiz，B.，《随机装配线平衡的多目标优化：混合模拟退火算法》，计算机与工业工程，60，3，376-384（2011）
[23] 卡帕乔，L。；Pastor，R.，《涉及不同任务的处理替代方案的ASALB问题：定义、形式化和解决、计算科学及其应用——ICCSA 2006，第3982卷，554-563（2006），Springer-Verlag·兹比尔1172.90376
[24] 卡帕乔，L。；Pastor，R.，ASALBP：可选子图装配线平衡问题，《国际生产研究杂志》，46，13，3503-3516（2008）·Zbl 1141.90383号
[25] 卡帕乔，L。；Pastor，R。；Dolgui，A。；Guschinskaya，O.，解决可选子图装配线平衡问题的构造性启发式方法评估，启发式杂志，15，2，109-132（2007）·Zbl 1172.90377号
[26] 卡特，J.C。；Silverman，F.N.，《使用离线维修实现随机线路平衡的成本效益方法》，《运营管理杂志》，4，2，145-157（1984）
[27] 查克拉瓦蒂，A.K。；Shtub，A.，具有正态分布任务时间的混合型生产线的成本最小化程序，《欧洲运筹学杂志》，23，1，25-36（1986）·Zbl 0582.90049号
[28] Cheng，J。；Lisser，A.，《联合概率约束线性规划的二阶锥规划方法》，《运筹学快报》，40，5，325-328（2012）·Zbl 1250.90060号
[29] 蒋，W.C。；Urban，T.L.，《随机U线平衡问题：启发式程序》，《欧洲运筹学杂志》，175，3，1767-1781（2006）·兹比尔1142.90382
[30] Chica，M。；奥斯卡·科顿；达马斯，S。；Bautista，J.，《不确定需求下时空装配线平衡的稳健性信息和可视化模型》，《国际生产经济学杂志》，145,2761-772（2013）
[31] DePaolo，C.A。；Rader Jr.，D.J.，机会约束随机程序的启发式算法，《欧洲运筹学杂志》，176，1，27-45（2007）·Zbl 1137.90624号
[32] 埃雷尔，E。；萨布纽格鲁，I。；Sekerci，H.，使用光束搜索的随机装配线平衡，国际生产研究杂志，43，7，1411-1426（2005）·兹比尔1068.90045
[33] Fazlollahtabar，H。；哈莫哈迈迪，H。；Es'haghzadeh，A.，《考虑随机时间和有效性测试的装配线平衡启发式方法》，《国际先进制造技术杂志》，52，1-4，311-320（2011）
[34] Galambos，J.，Bonferroni不等式，《概率年鉴》，5，4，577-581（1977）·Zbl 0369.60018号
[35] 甘贝里尼，R。；Gebennini，E。；格拉西，A。；Regattieri，A.，《解决随机装配线再平衡问题的多单程启发式算法》，《国际生产研究杂志》，47，82141-2164（2009）·Zbl 1198.90181号
[36] 甘贝里尼，R。；格拉西，A。；Rimini，B.，解决随机装配线再平衡问题的一种新的多目标启发式算法，《国际生产经济学杂志》，102，2，226-243（2006）
[37] 盖里罗，F。；Miltenburg，J.，《随机U线平衡问题》，海军研究后勤（NRL），50，1，31-57（2003）·Zbl 1044.90025号
[38] Güngör，A。；Gupta，S.M.，任务失败时拆卸线平衡问题的解决方法，国际生产研究杂志，39，7，1427-1467（2001）
[39] Güngör，A。；Gupta，S.M.，《产品回收中的拆卸线》，《国际生产研究杂志》，40，11，2569-2589（2002）·Zbl 1023.90507号
[40] 古列夫斯基，E。；O.巴塔伊亚。；Dolgui，A.，广义装配线平衡问题的稳定性度量，离散应用数学，161，3，377-394（2013）·Zbl 1286.90128号
[41] 古列夫斯基，E。；Hazır，Ö。；O.巴塔伊亚。；Dolgui，A.，《带间隔任务时间的直线装配线稳健平衡》，运筹学学会杂志，64，11，1607-1613（2013）
[42] 危险系数，Ø。；Dolgui，A.，《不确定性下的装配线平衡：稳健优化模型和精确求解方法》，计算机与工业工程，65，2，261-267（2013）
[43] 危险系数，Ø。；Dolgui，A.，《利用区间数据进行U型装配线平衡的基于分解的解决方案算法》，《计算机与运筹学》，59，126-131（2015）·Zbl 1348.90224号
[44] Henig，M.I.，确定性和随机装配线平衡问题中动态规划方法的扩展，计算机与运筹学，13，4，443-449（1986）·Zbl 0616.90026号
[45] Ilgin，医学硕士。；Gupta，S.M.，环境意识制造和产品回收（ECMPRO）：最新技术综述，《环境管理杂志》，91，3，563-591（2010）
[46] 伊尔金，M。；Gupta，S.，《再制造建模与分析》（2012），CRC出版社
[47] Jagannathan，R.，《联合约束的机会约束规划》，运筹学，22，2，358-372（1974）·Zbl 0278.90054号
[48] Kao，E.P.，随机装配线平衡算法的计算经验，计算机与运筹学，6，2，79-86（1979）
[49] Kao，E.P.C.，随机装配线平衡的优先顺序动态程序，管理科学，22，10，1097-1104（1976）·Zbl 0345.90017号
[50] Koc，A。；Sabuncooglu，I。；Erel，E.，使用AND/OR图构造任务优先图的拆卸线平衡问题的两个精确公式，IIE Transactions，41，10，866-881（2009）
[51] Lambert，A.J.D.，拆卸/聚类序列生成中的线性规划，计算机与工业工程，36，4，723-738（1999）
[52] Lambert，A.J.D.，《确定电子设备的最佳拆卸顺序》，计算机与工业工程，43，553-575（2002）
[53] 刘，F。；温，Z。；Xu，Y.，基于双重不确定性的城市固体废物管理机会约束模型，应用数学建模，37，22，9147-9159（2013）·Zbl 1427.90320号
[54] 刘，S。；Ong，H。；Huang，H.，随机装配线平衡II型问题的双向启发式算法，国际先进制造技术杂志，25，1-2，71-77（2005）
[55] Lobo，M.S。；范登伯格，L。；博伊德，S。；Lebret，H.，二阶锥规划的应用，线性代数及其应用，284193-228（1998）·Zbl 0946.90050号
[56] Lyu，J.，随机装配线平衡问题的单次运行优化算法，《制造系统杂志》，16，3，204-210（1997）
[57] 马，Y.-S。；6月，H.-B。；金，H.-W。；Lee，D.-H.，《寿命终止产品回收和环保处置的拆卸工艺规划算法》，《国际生产研究杂志》，49，23，7007-7027（2011）
[58] Magnani，A。；Boyd，S.，凸分段线性拟合，优化与工程，10，1，1-17（2009）·兹比尔1273.65086
[59] P.R.麦克马伦。；Frazier，G.V.，《求解具有随机任务持续时间和并行工作站的混合模型线平衡问题的启发式算法》，《国际生产经济学杂志》，51，3，177-190（1997）
[60] 梅斯芬，G。；Shuhaimi，M.，《不确定进料条件下天然气处理厂的机会约束方法》，计算机与化学工程，34，8，1256-1267（2010）
[61] Nemirovski，A.，《关于机会约束的安全可控逼近》，《欧洲运筹学杂志》，219，3，707-718（2012）·Zbl 1253.90185号
[62] 内米洛夫斯基，A。；Shapiro，A.，机会约束程序的凸近似，SIAM优化杂志，17，4，969-996（2007）·Zbl 1126.90056号
[63] 欧兹坎，U.，《平衡随机双面装配线：机会约束、分段线性混合整数规划和模拟退火算法》，《欧洲运筹学杂志》，205，1，81-97（2010）·Zbl 1187.90120号
[64] Özcan，美国。；Kellegöz，T。；Toklu，B.，随机混合模型U线平衡和排序问题的遗传算法，《国际生产研究杂志》，49，6，1605-1626（2011）
[65] Poojari，C.A。；Varghese，B.，解决机会约束问题的基于遗传算法的技术，《欧洲运筹学杂志》，185，3，1128-1154（2008）·Zbl 1146.90536号
[66] Prékopa，A。；尤达，K。；Subasi，M.M.，概率约束随机规划中的一致拟压缩性，运筹学快报，39，3，188-192（2011）·兹比尔1219.90114
[67] Raouf，A。；Tsui，C.L.，具有随机工作元素的装配线平衡新方法，计算机与工业工程，6，2，131-148（1982）
[68] Reich，D.，《概率约束线性规划的线性规划方法》，《欧洲运筹学杂志》，230，3，487-494（2013）·Zbl 1317.90221号
[69] 萨林，南卡罗来纳州。；埃雷尔，E。；Dar-el，E.M.，解决单模型随机装配线平衡问题的方法，Omega-国际管理科学杂志，27525-535（1999）
[70] Scholl，A。；博伊森，N。；Fliedner，M.，最优解决可选子图装配线平衡问题，运筹学年鉴，172,1143-258（2009）·Zbl 1181.90107号
[71] 沈，S。；史密斯，J。；Ahmed，S.，《确保关键路径的期望和机会约束模型和算法》，《管理科学》，56，10，1794-1814（2010）·Zbl 1232.91355号
[72] Shin，D.，解决随机装配线平衡问题的有效启发式方法，计算机与工业工程，18，3，285-295（1990）
[73] 西尔弗曼，F.N。；Carter，J.C.，《间歇停产随机生产线平衡的基于成本的方法》，《管理科学》，32，4，455-463（1986）
[74] Sotskov，Y.N。；Dolgui，A。；Portmann，M.-C.，具有固定循环时间的装配线最优平衡的稳定性分析，《欧洲运筹学杂志》，168,3783-797（2006）·兹比尔1102.90321
[75] Turowski，M。；Morgan，M.，《不确定性拆卸线设计》，2005年IEEE系统、人与控制论国际会议，1954-959（2005）
[76] Urban，T.L。；Chiang，W.C.，具有随机任务时间的U线平衡问题的最优分段线性规划，《欧洲运筹学杂志》，168,3771-782（2006）·Zbl 1083.90029号
[77] 王，Q。；关，Y。；Wang，J.，风电输出不确定情况下机组组合的机会约束两阶段随机规划，IEEE电力系统交易，27，1，206-215（2012）
[78] 渡边，T。；Ellis，H.，具有行依赖性的联合机会约束规划模型，《欧洲运筹学杂志》，77，2，325-343（1994）·Zbl 0834.90100
[79] 张，H。；Li，P.，不确定性下最优潮流的机会约束规划，IEEE电力系统交易，26，4，2417-2424（2011）
[80] X.赵。；刘杰。；Ohno，K。；Kotani，S.，具有随机操作时间的混合模型装配线的建模和分析，海军研究后勤，54，681-691（2007）·Zbl 1162.90345号
[81] 佐尔加蒂，R。；Van Ackooij，W.，《利用电力行业的机会约束规划优化金融和实物资产》，《优化与工程》，第12、1-2、237-255页（2011年）·Zbl 1218.90229号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。