存在延迟约束的综合柔性调度的研究

发布时间：2018-06-30 09:24

本文选题：综合柔性调度 + 设备有关　；参考：《哈尔滨理工大学》2011年硕士论文

【摘要】：当前对综合柔性调度的研究,仅考虑工件间存在顺序约束关系的情况,忽略了工件间存在延迟约束的情况,事实上,实际生产调度中存在延迟约束的问题,如果不考虑工序间的延迟约束,将使得生产调度计划不精确或不可行,因此,有必要对综合柔性调度中存在延迟约束的问题的进行研究。对于综合柔性调度中存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过提出存在设备无关延迟约束的综合柔性调度工艺模型;将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;其次,对于调度过程中,路径长度相等且在同一设备上加工的标准工序,提出了调度前续短路径策略选择调度工序。对于综合调度中忽略设备有关延迟约束影响调度效果的问题,提出存在设备有关延迟约束的综合调度算法。该算法在提出标准工序、设备有关延迟工序和包含设备有关延迟约束的加工工艺树等概念的基础上,提出将等待延迟时间转化为设备有关延迟工序的策略,使设备有关延迟约束的调度问题转变为较易解决的一般综合调度问题。为了使设备有关延迟工序影响的工序尽早开始,进一步提出设备有关延迟工序配合调整的策略。对于综合柔性调度中,同时存在设备无关、设备有关延迟约束的问题,提出存在延迟约束的综合柔性调度算法。该算法首先采用设备无关延迟约束转换为顺序约束工序的策略将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;其次,对于调度过程中工序间存在设备有关延迟约束的问题,采用设备有关延迟约束到设备有关延迟工序的转换策略,将存在设备有关延迟约束的综合调度问题转化为较易解决一般综合调度问题。本文对综合柔性调度问题中存在设备无关延迟、设备无关延迟分别提出了相应的算法,通过算法分析和实例验证,算法具有令人满意的复杂度,且近优效果好。因此,算法具有一定的理论和现实意义。
[Abstract]:At present, the research on integrated flexible scheduling only considers the existence of sequential constraints among jobs, and neglects the situation of delay constraints among jobs. In fact, there is a problem of delay constraints in actual production scheduling. If the delay constraints between processes are not considered, the production scheduling plan will not be accurate or feasible. Therefore, it is necessary to study the problem of delay constraints in integrated flexible scheduling. An integrated flexible scheduling algorithm with device-independent delay constraints is proposed to solve the problem of imprecise scheduling results caused by device-independent delay constraints in integrated flexible scheduling. In this algorithm, a comprehensive flexible scheduling process model with device-independent delay constraints is proposed, and the strategy of converting device-independent delay constrained processes into sequentially constrained processes is proposed. The flexible machining problem with device-independent delay constraints is transformed into a general flexible machining problem. Secondly, for the standard processes with equal path length and processed on the same equipment in the scheduling process, The short path policy selection before scheduling is proposed. For the problem that equipment delay constraints affect scheduling effect, a comprehensive scheduling algorithm with device related delay constraints is proposed. Based on the concept of standard process, equipment delay process and processing process tree containing delay constraint, the strategy of converting waiting delay time into equipment related delay process is proposed. The delay constraint scheduling problem of equipment is transformed into a general comprehensive scheduling problem which is easy to solve. In order to make the process affected by the delay process start as soon as possible, the strategy of adjusting the delay procedure of the equipment is put forward. For the problem of device independence and device delay constraints in integrated flexible scheduling, an integrated flexible scheduling algorithm with delay constraints is proposed. Firstly, the strategy of converting device-independent delay constraints into sequential constraint processes is adopted to transform the flexible machining problem with device-independent delay constraints into a general flexible machining problem. In order to solve the problem of equipment delay constraint in the process of scheduling, the conversion strategy from equipment related delay constraint to equipment related delay procedure is adopted. The integrated scheduling problem with equipment delay constraints is transformed into a general integrated scheduling problem. In this paper, the corresponding algorithms are proposed for the existence of device-independent delay and device-independent delay in the integrated flexible scheduling problem. The algorithm is proved to have satisfactory complexity and good near-optimal effect through algorithm analysis and example verification. Therefore, the algorithm has some theoretical and practical significance.
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TH186;TP391.73

【相似文献】