×
方、坎;王世进;迈克尔·潘多。;陈林;楚、冯

具有工作时间限制的并行机调度的组合Benders分解算法。 （英语） Zbl 1487.90291号

欧洲药典。物件。 291，编号1，128-146（2021）.
摘要：本文研究了一个具有员工工作时间和休息时间限制的并行机调度问题。员工必须在不相关的并行机器上非临时地处理任务，这些机器具有不同的阈值，指定每个员工的最大总工作时间和连续工作时间，以及最小休息时间。目标是最小化制造周期、机器折旧成本和人工成本的加权总和。为了解决这个问题，建立了一个混合整数线性规划模型，实现了两种不同的基于分解的精确算法以及一种基于列表调度的启发式方法。在随机生成的实例上进行了大量的计算实验，结果证明了我们提出的组合Benders分解方法的有效性。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
90C27型 组合优化

关键词：

行程安排;并联机床;最大连续工作时间;最短休息时间;组合Benders分解
PDF格式BibTeX公司 XML格式引用
\textit{K.Fang}等人，《欧洲药典》。第291号决议，第1号，128--146（2021年；Zbl 1487.90291）
全文： 内政部

参考文献：

[1] Agnetis，A。；Murgia，G。；Sbrili，S.，《手工艺品生产中人工操作员的车间调度问题》，《国际生产研究杂志》，52，13，3820-3831（2014）
[2] 阿拉尔，S。；塔什科恩，Z.C。；尤纳尔，A.T.，《具有灵活员工可用性和需求的服务行业员工安排》，欧米茄，66，159-169（2017）
[3] Ahmadi-Javid，A。；Hooshangi-Tabrizi，P.，《将员工时间表与车间环境中的机器和运输工具调度相结合：数学公式和无政府社会优化算法》，《计算机与运营研究》，84，73-91（2017）·Zbl 1391.90234号
[4] 阿克皮纳尔，S。；Elmi，A。；Bektaš，T.，《装配线平衡问题的组合折弯切割与设置》，《欧洲运筹学杂志》，259，2527-537（2017）·兹比尔1394.90246
[5] Allahverdi，A.，《无等待过程中调度问题的调查》，《欧洲运筹学杂志》，255,3665-686（2016）·Zbl 1394.90002号
[6] Artigues，C。；Gendreau，M。；卢梭，L.-M。；Vergnaud，A.，通过混合分支和边界解决综合员工时间表和车间调度问题，计算机与运营研究，36，8，2330-2340（2009）·Zbl 1179.90119号
[7] Benavides，A.J。；Ritt，M。；Miralles，C.，异质工人的Flow shop调度，《欧洲运筹学杂志》，237，2713-720（2014）·Zbl 1304.90086号
[8] Benders，J.F.，解决混合变量编程问题的分区程序，数值数学，4，1，238-252（1962）·Zbl 0109.38302号
[9] 范登伯格，J。；贝林，J。；De Bruecker，P。；Demeulemeter，E。；De Boeck，L.，《人员安排：文献综述》，《欧洲运筹学杂志》，226，3，367-385（2013）·Zbl 1292.90001号
[10] Braekers，K。；Hartl，R.F。；Parragh，S.N。；Tricoire，F.，《一个双目标家庭护理调度问题：分析成本与客户不便之间的权衡》，《欧洲运筹学杂志》，248，2，428-443（2016）·兹比尔1346.90207
[11] 布鲁克，P。；曲，R。；Burke，E.，《人员调度：模型与复杂性》，《欧洲运筹学杂志》，210,3467-473（2011）·Zbl 1213.90151号
[12] Canto，S.P.，Benders分解在电厂预防性维护计划中的应用，《欧洲运筹学杂志》，184,2759-777（2008）·Zbl 1168.90395号
[13] Chen，J.H。；Lee，D.H。；Cao，J.X.，集装箱码头岸边作业问题的组合Benders切割算法，运输研究E部分，48，1，266-275（2012）
[14] Codato，G。；Fischetti，M.，混合整数线性规划的组合Benders切割，运筹学，54，4，756-766（2006）·Zbl 1167.90601号
[15] De Bruecker，P。；范登伯格，J。；贝林，J。；Demeulemester，E.，《结合技能的劳动力规划：最新进展》，《欧洲运筹学杂志》，243，1，1-16（2015）·Zbl 1346.90470号
[16] 多尔吉，A。；科瓦列夫，S。；科瓦利约夫，M.Y。；Malyutin，S。；Soukhal，A.，《速度装配线操作的最佳劳动力分配》，《欧洲运筹学杂志》，264，1，200-211（2018）·兹比尔1380.90150
[17] Edis，E.B。；Oguz，C。；Ozkarahan，I.，《具有附加资源的并行机调度：符号、分类、模型和求解方法》，《欧洲运筹学杂志》，230，3，449-463（2013）·Zbl 1317.90116号
[18] 安永会计师事务所。；姜浩。；Krishnamoorthy，M。；Sier，D.，《员工排班和排班：应用、方法和模型综述》，《欧洲运筹学杂志》，153，1，3-27（2004）·Zbl 1053.90034号
[19] 菲舍蒂，M。；Martello，S。；Toth，P.，带工作时间约束的固定作业调度问题，运筹学，37，3，395-403（1989）·Zbl 0672.90074号
[20] 新泽西州弗里曼。；H.、M.S。；J.，M.，《不确定性条件下基于场景的战区调度方法》，《制造与服务运营管理》，18，2，245-261（2016）
[21] Garey，M。；Johnson，D.，《计算机与难治性：NP-完全性理论指南》（1979），W.H.Freeman:W.H.Freeman纽约·Zbl 0411.68039号
[22] Goel，A.，《车辆调度和路线与驾驶员工作时间》，《运输科学》，2009年第43、1、17-26页
[23] 格雷厄姆，R.L。；劳勒，E.L。；Lenstra，J.K。；Kan，A.R.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5287-326（1979）·Zbl 0411.90044号
[24] A.格里戈里耶夫。；斯维里登科，M。；Uetz，M.，加工时间依赖于资源的机器调度，数学规划，110，1209-228（2007）·Zbl 1192.90073号
[25] 盖恩，O。；Lemaire，P。；Pinson，E。；Rivreau，D.，集成员工时间表和生产调度问题的切割生成，《欧洲运筹学杂志》，201，2557-567（2010）·Zbl 1175.90167号
[26] 盖恩，O。；Lemaire，P。；Pinson，E。；Rivreau，D.，《解决人力资源约束下的综合性车间问题》，《运筹学年鉴》，213，1，147-171（2014）·Zbl 1296.90046号
[27] 胡克，J.N.，《基于逻辑的优化方法：结合优化和约束满足》（2000年），约翰·威利父子公司，纽约·兹比尔0974.90001
[28] 胡克，J.N.，《基于逻辑的Benders分解的规划和调度》，运筹学，55，3，588-602（2007）·Zbl 1167.90512号
[29] Huq，F。；Cutlight，K。；Martin，C.，具有多处理器工作站的流水车间中的员工调度和工期最小化：案例研究，Omega，32，2121-129（2004）
[30] Kellerer，H。；Strusevich，V.A.，在单个非共享资源下调度并行专用机器，《欧洲运筹学杂志》，147，2，345-364（2003）·Zbl 1037.90030号
[31] Kellerer，H。；Strusevich，V.A.，多资源约束下并行专用机器的调度问题，离散应用数学，133，1-3，45-68（2004）·Zbl 1053.90039号
[32] Kellerer，H。；Strusevich，V.A.，《利用加速资源调度并行专用机器》，海军研究后勤，55，5，377-389（2008）·Zbl 1209.90174号
[33] Krempels，K.-H。；Panchenko，A.，自动化手术调度方法，第六届国际会议论文集，自动化时间表的实践和理论，209-233（2006）
[34] 拉塞尔，J。；Queyranne，M.，单机调度的通用调度多面体和新的混合整数公式，第二届ipco会议论文集，136-149（1992）
[35] Lee，S。；McCann，D。；Messenger，J.C.，《世界各地的工作时间：全球比较视角下的工作时间、法律和政策趋势》（2007年），劳特利奇出版社
[36] Lodree Jr.，E.J。；盖革，C.D。；Jiang，X.，《整合调度理论和人为因素的分类法：综述和研究机会》，国际工业工效学杂志，39，1，39-51（2009）
[37] Lushchakova，I.N。；Strusevich，V.A.，《在两台机器上调度不兼容任务》，《欧洲运筹学杂志》，200，2，334-346（2010）·Zbl 1177.90174号
[38] Mokotoff，E。；Jimeno，J.L。；Gutiérrez，A.I.，列出在相同的并行机器上最小化makespan的调度算法，Top，9，2，243-269（2001）·Zbl 1024.90043号
[39] Othman，M。；Bhuiyan，N。；Gouw，G.J.，《将员工差异纳入劳动力规划》，计算机与工业工程，63，4，1096-1106（2012）
[40] Pindo，M.L.，《调度：理论、算法和系统》（2016），施普林格出版社·Zbl 1332.90002号
[41] Rahmaniani，R。；Crainic，T.G。；Gendreau，M。；Rei，W.，《Benders分解算法：文献综述》，《欧洲运筹学杂志》，259，3，801-817（2017）·Zbl 1402.90158号
[42] 罗德里格斯，M.M。；de Souza，C.C。；Moura，A.V.，《城市公交线路的车辆和乘务人员调度》，《欧洲运筹学杂志》，170，3，844-862（2006）·兹比尔1091.90024
[43] Saddoune，M。；Desaulniers，G。；伊尔哈拉奥伊，I。；Soumis，F.，《综合航空机组人员调度：使用邻域的双动态约束聚合方法》，《欧洲运筹学杂志》，212，3，445-454（2011）·Zbl 1237.90127号
[44] 塔什科恩，Z.C。；Cevik，M.，使用矩形孔径分解IMRT通量图的组合Benders切割，计算机与运筹学，40，922178-186（2013）·Zbl 1348.90495号
[45] 阀门，V。；佩雷斯，阿拉斯加州。；Quintanilla，S.，《服务中心熟练劳动力调度》，《欧洲运筹学杂志》，193，3，791-804（2009）·Zbl 1180.90141号
[46] Verstichel，J。；Kinable，J。；De Causmaecker，P。；Vanden Berghe，G.，锁调度问题的组合Benders分解，计算机与运筹学，54，117-128（2015）·Zbl 1348.90318号
[47] Waersted，M。；Westgaard，R.H.，《工作时间是肌肉骨骼疾病发展的风险因素》，《人类工效学》，34，3，265-276（1991）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。