Artigues，克里斯蒂安；米歇尔·根德劳；卢梭，路易斯·马汀；阿德里安·维尔格努德 通过混合分界法解决一个集成的员工时间表和车间调度问题。 （英语） Zbl 1179.90119号 计算。操作。物件。 36，第8期，2330-2340（2009）. 摘要：我们提出了一种基于整数线性规划（ILP）和约束规划（CP）的精确混合方法来解决集成的员工时间表和车间调度问题。我们研究的每种方法都使用与LP弛豫相关的CP公式。在CP框架下，LP松弛被集成到全局约束中，并使用基于降低成本的过滤技术。我们提出了该问题的两个CP公式，得到了两种不同的LP松弛。第一个公式基于问题的直接表示。第二个公式基于可能操作开始时间间隔的分解。通过对主导调度的分析，我们展示了基于分解的表示与直接表示相比的理论意义。在一组随机生成的实例上的计算实验证实了基于分解表示的优越性。在这两种情况下，混合方法在员工成本最小化方面都优于纯CP，而在完工时间最小化方面则不然。实验还研究了与序贯方法相比，所提出的集成方法的优点，并显示了其在多目标优化中的潜力。 引用于13文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：综合决策问题；作业车间调度；员工排班；约束编程；混合方法 PDF格式BibTeX公司 XML格式引用 \textit{C.Artigues}等人，计算。操作。第36号决议，第8号，2330--2340（2009年；Zbl 1179.90119） 全文： DOI程序 哈尔 参考文献： [1] 丹尼尔斯，R.L。；Mazzolla，J.B.，《具有资源灵活性的流水车间调度》，运筹学，42，3，504-522（1994）·Zbl 0809.90076 [2] Bailey，J。；Alfares，H。；Lin，W.，集成项目任务和人力调度的优化和启发式模型，计算机和工业工程，29473-476（1995） [3] 丹尼尔斯，R.L。；Hoopes，B.J。；Mazzolla，J.B.，《利用资源灵活性调度并行制造单元》，管理科学，421260-1276（1996）·Zbl 0880.90060号 [4] Alfares，H。；Bailey，J.，《综合项目任务和人力调度》，IIE Transactions，29，9，711-717（1997） [5] Chen，Z.，并行机上的同时作业调度和资源分配，运筹学年鉴，129135-153（2004）·Zbl 1056.90059号 [6] Huq，F。；Cutlight，K。；Martin，C.，《具有多处理器工作站的流水作业中的员工调度和最大完工时间最小化：案例研究》，Omega，32，121-129（2004） [7] 丹尼尔斯，R.L。；Mazzolla，J.B。；Shi，D.，具有部分资源灵活性的Flow shop调度，《管理科学》，50，5，658-669（2004）·Zbl 1232.90206 [8] 博丹，L。；金色，B。；阿萨德，A。；Ball，M.，《车辆和乘务员的路线和调度——最新技术》，《计算机和运营研究》，第10、2、63-211页（1983年） [9] Desaulniers，G。；脱硅剂，J。；Ioachim，I。；所罗门，M.M。；Soumis，F。；Villeneuve，D.，确定性时间约束车辆路线和乘务员调度问题的统一框架，（Crainic，T.；Laporte，G.，车队管理和物流（1998），Kluwer:Kluwer-Dordrecht），57-93·Zbl 0966.90007号 [10] Haase，K。；Friberg，C.，《车辆和乘务员调度问题的精确算法》，（Wilson，N.，《计算机辅助公交调度》，《经济学和数学系统讲义》，第471卷（1999），施普林格：施普林格柏林），63-80·Zbl 0935.90006号 [11] 科尔多，J.-F。；斯托伊科维奇，G。；Soumis，F。；Desrosiers，J.，Benders分解用于同时进行飞机路线和机组调度，运输科学，35，375-388（2001）·兹比尔1069.90525 [12] Klabjan，D。；约翰逊，E.L。；Nemhauser，G.L.，《有时间窗和飞机数量限制的航空公司机组人员调度》，《运输科学》，36，337-348（2002）·Zbl 1134.90386号 [13] 弗雷林，R。；豪斯曼，D。；Wagelmans，A.，《车辆与乘务人员调度集成模型与算法》，《调度杂志》，第6期，第1期，第63-65页（2003年）·Zbl 1154.90449号 [14] Mercier，A。；科尔多，J.-F。；Soumis，F.，综合飞机航路和机组调度问题的弯曲分解计算研究，计算机与运筹学，321451-1476（2005）·Zbl 1122.90355号 [15] 安永会计师事务所。；姜浩。；克里希那穆尔蒂，M。；Sier，D.，《员工排班和排班：应用方法和模型综述》，《欧洲运筹学杂志》，1533-27（2004）·Zbl 1053.90034号 [16] Demassey S，Pesant G，Rousseau L-M。基于约束编程的员工时间表列生成。第七届组合优化问题约束规划中人工智能与操作规则技术集成国际会议（CPAIOR'05），布拉格，2005。；Demassey S，Pesant G，Rousseau L-M。基于约束编程的员工时间表列生成。2005年，布拉格，第七届组合优化问题约束编程中人工智能和操作规则技术集成国际会议（CPAIOR'05）。 [17] Blazewicz，J。；多姆什克，W。；Pesch，E.，《车间调度问题：传统和新的求解技术》，《欧洲运筹学杂志》，93，1-33（1996）·Zbl 0980.90024号 [18] Drezetm L-E，Billaut J-C。劳动力受限的RCPSP的预测和主动方法。在：第十二届国际会计师联合会制造业信息控制问题研讨会（INCOM06），圣埃蒂安，2006年。；Drezetm L-E，Billaut J-C.针对劳动力约束的RCPSP的预测性和前瞻性方法。摘自：第十二届国际会计师联合会制造业信息控制问题研讨会（INCOM06），圣埃蒂安，2006年。 [19] 哈伊特·A、巴蒂斯特·P、布劳纳·N、芬克·G·阿普洛切斯（Finke G.Approches intégrées A court terme）。收录：Baptiste P、Giard V、Hait A、Soumis F，编辑。人类的生产和资源。In:Presses internationales polytechnique，2005年[第6章]。；哈伊特·A、巴蒂斯特·P、布劳纳·N、芬克·G·阿普洛切斯（Finke G.Approches intégrées A court terme）。收录：Baptiste P、Giard V、Hait A、Soumis F，编辑。人类的生产和资源。摘自：Presses internationales polytechnique，2005年[第6章]。 [20] 巴普蒂斯特博士。；Le Pape，C。；Nuijten，W.，基于约束的调度（2001），Kluwer:Kluwer-Dordrecht·邮编1094.90002 [21] Focacci F，Laborie P，Nuijten W.用设置时间和替代资源解决调度问题。收录于：AIPS，2000年。第92-111页。；Focacci F，Laborie P，Nuijten W.用设置时间和替代资源解决调度问题。收录于：AIPS，2000年。第92-111页。 [22] 胡克，J.N.，《计划和调度的混合方法》，《约束》，10385-401（2005）·兹比尔1122.90054 [23] 福卡奇，F。；Lodi，A。；Milano，M.，基于成本的域过滤（第五届约束编程原理和实践国际会议，CP’99）。计算机科学讲稿，第1713卷（1999），施普林格：施普林格柏林），189-203 [24] 巴普蒂斯特博士。；Le Pape，C.，《制造调度的分离约束：原理与扩展》，《国际计算机集成制造杂志》，9，4，306-310（1996） [25] Thorsteinsson，E.S。；Ottoson，G.，连续变量下标的线性松弛和基于降低成本的传播，运筹学年鉴，115，15-29（2002）·Zbl 1011.90030号 [26] Régin，J.-C.，全局基数约束的广义弧一致性，（AAAI/IAAI（1996），AAAI出版社，麻省理工学院出版社：AAAI出版，麻省剑桥，MA），209-215 [27] 北卡罗来纳州贝尔迪塞努。；Contejean，E.，《芯片中的全局约束引入》，《数学与计算机建模杂志》，20，12，97-123（1994）·Zbl 0816.68048号 [28] Pesant，G.，《有限变量序列的正则语言成员约束》（第十届约束编程原理与实践国际会议，CP’04）。计算机科学讲稿，第3258卷（2004），施普林格：施普林格柏林），482-495·Zbl 1152.68573号 [29] van Hoeve，W.-J；Pesant，G。；卢梭，L.-M。；Sabharwal，A.，《重温序列约束》，（第十二届约束编程原理与实践国际会议CP’06）。计算机科学讲稿，第4204卷（2006），施普林格：施普林格柏林），620-634·Zbl 1160.68573号 [30] Erschler J，Lopez P，Thuriot C.时间和资源约束下的调度。摘自：《制造计划研讨会论文集》，第11届IJCAI，美国底特律，1989年。；Erschler J，Lopez P，Thuriot C.时间和资源约束下的调度。摘自：《制造计划研讨会论文集》，第11届IJCAI，美国底特律，1989年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。