基于erp单件小批环境下的生产计划研究

《基于erp单件小批环境下的生产计划研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第14卷第3期工业工程与管理VoL14No．32009年6月IndustrialEngineeringandManagementJun．2009文章编号：1007—5429(2009)03—0084-061面向订单的生产计划与调度的综合优化刘永，李言，李淑娟，杨明顺(西安理工大学机械与精密仪器工程学院，陕西西安710048)摘要：研究了一个多订单环境下的生产计划与调度集成优化问题，以实现准时生产为目标，综合考虑产品装配结构约束的订单任务计划与订单产品零部件的加工调度，采用直接面向客户订单的工序调度模式建立了计划和调度的综合优化整数规划模型。设

2、计了带精英策略的蚁群算法作为该数学模型的求解方法，并通过对比试验为该算法选取最佳的搜索参数。实例仿真结果表明，所建模型的正确性以及蚁群算法求解该问题的可行性和有效性。关键词：面向订单；准时生产；生产计划与调度；蚁群算法；精英策略中图分类号：TP29文献标识码：ACombinedOptimizationofOrder-orientedProductionPlanningandSchedulingLIUYong，LIYan，LIShu-juan，YANGMing-shun(FacultyofMechanicalandPrecisionInstrument

3、Engineering，Xi’anUniversityofTechnology，Xi’an710048，China)Abstract：Thisresearchaddressesaproductionplanningandschedulingprobleminmulti—orderenvironment．Anintegerprogrammingmodelbasedoncombinedoptimizationofplanningandschedulingisestablishedforachievingthejust—in-timeproductionb

4、yadoptingoftheorder-orientedprocessschedulingpattern，whichtakesintoaccounttheproductassemblystructurerestraintoforderassignmentplanningandtheprocessdispatchingofcontractedproduct’Scomponents．Antcolonyalgorithmwithelitiststrategyisdesignedtosolvethismathematicalmodel．Thealgorith

5、m’Smainsearchingparametersareselectedbycontrastexperiment．AninstanceisalsoprovidedtOprovethemodelcorrectnessandthealgorithmfeasibilityandvalidityforsolvingthisproblem．Keywords：order—oriented：Just—in-iime；productionplanningandscheduling；antcolonyalgorithm；elitiststrategy引言生产计划与调

6、度问题是一类复杂的系统性问题，是在满足某些约束条件(如工艺路线、交货时间、资源能力等)下对生产任务进行合理分配、安排资源和加工时间等，使某些目标(如生产成本、交货期、资源利用率等)达到最优化。该问题一直是生产系统集成化以及敏捷性研究中的核心问题之一。一般情况下，生产计划的制订是整合多个订单后在计算机辅助下按产品BOM和工艺流程逐级推演，生成平稳生产条件下可应用的生产计划。这种计划模型存在许多固有缺陷：模型建立在无限能力的假定之上；要求提前期已知，且工艺路线固定；难以获得可用于指导车间层的生产调度方收稿日期：2008-09—04；修回日期：2009—0

7、1—16基金项目：陕西省教育厅专项基金资助项目(08JK389)；教育部春晖计划资助项目(Z2005一l一61004)作者简介：刘永(1981一)．男．山西河曲人．博士研究生。主要研究方向为敏捷制造系统生产控制技术、生产计划与调度等。一84—万方数据工业工程与管理第3期案。当获得的调度不可行时，要对生产计划进行大量调整．经常会造成加工中等候队列的增长、在制品的增加、机器利用率的降低以及制造成本增高等。当前对于计划与调度综合考虑的研究主要集中在各种启发式算法上，目前已有的研究对于提出或建立确切的数学模型与方法比较少[1]。文献[2]针对MRP环境建立了

8、基于客户订单的二阶段生产模型。解决供应链中的采购和生产计划问题；文献[3]使用生产计划模型和车间调度模型交互