探索列队竞争算法在化工生产调度中的应用研究

《探索列队竞争算法在化工生产调度中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文列队竞争算法在化工生产调度中的应用研究姓名：史彬申请学位级别：硕士专业：化学工艺指导教师：鄢烈祥20061101摘要生产调度是企业生产管理的核心内容和关键技术，好的调度方案能够合理分配任务和资源，降低生产成本，提升企业的生产经营效率和快速应变能力，从而增强企业的竞争力。因此，开展对生产调度问题的研究，为企业提供科学、高效的生产调度方案将具有重要的意义。本文对几种典型的化工生产调度问题进行了分析和研究，主要做了以下几个方面的工作。概述了化工生产的基本特点，并讨论了化工生产中所存在的基本调度问题和难点调度问题。综

2、述了求解生产调度问题的几种经典和现代最优化方法。研究了零等待的顺序型多目的化工厂生产调度问题，针对以总生产完成时间(makespan)最短为目标函数的调度优化模型，提出了一种启发式的“离散．回缩”策略，有效地简化了在一定生产排序下的总生产完成时间的计算。应用列队竞争算法对产品加工排序的组合优化问题进行了求解研究，确定出了较好的变异邻域策略，提高了收敛速率。对锅炉蒸汽系统循环调度问题进行了研究。分析了锅炉蒸汽系统循环调度问题的基本特点，提出了时间分段的问题分解策略，在此基础上建立了此循环调度问题的混合整数非线性模型。应用列队竞争算法对

3、该问题进行了求解分析，并结合某个生产过程锅炉蒸汽系统循环调度实例进行了研究。实例计算结果表明，循环调度优化能够取得明显的节能效果。研究了发酵过程中空气供应量受限的一种资源受限调度问题。建立了以资源限制为约束条件，以总生产完成时间最短为目标函数的优化调度模型。应用列队竞争算法对某个生物农药厂的发酵生产调度问题进行了求解，获得了优化的生产调度方案。此问题的研究对资源受限的一类调度问题具有重要的参考作用。以某生物农药厂发酵生产为背景，开发出了基于MatlabWebServer的优化调度远程决策支持系统，该系统实现了生产调度优化方案的远程在

4、线生成，提高了调度工作的效率和资源利用率。关键词：列队竞争算法，最优化，间歇生产调度，循环调度，MatlabWebServerABSTRACTProductionschedulingisthecorecontentandthekeytechnologyofenterprisesproductionmanagement．AgoodschedulingprogramCandistributetasksandresourcesreasonably,reducetheproductioncosts，andimprovetheproducti

5、onoperationefficiencyandtherapidlyresponsecapabilityofenterprises，accordinglyenhancethecompetitivenessofenterprises．Therefore，studyontheproductionschedulingproblems，providingscientificandefficientproductionschedulingprogramsforenterprises，isofgreatpracticalvalue．Thispa

6、peranalyzedseveraltypicalschedulingproblemsinchemicalproduction,andthemainresearchcontentiSasfollows：Presentthemaincharacteristicsofchemicalproduction,anddiscussedthebasicandthedifficultschedulingproblemsexistedinchemicalproductionprocess．Severalclassicandmodemoptimiza

7、tionmethodsforproductionschedulingproblemswfffesummarizedinthispaper．Theproductionschedulingproblemofsequentialmulti·purposechemicalplantwithZel"O—wait(ZW)policywasstudied．Fortheoptimalschedulingmodelwithobjectivefunctionofmakespan，thispaperpresentaheuristic“separate．c

8、onstrict'’strategytosimplifythecalculationofthemakespaninacertainproductionsequence．UsingLine-upCompetitionAlgorithm(