Optimization Method using Combinatorial Auction for Production Scheduling with Batch Processing

Abstract

Centralized control of production systems is difficult because systems have become increasingly expansive and complex. Autonomous distributed scheduling was proposed to address this problem. Combinatorial-auction based scheduling is one potential method of autonomously distributed scheduling. For such scheduling, it is necessary to decide batch formation and scheduling simultaneously to optimize a production system using batch processing. Therefore, as described in this paper, we propose a simultaneous optimization method for batch formation and scheduling with a combinatorial auction mechanism. In addition, using computational experiments, we aim to evaluate the efficiency and validity of the proposed scheduling methodology with batch formation.

Keywords

• production scheduling
• combinatorial auction
• social negotiation
• batch formation
• optimization method