An auction based approach in decentralized project scheduling

نویسندگان

  • Giuseppe Confessore
  • Stefano Giordani
  • Silvia Rismondo
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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