Title: Schema and solutions for decentralised multi-project scheduling problem

Authors: Lei Wang; Dechen Zhan; Lanshun Nie; Xiaofei Xu

Addresses: School of Computer Science and Technology, Harbin Institute of Technology, Harbin city, Heilongjiang Province, 150001, China ' School of Computer Science and Technology, Harbin Institute of Technology, Harbin city, Heilongjiang Province, 150001, China ' School of Computer Science and Technology, Harbin Institute of Technology, Harbin city, Heilongjiang Province, 150001, China ' School of Computer Science and Technology, Harbin Institute of Technology, Harbin city, Heilongjiang Province, 150001, China

Abstract: Decentralised multi-project scheduling problem is an extension of multi-project scheduling problem, and it has several different characteristics from traditional multi-project scheduling problem from centralised decision making viewpoint. Unfortunately, existing studies on this problem are scarce and usually focused on one special issue of the problem. Based on the definition and analysis on the characteristics of decentralised multi-project scheduling problem, we propose an α | β | γ schema for this problem from three fields of decision maker, decision mode and coordination objective, which would help researchers to position their solutions in the schema, and compare their work with others conveniently. Then, based on the schema proposed, we review the existing studies and solutions for decentralised multi-project scheduling problem in the literature. Finally we present several directions of this problem for the future research.

Keywords: multi-project scheduling; MPSP; decentralised decision making; coordination mechanism; multi-agent systems; MAS; project scheduling; agent-based systems.

DOI: 10.1504/IJCAT.2013.052295

International Journal of Computer Applications in Technology, 2013 Vol.46 No.2, pp.142 - 154

Available online: 26 Feb 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article