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.