独立需求生产批量优化问题的遗传算法实现
2014-03-10卫妍
交通科技与经济 2014年1期
卫 妍
(兰州交通大学 交通运输学院,甘肃 兰州730070)
生产批量问题是企业生产管理中一个常见的约束批量问题。主要目标是确定最优的生产批量,使得生产费用、生产准备费用和库存费用综合指标最小。MRPII是在MRP的基础上发展起来的,它主要在考虑市场的需求、企业的生产能力和对用户的服务水平等诸多因素的前提下安排企业的生产发展战略:①长期规划(公司层);②中、短期生产计划 (分厂或车间层);③生产计划的具体实现(车间或班组层)。在MRPII中,第②层的主要问题之一是生产计划中的约束批量问题。对该问题的研究,可以指导在生产实践中的批量生产问题,并为企业生产产生重大的经济效益。
1 模型建立

本文建立的是基于独立需求的生产批量优化问题的遗传算法,所以对该批量生产问题做如下假设。
假设:该问题中对各产品的需求是独立的。原模型:

式中:T为计划时段,如一年的12个月,一周5d等;n为产品的品种数;xit为决策变量;Iit为决策变量;dit为时段t内对产品i的需求量;Si为生产产品i时的生产准备费用,这一费用是由于机器要求更换加工产品而一次性发生的;ci为单位产品i的生产费用;hi为单位产品i的库存费用;akit为时段单位产品i占用资源k的量;Akit为t时段产品i的生产准备占用资源k的量;ckt为t时段资源k的可提供量;rij为产品j的生产过程中对产品i的需求量,由于本文是基于独立需求的生产批量问题,所以rij=0。式(1)的约束条件变为

2 问题求解
主要思想:
1)每次记录下当前较优解,单点交叉法、交配概率Pc=0.6。……
登录APP查看全文
