亚历山大·多尔古伊;谢尔盖·科瓦列夫;米哈伊尔·科瓦利约夫。;谢尔盖·马柳丁;阿穆尔·苏卡尔 在有节奏的装配线中优化劳动力分配。 （英语） Zbl 1380.90150号 欧洲药典。物件。 264，第1期，200-211（2018）. 总结：我们研究了一条用于制造不同产品的步调装配线。具有相同技能的工人执行非紧急操作，其分配给车站的任务是已知的。分配给同一工作站的操作按顺序执行，并且应遵循给定的优先关系。分配给不同工作站的操作可以并行执行。操作的处理时间取决于执行此操作的工人数量。问题在于将工人分配到操作中，以使装配线中同时雇用的最大工人数量最小化，不超过生产线周期时间，并且不违反指定每个操作可能工人数量的方框约束。我们证明了一般问题在强意义上是NP-hard问题，发展了传统启发式和随机启发式，提出了一系列可行性问题的约简，给出了可行性问题的MILP模型，显示了可行性问题与多模式项目调度和多处理机调度的关系，基于此关系建立了几种特殊情况的计算复杂度，并用真实和模拟数据进行了计算机实验。 引用于6文件 MSC公司： 90B70型 组织理论，运筹学中的人力规划 90B35型 运筹学中的确定性调度理论 90立方厘米 混合整数编程 90 C59 数学规划中的近似方法和启发式 关键词：劳动力分配;行程安排;复杂性分析;混合整数线性规划;启发式 软件：PSPLIB公司;SALBP发电机 PDF格式BibTeX公司 XML格式引用 \textit{A.Dolgui}等人，《欧洲药典》。第264号决议，第1号，200--211（2018；Zbl 1380.90150） 全文： 内政部 哈尔 参考文献： [1] 赤城，F。；大崎，H。；Kikuchi，S.，《每个工位有一名以上工人的装配线平衡方法》，国际生产研究杂志，21，5755-770（1983） [2] 阿劳约，F.F.B。；Costa，A.M。；Miralles，C.，《ALWABP的两个扩展：并行站和协作方法》，《国际生产经济学杂志》，140，1483-495（2012） [3] Artigues，C。；Demassey，S。；Néron，E.，《资源受限项目调度：模型、算法、扩展和应用》（2013），ISTE有限公司和John Wiley&Sons [4] 巴克托，M。；科瓦利约夫，M.Y。；Wȩglarz，J。；Machowiak，M.，《在多处理器系统上调度任意数量的可延展任务》，《波兰科学院技术科学公报》，62，2，255-261（2014） [5] O.巴塔伊亚。；德洛姆，X。；Dolgui，A。；Malyutin，S。；霍勒曼，A。；Kovalev，S.，《汽车行业混合型装配线的劳动力最小化》，《国际生产经济学杂志》，170，B，489-500（2015） [6] 比什·伊奇，美国。；舱底，美国。；Ulusoy，G.，《多项目环境中的资源投入问题》，《灵活服务与制造杂志》，25，1-2，206-229（2013） [7] Błażewicz，J。；Cheng，T.C.E。；马乔威亚克，M。；Oguz，C.，《泊位和码头起重机分配：可塑性任务调度模型》，运筹学会杂志，62，7，1189-1197（2011） [8] Błażewicz，J。；Drabowski，M。；Wȩglarz，J.，调度多处理器任务以最小化调度长度，IEEE计算机事务，35，5，389-393（1986）·Zbl 0604.68040号 [9] Błażewicz，J。；Ecker，K。；高原，B。；Trystram，D.，《并行和分布式处理手册》（2000），Springer:Springer Berlin·Zbl 1007.68203号 [10] Błażewicz，J。；马乔威亚克，M。；Wȩglarz，J。；科瓦利约夫，M.Y。；Trystram，D.，在并行处理器上调度可延展任务以最小化makespan，运筹学年鉴，129，65-80（2004）·Zbl 1056.90055号 [11] 布鲁姆，C。；Miralles，C.，《通过光束搜索解决装配线工人分配和平衡问题》，《计算机与运营研究》，38，1，328-329（2011）·Zbl 1231.90256号 [12] 博尔巴。；Ritt，M.，《装配线工人分配和平衡问题的启发式和分枝定界算法》，《计算机与运营研究》，45，87-96（2014）·Zbl 1348.90220号 [13] 博伊森，N。；Emde，S.，《混合型装配线零件供应计划》，《欧洲运筹学杂志》，239，3，820-829（2014）·Zbl 1339.90043号 [14] 伯克德·R·E。；德尔·阿米科，M。；Martello，S.，作业问题（2009），SIAM电子书：SIAM电子书费城 [15] J.D.卡姆。；杂志，M.J。；波拉克，G.G。；Zaric，G.S.，《调度并行装配工作站以最小化共享劳动力池》，IIE Transactions，40，8，749-758（2008） [16] Choundhary，A.N。；Narahari，B。；Nicol，D.M。；Simha，R.，一类流水线计算的最优处理器分配，IEEE并行和分布式系统事务，5，4，439-445（1994） [17] 科诺米斯，A。；Pastor，R。；Plans，J.，《用熟练和非熟练工人平衡装配线》，Omega，36，6，1126-1132（2008） [18] DeBruecker，P。；范登伯格，J。；贝林，J。；Demeulemester，E.，《结合技能的劳动力规划：最新进展》，《欧洲运筹学杂志》，243，1，1-16（2015）·Zbl 1346.90470号 [19] Demeulemeter，E.L。；Herroelen，W.S。；Elmaghraby，S.E.，项目网络中离散时间/成本权衡问题的最佳程序，《欧洲运筹学杂志》，88，1，50-68（1996）·Zbl 0913.90168号 [20] Dolgui，A。；科瓦列夫，S。；科瓦利约夫，M.Y。；Malyutin，S。；Soukhal，A.，《在一条有节奏的生产线的一个周期内尽量减少工人数量》，第十五届国际会计师联合会制造业信息控制问题研讨会论文集，2349-2354（2015） [21] Dolgui，A。；Proth，J.-M.，《供应链工程：有用的方法和技术》（2010），施普林格出版社：施普林格伦敦 [22] Drozdowski，M.，调度多处理器任务-概述，《欧洲运筹学杂志》，94，2，215-230（1996）·Zbl 0949.68506号 [23] 杜，J。；Leung，J.-T.，调度并行任务系统的复杂性，SlAM离散数学杂志，2，4，473-487（1989）·Zbl 0676.90029号 [24] Dutot，P.-F。；穆尼埃，G。；Trystram，D.，《调度并行任务近似算法》（Leung，J.Y.-T.，《调度手册：算法、模型和性能分析》（2004），CRC出版社，LLC） [25] 安永会计师事务所。；江，H。；Krishnamoorthy，M。；Sier，D.，《员工排班和排班：应用、方法和模型综述》，《欧洲运筹学杂志》，153，1，3-27（2004）·Zbl 1053.90034号 [26] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），弗里曼：弗里曼旧金山·Zbl 0411.68039号 [27] Ghoddousi，P。；Eshtehardian，E。；乔班普尔，S。；Javanmardi，A.，使用非支配排序遗传算法进行项目调度中的多模式资源约束离散时间成本资源优化，《施工自动化》，30，216-227（2013） [28] 贾德，V。；Jeunet，J.，装配线上具有顺序相关设置和公用事业工人的混合模型的最优排序，《国际生产经济学杂志》，123，2，290-300（2010） [29] http://cordis.europa.eu/project/rcn/100702_en.html; http://cordis.europa.eu/project/rcn/100702_en.html [30] http://malyutins.github.io/Workforce_minimization/; http://malyutins.github.io/Workforce_minimization/ [31] Hunold，S.，《跨越具有优先约束的可成型任务调度理论与实践差距的一步》，并发计算，27，4，1010-1026（2015） [32] 卡拉巴克，F。；格纳，N.D。；萨蒂尔，B。；坎迪勒，L。；Gürsoy，I.，工人流动条件下混合型汽车生产装配线工人分配的优化模型，第四十一届计算机与工业工程国际会议论文集，483-490（2011） [33] Kolisch，R。；Sprecher，A.，PSPLIB-项目调度问题库：OR软件-ORSEP运筹学软件交换程序，《欧洲运筹学杂志》，96，1，205-216（1997）·Zbl 0947.90587号 [34] Kolisch，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，41，10，1693-1703（1995）·Zbl 0870.90070号 [35] Koltai，T。；Tatay，V.，《装配线平衡模型中劳动力技能约束的制定》，《优化与工程》，14，4，529-545（2013）·Zbl 1294.90031号 [36] 库韦利斯，P。；Karabati，S.，同步生产线中的循环调度，IIE Transactions，31，8，709-719（1999） [37] 科瓦利约夫，M.Y。；德洛姆，X。；Dolgui，A.，《多部件循环生产的劳动力计划》，第一届动态调度问题国际研讨会论文集（2016年），波兹南 [38] Lee，C.-Y。；Vairaktarakis，G.L.，混合模型装配系统中的劳动力规划，运筹学，45，4，553-567（1997）·兹比尔0887.90081 [39] 李，H。；Womer，K.，《为按订单制造优化供应链配置》，《欧洲运筹学杂志》，221,118-128（2012）·Zbl 1253.90049号 [40] Lloyd，E.L.，并发任务系统，运筹学，29，1，189-201（1981）·Zbl 0463.68053号 [41] Lutz，C.M。；Davis，K.R.，操作员分配时间表的制定：DSS方法，Omega，22，1，57-67（1994） [42] Miller，J.C.，《轮班安排的基本原理》，《修复愚蠢》（2013），Smashwords [43] Monma，C.L。；施里弗，A。；托德，M.J。；Wei，V.K.，有向非循环图上的凸资源分配问题：对偶性、复杂性、特殊情况和扩展，运筹学数学，15，4，736-748（1990）·Zbl 0717.90080号 [44] M.C.O.莫雷拉。；科尔多，J.-F。；Costa，A.M。；Laporte，G.，《异构工人的稳健装配线平衡》，计算机与工业工程，88，254-263（2015） [45] M.C.O.莫雷拉。；Costa，A.M.，《异构工人装配线工作轮换计划的混合启发式方法》，《国际生产经济学杂志》，141，2，552-560（2013） [46] 穆特鲁，O。；波兰，O。；Supciller，A.A.，第二类装配线工人分配和平衡问题的迭代遗传算法，计算机与运筹学，40，1，418-426（2013）·Zbl 1349.90864号 [47] 纳维赫，Y。；Y.Richter。；奥尔特舒勒，Y。；Gresh，D.L。；Connors，D.P.，《劳动力优化：使用约束编程识别和分配专业工人》，《IBM研究与发展杂志》，51，3/4，263-279（2007） [48] 奥托，A。；奥托，C。；Scholl，A.，以SALBPGen为例的装配线平衡解决方案算法的系统数据生成和测试设计，《欧洲运筹学杂志》，228，1，33-45（2013）·Zbl 1332.90176号 [49] Ranjbar，M.R。；Kianfar，F.，用遗传算法解决项目调度中的离散时间/资源权衡问题，应用数学与计算，191，2，451-456（2007）·Zbl 1193.90110号 [50] Ritt，M。；Costa，A.M。；Miralles，C.，《装配线工人分配与平衡问题与随机工人可用性》，《国际生产研究杂志》，54，3，907-922（2016） [51] 罗查，M。；奥利维拉，J.F。；Carravilla，M.A.，《酒店管理中员工计划和排班的定量方法：概述》，《美国运筹学杂志》，第2137-145页（2012年） [52] Salewski，F。；Schirmer，A。；Drexl，A.，《资源和模式标识约束下的项目调度：模型、复杂性、方法和应用》，《欧洲运筹学杂志》，102，1，88-110（1997）·Zbl 0948.90060号 [53] 斯里尼瓦萨·普拉桑纳，G.N。；Musicus，B.R.，有向非循环图的广义多处理机调度，超级计算学报，237-246（1994），IEEE出版社：IEEE出版社，纽约 [54] Sungur，B。；Yavuz，Y.，装配线平衡与分层工人分配，制造系统杂志，37，1290-298（2015） [55] Tseng，L.Y。；Chen，S.C.，多模式资源约束项目调度问题的两阶段遗传局部搜索方法，IEEE进化计算汇刊，13，4，848-857（2009） [56] Vairaktarakis，G.L。；Cai，X.，转运线劳动力调度的复杂性，全球优化杂志，27，2-3，273-291（2003）·Zbl 1033.90045号 [57] Vairaktarakis，G.L。；蔡，X。；Lee，C.-Y.，同步生产系统中的劳动力计划，《欧洲运筹学杂志》，136，1551-572（2002）·Zbl 1008.90017号 [58] Vairaktarakis，G.L。；Winch，J.K.，《速度装配线工人交叉培训》，《制造和服务运营管理》，第1、2、112-131页（1999年） [59] Vidic，N.S.，《考虑员工异质性和学习与遗忘的劳动力分配问题的解决方法》（2008年），匹兹堡大学 [60] 维拉，M。；Pereira，J.，《装配线工人分配和平衡问题的分支定界算法》，《计算机与运营研究》，44，105-114（2014）·Zbl 1307.90090号 [61] 王，Q。；Cheng，K.H.，并行任务的列表调度，《信息处理快报》，37，5，291-297（1991）·Zbl 0724.68013号 [62] 王，Q。；Cheng，K.H.，调度并行任务的启发式及其分析，SIAM计算杂志，21，2，281-294（1992）·Zbl 0756.90053号 [63] Willemen，R.J.，《学校时间表构建：算法与复杂性》（2002），埃因霍温理工大学 [64] Wilson，J.M.，《涉及多个工作站的装配线问题的表述》，《国际生产研究杂志》，24，1，59-63（1986）·Zbl 0584.90040号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。