面向货物装卸需求的越库仓门分配和货车排序

在货物种类多、批量少的越库调度系统中,货物的装卸顺序要求对于优化仓门分配和货车排序问题起着重要作用。针对这种情况,以最小化越库操作完工时间为目标,建立越库调度模型。分别基于优化仓门分配和货车排序问题,设计惯性权重非线性改变和增加交叉操作的改进粒子群算法进行迭代寻优。最后通过不同规模的数值实验,将改进粒子群算法与标准粒子群算法和遗传算法进行对比分析,实验结果表明改进粒子群算法在求解精度上比标准粒子群算法和遗传算法有明显优势,在求解时间上优于遗传算法,略逊色于标准粒子群算法。     

改进离散粒子群算法及其在飞机装配任务调度中的应用研究

论文阐述了飞机装配过程中任务调度的重要意义,介绍了当前调度算法的研究现状,对离散粒子群优化算法进行研究并在此基础上提出一种基于激励原则的改进离散粒子群优化算法。最后以某型飞机尾段装配流程为对象对改进后的算法进行验证,得到良好效果。     

风光储制氢下多台制氢机组优化调度研究

以风光储制氢系统中多台制氢机组和储能电池的优化调度为研究对象,目标是制氢的经济效益最大化.根据调度对象和目标函数的特征分别采用改进时序差分算法(TDA)和多目标粒子群优化算法(MOPSO)进行优化调度,其中储能电池的调度起辅助作用,用来使风光出力曲线匹配制氢出力曲线.算例分析表明,文中所述改进时序差分算法在解决多台制氢...     

蝙蝠算法在PFSP调度问题中的应用研究

针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。     

预制构件生产-运输分批协同调度双目标优化

为了积极响应国家碳中和号召，通过更优的调度方案实现装配式建筑预制构件的柔性分批生产与运输，提高预制构件的生产运输效率。首先，根据装配式建筑的构件生产特点、运输方式建立以实现最大流程时间和最小惩罚成本为目标函数的生产-运输分批协同调度模型。然后，设计了求解该模型的多目标离散灰狼算法，并根据分批与车次上限合理设计编码解码方案。最后，代入实际案例验证了模型与算法的适配性，并将其与多目标粒子群算法进行性能指标评价对比，验证了多目标离散灰狼算法的可行性。结果表明，柔性划分小批次后进行生产运输能够实现预制构件的准时交付，有效改善预制构件的生产运输管理。     

基于改进自适应遗传粒子群混合算法的多AGV路径规划研究

针对仓库中AGV的路径规划问题,该文提出了一种改进自适应遗传粒子群混合算法。首先,根据算法搜索进度修改权重和学习因子,采用一种新的非线性权重系数,两者根据迭代而动态变化。其次,动态调整交叉和变异概率参数。最后,为了避免多AGV出现路径冲突,在适应度函数中引入拥堵系数对拥堵路段进行惩罚。结果表明,与已有的改进遗传算法和改进粒子群算法相比,该文采用的改进自适应遗传粒子群混合算法搜索最优路径的长度更短、搜索范围更广。     

无重叠视域中多目标最优路径集合的数据关联

针对无重叠视域中难以将运动目标与时空因素发生关联或关联后难以求解问题,提出了采用最优路径的数据关联算法并用离散蚁群算法进行了求解。算法首先利用贝叶斯网络,将目标外观匹配相似度、空间约束和时间约束三者融合,把数据关联问题转换为网络中最优路径的选择问题;其次,把路径间样本对的平均相似度设为评价函数,评价函数取最大值时的路径就是最优路径;最后,根据目标的出现在时间和空间存在离散性的特点,用离散粒子群算法求解最优路径,并用粒子编码记录目标运动路径。本算法在由五个摄像机构成的网络中对运动目标进行跟踪仿真,结果表明能有效地求解多目标的最优路径集合,获取了目标在网络中的运动轨迹,实现了接力跟踪,具有良好的鲁棒性。     

基于遗传粒子群动态聚类算法的物流柔性分拣系统品规分配

目的 针对目前烟草物流配送中心条烟分拣量大,不同条烟品规的分配对订单的总处理时间影响较大的问题,研究平衡各个分拣区品规的分配,提高分拣效率。方法 建立以各分区品规相似系数和最小为目标函数的数学模型,并采用改进的遗传粒子群动态聚类（GAPSO-K）算法进行求解。首先,结合各品规分拣量对品规相似系数进行改进,并将其作为适应度函数;然后在粒子群算法中对惯性权重因子进行改进,使其值可以进行自适应改变;最后,在粒子群动态聚类算法中引入遗传算法中的交叉变异扩大解的搜索范围,基于Matlab对文中的其他算法进行求解对比,求得结果在EM-plant中进行仿真验证。结果 结合某烟草物流配送中心数据仿真验证,利用GAPSO-K算法处理订单的时间为234.5s,较传统时间大幅度较少,有效提升了柔性物流分拣效率。结论 采用该算法可充分发挥2种算法的优良性,具有更好的收敛性及寻优性,为柔性物流品规分配提供了新思路。     

自动化生产单元调度的混沌粒子群算法

在求解一类带时间窗口的自动化生产单元调度问题时,基本粒子群算法易陷入局部极值点且收敛缓慢.针对这一问题,将混沌搜索技术引入至基本粒子群算法中,利用混沌运动搜索精度高、遍历性好的特点来改善基本粒子群算法易陷入局部极值点和收敛缓慢的缺点,从而提高粒子群算法的收敛速度和优化质量.首先给出了带时间窗口的自动化生产单元调度问题的混合整数规划模型,着重讨论了混沌粒子群调度算法的设计,包括编码方式、混沌初始化、混沌扰动和适应度函数计算等.对提出的算法进行了仿真验证,仿真结果表明在求解此类调度问题上,混沌粒子群算法比基本粒子群算法具有明显的优势.     

考虑供应商交货数量风险的订货量分配模型

针对有装配线最小批量要求且供应商交货数量随机条件下的多物料订货量分配问题,以订货成本、采购成本、库存持有成本和拖期成本组成的总成本最小为优化目标,构建了混合整数随机规划模型;使用离散粒子群优化算法对模型进行求解,通过两组算例将粒子群优化算法与遗传算法和枚举算法进行了对比分析,算例结果验证了离散粒子群优化算法解决该问题的可行性和有效性。最后,通过一组实例分析了不同单位拖期成本和单位库存成本情形下的订货量分配方案以及单位拖期成本/单位库存成本这一比例对总成本的影响。实例结果表明,物料的订货量分配方案与单位拖期成本/单位库存成本有关,且总成本与该比例呈线性相关关系。     

A meta-heuristic approach for solving the no-wait flow-shop problem

No-wait flow-shop scheduling problems refer to the set of problems in which a number of jobs are available for processing on a number of machines in a flow-shop context with the added constraint that there should be no waiting time between consecutive operations of the jobs. The problem is strongly NP-hard. In this paper, the considered performance measure is the makespan. In order to explore the feasible region of the problem, a hybrid algorithm of Tabu Search and Particle Swarm Optimisation (PSO) is proposed. In the proposed approach, PSO algorithm is used in order to move from one solution to a neighbourhood solution. We first employ a new coding and decoding technique to efficiently map the discrete feasible space to the set of integer numbers. The proposed PSO will further use this coding technique to explore the solution space and move from one solution to a neighbourhood solution. Afterwards, the algorithm decodes the solutions to its respective feasible solution in the discrete feasible space and returns the new solutions to the TS. The algorithm is tested by solving a large number of problems available in the literature. Computational results show that the proposed algorithm is able to outperform competitive methods and improves some of the best-known solutions of the considered test problems.     

A particle swarm optimisation for the no-wait flow shop problem with due date constraints

This paper considers the no-wait flow shop scheduling problem with due date constraints. In the no-wait flow shop problem, waiting time is not allowed between successive operations of jobs. Moreover, a due date is associated with the completion of each job. The considered objective function is makespan. This problem is proved to be strongly NP-Hard. In this paper, a particle swarm optimisation (PSO) is developed to deal with the problem. Moreover, the effect of some dispatching rules for generating initial solutions are studied. A Taguchi-based design of experience approach has been followed to determine the effect of the different values of the parameters on the performance of the algorithm. To evaluate the performance of the proposed PSO, a large number of benchmark problems are selected from the literature and solved with different due date and penalty settings. Computational results confirm that the proposed PSO is efficient and competitive; the developed framework is able to improve many of the best-known solutions of the test problems available in the literature.     

A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks

The multistage hybrid flow-shop scheduling problem with multiprocessor tasks has been found in many practical situations. Due to the essential complexity of the problem, many researchers started to apply metaheuristics to solve the problem. In this paper, we address the problem by using particle swarm optimization (PSO), a novel metaheuristic inspired by the flocking behaviour of birds. The proposed PSO algorithm has several features, such as a new encoding scheme, an implementation of the best velocity equation and neighbourhood topology among several different variants, and an effective incorporation of local search. To verify the PSO algorithm, computational experiments are conducted to make a comparison with two existing genetic algorithms (GAs) and an ant colony system (ACS) algorithm based on the same benchmark problems. The results show that the proposed PSO algorithm outperforms all the existing algorithms for the considered problem.     

On the optimal control of steel annealing processes via various versions of genetic and particle swarm optimization algorithms

7 This paper elucidates the computation of optimal controls for steel annealing processes as hybrid systems which comprise of one or more furnaces integrated with plant-wide planning and scheduling operations. A class of hybrid system is considered to capture the trade-off between metallurgical quality requirement and timely product delivery. Various optimization algorithms including particle swarm optimization algorithm (PSO) with time varying inertia weight methods, PSO with globally and locally tuned parameters (GLBest PSO), parameter free PSO (pf-PSO) and PSO like algorithm via extrapolation (ePSO), real coded genetic algorithm (RCGA) and two-phase hybrid real coded genetic algorithm (HRCGA) are considered to solve the optimal control problems for the steel annealing processes (SAP). The optimal solutions including optimal line speed, optimal cost, and job completion time and convergence rate obtained through all these optimization algorithms are compared with each other and also those obtained via the existing method, forward algorithm (FA). Various statistical analyses and analysis of variance (ANOVA) test and hypothesis t-test are carried out in order to compare the performance of each method in solving the optimal control problems of SAP. The comparative study of the performance of the various algorithms indicates that the PSO like algorithms, pf-PSO and ePSO are equally good and are also better than all the other optimization methods considered in this chapter.     

Optimisation of block erection scheduling based on a Petri net and discrete PSO

The shipyard block erection system (SBES) is a typical discrete-event dynamic system. To model multiprocessing paths and a concurrent assembly procedure, a timed Petri net (TPN) is proposed. The definition of a Petri net is extended to accord with the real-world SBES organisation. The basic TPN modules are presented to model the corresponding variable structures in the SBES, and then the scheduling model of the whole SBES is easily constructed. A modified discrete particle swarm optimisation (PSO) based on the reachability analysis of Petri nets is developed for scheduling of the SBES. In the proposed algorithm, particles are coded by welding transitions and selecting places of the TPN model, and then the collaboration and competition of particle individuals is simulated by crossover and mutation operators in a genetic algorithm. Numerical simulation suggests that the proposed TPN–PSO scheduler can provide an improvement over the conventional scheduling method. Finally, a case study of the optimisation of a back block erection process is provided to illustrate the effectiveness of the method.     

Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach

Traditionally, process planning and scheduling are two independent essential functions in a job shop manufacturing environment. In this paper, a unified representation model for integrated process planning and scheduling (IPPS) has been developed. Based on this model, a modern evolutionary algorithm, i.e. the particle swarm optimisation (PSO) algorithm has been employed to optimise the IPPS problem. To explore the search space comprehensively, and to avoid being trapped into local optima, the PSO algorithm has been enhanced with new operators to improve its performance and different criteria, such as makespan, total job tardiness and balanced level of machine utilisation, have been used to evaluate the job performance. To improve the flexibility and agility, a re-planning method has been developed to address the conditions of machine breakdown and new order arrival. Case studies have been used to a verify the performance and efficiency of the modified PSO algorithm under different criteria. A comparison has been made between the result of the modified PSO algorithm and those of the genetic algorithm (GA) and the simulated annealing (SA) algorithm respectively, and different characteristics of the three algorithms are indicated. Case studies show that the developed PSO can generate satisfactory results in optimising the IPPS problem.     

Hybridization of ABC and PSO algorithms for improved solutions of RCPSP

A resource-constrained project scheduling problem (RCPSP) is one of the most famous intractable NP-hard problems in the operational research area in terms of its practical value and research significance. To effectively solve the RCPSP, we propose a hybrid approach by integrating artificial bee colony (ABC) and particle swarm optimization (PSO) algorithms. Moreover, a novel structure of ABC-PSO is devised based on embedded ABC-PSO (EABC-PSO) and sequential ABC-PSO (SABC-PSO) strategies. The EABC-PSO strategy mainly applies the PSO algorithm to update the process of the ABC algorithm while the SABC-PSO strategy demonstrates an approach in which computational results obtained from the ABC algorithm are further improved based on the PSO algorithm. In both strategies, bees in the ABC process are entitled to learning capacity from the best local and global solutions in terms of the PSO concept. Subsequently, the updates of solutions are premeditated with crossover and insert operators together with double justification methods. Computational results obtained from the tests on benchmark sets show that the proposed ABC-PSO algorithm is efficient in solving RCPSP problems, demonstrating clear advantages over the pure ABC algorithm, the PSO algorithm, and a number of listed heuristics.     

Multi-objective optimization of engineering systems using game theory and particle swarm optimization

This study proposes particle swarm optimization (PSO) based algorithms to solve multi-objective engineering optimization problems involving continuous, discrete and/or mixed design variables. The original PSO algorithm is modified to include dynamic maximum velocity function and bounce method to enhance the computational efficiency and solution accuracy. The algorithm uses a closest discrete approach (CDA) to solve optimization problems with discrete design variables. A modified game theory (MGT) approach, coupled with the modified PSO, is used to solve multi-objective optimization problems. A dynamic penalty function is used to handle constraints in the optimization problem. The methodologies proposed are illustrated by several engineering applications and the results obtained are compared with those reported in the literature.     

Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm

This article considers the parallel machine scheduling problem with step-deteriorating jobs and sequence-dependent setup times. The objective is to minimize the total tardiness by determining the allocation and sequence of jobs on identical parallel machines. In this problem, the processing time of each job is a step function dependent upon its starting time. An individual extended time is penalized when the starting time of a job is later than a specific deterioration date. The possibility of deterioration of a job makes the parallel machine scheduling problem more challenging than ordinary ones. A mixed integer programming model for the optimal solution is derived. Due to its NP-hard nature, a hybrid discrete cuckoo search algorithm is proposed to solve this problem. In order to generate a good initial swarm, a modified Biskup–Hermann–Gupta (BHG) heuristic called MBHG is incorporated into the population initialization. Several discrete operators are proposed in the random walk of Lévy flights and the crossover search. Moreover, a local search procedure based on variable neighbourhood descent is integrated into the algorithm as a hybrid strategy in order to improve the quality of elite solutions. Computational experiments are executed on two sets of randomly generated test instances. The results show that the proposed hybrid algorithm can yield better solutions in comparison with the commercial solver CPLEX^® with a one hour time limit, the discrete cuckoo search algorithm and the existing variable neighbourhood search algorithm.     

混合粒子群算法在混流装配线优化调度中的应用

应用粒子群算法求解混流装配线的优化调度问题,给出粒子的构造方法,并针对算法中存在过早收敛的问题,提出了一种与局部优化和粒子微变异方法相结合的混合粒子群算法.给出了一个实例,实例应用粒子群算法和混合粒子群算法分别进行求解,与其他一些方法比较表明,混合粒子群算法可以有效、快速地求得混流装配线优化调度问题的解.