作者:胡燕海; 严隽琪; 叶飞帆遗传算法混合流水车间平行机作业计划
摘要:在混合流水车间的构建过程中,每个阶段配置几台平行机最为合理是一个有待确定的问题.以设备空闲时间和工件平均流程时间加权均值最小化为目标函数对该问题进行了研究,采用遗传算法求解该NP-hard问题,染色体编码采用一种新的整数与实数相结合的方法,可实现对问题空间的全局随机寻优.算例研究显示,对任一算例,10次随机计算的目标函数平均值与最优值的差别率均小于1.3%,计算重复性好;计算花费时间均在20~30s,计算效率较高.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社