AI-Driven Multiobjective Scheduling Algorithm of Flood Control Materials Based on Pareto Artificial Bee Colony

Considering the competition between rescue points, we use artificial intelligence (AI) driven Internet of Thing (IoT) and regional material storage data to propose a multiobjective scheduling algorithm of flood control materials based on Pareto artificial bee colony (MSA_PABC). To address the scheduling of flood control materials, the multiple types of flood control materials, the multiple disaster sites, and entertain both emergency and fairness of rescue need to be considered comprehensively. The MSA_PABC has the constraints such as storage quantity constraint of warehouse materials, material demand constraint, and maximum transportation distance of flood control materials. We establish the scheduling optimization model of flood control materials for each disaster rescue point and the total scheduling optimization model for all flood control materials. Then, MSA_PABC uses the modified Pareto artificial bee colony algorithm to solve the multiobjective models. Three types of initialization strategies are proposed to calculate the fitness of each rescue point and the overall evaluation value of the food source. We propose the employ bee operations such as niche technology and local search of the variable neighborhood, the onlooker bee operations such as Pareto nondominated sorting and crossover operation, the scout bee operations such as maximum evolutionary threshold, and end elimination mechanism. Finally, our proposed solution obtains the nondominated solution set and its optimal solution. The experimental results show that no matter how the number of rescue points changes, MSA_PABC can find the nondominated solution set and optimal solution quickly. It improves the convergence rate of MSA_PABC and material satisfaction rate. Our solution also reduces the average maximum transportation distance, the standard deviation of maximum transportation distance, and the standard deviation of material satisfaction rate. The evaluation also demonstrates MSA_PABC outperforms the state-of-arts such as ABC (artificial bee colony), NSGA2 (nondominated sorting genetic algorithm 2), and MOPSO (multiobjective particle swarm optimization).

Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition

The weapon-target assignment (WTA) problem is a key issue in Command & Control (C2). Asset-based multiobjective static WTA (MOSWTA) problem is known as one of the notable issues of WTA. Since this is an NP-complete problem, multiobjective evolutionary algorithms (MOEAs) can be used to solve it effectively. The multiobjective evolutionary algorithm based on decomposition (MOEA/D) is a practical and promising multiobjective optimization technique. However, MOEA/D is originally designed for continuous multiobjective optimization which loses its efficiency to discrete contexts. In this study, an improved MOEA/D is proposed to solve the asset-based MOSWTA problem. The defining characteristics of this problem are summarized and analyzed. According to these characteristics, an improved MOEA/D framework is introduced. A novel decomposition mechanism is designed. The mating restriction and selection operation are reformulated. Furthermore, a problem-specific population initialization method is presented to improve the efficiency of the proposed algorithm, and a novel nondominated solution-selection method is put forward to handle the constraints of Pareto front. Appropriate extensions of four MOEA variants are developed in comparison with the proposed algorithm on some generated scenarios. Extensive experiments demonstrate that the proposed method is effective and promising.

Multiple Objective Fuzzy Sourcing Problem with Multiple Items in Discount Environments

The selection of proper supply sources plays a vital role to maintain companies’ competitiveness. In this study a multiple criteria fuzzy sourcing problem with multiple items in discount environment is considered as a multiple objective mixed integer linear programming problem. Fuzzy parameters are demand level and/or aspiration levels of objectives. Three objective functions are minimization of the total production and ordering costs, the total number of rejected units, and the total number of late delivered units, respectively. The model is developed for the all-units discount scheme. For the incremental discount and volume discount environment, modification requirements of the model are mentioned. The previously proposed interactive fuzzy approach combined with three fuzzy mathematical models is employed to obtain most satisfactory solution which is also a nondominated one. This study provides a realistic mathematical model and promising solution strategy to multiple item-single period sourcing problem in discount environment. Consideration of fuzziness makes the obtained nondominated solution implementable for the real cases.

Modeling and Optimization of the Multiobjective Stochastic Joint Replenishment and Delivery Problem under Supply Chain Environment

As a practical inventory and transportation problem, it is important to synthesize several objectives for the joint replenishment and delivery (JRD) decision. In this paper, a new multiobjective stochastic JRD (MSJRD) of the one-warehouse andn-retailer systems considering the balance of service level and total cost simultaneously is proposed. The goal of this problem is to decide the reasonable replenishment interval, safety stock factor, and traveling routing. Secondly, two approaches are designed to handle this complex multi-objective optimization problem. Linear programming (LP) approach converts the multi-objective to single objective, while a multi-objective evolution algorithm (MOEA) solves a multi-objective problem directly. Thirdly, three intelligent optimization algorithms, differential evolution algorithm (DE), hybrid DE (HDE), and genetic algorithm (GA), are utilized in LP-based and MOEA-based approaches. Results of the MSJRD with LP-based and MOEA-based approaches are compared by a contrastive numerical example. To analyses the nondominated solution of MOEA, a metric is also used to measure the distribution of the last generation solution. Results show that HDE outperforms DE and GA whenever LP or MOEA is adopted.

Planning for Multiple Preferences versus Planning with No Preference

Many planning applications must address conflicting plan objectives, such as cost, duration, and resource consumption, and decision makers want to know the possible tradeoffs. Traditionally, such problems are solved by invoking a single-objective algorithm (such as A*) on multiple, alternative preferences of the objectives to identify nondominated plans. The less-popular alternative is to delay such reasoning and directly optimize multiple plan objectives with a search algorithm like multiobjective A* (MOA*). The relative performance of these two approaches hinges upon the number of -values computed for individual search nodes. A* may revisit a node several times and compute a different -value each time. MOA* visits each node once and may compute some number of -values (each estimating the value of a different nondominated solution constructed from the node). While A* does not share -values between searches for different solutions, MOA* can sometimes find multiple solutions while computing a single -value per node. The results of extensive empirical comparison show that (i) the performance of multiple invocations of a single-objective A* versus a single invocation of MOA* is often worse in time and quality and (ii) that techniques for balancing per node cost and exploration are promising.

Multiobjective Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Customer Satisfaction

The multiobjective vehicle routing problem considering customer satisfaction (MVRPCS) involves the distribution of orders from several depots to a set of customers over a time window. This paper presents a self-adaptive grid multi-objective quantum evolutionary algorithm (MOQEA) for the MVRPCS, which takes into account customer satisfaction as well as travel costs. The degree of customer satisfaction is represented by proposing an improved fuzzy due-time window, and the optimization problem is modeled as a mixed integer linear program. In the MOQEA, nondominated solution set is constructed by the Challenge Cup rules. Moreover, an adaptive grid is designed to achieve the diversity of solution sets; that is, the number of grids in each generation is not fixed but is automatically adjusted based on the distribution of the current generation of nondominated solution set. In the study, the MOQEA is evaluated by applying it to classical benchmark problems. Results of numerical simulation and comparison show that the established model is valid and the MOQEA is effective for MVRPCS.