Juan José Lavios Villahoz

Price Updating in Combinatorial Auctions for Coordination of Manufacturing Multiagent Systems

In this work we use the paradigm of multiagent systems to solve the Job Shop problem. Job Shop problem is a particular problem of scheduling in which we try to find an schedule that optimize a objective and is subject to certain constraints. We propose a combinatorial auction mechanism to coordinate agents. The “items” to be sold are the time slots that we divide the time horizon into. In tasks scheduling problems tasks need a combination of time slots of multiple resources to do the operations. The use of auctions in which different valuations of interdependent items are considered (e.g. combinatorial auctions) is necessary. A certain time slot will be more valuated to the extent that it enables task to finish the job on time, together with the other time slot bought. Job-agents are price-takers in the model. The auctioneer fixes prices comparing the demand over a time slot of a resource with the capacity of the resource in this time slot. There are many ways to update prices (e.g. constant increase or decrease of prices, proportional to the demand, proportional to the excess of demand). Our objective is to compare the different methods of updating prices based on those of the lagrangian relaxation solving method.

Price-Setting Combinatorial Auctions for Coordination and Control of Manufacturing Multiagent Systems: Updating Prices Methods

Combinatorial auctions are used as a distributed coordination mechanism in Multiagent Systems. The use of combinatorial auctions as negotiation and coordination mechanism is especially appropriate in systems with interdependencies and complementarities such as manufacturing scheduling systems. In this work we review some updating price mechanisms for combinatorial auctions based on the Lagrangian Relaxation Method. We focus our research to solve the optimization scheduling problem in the shop floor, taking into account the objectives of resource allocation in dynamic environments, i.e. -robustness, stability, adaptability, and efficiency-.

Combinatorial Auctions for Coordination and Control of Manufacturing MAS: Updating Prices Methods

We use the paradigm of multiagent systems to solve the Job Shop problem. It concerns the allocation of machines to operations of some production process over time periods and its goal is the optimization of one or several objectives. We propose a combinatorial auction mechanism to coordinate agents. The “items” to be sold are the time slots that we divide the time horizon into. In tasks scheduling problems tasks need a combination of time slots of multiple resources to do the operations. The use of auctions in which different valuations of interdependent items are considered (e.g. combinatorial auctions) is necessary. The auctioneer fixes prices comparing the demand over a time slot of a resource with the capacity of the resource in this time slot. Our objective is to find an updating price method for combinatorial auctions that meet the needings of scheduling manufacturing systems in dynamic environments, e.g. robustness, stability, adaptability, and efficient use of available resources.