.png){kind=icon}
返回
A column generation based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2018.08.036.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This study develops a column generation-based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem. The proposed distributed algorithm shares less information among independent decision makers compared with the traditional integrated approach. In this problem, many independent processors, which can produce different types of products, coordinate with a resource manager (or third-party logistic), who provides different types of vehicles to deliver products to the customers. The problem is decomposed into two parts: production planning for individual processors and vehicle scheduling for the resource manager. A total of 1200 instances are randomly generated to verify the effectiveness of the proposed distributed algorithm. Results of computational experiments verify that the proposed distributed algorithm has good solution quality and calculation efficiency compared with the integrated approach, i.e., CPLEX, hybrid Benders Decomposition, and Lagrangian Relaxation. Lastly, a general framework for the distributed algorithm is proposed to solve a generalized problem.
Keyword:
Multi-mode resource constrained project scheduling problem
Distributed scheduling
Information-sharing
Column generation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers使用RCPSP和SAT求解器的多模式资源受限项目调度
OAAI
OAAI分享收藏分享收藏Supply chain coordination: Perspectives, empirical studies and research directions供应链协调: 视角、实证研究与研究方向
PREAI
分享收藏An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem多模式资源受限项目调度问题的自动算法选择方法OAAI
OAAI分享收藏An experimental analysis of solution performance in a resource sharing and scheduling problem - Production, manufacturing and logistics资源共享和调度问题-生产，制造和物流中的解决方案性能的实验分析
PREAI
分享收藏
查看更多内容