基于APS复杂情况下企业生产采购规划研究.docVIP

基于APS复杂情况下企业生产采购规划研究 　　摘 要:以APS(advanced planning and scheduling)为基础,建构数学模型,建立基于复杂市场情况下的原料采购及产品生产规划,并通过实际运用予以验证,以期为企业在原料采购及生产规划方面提供决策支撑。 　　关键词:APS;INLP数学模型;生产采购规划? 　　中图分类号:F27 　　文献标识码:A 　　文章编号:1672-3198(2010)19-0338-02 　　 　　APS(Advanced PlanningScheduling,也称高级计划与排程)是供应链管理软件中的一种优化决策辅助系统,它借助一些复杂的数学运算方法来处理多种变量,使供应链的优化成为现实。APS是整个供应链的综合计划,从企业、企业的供应商、供应商的供应商到企业的客户、客户的客户。计划范围不限于生产,还包括采购、分销、销售等一系列计划。这些计划分为长期、中期和短期三个时间段,分别对应战略计划、战术计划和执行计划。APS在解决潜在瓶颈的同时,也能找到跨越整个供应链的可行最优计划。APS定义了各种计划问题的选择、目标和约束,采用数学模型,使用精确的或启发式的优化算法,保证计划的优化。供应链计划的可行方案数量巨大,想通过简单枚举来找到最优方案是不可能的,甚至要找到一个可行的方案都很困难。在这种情况下,可应用运筹学的数学方法来支持计划流程。线性规划或网络流算法能找到精确的最优解,然而,大多数组合问题只能通过启发式算法(heuristics)来计算近似最优解。由上可知,APS常用于解决复杂的决策与规划问题。由于近年来制造企业产品、原料的组合和种类的愈趋复杂,因此产品和原料的库存显然是不符合经济效益的,因此生产规划制定时应同时考虑时间与成本,即APS系统应结合上述情况以进行研究。? 　　现代制造企业大多拥有多个厂区,协调多厂区的制造系统,降低各厂区的库存量与订单制造的前置时间,减少产品仓储成本和原料保有成本成为各制造企业关注的重要问题。顾客选择供货商时,也会优先考虑能够制定并高效执行交期生产规划的企业,若企业无法实时交货即等于丧失其竞争优势,进而失去其市场;对于企业而言,如何有效地结合生产采购并达成交期需求成为生产工厂所关注的重要课题。此外,良品率的好坏也成为影响生产规划??重要因素。对于在长周期程的规划中,经常会发生新订单的情况。因此,本研究将同时考虑多产品订单、多工厂生产、多原料采购、正常工时、加班工时、工厂产能限制、不同订单交期、平均良品率及产品库存成本、原料采购价格、原料持有、原料采购限制以及生产成本等多种情况,构建一套以最小成本为目的的INLP数学模型。? 　　1 构建数学模型? 　　1.1 构建模型的假设? 　　所有订单由企业所属各工厂同步接单,不考虑因为出货等原因造成的影响。? 　　本研究中所有生产线均已完成生产线平衡。? 　　假设所有成本(含原料采购成本、生产成本、设备折旧更换成本等)均可以进行明确估算。所有产品成本包含生产设备折旧、换新的成本。? 　　假设当批采购原料未使用完则视为该批次的存货。? 　　假设产品都是以即产即销方式生产,不会产生预先生产的情况。? 　　1.2 符号说明? 　　I:产品订单编号(每张订单生产对应相应产品),i=1,2,…,K。? 　　J:工厂编号,j=1,2,…,U,表示共有U个工厂在进行生产。? 　　T:生产规划间隔时间,其中总规划间隔时间为T,t=1,2,…,T。? 　　R:原料编号,r=1,2,…,R。? 　　公式(2)表示由七个决策变量组成的x集合,即该APS模型的所决策的j工厂在t时期的最佳产品生产量、原料采购量、原料持有量以及产品平均库存量等。公式(3)、(4)主要用于产能限制,表示第j家工厂在第t期生产耗用工作时数不得超过该工厂在该时期的工时(产能)限制。公式(5)表示j工厂在第t期初采购r原料数量加上该工厂前一期(即t-1期)期末原料持有量之和须等于第t期该原料在j工厂用于生产消耗量加上该期期末该原料持有量之和。公式(6)用于限制采购数量,即供货商供应的原料有上限存在,因此对于j工厂在第t期采购r原料数量应不超过该原料的最大供应量。公式(8)为生产判断式,若j工厂在t时期生产i订单产品时(nq??ijt?0),d??ijt?为1;不生产(nq??ijt?=0)则d??ijt?为0,且d??ijt?为二元变数,在模型中即为非线性变量。公式(9)表示总产品生产量(含不良品)、良品生产量、原料保有量及原料采购量都为正整数。? 　　2 规划模型的应用? 　　生产成本因素成为影响整个规划决策的关键,因此对企业而言,在施行生产规划时必须结合实际情况,以做出最优规划和最佳决策。本文前面阐述了制造企业在