基于微粒群优化算法的不确定性调和调度

Blending is an important unit operation in process industry. Blending scheduling is nonlinear optimization problem with constraints. It is difficult to obtain optimum solution by other general optimization methods. Particle swarm optimization （PSO） algorithm is developed for nonlinear optimization problems with both continuous and discrete variables. In order to obtain a global optimum solution quickly, PSO algorithm is applied to solve the problem of blending scheduling under uncertainty. The calculation results based on an example of gasoline blending agree satisfactory with the ideal values, which illustrates that the PSO algorithm is valid and effective in solving the blending scheduling problem.     

An improved artificial bee colony algorithm for steelmaking–refining–continuous casting scheduling problem

Steelmaking–refining–Continuous Casting(SCC) scheduling is a worldwide problem, which is NP-hard. Effective SCC scheduling algorithms can help to enhance productivity, and thus make significant monetary savings. This paper develops an Improved Artificial Bee Colony(IABC) algorithm for the SCC scheduling. In the proposed IABC, charge permutation is employed to represent the solutions. In the population initialization, several solutions with certain quality are produced by a heuristic while others are generated randomly. Two variable neighborhood search neighborhood operators are devised to generate new high-quality solutions for the employed bee and onlooker bee phases, respectively. Meanwhile, in order to enhance the exploitation ability, a control parameter is introduced to conduct the search of onlooker bee phase. Moreover, to enhance the exploration ability,the new generated solutions are accepted with a control acceptance criterion. In the scout bee phase, the solution corresponding to a scout bee is updated by performing three swap operators and three insert operators with equal probability. Computational comparisons against several recent algorithms and a state-of-the-art SCC scheduling algorithm have demonstrated the strength and superiority of the IABC.     

基于改进GSO的裂解炉原料切换策略研究(英文)

The scheduling process of cracking furnace feedstock is important in an ethylene plant. In this paper it is described as a constraint optimization problem. The constraints consist of the cycle of operation, maximum tube metal temperature, process time of each feedstock, and flow rate. A modified group search optimizer is pro-posed to deal with the optimization problem. Double fitness values are defined for every group. First, the factor of penalty function should be changed adaptively by the ratio of feasible and general solutions. Second, the“excel-lent”infeasible solution should be retained to guide the search. Some benchmark functions are used to evaluate the new algorithm. Final y, the proposed algorithm is used to optimize the scheduling process of cracking furnace feedstock. And the optimizing result is obtained.     

基于多智体免疫网络算法的精馏装置板效率估计(英文)

Based on the immune mechanics and multi-agent technology, a multi-agent artificial immune network (Maopt-aiNet) algorithm is introduced. Maopt-aiNet makes use of the agent ability of sensing and acting to overcome premature problem, and combines the global and local search in the searching process. The performance of the proposed method is examined with 6 benchmark problems and compared with other well-known intelligent algorithms. The experiments show that Maopt-aiNet outperforms the other algorithms in these benchmark functions. Furthermore, Maopt-aiNet is applied to determine the Murphree efficiency of distillation column and satisfactory results are obtained.     

A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching☆

To address large scale industrial processes, a novel Lagrangian scheme is proposed to decompose a refinery scheduling problem with operational transitions in mode switching into a production subproblem and a blending and delivery subproblem. To accelerate the convergence of Lagrange multipliers, some auxiliary constraints are added in the blending and delivery subproblem. A speed-up scheme is presented to increase the efficiency for solving the production subproblem. An initialization scheme of Lagrange multipliers and a heuristic algorithm to find feasible solutions are designed. Computational results on three cases with different lengths of time hori-zons and different numbers of orders show that the proposed Lagrangian scheme is effective and efficient.     

基于剪接系统的遗传算法RBF网络建模方法

A splicing system based genetic algorithm is proposed to optimize dynamical radial basis function （RBF） neural network, which is used to extract valuable process information from input output data. The novel RBF network training technique includes the network structure into the set of function centers by compromising between the conflicting requirements of reducing prediction error and simultaneously decreasing model complexity. The effectiveness of the proposed method is illustrated through the development of dynamic models as a benchmark discrete example and a continuous stirred tank reactor by comparing with several different RBF network training methods.     

基于差分进化和分布估计的改进混合算法在NLP及MINLP工程优化问题中的应用(英文)

In this paper, an improved hybrid differential evolution-estimation of distribution algorithm (IHDE-EDA) is proposed for nonlinear programming (NLP) and mixed integer nonlinear programming (MINLP) models in engineering optimization fields. In order to improve the global searching ability and convergence speed, IHDE-EDA takes full advantage of differential information and global statistical information extracted respectively from differential evolution algorithm and annealing mechanism-embedded estimation of distribution algorithm. Moreover, the feasibility rules are used to handle constraints, which do not require additional parameters and can guide the population to the feasible region quickly. The effectiveness of hybridization mechanism of IHDE-EDA is first discussed, and then simulation and comparison based on three benchmark problems demonstrate the efficiency, accuracy and robustness of IHDE-EDA. Finally, optimization on an industrial-size scheduling of two-pipeline crude oil blending problem shows the practical applicability of IHDE-EDA.     

采用同步策略的化工动态优化求解(英文)

An approach of simultaneous strategies with two novel techniques is proposed to improve the solution accuracy of chemical dynamic optimization problems. The first technique is to handle constraints on control variables based on the finite-element collocation so as to control the approximation error for discrete optimal problems, where a set of control constraints at element knots are integrated with the procedure for optimization leading to a significant gain in the accuracy of the simultaneous strategies. The second technique is to make the mesh refinement more feasible and reliable by introducing length constraints and guideline in designing appropriate element length boundaries, so that the proposed approach becomes more efficient in adjusting elements to track optimal control profile breakpoints and ensure accurate state and control profiles. Four classic benchmarks of dynamic optimization problems are used as illustrations, and the proposed approach is compared with literature reports. The research results reveal that the proposed approach is preferable in improving the solution accuracy of chemical dynamic optimization problem.     

利用人工神经网络和遗传算法对热偶精馏过程进行模拟优化

In this paper, a new approach using artificial neural network and genetic algorithm for the optimization of the thermally coupled distillation is presented. Mathematical model can be constructed with artificial neural network based on the simulation results with ASPEN PLUS. Modified genetic algorithm was used to optimize the model. With the proposed model and optimization arithmetic, mathematical model can be calculated, decision variables and target value can be reached automatically and quickly. A practical example is used to demonstrate the algorithm.     

基于广义最小变差基准的多变量控制性能评估方法

This paper is concerned with the control performance assessment based on the multivariable generalized minimum variance benchmark. An explicit expression for the feedback controller-invariant (the generalized minimum variance) term of the multi-variable control system is obtained, which is used as a standard benchmark for the assessment of the control performance for multi input multi output (MIMO) process. The proposed approach is based on the multivariable minimum variance benchmark. In com-parison with the minimum variance benchmark, the developed method is more reasonable and practical for the control performance assessment of multivariable systems. The approach is illustrated by a simulation example and an industrial application.     

一类流水车间调度问题的合作博弈

对多个客户参与的一类流水车间调度问题,研究客户之间以合作的方式建立联盟,通过加工任务重新排序节省生产成本。一般流水车间调度合作博弈是受限制的,提出一类加工时间和工序相关的流水车间调度问题,相应的合作博弈是平衡的,因而具有非空核。从合作博弈理论出发,以优化多客户线性成本为指标,构建了加工时间和工序相关的流水车间调度合作博弈模型。在获得最优调度排列后,提出了一种加权前后边际成本的客户成本分配的方法,证明了该分配方法是加工时间和工序相关的流水车间调度合作博弈的一个核分配。最后通过一个实例对所提出的基于合作博弈的加工时间和工序相关流水车间调度模型及成本分配方法进行了验证。     

改进的生物地理学优化算法在混合流水车间调度中的应用

调度问题是将有限的资源分配给各项不同任务的决策过程,其目的是优化一个或多个目标,它广泛存在于当今大多数的制造和生产系统中。混合流水车间调度问题是一般流水车间调度问题的推广,更接近实际的生产过程。采用一种新型的算法--生物地理学优化算法求解混合流水车间调度问题,通过引入改进策略,增强了算法的全局搜索能力和局部搜索能力,并提高了算法的收敛速度。通过10个标准调度算例的仿真研究,并与遗传算法进行对比,验证了改进后的生物地理学优化算法在求解混合流水车间调度问题方面的优越性。     

具有零等待的flow shop问题的免疫调度算法

针对间歇过程中存在的具有零等待的flowshop调度问题,建立了相应的数学模型,并结合免疫算法的特点,提出一种新的解决此类问题的免疫调度算法。通过仿真试验,证明了算法的有效性。     

连续约束蚁群优化算法的构建及其在丁烯烷化过程中的应用

经典蚁群系统只适用于离散问题,缺少处理约束的专门机制.基于蚁群觅食的生物学行为,以搜索最优食物源为目标,将约束纳入食物源优劣评价的启发式规则,采用成群募集和海量募集两种方式,并辅以局部搜索,以此引导蚁群寻找可行域中的最优解,构建为适用于连续约束优化问题的蚁群系统（constrained ant colony system, CACS）.测试实例表明,CACS具有良好的适用性及全局优化性能,将它应用于丁烯烷化过程的约束优化,取得了令人满意的结果.     

遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题

针对化工生产中广泛存在的一类带多工序的异构并行机调度问题,即部分产品需多工序加工,同时不同产品间带序相关设置时间的异构并行机调度问题（heterogeneous parallel machine scheduling problem with multiple operations and sequence-dependent setup times, HPMSP_MOSST）,提出了一种遗传-分布估计算法（genetic algorithm-estimation of distribution algorithm, GA-EDA）,用于优化最早完工时间（makespan）。首先,提出了一种基于GA的概率模型训练机制,用来提高概率模型在算法进化初期的信息积累量,进而提高搜索的效率;其次,设计了一种有效的GA与EDA混合策略,使得算法的全局探索和局部开发能力得到合理平衡。计算机模拟验证了GA-EDA的有效性和鲁棒性。     

Genetic algorithm for large-size multi-stage batch plant scheduling

This paper presents a heuristic approach based on genetic algorithm (GA) for solving large-size multi-stage multi-product scheduling problem (MMSP) in batch plant. The proposed approach is suitable for different scheduling objectives, such as total process time, total flow time, etc. In the algorithm, solutions to the problem are represented by chromosomes that will be evolved by GA. A chromosome consists of order sequences corresponding to the processing stages. These order sequences are then assigned to processing units according to assignment strategies such as forward or backward assignment, active scheduling technique or similar technique, and some heuristic rules. All these measures greatly reduce unnecessary search space and increase the search speed. In addition, a penalty method for handling the constraints in the problem, e.g., the forbidden changeovers, is adopted, which avoids the infeasibility during the GA search and further greatly increases the search speed.     

Integration of scheduling and control with online closed-loop implementation: Fast computational strategy and large-scale global optimization algorithm

In this paper, we propose a novel integration method to solve the scheduling problem and the control problem simultaneously. The integrated problem is formulated as a mixed-integer dynamic optimization (MIDO) problem which contains discrete variables in the scheduling problem and constraints of differential equations from the control problem. Because online implementation is crucial to deal with uncertainties and disturbances in operation and control of the production system, we develop a fast computational strategy to solve the integration problem efficiently and allow its online applications. In the proposed integration framework, we first generate a set of controller candidates offline for each possible transition, and then reformulate the integration problem as a simultaneous scheduling and controller selection problem. This is a mixed-integer nonlinear fractional programming problem with a non-convex nonlinear objective function and linear constraints. To solve the resulting large-scale problem within sufficiently short computational time for online implementation, we propose a global optimization method based on the model properties and the Dinkelbach's algorithm. The advantage of the proposed method is demonstrated through four case studies on an MMA polymer manufacturing process. The results show that the proposed integration framework achieves a lower cost rate than the conventional sequential method, because the proposed framework provides a better tradeoff between the conflicting factors in scheduling and control problems. Compared with the simultaneous approach based on the full discretization and reformulation of the MIDO problem, the proposed integration framework is computationally much more efficient, especially for large-scale cases. The proposed method addresses the challenges in the online implementation of the integrated scheduling and control decisions by globally optimizing the integrated problem in an efficient way. The results also show that the online solution is crucial to deal with the various uncertainties and disturbances in the production system.     

Controlled exploration of state space in off-line ADP and its application to stochastic shortest path problems

This paper addresses the problem of finding a control policy that drives a generic discrete event stochastic system from an initial state to a set of goal states with a specified probability. The control policy is iteratively constructed via an approximate dynamic programming (ADP) technique over a small subset of the state space that is evolved via Monte Carlo simulations. The effect of certain user-chosen parameters on the performance of the algorithm is investigated. The method is evaluated on several stochastic shortest path (SSP) examples and on a manufacturing job shop problem. We solve SSP problems that contain up to one million states to illustrate the scaling of computational and memory benefits with respect to the problem size. In the case of the manufacturing job shop example, the proposed ADP approach outperforms a traditional rolling horizon math programming approach.