关键词: 遗传算法, 负荷平衡, 车间调度

Abstract: It is very important to study the scheduling problems in advanced manufacturing shop floor(AMSF) community for fully exerting AMSF's high efficiency and flexibility. The planning and scheduling in production processing are principle problems for the development of operation, management and optimization techniques in manufacturing system. The production efficiency and flexibility of FMS is influenced directly by the capability of optimal scheduling algorithm. In this paper, the shop floor scheduling algorithm is studied. Based on the idea of machine's load balance, the Balance Genetic Algorithm (BGA) for AMSF is presented. Compared with the traditional GA, the simulations show that this method has the high feasibility, validity and stability.It balances the machine's load and meets the delivery time.

Key words: genetic algorithm, load balance, shop floor scheduling