基于和声遗传算法的玻璃加工生产线布局设计

生产线布局设计是制造系统设计的重要组成部分,布局设计的好坏直接关系到工厂的生产效率、厂房的利用率及人力物力的合理配置等,从而很大程度地影响到企业的总体效益.在玻璃行业,车间生产线布局大都依靠设计人员的工作经验,具有很大的不确定性.为了更好地提高玻璃加工设备利用率,增加产能,降低成本,对玻璃加工生产线进行设备布局设计研究,将物流费用最小化作为布局设计目标,结合工程实际要求,设计生产线基本的约束条件,建立车间玻璃加工生产线设备布局模型.为求解玻璃加工生产线设备布局的非线性规划问题,提出一种遗传算法与和声搜索算法相融并合的和声遗传算法,使和声记忆库的初始解不再随机产生,而是利用遗传算法产生一个新种群作为和声记忆库的初始解,以此增加搜索到最优解的概率.根据企业实际工况及设备条件,运用该算法得出设备布局最优设计.对比试验结果表明,按照最优布局进行生产线布局能够优化物流线路,最大程度降低生产过程中的物流成本.