摘要
对不确定加工时间环境下的Flow-shop调度问题进行了研究,利用六点模糊数对不确定加工时间进行描述,以最大完工时间和最大完工时间跨度的权重和为鲁棒性测度构建模糊加工时间Flow-shop调度模型。提出了模型求解的改进遗传算法,算法采用单染色体遍历操作代替染色体交叉操作,用以增强种子代繁衍的确定性,最后仿真分析验证了算法的有效性。
Flow-shop scheduling with uncertain processing times is researched in this paper. Six-fuzzy-number is used todescribe uncertain processing times. The fuzzy processing times Flow-shop scheduling model is constructed and i t treat the weight of the maximum completion time and its time span as the robustness measure. The improved genetic algorithm （ IGA） which uses single chromosome traversal to replace chromosomal chiasma is developed to solve this model; and simulation experiment data shows the superiority of IGA in this area.
出处
《机械工程师》
2016年第9期65-67,共3页
Mechanical Engineer
