An Optimization Study For Resource Constrained Decentralized Multi-project Scheduling Problem Based On Auction Theory And Multi-agent System

Project management is a kind of new management technology developed after the second world war.As the development of world technology and the extension of the organization scale,with the help of some masters of project management,it has become an important part of modern management.As a branch of project management,project scheduling has been studied since 1960s.There have been plenty of research about single project schedule,some of which have been applied in practice successfully.In terms of multi-project scheduling,there are lots of requirement in practice,while less study in research.Considering the factors in the practical multi-project environment(where projects schedule their selves but have to share a group of resources),this paper takes resource constrained multi-project scheduling problem in decentralized environment(DRCMPSP)as the study object.This paper means to build a multi-agent system(MAS)model based on auction/&bid theory to solve DRCMPSP.There are three part of study in this paper.For the first part,a multi-mode problem is considered for DRCMPSP,where six types of resources are taken into consideration,including local renewable resources,local non-renewable resources,global shared renewable resources,global shared non-renewable resources,global dedicated renewable resources and global dedicated non-renewable resources.A simple example is applied to test the efficiency of this approach.For the second part,the problems described in the first part is simplified,which is to study the schedule within single mode projects,where only renewable resources(including both local and global)are considered.In this part,the critical chain method(CCM)is combined with the MAS,also the bid\&auction theory is employed to solve resource conflicts.A complex example is demonstrated in this part to prove the approach proposed in this part.For the third part,the study about DRCMSPS above is to be expanded to a wielder field,this part is going to discuss about the combination of MAS and bid&auction,including in the field of study and the field of practice.A simple example is taken to explain this conception.This paper study about DRCMPSP,and suggests internal competition among projects and within a project,in which way an internal competition mechanism could be set up.This paper aims to take care of the interests of all the interested party,so as to achieve the optimization in DRCMPSP.The three parts this study are mainly to combine auction theory with the MAS,where the MAS is used to build up the primary structure of the proposed approach,the auction theory is employed to set up and solve the competition.This paper will do something for the multi-project schedule filed,both for study and for practice.