Workload-based multi-task scheduling in cloud manufacturing

Cloud manufacturing is an emerging service-oriented business model that integrates distributed manufacturing resources, transforms them into manufacturing services, and manages the services centrally. Cloud manufacturing allows multiple users to request services at the same time by submitting their requirement tasks to a cloud manufacturing platform. The centralized management and operation of manufacturing services enable cloud manufacturing to deal with multiple manufacturing tasks in parallel. An important issue with cloud manufacturing is therefore how to optimally schedule multiple manufacturing tasks to achieve better performance of a cloud manufacturing system. Task workload provides an important basis for task scheduling in cloud manufacturing. Based on this idea, we present a cloud manufacturing multi-task scheduling model that incorporates task workload modelling and a number of other essential ingredients regarding services such as service efficiency coefficient and service quantity. Then we investigate the effects of different workload-based task scheduling methods on system performance such as total completion time and service utilization. Scenarios with or without time constraints are separately investigated in detail. Results from simulation experiments indicate that scheduling larger workload tasks with a higher priority can shorten the makespan and increase service utilization without decreasing task fulfilment quality when there is no time constraint. When time constraint is involved, the above strategy enables more tasks to be successfully fulfilled within the time constraint, and task fulfilment quality also does not deteriorate.     

团购模式下云制造服务资源组合优化模型与算法

在云制造服务环境中,为了进一步降低需求者的服务成本,提出了一种团购模式下云制造服务资源组合优化模型与算法。在云制造平台发展的初期阶段,以服务需求者的视角分析云制造服务资源组合优化管理问题,通过团购模式研究了资源组合优化模型与算法,模型中考虑团购定价、团购信任度等关键影响因素,对云制造资源组合优化进行综合决策;设计改进的遗传算法进行模型求解,进一步对团购模式下云制造服务资源组合模型进行仿真分析。通过不同规模问题的仿真实验验证了模型与算法的有效性和可行性,仿真结果表明,在团购规模逐渐增大的情况下,团购模式比个体模式更具有成本优势。     

云制造环境下面向多目标优化的虚拟资源调度研究

为解决云制造环境下虚拟资源调度存在的算法求解效率不高、模型建立缺乏考虑任务间关系约束和任务间及子任务间的物流时间及成本因素等不足,构建了兼顾交货期时间最小化、服务成本最低化、服务质量最优化为目标的多目标虚拟资源调度模型;采用一种基于项目阶段的双链编码方式进行编码,并提出自适应交叉与变异概率公式,以避免交叉、变异概率始终不变导致算法效率下降与过早收敛的问题;在此基础上利用基于项目阶段的多种交叉变异策略相结合的改进遗传算法进行求解,保证了算法的全局与局部搜索性能。实例结果表明,相比于传统的模型与算法,该模型适用性更强,改进的遗传算法在求解效率、准确度与稳定性方面均有较大提高。     

基于动态匹配网络的制造服务组合自适应方法

云制造（cloud manufacturing,CMfg）模式下,制造任务和制造服务都处于动态变化的环境中,制造服务组合的动态适应能力问题亟待解决.针对这一问题,以制造任务和制造服务的匹配关系为基础,构建了制造任务-制造服务动态匹配网络（dynamic matching network,DMN）理论模型,在此基础上提出了一种三阶段的制造服务组合自适应方法（three-phase manufacturing service composition self-adaptive approach,TPMSCSAA）.第一阶段通过负载队列模型对QoS进行动态评估,以负载和动态QoS为优化目标,将最优制造服务组合问题转化为制造服务网络中最短路径的搜索,实现制造服务的动态调度;第二阶段对不同类型的制造任务和制造服务变更进行实时获取,同步更新制造任务网络和制造服务网络;第三阶段触发动态调度算法,完成动态匹配边的重构.最后,通过对电梯设计服务组合的实验仿真,验证了方法的可行性和有效性.     

面向制造任务的云制造虚拟车间构造方法

针对云制造模式下快速选择和组织相关制造资源、保证制造任务执行的问题,提出一种面向制造任务的云制造虚拟车间构造方法。该方法将制造过程抽象为制造任务执行链,链中的节点对应制造设备云服务或检验云服务,链中的有向边对应物流云服务;并通过行业域、地域和类型域来组织管理云服务,以构造规模较小的候选云服务集,同时减少功能匹配、性能匹配、价格匹配和时间匹配的计算量,达到快速构建云制造虚拟车间的目的。算例分析表明,相比其他方法,该方法能够在更短的时间内完成云服务的选择,并保证所选云服务的服务质量（QoS）在相关域中是更好的。     

Multi-attribute negotiation mechanism for manufacturing service allocation in smart manufacturing

Smart manufacturing is undergoing rapid development along with many disruptive technologies, such as Internet of Things, cyber-physical system and cloud computing. A myriad of heterogeneous manufacturing services can be dynamically perceived, connected and interoperated to satisfy various customized demands. In smart manufacturing, the market equilibrium is variable over time due to changes in demand and supply. Thus, efficient manufacturing service allocation (MSA) is critical to implementation of smart manufacturing. This paper considers the MSA problem under market dynamics with maximization of utility of customers and service providers. Many conventional methods generally allocate manufacturing services to the customers by multi-objective optimization without considering the impact of interactions between customers and service providers. This paper presents a multi-attribute negotiation mechanism to address the MSA problem under time constraints relying on autonomous agents. The proposed negotiation mechanism is composed of two models: an atomic manufacturing service negotiation model and a composite manufacturing service coordination. The former model is based on automated negotiation to seek an atomic manufacturing service over multiple attributes for an individual subtask. The latter model incorporates the global distribution and surplus redistribution to coordinate and control multiple atomic manufacturing service negotiations for the whole manufacturing task. Numerical studies are employed to verify the effectiveness of the multi-attribute negotiation mechanism in solving the MSA problem. The results show that the proposed negotiation mechanism can address the MSA problem and surplus redistribution can effectively improve the success rate of negotiations.     

Caching-based task scheduling for edge computing in intelligent manufacturing

Tasks have high requirements for response delay and security in intelligent manufacturing. Industrial data have the characteristics of high privacy. However, cloud services are difficult to implement for low latency-sensitive applications and privacy data tasks. Therefore, the offloading technology in edge computing can offload the computing tasks of terminal devices to the edge of the network, which can effectively reduce the delay and match the needs of intelligent manufacturing. Unreasonable task scheduling cannot meet the needs of real-time scheduling between edge servers and cloud servers. In this paper, we establish a joint low-delay optimization model of task scheduling and dynamic replacement-release caching (DRRC) mechanism, which couples a privacy selection strategy for tasks to protect privacy. Tasks are scheduled to different location by the privacy of sensitive data, which can improve the security of data and meet the calculation request of different tasks. DRRC mechanism caches tasks according to the size of the task and replaces it with the weight of the task data, and adds automatic release mechanism. To solve the task scheduling strategy, we design the improved genetic-differential evolution algorithm. Extensive simulations reveal that the proposed algorithm has a better performance in minimizing latency compared with other scheduling algorithms. At the same time, the caching mechanism has a better hit rate.

     

Multitask-oriented manufacturing service composition in an uncertain environment using a hyper-heuristic algorithm

One of the most important issues in cloud manufacturing involves obtaining an optimal manufacturing service composition solution. However, traditional manufacturing service composition methods either focused on single-task-oriented service composition or optimized solutions under a deterministic environment. In the study, a multitask-oriented manufacturing service composition (MMSC) model with two stages in uncertain environment is proposed. It handles the problem of multitask scheduling and also deals with the inherent uncertainty and ambiguity in cloud manufacturing including the occurrence of urgent task requests and the delayed delivery time of raw materials. In order to solve the MMSC model, a new genetic based hyper-heuristic algorithm (GA-HH) with adjustable length of chromosome is proposed. The GA-HH contains a set of low-level heuristics that directly operate on the solution domain that are organized by the high-level heuristic (i.e., genetic algorithm). Finally, the proposed GA-HH is proved as an efficient, effective, and robust algorithm to solve the MMSC model with considerations of multitask and uncertainty, by comparing it with other well-known meta-heuristic algorithms such as the genetic algorithm and particle swarm optimization.     

云制造环境下的动态调度

在云制造环境下, 制造资源和制造能力以服务的形式封装起来, 不同的任务通过云端汇集到云平台并通过合适的调度给每个任务分配相应的服务. 由于任务在执行的过程中的不确定性, 会在某个时刻遇到突发状况从而导致对余下任务的重调度问题. 因此, 针对该问题, 考虑到云制造环境下任务的复杂性和多样性会导致在合理的时间段内很难找到最优解, 以所有任务的最大完成时间为优化目标, 提出了一种以改进的遗传算法与邻域搜索技术相结合的元启发式算法, 旨在解决云制造环境下由于任务和资源服务等的不确定性导致的重调度问题. 实验结果表明,本文所提出的算法能够很好地解决动态调度过程中的重调度问题, 并可以快速地获取最优解.     

Modeling of service agents for simulation in cloud manufacturing

Cloud Manufacturing is a paradigm of intelligent manufacturing system with information opening, resource sharing, and diversified services. In order to research the issues in cloud manufacturing, such as behaviors of a service provider and service consumer, matching of service, dynamic change of resource, verification of business model, scheduling of service and evolution of service network, cloud manufacturing simulation platform is widely applied. However, the method of simulation-based on agent or rule lacks to represent the characteristics of service in cloud manufacturing. This paper presents a method of integrating the service and agent to form a service agent. The service agent integrates intelligence to the service in cloud manufacturing so that it can trade autonomously and adapt itself to the environment. A simulation case of production takt is presented in the rear of the paper. It shows that the conceptual model of the service agent and the communication architecture of the service agent can build the service agent model, which can support the cloud manufacturing simulation platform.     

基于SaaS的弹性云平台优化调度策略设计

云计算平台利用虚拟化技术使软件应用变得更有效率的同时, 也给资源管理和服务调度带来了挑战。在研究了软件服务（SaaS）与基础设施服务（IaaS）调度的区别基础上, 重点考虑SaaS层的资源调度, 提出基于随机理论的调度模型, 把该层调度描述成一种多目标的优化问题。除了服务质量的要求, 还考虑了弹性这一云服务的重要特性, 并提供了任务调度与弹性服务副本的匹配策略。实验表明本调度机制的设计优化了云平台的整体性能, 达到了较好的负载均衡与资源利用率。     

Towards IoT-enabled dynamic service optimal selection in multiple manufacturing clouds

With the Internet of Things, it is now possible to sense the real-time status of manufacturing objects and processes. For complex Service Selection (SS) in Cloud Manufacturing, real-time information can be utilized to deal with uncertainties emerging during task execution. Moreover, in the face of diversified demands, multiple manufacturing clouds (MCs) can provide a much wider range of choices of services with their real-time status. However, most researchers have neglected the superiority of multiple MCs and failed to make a study of how to utilize the abundant and diverse resources of multiple MCs, let alone the multi-MCs service mode under dynamic environment. Therefore, we first propose a new dynamic SS paradigm that can leverage the abundant services from multiple MCs, real-time sensing ability of the Internet of Things (IoT) and big data analytics technology for knowledge and insights. In this way, providing optimal manufacturing services (with high QoS) for customers can be guaranteed under dynamic environments. In addition, considering that a relatively long time might be spent to complete a complex manufacturing task after SS, a quantified approach, based on the Analytic Hierarchy Process and big data, is proposed to evaluate whether the intended cloud manufacturing services should be reserved to make sure that eligible services are ready to use without compromising cost or time. In this paper, the problem of IoT-enabled dynamic SS across multiple MCs is formulated in detail to enable an event-driven adaptive scheduling when the model is faced with three kinds of uncertainties (of the service market, service execution and the user side respectively). Experiments with different settings are also performed, which show the advantages of our proposed paradigm and optimization model.     

一种物流云系统的架构方法

为实现物流领域云服务,满足物流产业相关企业对云服务个性化,快速开发和多样化应用的需求,在云计算机应用架构的原理基础上,根据现代物流企业对物流云服务的特点,提出了一种集底层软硬件管理平台、云服务应用环境平台、云服务开发平台等为一体的物流云PaaS平台架构.讨论和分析了该架构的设计原理和实施细节,为进一步搭建物流领域多样化的SaaS应用提供了快速开发、统一协调和调度的平台,进而满足用户“一站式”个性化服务需求.     

制造服务逻辑关系确定方法研究

Web服务环境下,为了快速建立制造服务链,提出了一种制造服务逻辑关系的确定方法。首先分析了产品结构、制造任务和制造服务三者之间的关系,提出了基于产品结构建立制造服务链的过程,然后论述了制造任务时序关系的确定方法,定义了基于产品结构的制造服务分类模型,最后给出了制造服务逻辑关系的确定规则。     

基于区块链的云制造系统内可信资源调度方案

针对目前云制造系统中存在的各参与主体间信任问题以及资源调度效率问题,研究了将区块链技术应用于云制造系统中.首先,阐述了区块链技术应用于云制造系统的意义,提出了一种基于区块链技术的云制造系统;其次,设计了基于智能合约的制造资源调度方式,构建制造成本最小、时间最短、合格率最高的资源调度模型并用差分进化算法进行求解;最后,进行实验仿真.结果表明,基于区块链技术的智能合约内进行资源调度方法在保证了系统内各参与主体间相互信任的同时,有效地提高了云制造系统的资源调度效率和资源调度方案的优越性.     

云计算平台中非定期任务并行调度仿真

由于云计算平台的动态不确定性和非定期任务调度本身的复杂性,使得非定期任务调度过程中的耗时长和负载不均等问题很难得到有效解决。针对上述问题,提出一种非定期任务并行调度方法,并应用到云计算中。通过多方面考虑云平台客户非定期任务的截止时间底线、调度估算等并行调度约束条件和各种可用资源的性能参数,对非定期任务调度的多目标约束条件进行量化建模。基于建模生成的隶属度函数将非定期任务多目标约束的调度优化问题转变成单一目标约束问题,采用模拟退火算法对该问题进行求解,最终实现对非定期任务的并行调度。分析实验结果可知,与传统方法相比,所提方法能够有效减少非定期任务的传输时间,并且能够均衡节点负载,表明所提方法具有有效性。     

基于云计算神经网络物流车辆调度算法研究

研究了物流车辆调度优化问题。针对云计算下任务调度算法没有考虑调度的服务质量和用户满意度的问题,特别是在物流任务调度问题中存在复杂的计算网络,造成计算率降低,为了解决上述问题,提出了一种新的有关云计算和神经网络相结合的物流作业调度算法。算法充分考虑了调度的服务质量以及用户满意度,建立一个参数化的处理模型,计算用户在各个资源上的综合满意度,再将任务分配到满足用户需求和使系统资源达到均衡的资源上执行,最后采用改进的神经网络进行优化车辆调度。实验结果表明,改进算法不仅能满足用户的多种需求,提高了用户的满意度,同时也提高了资源调度率和系统资源的利用率。     

云制造环境下基于可信评价的云服务选择

针对云制造环境下因存在大量功能相同或相似的制造云服务而导致用户很难获得合适云服务的问题,提出了一种基于可信评价的制造云服务选择方法。对问题进行了抽象,将可靠性、可用性、时效性、价格和诚信度纳入可信特征集,并考虑评价时间、评价者的诚信度对可信值的影响,采用加权平均的方法计算制造云服务的整体可信度;在此基础上,综合考虑制造云服务的功能、任务负载、当前状态和物理距离等因素,通过匹配功能、任务负载和价格,并结合可信评价值来指导云服务的选择。仿真结果表明,所提方法能够有效地识别云制造环境下的制造云服务实体,可提高交易活动的成功率,满足用户的功能需求和非功能需求。