A column generation based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem

Changchun Liu

doi:10.1016/j.cie.2018.08.036

Return

A column generation based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem

2018-11-01

PRE

DOI：10.1016/j.cie.2018.08.036

Original

Original request for help

Save

Abstract

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.

Keywords:

Multi-mode resource constrained project scheduling problem

Distributed scheduling

Information-sharing

Column generation

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.