基于离散事件动态系统的急单调度问题研究

《基于离散事件动态系统的急单调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10385分类号：＿＿研究生学号：1300216006密级：＿＿基于离散事件动态系统的急单调度问题研究ResearchonTheSchedulingProblemofRushOrderBasedonDiscreteEventDynamicSystem作者姓名：张波业_________指导教师：王飞副教授______学科：控制科学与工程_____研究方向：离散事件动态系统____所在学院：信息科学与工程学院___论文提交日期：二零一六年六月一日摘要随着现代制造业科技的不断发展变化，产品的主导方由原来的卖方市场逐渐转为买方市场，面向订单式的生产方式开

2、始占据主流，客户的需求呈现个性化、多样化、定制化的特征，加之市场上不可预测因素的增加，这些因素使得紧急订单频繁出现在制造型企业的生产实际中，加剧了对企业柔性生产能力的考验。紧急订单一般具有随机性、交货期短、利润高的特点，大多数制造型企业为了提高企业的生产效益和市场竞争力，期望多接收紧急订单，但是随着接收到的紧急订单数量的增加，如何使得企业针对紧急订单调度问题制定出合理的生产计划成为了摆在企业面前的一个难题，紧急订单相关调度问题也成为了目前的研究热点。本文针对流水线型制造企业中出现的紧急订单问题进行研究，分析订单特点，分析了基于离散事件动态系统的紧急订单插单

3、问题建模及控制方法，充分运用形式语言/自动机这一描述离散事件动态系统的工具，对紧急订单插单问题进行建模分析，本文的主要研究工作有以下三个方面：（1）退单插单调度方法研究。考虑退单插单方法的特点以及订单的特征，分析了以机器空闲时间最小化的优化目标。建立急单退单插单的自动机系统模型，并进行控制器设计与时间的确定。最后，结合实例进行分析，验证方法的有效性。（2）顺延插单调度方法研究。运用顺延插单方法对紧急订单进行处理，分析插单过程的特点以及订单的特征，运用时间更新预测函数来确定插单的位置以及要进行依序进行顺延的普通订单，并结合系统模型中对于所有排序订单开始加工时

4、间的确定，从而得出所有订单的排序集合。最后给出机器空闲时间的计算，得出最优的排序，并用实例对所提出的模型及方法进行了有效性验证。（3）重排插单调度方法研究。将重排插单的方法运用到对急单的应急处理过程中，优先对急单进行重排操作，并结合时间更新预测函数以及系统模型控制器对急单的路径进行选择，从而得出有效解集合。此外对有效解进行机器空闲时间的计算，确定最终的急单调度方案。最后用实例说明了所提出模型以及控制方式的可行性。本文研究的三种对紧急订单问题的建模及控制方法，可以对急单的问题进行三种方式下的分析，得出较为完善的结果，制定出合理的生产计划，对于企业应对外来突发

5、急单、提高企业的柔性生产能力，具有较为优越的指导意义与实用价值。关键词：生产调度紧急订单DEDS流水作业IAbstractWiththedevelopmentofmodernmanufacturingtechnology,thedominantpartyofproductschangesalot.Theneedsofcustomerspresentthefeaturesofindividuation,diversificationandcustomizationundertheinfluenceofMTO.Combinedwithincreaseofunp

6、redictablefactorsinthemarket,rushordersfrequentlyappearinthemanufacturingenterprise'sproductionpractice,whichaddstothetestofflexibleproductioncapacity.Rushordersusuallyhavethecharactersofrandomness,shortdeliverydateandhighprofits.Inordertoimproveproductionefficiencyandmarketcompet

7、itiveness,mostoftheenterprisesexpecttoreceivemorerushorders.However,infrontofincreaseofrushorders,itisdifficultforenterprisestodevelopareasonableproductionplan.Thusrushorderrelatedschedulingproblemisbecomingacurrentresearchhotspot.Therushorderproblemsthatappearinpipelinemanufactur

8、ingenterpriseshasbeenstudiedinthi