考虑碳交易政策的柔性作业车间生产调度研究

Research on Production Scheduling in Machining Jobshop Based on Improved Genetic Algorithm and Flexsim Simulation

在碳交易政策背景下,对柔性作业车间生产调度问题进行研究,考虑了车间调度环境的波动性,将工件波动的加工时间用区间数表示。为了解决这个问题,结合区间数理论构建了一个混合整数规划模型,以区间完工时间和区间碳交易成本为优化目标,并提出了区间模因算法(IMA)用于调度方案的求解。为了提高算法性能,提出了双种群启发式机器选择策略和基于双目标优化的局部搜索策略。最后通过实例验证了IMA能够有效解决该问题。

In the context of carbon trading policies,conducting research on production scheduling issues in flexible job shop environments,considering the volatility of the scheduling environment in flexible job shops,the processing time of workpieces with fluctuations is represented using interval numbers.To address this issue,a mixed-integer programming model is constructed by combining interval number theory.The model aims to optimize interval completion time and interval carbon trading costs.An interval memetic algorithm(IMA)is proposed for solving the scheduling problem.To enhance the algorithm's performance,a dual-population heuristic machine selection strategy and a local search strategy based on dual-objective optimization are introduced.Finally,the effectiveness of IMA in solving the problem is validated through examples.