Hybrid evolutionary optimization for nutraceutical manufacturing processes

In this paper, an intelligent approach, called HERON (hybrid evolutionary optimization for nutraceutical manufacturing), is proposed to optimize a variety of manufacturing processes in the nutraceutical field. The approach integrates the Taguchi method, an artificial neural network (ANN), and a genetic algorithm (GA). The Taguchi method is used to cost-effectively gather the data on the process parameters. Data obtained by the Taguchi method are divided into input and output data for an ANN’s input and output parameters, respectively. The ANN trains itself to develop the relationship between its input and output parameters. The trained ANN is then integrated into a GA as the fitness function, such that the GA can evolutionarily obtain the optimal process parameters. The HERON is validated through a manufacturing process on soft-shell turtle soft-capsules. The objective is to minimize the soft-capsule defect rate. Compared to the defect rates obtained by the empirical and Taguchi methods, the HERON reduces the defect rate by 43.75 and 32.5 %, respectively. In addition, compared to the manufacturing costs obtained by the empirical and Taguchi methods, the HERON reduces the manufacturing cost by 11.81 and 25.29 %, respectively.     

Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey

Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In order to find an optimal solution to scheduling problems it gives rise to complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. In this paper, we focus on the design of multiobjective evolutionary algorithms (MOEAs) to solve a variety of scheduling problems. Firstly, we introduce fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and introduce evolutionary representations and hybrid evolutionary operations especially for the scheduling problems. Then we apply these EAs to the different types of scheduling problems, included job shop scheduling problem (JSP), flexible JSP, Automatic Guided Vehicle (AGV) dispatching in flexible manufacturing system (FMS), and integrated process planning and scheduling (IPPS). Through a variety of numerical experiments, we demonstrate the effectiveness of these Hybrid EAs (HEAs) in the widely applications of manufacturing scheduling problems. This paper also summarizes a classification of scheduling problems, and illustrates the design way of EAs for the different types of scheduling problems. It is useful to guide how to design an effective EA for the practical manufacturing scheduling problems. As known, these practical scheduling problems are very complex, and almost is a combination of different typical scheduling problems.     

A bi-level evolutionary optimization approach for integrated production and transportation scheduling

This paper investigates an integrated production and transportation scheduling (IPTS) problem which is formulated as a bi-level mixed integer nonlinear program. This problem considers distinct realistic features widely existing in make-to-order supply chains, namely unrelated parallel-machine production environment and product batch-based delivery. An evolution-strategy-based bi-level evolutionary optimization approach is developed to handle the IPTS problem by integrating a memetic algorithm and heuristic rules. The efficiency and effectiveness of the proposed approach is evaluated by numerical experiments based on industrial data and industrial-size problems. Experimental results demonstrate that the proposed approach can effectively solve the problem investigated.     

Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling

Traditionally, process planning and scheduling were performed sequentially, where scheduling was implemented after process plans had been generated. Considering their complementarity, it is necessary to integrate these two functions more tightly to improve the performance of a manufacturing system greatly. In this paper, a mathematical model of integrated process planning and scheduling has been formulated. And, an evolutionary algorithm-based approach has been developed to facilitate the integration and optimization of these two functions. To improve the optimized performance of the approach, efficient genetic representation and operator schemes have been developed. To verify the feasibility and performance of the proposed approach, experimental studies have been conducted and comparisons have been made between this approach and some previous works. The experimental results show that the integrated process planning and scheduling is necessary and the proposed approach has achieved significant improvement.     

Quantum seeded evolutionary computational technique for constrained optimization in engineering design and manufacturing

In this paper an attempt is made to develop a new Quantum Seeded Hybrid Evolutionary Computational Technique (QSHECT) that is general, flexible and efficient in solving single objective constrained optimization problems. It generates initial parents using quantum seeds. It is here that QSHECT incorporates ideas from the principles of quantum computation and integrates them in the current framework of Real Coded Evolutionary Algorithm (RCEA). It also incorporates Simulated Annealing (SA) in the selection process of Evolutionary Algorithm (EA) for child generation. The proposed algorithm has been tested on standard test problems and engineering design problems taken from the literature. In order to test this algorithm on domain-specific manufacturing problems, Neuro-Fuzzy (NF) modeling of hot extrusion is attempted and the NF model is incorporated as a fitness evaluator inside the QSHECT to form a new variant of this technique, i.e. Quantum Seeded Neuro Fuzzy Hybrid Evolutionary Computational Technique (QSNFHECT) and is effectively applied for process optimization of hot extrusion process. The neuro-fuzzy model (NF) is also compared with statistical regression analysis (RA) model for evaluating the extrusion load. The NF model was found to be much superior. The optimal process parameters obtained by Quantum Seeded Neuro Fuzzy Hybrid Evolutionary Technique (QSNFHECT) are validated by the finite element model. The proposed methodology using QSNFHECT is a step towards meeting the challenges posed in intelligent manufacturing systems and opens new avenues for parameter estimation and optimization and can be easily incorporated in existing manufacturing setup.     

Network model and effective evolutionary approach for AGV dispatching in manufacturing system

Automated guided vehicles (AGVs), are the state-of-the-art, and are often used to facilitate automatic storage and retrieval systems (AS/RS). In this paper, we focus on the dispatching of AGVs in a flexible manufacturing system (FMS). A FMS environment requires a flexible and adaptable material handling system. We model an AGV system by using network structure. This network model of an AGV dispatching has simplexes decision variables with considering most AGV problem’s constraints, for example capacity of AGVs, precedence constraints among the processes, deadlock control. Furthermore, these problems can be solved by using a lot of heuristic algorithms as network optimization problems. We are also proposed an effective evolutionary approach for solving a kind of AGV’s problems in which minimizing time required to complete all jobs (i.e. makespan) and minimizing the number of AGVs, simultaneously. For applying an evolutionary approach for this multicriteria case of AGV problem, priority-based encoding method and Interactive Adaptive-weight GA (i-awGA) were proposed. Numerical analyses for case study show the effectiveness of proposed approach. Received: June 2005 / Accepted: December 2005     

An agent-oriented approach to resolve scheduling optimization in intelligent manufacturing

Agent technology is considered as a promising approach for developing optimizing process plans in intelligent manufacturing. As a bridge between computer aided design (CAD) and computer aided manufacturing (CAM), the computer aided scheduling optimization (CASO) plays an important role in the computer integrated manufacturing (CIM) environment. In order to develop a multi-agent-based scheduling system for intelligent manufacturing, it is necessary to build various functional agents for all the resources and an agent manager to improve the scheduling agility. Identifying the shortcomings of traditional scheduling algorithm in intelligent manufacturing, the architecture of intelligent manufacturing system based on multi-agent is put forward, among which agent represents the basic processing entity. Multi-agent-based scheduling is a new intelligent scheduling method based on the theories of multi-agent system (MAS) and distributed artificial intelligence (DAI). It views intelligent manufacturing as composed of a set of intelligent agents, who are responsible for one or more activities and interacting with other related agents in planning and executing their responsibilities. In this paper, the proposed architecture consists of various autonomous agents that are capable of communicating with each other and making decisions based on their knowledge. The architecture of intelligent manufacturing, the scheduling optimization algorithm, the negotiation processes and protocols among the agents are described in detail. A prototype system is built and validated in an illustrative example, which demonstrates the feasibility of the proposed approach. The experiments prove that the implementation of multi-agent technology in intelligent manufacturing system makes the operations much more flexible, economical and energy efficient.     

A novel knowledge-guided evolutionary scheduling strategy for energy-efficient connected coverage optimization in WSNs

One of the most important challenges in designing wireless sensor network is how to construct full-connected network containing least active sensor nodes with satisfied quality of services, such as the coverage rate and energy consumption. This energy-efficiency full-connected coverage optimization problem is modeled as a single-objective optimization problem with constraint. To solve this problem, a knowledge-guided evolutionary scheduling strategy is proposed. Three highlights of this strategy are: (1) Knowledge is defined as the importance of sensor node, which depends on the distance between sensor node and sink node. (2) The genes of an individual correspond to senor nodes in descending order of their importance. (3) Considering sensor nodes’ importance and redundancy rate, knowledge-guided mutation operator and repair strategy are present. Simulation results show that the proposed method can find the optimal full-connected wireless sensor network containing least sensor nodes and consuming less energy for communication by less computation time. Though the coverage rate of the optimum is larger, it still satisfies the coverage constraint. Moreover, this strategy fits for the problems that the communication radius of sensor node is less than two times of its sensing radius.     

Network measurement based modeling and optimization for IP geolocation

IP geolocation plays a critical role in location-aware network services and network security applications. Commercially deployed IP geolocation databases may provide outdated or incorrect location of Internet hosts due to slow record updates and dynamic IP address assignment by the ISPs. Measurement-based IP geolocation is used to provide real time location estimation of Internet hosts based on network delays. This paper proposes a measurement-based IP geolocation framework that provides location estimation of an Internet host in real time. The proposed frame work models the relationship between measured network delays and geographic distances using segmented polynomial regression model and semidefinite programming for optimization. Weighted and non-weighted schemes are evaluated for location estimation. The proposed framework shows close to 17 and 26 miles median estimation error for nodes in North America and Europe, respectively. The proposed schemes achieve 70-80% improvement in median estimation error comparing to the first order regression approach for experimental data collected from Planet-Lab.     

A Petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems

This paper proposes an effective hybrid particle swarm optimization (HPSO) algorithm to solve the deadlock-free scheduling problem of flexible manufacturing systems (FMSs) that are characterized with lot sizes, resource capacities, and routing flexibility. Based on the timed Petri net model of FMS, a random-key based solution representation is designed to encode the routing and sequencing information of a schedule into one particle. For the existence of deadlocks, most of the particles cannot be directly decoded to a feasible schedule. Therefore, a deadlock controller is applied in the decoding scheme to amend deadlock-prone schedules into feasible ones. Moreover, two improvement strategies, the particle normalization and the simulated annealing based local search, are designed and incorporated into particle swarm optimization algorithm to enhance the searching ability. The proposed HPSO is tested on a set of FMS examples, showing its superiority over existing algorithms in terms of both solution quality and robustness.     

A hybrid evolutionary multiobjective optimization strategy for the dynamic power supply problem in magnesia grain manufacturing

The supply trajectory of electric power for submerged arc magnesia furnace determines the yields and grade of magnesia grain during the manufacture process. As the two production targets (i.e., the yields and the grade of magnesia grain) are conflicting and the process is subject to changing conditions, the supply of electric power needs to be dynamically optimized to track the moving Pareto optimal set with time. A hybrid evolutionary multiobjective optimization strategy is proposed to address the dynamic multiobjective optimization problem. The hybrid strategy is based on two techniques. The first one uses case-based reasoning to immediately generate good solutions to adjust the power supply once the environment changes, and then apply a multiobjective evolutionary algorithm to accurately solve the problem. The second one is to learn the case solutions to guide and promote the search of the evolutionary algorithm, and the best solutions found by the evolutionary algorithm can be used to update the case library to improve the accuracy of case-based reasoning in the following process. Due to the effectiveness of mutual promotion, the hybrid strategy can continuously adapt and search in dynamic environments. Two prominent multiobjective evolutionary algorithms are integrated into the hybrid strategy to solve the dynamic multiobjective power supply optimization problem. The results from a series of experiments show that the proposed hybrid algorithms perform better than their component multiobjective evolutionary algorithms for the tested problems.     

Project-driven planning and scheduling support for virtual manufacturing

The paper addresses the issue of decision-making support for small and medium-size enterprises operating within a virtual project-driven enterprise environment. The problem considered here can be defined in terms of finding a feasible schedule that satisfies the constraints imposed by the work-order duration, the price, and the time-constrained resource availability. The problem belongs to the class of multi-mode case problems of project scheduling, where finding a feasible solution is NP-hard. A heuristic method for process planning and scheduling is proposed. The method is based on a critical path approach and the branch and bound search scheme. It has been implemented in a web-enabled interactive software package, and is illustrated using the example of a virtual construction enterprise. Received: February 2005 / Accepted: January 2006     

Approximate performance modeling and decision making for manufacturing systems: A queueing network optimization framework

In this paper we discuss queueing network methodology as a framework to address issues that arise in the design and planning of discrete manufacturing systems. Our review focuses on three aspects: modeling of manufacturing facilities, performance evaluation and optimization with queueing networks. We describe both open and closed network models and present several examples from the literature illustrating applications of the methodology. We also provide a brief outline of outstanding research issues. The paper is directed towards the practitioner with operations research background and the operations management researcher with interest in this topic.     

Fuzzy evolutionary optimization modeling and its applications to unsupervised categorization and extractive summarization

Modern information retrieval (IR) systems consist of many challenging components, e.g. clustering, summarization, etc. Nowadays, without browsing the whole volume of datasets, IR systems present users with clusters of documents they are interested in, and summarize each document briefly which facilitates the task of finding the desired documents. This paper proposes a fuzzy evolutionary optimization modeling (FEOM) and its applications to unsupervised categorization and extractive summarization. In view of the nature of biological evolution, we take advantage of several fuzzy control parameters to adaptively regulate the behaviors of the evolutionary optimization, which can effectively prevent premature convergence to a local optimal solution. As a portable, modular and extensively executable model, FEOM is firstly implemented for clustering text documents. The searching capability of FEOM is exploited to explore appropriate partitions of documents such that the similarity metric of the resulting clusters is optimized. In order to further investigate its effectiveness as a generic data clustering model, FEOM is then applied to sentence clustering based extractive document summarization. It selects the most important sentence from each cluster to represent the overall meaning of document. We demonstrate the improved performance by a series of experiments using standard test sets, e.g. Reuter document collection, 20-newsgroup corpus, DUC01 and DUC02, as evaluated by some commonly used metrics, i.e. F-measure and ROUGE. The experimental results show that FEOM achieves performance as good as or better than state of arts of clustering and summarizing systems.     

A multi-objective evolutionary approach for generator scheduling

This paper presents a novel, two-phase approach for optimal generation scheduling, taking into account the environmental issue of emission allowance trading in addition to the economic issue of operation cost. In the first phase, hourly-optimal scheduling is done to simultaneously minimize operation cost, emission, and transmission loss, while satisfying constraints such as power balance, spinning reserve and power generation limits. In the second phase, the minimum up/down time and ramp up/down rate constraints are considered, and a set of 24-h optimal schedules is obtained using the outputs of the first phase. Simulation results indicate effectiveness of the proposed approach.     

A dynamic scheduling holon for manufacturing orders

This paper deals with a new architecture and negotiation protocol for the dynamic scheduling of manufacturing systems. The architecture is based on two paradigms: multi-agent systems and holonic systems. The main contribution in the architecture is the existence of holons representing tasks together with holons representing resources. The well-known contract net protocol has been adapted to handle temporal constraints and to deal with conflicts. It also deals with conflict situations, namely with the case of the indecision problem. This approach assumes that deadlines are the most important constraints to consider.     

A new scheduling method for manufacturing systems

In this paper, we present a new method for scheduling jobs with due dates on sequential and parallel machines. The jobs have different levels of importance (weights) and various processing times, and some of the jobs must follow certain sequences on the machines. The objective is to minimize the total weighted tardiness of the schedule. The new approach is based on Lagrange relaxation and it is a near-optimal approach. For the problem tested, the result is within 1% of the optima with reasonable CPU time. Furthermore, the method provides job interaction information which can be used to reconfigure the schedule to accommodate dynamic changes, and also to schedule new jobs. These capabilities have enormous value for researchers and practitioners alike, and would result in considerable direct and indirect savings.     

Stable scheduling policies for flexible manufacturing systems

In this brief note we provide a new analysis of the transient behavior of the clear-a-fraction policy of Perkins and Kumar (1989). In addition, we show that a new “clear-average-oldest-buffer” policy and a “random part selection” policy (of which “first-come-first-served” is a special case) are stable. Finally, we introduce a stable and efficient “stream modifier” that can be used to obtain network level stability results