基于拍卖理论的动态多代理同类机调度算法

This paper addresses a multi-agent scheduling problem with uniform parallel machines owned by a resource agent and competing jobs with dynamic arrival times that belong to different consumer agents.All agents are self-interested and rational with the aim of maximizing their own objectives,resulting in intense resource competition among consumer agents and strategic behaviors of unwillingness to disclose private information.Within the context,a centralized scheduling approach is unfeasible,and a decentralized approach is considered to deal with the targeted problem.This study aims to generate a stable and collaborative solution with high social welfare while simultaneously accommodating consumer agents’preferences under incomplete information.For this purpose,a dynamic iterative auction-based approach based on a decentralized decision-making procedure is developed.In the proposed approach,a dynamic auction procedure is established for dynamic jobs participating in a realtime auction,and a straightforward and easy-to-implement bidding strategy without price is presented to reduce the complexity of bid determination.In addition,an adaptive Hungarian algorithm is applied to solve the winner determination problem efficiently.A theoretical analysis is conducted to prove that the proposed approach is individually rational and that the myopic bidding strategy is a weakly dominant strategy for consumer agents submitting bids.Extensive computational experiments demonstrate that the developed approach achieves high-quality solutions and exhibits considerable stability on largescale problems with numerous consumer agents and jobs.A further multi-agent scheduling problem considering multiple resource agents will be studied in future work.

面向工业互联网平台的二维制造服务协作优化

工业互联网平台被公认为智能制造的必要推动者,使物理制造资源得以虚拟化,并允许资源以服务的形式进行协作。作为平台的核心功能,制造服务协作优化致力于为制造任务提供高质量的服务协作解决方案。这种优化与任务的功能和数量要求密不可分,在编排服务时必须满足这些要求。然而,现有的制造服务协作优化方法主要关注服务之间针对功能需求的横向协作,很少考虑纵向协作来覆盖所需的数量。为了解决这一差距,本文提出了一种结合功能和数量协作的二维服务协作方法。首先,提出了一种描述服务的多粒度制造服务建模方法。在此基础上,建立了二维制造服务协同优化模型。在垂直维度上,多个功能等效的服务组成一个服务集群来完成一个子任务;在水平维度上,互补服务集群协作完成整个任务。服务的选择和所选服务的金额分配是模型中的关键问题。为了解决这个问题,设计了一种具有多个局部搜索算子的多目标模因算法。将该算法嵌入竞争机制来动态调整本地搜索算子的选择概率。实验结果表明,与常用算法相比,该算法在收敛性、解质量和综合度量方面具有优势。

Flexible Job Shop Composite Dispatching Rule Mining Approach Based on an Improved Genetic Programming Algorithm

To obtain a suitable scheduling scheme in an effective time range,the minimum completion time is taken as the objective of Flexible Job Shop scheduling Problems(FJSP)with different scales,and Composite Dispatching Rules(CDRs)are applied to generate feasible solutions.Firstly,the binary tree coding method is adopted,and the constructed function set is normalized.Secondly,a CDR mining approach based on an Improved Genetic Programming Algorithm(IGPA)is designed.Two population initialization methods are introduced to enrich the initial population,and a superior and inferior population separation strategy is designed to improve the global search ability of the algorithm.At the same time,two individual mutation methods are introduced to improve the algorithm’s local search ability,to achieve the balance between global search and local search.In addition,the effectiveness of the IGPA and the superiority of CDRs are verified through comparative analysis.Finally,Deep Reinforcement Learning(DRL)is employed to solve the FJSP by incorporating the CDRs as the action set,the selection times are counted to further verify the superiority of CDRs.

A Multi-Objective Hybrid Algorithm for the Casting Scheduling Problem with Unrelated Batch Processing Machine

The casting production process typically involves single jobs and small batches,with multiple constraints in the molding and smelting operations.To address the discrete optimization challenge of casting production scheduling,this paper presents a multi-objective batch scheduling model for molding and smelting operations on unrelated batch processing machines with incompatible job families and non-identical job sizes.The model aims to minimise the makespan,number of batches,and average vacancy rate of sandboxes.Based on the genetic algorithm,virus optimization algorithm,and two local search strategies,a hybrid algorithm(GA-VOA-BMS)has been designed to solve the model.The GA-VOA-BMS applies a novel Batch First Fit(BFF)heuristic for incompatible job families to improve the quality of the initial population,adopting the batch moving strategy and batch merging strategy to further enhance the quality of the solution and accelerate the convergence of the algorithm.The proposed algorithm was then compared with multi-objective swarm optimization algorithms,namely NSGA-ll,SPEA-l,and PESA-ll,to evaluate its effectiveness.The results of the performance comparison indicate that the proposed algorithm outperforms the others in terms of both qualityand stability.

Exploring self-organization and self-adaption for smart manufacturing complex networks

Trends toward the globalization of the manufacturing industry and the increasing demands for small-batch,short-cycle,and highly customized products result in complexities and fluctuations in both external and internal manufacturing environments,which poses great challenges to manufacturing enterprises.Fortunately,recent advances in the Industrial Internet of Things(IIoT)and the widespread use of embedded processors and sensors in factories enable collecting real-time manufacturing status data and building cyber–physical systems for smart,flexible,and resilient manufacturing systems.In this context,this paper investigates the mechanisms and methodology of self-organization and self-adaption to tackle exceptions and disturbances in discrete manufacturing processes.Specifically,a general model of smart manufacturing complex networks is constructed using scale-free networks to interconnect heterogeneous manufacturing resources represented by network vertices at multiple levels.Moreover,the capabilities of physical manufacturing resources are encapsulated into virtual manufacturing services using cloud technology,which can be added to or removed from the networks in a plug-and-play manner.Materials,information,and financial assets are passed through interactive links across the networks.Subsequently,analytical target cascading is used to formulate the processes of self-organizing optimal configuration and self-adaptive collaborative control for multilevel key manufacturing resources while particle swarm optimization is used to solve local problems on network vertices.Consequently,an industrial case based on a Chinese engine factory demonstrates the feasibility and efficiency of the proposed model and method in handling typical exceptions.The simulation results show that the proposed mechanism and method outperform the event-triggered rescheduling method,reducing manufacturing cost,manufacturing time,waiting time,and energy consumption,with reasonable computational time.This work potentially enables managers and practitioners to implement active perception,active response,self-organization,and self-adaption solutions in discrete manufacturing enterprises.