Integration of routing into a resource-constrained project scheduling problem

资源约束项目调度问题（RCPSP）是最具挑战性的组合优化调度问题之一，近年来一直是众多研究的热点，已发表了大量的论文。以前的出版物侧重于RCPSP，包括一些具有不同目标的扩展，需要最小化和检查约束。本工作研究了路由的集成，即活动之间的资源传输到RCPSP，并提供了一种新的解决方案。这两个子问题是使用综合方法来解决的，该方法利用了析取图模型和路由的显式模型。解决方案利用解决方案的间接表示来定义活动时间表和车辆路线。路线解决方案由一组行程建模，这些行程定义了由图中的流量引起的车辆的满载运输操作。数值实验证明，本文所介绍的模型和方法对于求解具有路由的RCPSP是有前景的。

Mots clés公司

RCPSP公司路由行程安排

与葡萄园

信息[cs] Recherche opérationnelle[数学.OC]

菲奇尔校长

RCPSP_Flow_Transport_v8.pdf（1.26个月）

起源：菲奇尔斯制片人par l’（les）auteur（s）

玛丽娜·维诺以下为：Connectez-vous浇注接触器le contributer

https://hal.science/hal-01948603

Soumis le:mardi 4 février 2020-10:02:10

Dernière修改日期：samedi 18 mai 2024-03:11:57

长期存档：mardi 5 mai 2020-13:30:46

日期和版本

hal-01948603，版本1 (04-02-2020)

标识符

HAL Id： hal-01948603，版本1
内政部： 10.1007/s13675-018-0104-z

Citer公司

菲利普·拉科姆、阿齐兹·穆克里姆、阿兰·奎利奥特、玛丽娜·维诺。将路由集成到资源受限的项目调度问题中。欧洲计算优化杂志2019年，第7（4）页，第421-464页。⟨10.1007/s13675-018-0104-z⟩。⟨hal-01948603⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

压力_列蒙中国科学院 UNIV-COMPIEGNE公司利莫斯异教徒的 MS2T公司 TDS-MACS系统 HDS_SCOP公司澳大利亚国家铁路公司 CLERMONT-AUVERGNE-INP公司

208 磋商

137 交易费用

集成路由的资源约束项目调度问题

Résumé

Mots clés公司

与葡萄园

日期和版本

标识符

Citer公司

出口商

收藏

海拔高度

合作伙伴