An auction based approach in decentralized project scheduling
نویسندگان
چکیده
We consider project scheduling problems on a decentralized decisional framework, where a project is partitioned into different sub-projects each one managed by a local decision maker. A coordination mechanism has to be considered to resolve shared resource allocation conflicts between different sub-projects. We propose a multi agent system model to represent the decentralized decisional problem, where each agent interacts with the others using an auction mechanism to perform his/her activities and to resolve the conflicts derived from the limited shared resources capacity.
منابع مشابه
An Auction-based Approach for Decentralized Multi-Project Scheduling: (Doctoral Consortium)
Many scheduling problems in industry practice are considered as Decentralized Resource-Constrained Multi-Project Scheduling Problem (DRCMPSP). Given its characteristics, the problem must be solved in a decentralized manner while respecting information privacy of projects. However, existing approaches fail in satisfying these requirements, and encounter difficulties in dealing with large cases. ...
متن کاملDecentralized Multi-Project Scheduling via Multi-Unit Combinatorial Auction
In industry, many problems are considered as the Decentralized Resource-Constrained Multi-Project Scheduling Problem (DRCMPSP). Existing approaches encounter difficulties in dealing with large problems while preserving information privacy of project agents. In this paper, we propose a novel approach to solve DRCMPSP based on the multi-unit combinatorial auction, which can efficiently solve the ...
متن کاملA MULTI-OBJECTIVE DECENTRALIZED MULTIPLE CONSTRUCTION PROJECTS SCHEDULING PROBLEM CONSIDERING PERIODIC SERVICES AND ORDERING POLICIES
In decentralized construction projects, costs are mostly related to investment, material, holding, logistics, and other minor costs for implementation. For this reason, simultaneous planning of these items and appropriate scheduling of activities can significantly reduce the total costs of the project undertaken. This paper investigates the decentralized multiple construction projects schedulin...
متن کاملAdsche: Design of an Auction-Based Framework for Decentralized Scheduling
Decentralized scheduling is one of the newly emerged avenues in scheduling research. It is concerned with allocating resources to alternative possible uses over time, where competing uses are represented by autonomous agents. Compared with classical scheduling models, decentralized scheduling is characterized with the distribution of scheduling knowledge and control, which introduces new levels...
متن کاملThe preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Extensive research has been devoted to resource constrained project scheduling problem. However, little attention has been paid to problems where a certain time penalty must be incurred if activity preemption is allowed. In this paper, we consider the project scheduling problem of minimizing the total cost subject to resource constraints, earliness-tardiness penalties and preemption penalties, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001