基于改进BBO算法的多目标柔性作业车间调度研究

A Research on Multi-objective Flexible Job-shop Scheduling Problem with Lot-splitting Based on the Improved BBO Algorithm

为了满足市场的快速变化、降低生产成本,车间调度成为生产的关键环节。为解决作业车间分批调度问题,本文在企业资金收益率最大化、物料周转速度最快的情况下,建立以生产周期、交货期满意度为指标的数学模型,并提出一种将DE算法与BBO算法相结合的多目标优化算法模型。最后经过实例仿真,求得的结果证明了算法的有效性。

In order to meet the rapid change of the market, reduce production cost, the workshop scheduling becomes the key link in the process of production. In order to solve the job shop scheduling, this paper establishes a mathematical model based on the production cycle and the satisfaction of the delivery time in the case of the maximum rate of return on capital and the fastest rate of material turnover and proposes a multi-objective optimization model based on combining DE algorithm with BBO（Biogeography-Based optimization）algorithm. Finally, through the instance simulation, experimental results proves the effectiveness of this algorithm.