制造网格下资源最优调度的区间规划模型研究

发布时间：2018-09-09 16:17

【摘要】：经济全球化使得制造业发生了巨大的改变,制造企业必需利用分散在世界各地的资源,通过制造资源动态最优调度,以更快、更好、更省的方式响应市场。在这种形势下,制造网格(Manufacturing Grid,MG)应运而生,其目标是实现资源共享与协同工作,因而资源最优调度是制造网格的关键问题,本文针对资源最优调度过程中关键参数具有区间性的特点,对如何合理地调度资源给不同的任务来满足用户的需求进行了深入探讨和研究,主要研究工作如下: 1、制造网格下资源调度特点分析。分析了两种资源调度模式——批处理模式和联机在线模式的具体过程,并根据制造资源与任务的特点,指出资源最优调度过程中的不确定性,点明资源最优调度问题是一个区间规划问题,最后介绍了现有的资源调度模型。 2、在线处理模式下资源最优调度的区间规划模型研究。针对资源的价格和任务的成本限制这两个关键参数具有区间性的特点,采用即时服务的原则,分别以任务完工的总成本最低与资源的利益最大为目标,将任务的成本限制及资源的价格转换为区间数,并充分考虑了任务完工时间要求及资源工作时间限制,分别建立面向资源和面向任务的最优调度的区间规划模型,并将其进行转换为确定性模型。 3、批处理模式下资源最优调度的区间规划模型研究。中介节点将一段时间内到达的多个资源与多个任务聚集在一起,以任务完工的总成本最低为目标,将资源的价格及任务的成本限制转换为区间数,并充分考虑了两者的时间要求,建立了资源最优调度的区间规划模型,并对模型进行转换,力求实现整个网格系统的整体最优。 4、制造资源最优调度模型算例的设计与实现。根据两种模式的特点设计了算例,并利用软件求得结果。验证得出中介节点可以根据市场的变化调整引入风险因子的大小,进而调整调度过程中的资源的价格与任务的成本限制,最终找到更为适合的调度方案。
[Abstract]:The economic globalization has changed the manufacturing industry greatly. Manufacturing enterprises must use the resources scattered around the world and respond to the market in a faster, better and more economical way through the dynamic optimal scheduling of manufacturing resources. In this situation, manufacturing grid (Manufacturing Grid,MG) emerges as the times require, and its goal is to realize resource sharing and collaborative work, so the optimal scheduling of resources is the key problem of manufacturing grid. In this paper, according to the interval characteristic of the key parameters in the process of resource optimal scheduling, how to reasonably schedule resources to different tasks to meet the needs of users is discussed and studied. The main research work is as follows: 1. Analysis of the characteristics of resource scheduling in manufacturing grid. This paper analyzes the specific processes of two kinds of resource scheduling modes, batch processing mode and on-line online mode, and points out the uncertainty in the process of resource optimal scheduling according to the characteristics of manufacturing resources and tasks. It is pointed out that the optimal resource scheduling problem is an interval programming problem. Finally, the existing resource scheduling model is introduced. 2. The interval programming model of resource optimal scheduling in online processing mode is studied. In view of the fact that the price of the resource and the cost limit of the task have the characteristics of interval, the principle of instant service is adopted, which aims at the lowest total cost of the task completion and the maximum benefit of the resource, respectively. The cost limit and the price of the task are converted into interval number, and the task completion time requirement and the resource working time limit are fully considered, and the interval programming model of resource-oriented and task-oriented optimal scheduling is established, respectively. Finally, it is transformed into deterministic model. 3. Research on interval programming model of resource optimal scheduling in batch mode. The mediation node gathers a number of resources arrived in a period of time with a plurality of tasks, aiming at the lowest total cost of the task completion, and converts the price of the resource and the cost limit of the task to an interval number. Considering the time requirement of both, the interval programming model of resource optimal scheduling is established, and the model is transformed. 4. The design and implementation of the optimal scheduling model of manufacturing resources. An example is designed according to the characteristics of the two models, and the results are obtained by software. It is proved that the intermediary node can adjust the size of the risk factor according to the changes of the market, and then adjust the price of the resource and the cost limit of the task in the process of scheduling, and finally find a more suitable scheduling scheme.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TH186

【相似文献】