论文部分内容阅读
现代制造业不断向“准时化”和“精益生产”的方向发展,这对企业生产的快速响应能力,生产效率等提出了更高的要求。汽车制造业领域,很多公司都成立降本增效部门来实行精益生产改进项目。基于当前制造业的数据统计,制造业用于生产的时间,只占整个制造过程的15%-20%的时间,然而用于生产物流的时间占到了整个制造生产过程的80%-85%。现车间物流配送多存在配送不及时,流程不合理等问题,导致物流成本居高不下,因此基于车间生产实际情况合理规划场内车间物料配送路径,保证物料准时送到线边工位提高车间物料配送效率从而最大化支持生产对企业降本增效有很大的意义。车间实际生产情况:工位数量大,需求种类多,要料频率不一导致的物料配送忙乱无序状态,以及车间(尤其线边面积)非常有限导致的线间配送车拥堵的情况很多。路径优化问题在物流配送领域研究很多,模型算法也都比较成熟,也有一些学者研究生产车间内物料配送优化方案,但其中考虑配送拥堵因素的研究很少。本文建立以生产线平衡度最大为目标的人工匹配模型,主要考虑生产效率(速度)和加工报废率两个因素,在生产线速度(人工匹配结果)一定的前提下,考虑配送通道拥堵,以准时将物料送到对应工位为前提合理规划路径达到配送时间最短的优化模型。第一段模型求解用lingo语言和匈牙利解法求解人工匹配问题,对于考虑拥堵的路径优化问题,用考虑禁忌的蚁群算法对模型进行求解,最后以A公司焊装车间作为实例分析,验证该模型的有效性。