离散企业生产计划优化模型设计及系统实现

大连理工大学硕士学位论文离散企业生产计划优化模型设计及系统实现姓名：李海龙申请学位级别：硕士专业：软件工程指导教师：姚琳20050528离散企业生产计划优化模型设计及系统实现作者：李海龙学位授予单位：大连理工大学参考文献(39条)1.参考文献2.温咏棠MRPⅡ制造资源计划系统19983.张毅企业资源计划ERP20024.BentonWC.HojungShinManufacturingplanningandcontrol:TheevolutionofMRPandJITintegration1998(03)5.GerhardPlenertFocusingmaterialrequirementsplanning(MRP)towardsperformance19996.LamouriSamir.ThomasAndreThetwolevelmasterproductionscheduleandplanningbillsinajustintimeMRPcontext2000(1-3)7.李芳芸CIMS环境下-集成化管理信息系统的分析、设计与实施19998.杰克吉多.詹姆斯P克莱门斯成功的项目管理19999.ThePMIStandardsCommitteeGuidetotheProjectManagementBodyofKnowledge(PMBOK)199510.JohnHPayne.JRodneyTurnerCompany-wideprojectmanagement:theplanningandcontrolofprogrammesofprojectsofdifferenttype1999(01)11.RolstadasAPlanningandControlofConcurrentEngineeringProject199512.叶宏谟企业资源规划-制造业管理篇200013.SydneyC.KChuAmathematicalprogrammingapproachtowardsoptimizedmasterproductionscheduling199514.ByrneD.MABakirProductionplanningusingahybridsimulation-analyticalapproach199915.BokangKim.SooyoungKimExtendedmodelforahybridproductionplanningapproach200116.Hyun-JoonKim.YasserAHosniManufacturingLot_sizingUnderMRPⅡEnvironment:anImprovedanalyticalModel&aHeuristicProcedure1998(3-4)17.NicholasA.JHastings.PeterMarshall.RobertJWillsSchedulebasedMRP:anintegratedapproachtoproductionschedulingandmaterialrequirementsplanning198218.舒炎泰.赵文钦.朱立禹流程CIM与离散CIM之比较[期刊论文]-计算机研究与发展1996(9)19.周室屏企业资源计划(ERP)实施与应用200120.宋健制造业与现代化[期刊论文]-中国制造业信息化2003(1)21.GSingy.YZinderWorst-caseperformanceofcriticalpathtypealgorithms200022.CSMcCahonUsingPERTasanapproximationoffuzzyproject-networkanalysis1993(02)23.罗鸿.王忠民ERP原理、设计、实施200224.JWMBertrandUsinghierarchicalpseudobillsofmaterialforcustomerorderacceptanceandoptimalmaterialreplenishmentinassembletoordermanufacturingofnonmodularproducts200025.KingsmanBrianGModelinginput-outputworkloadcontrolfordynamiccapacityplanninginproductionplanningsystems2000(01)26.MiguelConstantinoApolyhedralapproachtoaproductionplanningproblem200027.DempsterMAHAnalyticalevaluationofhierarchicalplanningsystems1981(04)28.范玉顺.王刚.高展企业建模理论与方法学导论200129.Chung-HsingYeh*Schdulebasedproduction199730.ThomasHCormenIntroductiontoalgorithms31.初壮MRPⅡ原理与应用基础--揭示制造企业提高生产率的秘密199732.马士华.林勇.陈志祥供应链管理200033.王世良生产运作作业计划编制200134.曾敏刚.尹清华.解新安.华贲ERP技术在过程工业的应用研究[期刊论文]-化工自动化及仪表2002(1)35.孙莹.许俊华.张毅.贺清峰MVC编程模型在Web程序中的应用及Java实现[期刊论文]-计算机工程与应用2001(17)36.何成万.余秋惠JnetMVC一个新的Java网络编程MVC模型[期刊论文]-计算机工程2001(8)37.曾敏刚.尹清华.解新安.华贲ERP技术在过程工业的应用研究[期刊论文]-化工自动化及仪表2002(1)38.潘家邵.刘丽文现代生产管理学200239.任铃.王宁生CIMS环境主生产计划的优化方法1996(07)相似文献(10条)1.学位论文刘强优化算法在钢铁企业生产计划调度中的应用2006钢铁企业中的很多生产实际问题，都可归结为优化问题，象生产计划调度方面的铁钢平衡问题、炉机平衡问题、炉次计划和浇次计划、轧制计划、合同并批问题、生产能力平衡问题、一体化生产调度等。生产计划与调度问题是整个生产管理过程中最重要的问题之一，对于有序组织生产、充分发挥生产设备能力、提高生产效率、提高钢铁企业生产效益和增强企业的竞争力起着重要作用。算法研究是生产计划调度问题的主要研究内容，以上提到的优化问题经过抽象后大都为NP难问题，而无法使用传统的运筹学方法在可接受时间内获得最优解。通过对这些问题的特征分析，发现其非常适合用智能优化算法求解。本文即在对问题特性所做分析的基础上，改进现有的智能优化算法，并把它们用到求解炼钢连铸连轧生产计划中，较好地解决了这些NP难问题。本文针对求解TSP问题，改进一种极大极小代数法，另外，分析并根据TSP问题所具有的高FDC特性，从理论上解释禁忌搜索对初始解的强依赖性及最大最小蚁群算法所具有的优良性能。接下来，针对基本搜索及蚁群算法的局限性，为充分发挥问题的FDC特性，提出两种新算法，即引入混沌机制的禁忌搜索算法及最大最小蚁群算法改进算法，仿真实例验证了这些算法适于求解较大规模问题。在此之后，建立了炼钢连铸计划中的定宽组炉数学模型，使用蚁群算法求解，对组浇连连浇问题建模并使用两阶段法求解。并建立了热轧单元计划的数学模型，讨论单元计划抽象出的TSP问题所具有的FDC特性，使用禁忌搜索及蚁群算法求解，另外，对轧制批量计划建立更贴近生产实际的数学模型，亦使用蚁群算法求解。2.学位论文徐汉川离散制造企业生产计划优化模型研究及系统实现2003该文针对离散制造企业中生产类型众多,内部生产管理复杂等问题,对离散制造企业生产计划体系模型及生产计划优化算法等方面进行了系统的研究工作,主要研究内容包括以下几个方面:总结了各种离散制造企业生产类型,分析了每种类型的特点和生产计划的要求,给出了每种生产类型的计划层次模型;并且对生产计划中的重要要素,物料管理、BOM和能力进行了分析总结,给出了物料管理的特性和分类方法,BOM的结构以及同其他制造基础数据的关系,企业能力的度量模型,对能力管理对象、时间粒度和度量粒度给予了分析和对比.在以上分析的基础之上,给出离散制造企业生产计划体系模型.对生产计划编制的优化问题进行了研究,给出了生产计划管理中的四个核心的算法,主生产计划算法、物料需求计划算法、粗能力平衡算法和能力需求算法,对每个算法给出了问题的详细描述,问题的解决模型以及算法的步骤,并给出了算法的执行结果分析.最后,应用文中所研究的生产计划体系模型和生产计划优化算法,在J2EE软件平台上,设计并实现了生产计划与控制系统,对该文中的理论研究进行了验证.3.学位论文李敏Open-Shop型多生产线协调生产计划的研究2006本文研究了一类带有限缓冲区的多Open．Shop型生产线协调生产计划问题。在生产情况调研和对生产计划问题相关文献研究基础上，建立了上下游生产线产品关联结构，并以此结构为研究对象，从生产计划建模、生产计划优化算法和算法的实例仿真三个方面出发，研究了多条Open-Shop型生产线协调生产计划的制定问题。在生产计划建模方面，本文根据生产中的实际情况和上下游生产线成品关联结构的特点，以满足需求、防止缓冲区溢出和部分产品同步为基本要求，分别建立了成本最低和效益最高两种生产计划模型。通常情况下，该类模型的维数都比较大，给求解带来了困难。本文从模型建立的角度，提出了一种不考虑主成品的模型简化思想。文中详细论述了简化原理并给出了简化后模型。在生产计划优化算法方面，考虑到所建模型的目标函数为非线性函数而约束条件为线性函数，因而采用了遗传算法来进行求解。本文总结了各类常用生产计划求解算法的特点，阐述了遗传算法的特点、基本过程及在本问题中的具体实现，通过仿真给出了不同目标函数下各生产周期的生产计划。在实例仿真方面，本文给出了两类规模不同的仿真实例，并分别采用简化前后的两类模型进行仿真。仿真结果表明依据上下游生产线成品关联结构所建的模型及算法是合理的，提出的模型简化方法也是行之有效的。4.期刊论文张美华.李爱平.徐立云.ZHANGMeihua.LIAiping.XULiyun协同生产计划调度系统及其关键技术-同济大学学报(自然科学版)2008,36(11)分析了网络化制造环境下生产计划调度的需求和特点,提出了一种面向动态联盟的协同生产计划调度系统的体系结构,并深入研究了实现协同生产计划调度的关键技术.首先对协同信息交互的立体结构和基于XML(eX-tensibleMarkupLanguage)的信息交互机制进行了分析,引入基于协商的协调机制和冲突消解策略,最后探讨了计划调度的快速优化算法,以实现对生产计划调度系统的协调优化.在此基础上,建立了原型系统,对上述关键技术进行了应用验证.应用表明,该系统具有良好的扩展性和适应性,能够实现动态联盟生产过程中的自治和协同.5.学位论文范熙递阶流水线整体生产计划的研究2006本文在研究了国内外车间生产计划问题的进展和对制造企业生产现场进行的调研分析并对规划理论进行深入研究的基础上，建立了含有限缓冲区的具有一定普遍性的上下游生产线部件成品关联结构，并以此结构为对象，研究递阶流水线整体建模问题。从车间生产计划建模、生产计划优化算法和算法的具体实现出发研究了制造企业生产计划的制定问题。在生产计划建模方面，本文根据生产中的实际情况和上下游生产线部件成品关联结构的特点与要求，突出了一个核心产品的概念，并且围绕着核心产品采用推动和拉动相结合的建模方式建立了生产效益最高的整体计划模型。考虑到模型规模的复杂性，结合生产线的实际情况又对模型进行了分解和简化。建立的模型主要考虑了以下几种情况：优先满足用户核心产品需求、解决生产线之间成品同步、防止缓冲区溢出。在生产计划优化算法方面，本文建立的生产计划模型其目标函数是非线性的且目标函数的梯度是分段常数，而约束是线性的，因