带有启动期的车间调度问题的遗传算法

Genetic Algorithm to Solve the Shop Scheduling Problem with Setup-Time

针对实际的生产过程,提出带有启动期的车间调度问题,建立了相应的数学模型,利用遗传算法对该模型进行求解.算法采用基于优先表的编码方式,设计了相应的解码方式,最后运用提出的算法求解测试实例验证算法的有效性.

For the actual production process, this paper proposes the Shop Scheduling Problem based on machines with setup-time. This study sets up the corresponding mathematical model, and uses genetic algorithm to solve it. The algorithm adopts preference list-based representation and designs the new decoder way. Finally, test cases are used to verify the effectiveness of the algorithm.