A Cooperated Imperialist Competitive Algorithm for Unrelated Parallel Batch Machine Scheduling Problem

This study focuses on the scheduling problem of unrelated parallel batch processing machines(BPM)with release times,a scenario derived from the moulding process in a foundry.In this process,a batch is initially formed,placed in a sandbox,and then the sandbox is positioned on a BPM formoulding.The complexity of the scheduling problem increases due to the consideration of BPM capacity and sandbox volume.To minimize the makespan,a new cooperated imperialist competitive algorithm(CICA)is introduced.In CICA,the number of empires is not a parameter,and four empires aremaintained throughout the search process.Two types of assimilations are achieved:The strongest and weakest empires cooperate in their assimilation,while the remaining two empires,having a close normalization total cost,combine in their assimilation.A new form of imperialist competition is proposed to prevent insufficient competition,and the unique features of the problem are effectively utilized.Computational experiments are conducted across several instances,and a significant amount of experimental results show that the newstrategies of CICAare effective,indicating promising advantages for the considered BPMscheduling problems.

An LMI Method to Robust Iterative Learning Fault-tolerant Guaranteed Cost Control for Batch Processes

Based on an equivalent two-dimensional Fornasini-Marchsini model for a batch process in industry, a closed-loop robust iterative learning fault-tolerant guaranteed cost control scheme is proposed for batch processes with actuator failures. This paper introduces relevant concepts of the fault-tolerant guaranteed cost control and formulates the robust iterative learning reliable guaranteed cost controller (ILRGCC). A significant advantage is that the proposed ILRGCC design method can be used for on-line optimization against batch-to-batch process uncertainties to realize robust tracking of set-point trajectory in time and batch-to-batch sequences. For the convenience of implementation, only measured output errors of current and previous cycles are used to design a synthetic controller for iterative learning control, consisting of dynamic output feedback plus feed-forward control. The proposed controller can not only guarantee the closed-loop convergency along time and cycle sequences but also satisfy the H∞performance level and a cost function with upper bounds for all admissible uncertainties and any actuator failures. Sufficient conditions for the controller solution are derived in terms of linear matrix inequalities (LMIs), and design procedures, which formulate a convex optimization problem with LMI constraints, are presented. An example of injection molding is given to illustrate the effectiveness and advantages of the ILRGCC design approach.

Iterative Learning Model Predictive Control for a Class of Continuous/Batch Processes

An iterative learning model predictive control （ILMPC） technique is applied to a class of continuous/batch processes. Such processes are characterized by the operations of batch processes generating periodic strong disturbances to the continuous processes and traditional regulatory controllers are unable to eliminate these periodic disturbances. ILMPC integrates the feature of iterative learning control （ILC） handling repetitive signal and the flexibility of model predictive control （MPC）. By on-line monitoring the operation status of batch processes, an event-driven iterative learning algorithm for batch repetitive disturbances is initiated and the soft constraints are adjusted timely as the feasible region is away from the desired operating zone. The results of an industrial application show that the proposed ILMPC method is effective for a class of continuous/batch processes.

On-line Batch Process Monitoring with Improved Multi-way Independent Component Analysis

In the past decades, on-line monitoring of batch processes using multi-way independent component analysis （MICA） has received considerable attention in both academia and industry. This paper focuses on two troublesome issues concerning selecting dominant independent components without a standard criterion and deter- mining the control limits of monitoring statistics in the presence of non-Gaussian distribution. To optimize the number of key independent components~ we introctuce-anoveiconcept of-system-cleviation, which is ab^e＇io＇evalu[ ate the reconstructed observations with different independent components. The monitored statistics arc transformed to Gaussian distribution data by means of Box-Cox transformation, which helps readily determine the control limits. The proposed method is applied to on-line monitoring of a fed-hatch penicillin fermentation simulator, and the ex- _perimental results indicate the advantages of the improved MICA monitoring compared to the conventional methods.

Optimal Iterative Learning Control for Batch Processes Based on Linear Time-varying Perturbation Model

A batch-to-batch optimal iterative learning control （ILC） strategy for the tracking control of product quality in batch processes is presented. The linear time-varying perturbation （LTVP） model is built for product quality around the nominal trajectories. To address problems of model-plant mismatches, model prediction errors in the previous batch run are added to the model predictions for the current batch run. Then tracking error transition models can be built, and the ILC law with direct error feedback is explicitly obtained, A rigorous theorem is proposed, to prove the convergence of tracking error under ILC, The proposed methodology is illustrated on a typical batch reactor and the results show that the performance of trajectory tracking is gradually improved by the ILC.

Fault Diagnosis for Batch Processes by Improved Multi-model Fisher Discriminant Analysis

Since there are not enough fault data in historical data sets, it is very difficult to diagnose faults for batch processes. In addition, a complete batch trajectory can be obtained till the end of its operation. In order to overcome the need for estimated or filled up future unmeasured values in the online fault diagnosis, sufficiently utilize the finite information of faults, and enhance the diagnostic performance, an improved multi-model Fisher discriminant analysis is represented. The trait of the proposed method is that the training data sets are made of the current measured information and the past major discriminant information, and not only the current information or the whole batch data. An industrial typical multi-stage streptomycin fermentation process is used to test the performance of fault diagnosis of the proposed method.

Modeling and Optimization for Scheduling of Chemical Batch Processes

Chemical batch processes have become significant in chemical manufacturing. In these processes, large numbers of chemical products are produced to satisfy human demands in daily life. Recently, economy globalization has resulted, in growing worldwide competitions in tradi.tional chemical .process industry. In order to keep competitive in the global marketplace, each company must optimize its production management and set up a reactive system for market fluctuation. Scheduling is the core of production management in chemical processes. The goal of this paper is to review the recent developments in this challenging area. Classifications of batch scheduling problems and optimization methods are introduced. A comparison of six typical models is shown in a general benchmark example from the literature. Finally, challenges and applications in future research are discussed.

A Robust Statistical Batch Process Monitoring Framework and Its Application

In order to reduce the variations of the product quality in batch processes, multivariate statistical process control methods according to multi-way principal component analysis (MPCA) or multi-way projection to latent structure (MPLS) were proposed for on-line batch process monitoring. However, they are based on the decomposition of relative covariance matrix and strongly affected by outlying observations. In this paper, in view of an efficient projection pursuit algorithm, a robust statistical batch process monitoring (RSBPM) framework,which is resistant to outliers, is proposed to reduce the high demand for modeling data. The construction of robust normal operating condition model and robust control limits are discussed in detail. It is evaluated on monitoring an industrial streptomycin fermentation process and compared with the conventional MPCA. The results show that the RSBPM framework is resistant to possible outliers and the robustness is confirmed.

Just-in-time learning based integrated MPC-ILC control for batch processes

Considering the two-dimension(2 D) characteristic and the unknown optimal trajectory problem of the batch processes, an integrated model predictive control-iterative learning control(MPC-ILC) for batch processes is proposed in this paper. Firstly, the batch-axis information and time-axis information are combined into one quadratic performance index. It implies the integration of ILC and MPC algorithm idea, which leads to superior tracking performance and better robustness against disturbance and uncertainty. To address the problem of the unknown optimal trajectory, both time-varying prediction horizon and end product quality control are employed. Moreover, an integrated 2 D just-in-time learning(JITL) model is used to improve the predictive accuracy. Furthermore, rigorous description and proof are presented to prove the convergence and tracking performance of the proposed MPC-ILC strategy. The simulation results show the effectiveness of the proposed method.

Phase Transition Analysis Based Quality Prediction for Multi-phase Batch Processes

Batch processes are usually involved with multiple phases in the time domain and many researches on process monitoring as well as quality prediction have been done using phase information. However, few of them consider phase transitions, though they exit widely in batch processes and have non-ignorable impacts on product qualities. In the present work, a phase-based partial least squares (PLS) method utilizing transition information is proposed to give both online and offline quality predictions. First, batch processes are divided into several phases using regression parameters other than prior process knowledge. Then both steady phases and transitions which have great influences on qualities are identified as critical-to-quality phases using statistical methods. Finally, based on the analysis of different characteristics of transitions and steady phases, an integrated algorithm is developed for quality prediction. The application to an injection molding process shows the effectiveness of the proposed algorithm in comparison with the traditional MPLS method and the phase-based PLS method.

Design and Analysis of Integrated Predictive Iterative Learning Control for Batch Process Based on Two-dimensional System Theory

Based on the two-dimensional （2D） system theory, an integrated predictive iterative learning control （2D-IPILC） strategy for batch processes is presented. First, the output response and the error transition model predictions along the batch index can be calculated analytically due to the 2D Roesser model of the batch process. Then, an integrated framework of combining iterative learning control （ILC） and model predictive control （MPC） is formed reasonably. The output of feedforward ILC is estimated on the basis of the predefined process 2D model. By min- imizing a quadratic objective function, the feedback MPC is introduced to obtain better control performance for tracking problem of batch processes. Simulations on a typical batch reactor demonstrate that the satisfactory tracking performance as well as faster convergence speed can be achieved than traditional proportion type （P- t-we） ILC despite the model error and disturbances.

Phase Analysis and Identification Method for Multiphase Batch Processes with Partitioning Multi-way Principal Component Analysis (MPCA) Model

Multi-way principal component analysis (MPCA) is the most widely utilized multivariate statistical process control method for batch processes. Previous research on MPCA has commonly agreed that it is not a suitable method for multiphase batch process analysis. In this paper, abundant phase information is revealed by way of partitioning MPCA model, and a new phase identification method based on global dynamic information is proposed. The application to injection molding shows that it is a feasible and effective method for multiphase batch process knowledge understanding, phase division and process monitoring.

Batch process monitoring based on multilevel ICA-PCA

In this paper, we describe a new batch process monitoring method based on multilevel independent component analysis and principal component analysis (MLICA-PCA). Unlike the conventional multi-way principal component analysis (MPCA) method, MLICA-PCA provides a separated interpretation for multilevel batch process data. Batch process data are partitioned into two levels: the within-batch level and the between-batch level. In each level, the Gaussian and non-Gaussian components of process information can be separately extracted. I2, T2 and SPE statistics are individually built and monitored. The new method facilitates fault diagnosis. Since the two variation levels are decomposed, the variables responsible for faults in each level can be identified and interpreted more easily. A case study of the Dupont benchmark process showed that the proposed method was more efficient and interpretable in fault detection and diagnosis, compared to the alternative batch process monitoring method.

Consequence Identification for Maloperation in Batch Process

Batch processes are important in chemical industry,in which operators usually play a major role and hazards may arise by their inadvertent acts.In this paper,based on hazard and operability study and concept of qualitative simulation,an automatic method for adverse consequence identification for potential maloperation is proposed.The qualitative model for production process is expressed by a novel directed graph.Possible operation deviations from normal operating procedure are identified systematically by using a group of guidewords.The proposed algorithm is used for qualitative simulation of batch processes to identify the effects of maloperations.The method is illustrated with a simple batch process and a batch reaction process.The results show that batch processes can be simulated qualitatively and hazards can be identified for operating procedures including maloperations.After analysis for possible plant maloperations,some measures can be taken to avoid maloperations or reduce losses resulted from maloperations.

Modelling and Multi-Objective Optimal Control of Batch Processes Using Recurrent Neuro-fuzzy Networks

In this paper, the modelling and multi-objective optimal control of batch processes, using a recurrent neuro-fuzzy network, are presented. The recurrent neuro-fuzzy network, forms a ＂global＂ nonlinear long-range prediction model through the fuzzy conjunction of a number of ＂local＂ linear dynamic models. Network output is fed back to network input through one or more time delay units, which ensure that predictions from the recurrent neuro-fuzzy network are long-range. In building a recurrent neural network model, process knowledge is used initially to partition the processes non-linear characteristics into several local operating regions, and to aid in the initialisation of corresponding network weights. Process operational data is then used to train the network. Membership functions of the local regimes are identified, and local models are discovered via network training. Based on a recurrent neuro-fuzzy network model, a multi-objective optimal control policy can be obtained. The proposed technique is applied to a fed-batch reactor.

ON-LINE PROBLEMS OF MINIMIZING MAKESPAN ON A SINGLE BATCH PROCESSING MACHINE WITH NONIDENTICAL JOB SIZES

The on-line problem of scheduling on a batch processing machine with nonidentical job sizes to minimize makespan is considered. The batch processing machine can process a number of jobs simultaneously as long as the total size of these jobs being processed does not exceed the machine capacity. The processing time of a batch is given by the longest processing time of any job in the batch. Each job becomes available at its arrival time, which is unknown in advance, and its processing time becomes known upon its arrival. The paper deals with two variants： the case only with two distinct arrival times and the general case. For the first case, an on-line algorithm with competitive ratio 119/44 is given. For the latter one, a simple algorithm with competitive ratio 3 is given. For both variants the better ratios can be obtained if the problem satisfies proportional assumption.

Online Batch Process Monitoring Based on Just-in-Time Learning and Independent Component Analysis

A new method was developed for batch process monitoring in this paper. In the devdopad method, just-in-time learning （ JITL ） and independent component analysis （ICA） were integrated to build JITL-ICA monitoring scheme. JITL was employed to tackle with the characteristics of batch process such as inherent time- varying dynamics, multiple operating phases, and especially the case of uneven length stage. According to new coming test data, the most correlated segmentation was obtained from batch-wise unfolded training data by JITL. Then, ICA served as the principal components extraction approach. Therefore, the non.Gaussian distributed data can also be addressed under this modeling framework. The effectiveness and superiority of JITL-ICA based monitoring method was demonstrated by fed-batch penicillin fermentation.

Development of a new cleaner production process for cassava ethanol

A new cleaner production process for cassava ethanol has been developed, in which the thin stillage by-product was treated initially by anaerobic digestion, and the digestate further processed by hydrogen-form cation exchange resin before being recycled as process water to make mash for the next ethanol fermentation batch.Thus wastewater was eliminated and freshwater and energy consumption was significantly reduced. To evaluate the new process, ten consecutive batches of ethanol fermentation and anaerobic digestion at lab scale were carried out. Average ethanol production in the recycling batches was 11.43%(v/v) which was similar to the first batch, where deionized(DI) water was used as process water. The chemical oxygen demand(COD) removal rate reached 98% and the methane yield was 322 ml per gram of COD removed, suggesting an efficient and stable operation of the anaerobic digestion. In conclusion, the application of the new process can contribute to sustainable development of the cassava ethanol industry.

Robustness of reinforced gradient-type iterative learning control for batch processes with Gaussian noise

In this paper,a reinforced gradient-type iterative learning control pro file is proposed by making use of system matrices and a proper learning step to improve the tracking performance of batch processes disturbed by external Gaussian white noise.The robustness is analyzed and the range of the step is speci fied by means of statistical technique and matrix theory.Compared with the conventional one,the proposed algorithm is more ef ficient to resist external noise.Numerical simulations of an injection molding process illustrate that the proposed scheme is feasible and effective.

Genetic Algorithm for Scheduling Problem of Chemical Batch Process with Due Date Constraints

The intense competition in the current marketplace ha s forced firms to reexamine their methods of doing business, using superior manu facturing practices in the form of just-in-time (JIT), production with JIT pra ctices pursue completion on time and zero inventory, which is often instruct ed according to the custom’s demand or the sale contract. Earliness and tardine ss are undesirable because both of them will bring the extra cost, cost will als o be increased by some factors such as operation condition, intermediate storage , clean method, etc, to minimize the total cost is often the main scheduling objective, but sometime it is most important for factories to eliminate the tar diness cost in order to maintain the commercial credit and to avoid penalty, the refore, minimum of tardiness cost becomes the first objective. It is more import ant to select a reasonable objective by the actual condition during scheduli ng. In this paper scheduling problem of chemical batch process with due date is studied, two different intermediate storage policies and two different productio n modes are also discussed, production scheduling with different intermediate st orage policy and different production mode is proposed and the result is compare d. In order to complete all products within the due date, not only earliness and tardiness but also holding problem is considered, the objective is to selec t a proper intermediate storage policy and production mode and to minimize the c ost resulted by the earliness and tardiness, even the cost result by the interme diate storage. Scheduling with multiple stage and multiple machine is known as a NP-hard problem, mathematical program (MP) method, such as branch-and-bound (BAB), mixed integer linear program (MILP), etc, is often used to solve the sche duling problem. But as is well known, MP method is not good for combination opti mization, especially for large scale and complex optimal problem, whereas geneti c algorithm (GA) can overcome the MP method’s shortcoming and is fit for solvin g such scheduling problem. In this paper a modified genetic algorithm with speci al crossover operator and mutation operator is presented to solve this schedulin g problem. The results show such problem can be solved effectively with the pres ented method.