Sage Journals: Discover world-class research

Abstract

Multi-weapon production planning contains multi-objective combinatorial optimization and decision-making problems with the NP-hard and large-dimensional natures, which are difficult to be attacked by one single technique successfully. A four-stage hybrid approach is proposed to solve this problem. In the first stage, the multi-weapon production planning problem is formulated with 2N (N > 5) objectives based on operational capability requirements and expected downside risk measure. In the second stage, the formulation addressed is converted into a bi-objective optimization model using goal programming. In the third stage, an algorithm DENS based on differential evolution and nondominated sorting genetic algorithm–II is developed to obtain the Pareto set. Finally, the multiple attribute decision-making method technique for order preference by similarity to ideal solution is employed to acquire the compromise solution from the Pareto set. A case study is given to demonstrate the effectiveness of the proposed approach. The concrete advantages of goal programming, DENS, and technique for order preference by similarity to ideal solution are also validated in this case. This approach can support the weapon production planning in defense manufacturing and is also applicable to solve the multi-level and multi-objective problem in other manufacturing fields.

Keywords

Production planning multi-objective goal programming differential evolution nondominated sorting genetic algorithm–II technique for order preference by similarity to ideal solution

Introduction

With the military requirements of joint operations,^1,2 various weapons work together to form an integrated combat force at the right time and the right location in the modern battlefield. This requires an overall plan for development and production of multiple weapon categories in defense manufacturing. Therefore, multi-weapon production planning (MWPP) is put forward to meet the challenge. MWPP, as an operation and management activity, is directly correlated with national military force development and is useful for delivering integrated operational capabilities in future battle spaces. Moreover, it helps to avoid increasing risks in defense manufacturing.³

Since MWPP plays such an important role in defense manufacturing, top-level managers, such as the senior executives for weapon acquisition in the defense sector as well as chief executive officers of the large military enterprises, pay close attention to approaches for optimization and decision-making problems in MWPP. This is also the research motivation of this article.

MWPP is a concept in which top-level managers select the optimum model from each weapon category simultaneously and subsequently plan the development time and production quantity of each selected weapon model to form a mix of production planning (MPP). An MPP contains all selected weapon models as well as the corresponding development time and production quantity. The development time is a time span that is available to produce, retrofit, and upgrade the selected weapon. Meanwhile, the planned production quantity of each selected weapon must be achieved within the allowed development time.

Many researchers have considered various objectives and proposed different production planning models in recent studies.^4–7 Nevertheless, MWPP has its distinctive objectives and formulations that can be summarized as follows:

The production planning problems usually need to formulate the demands of the market and/or customers, while MWPP models the multiple capability requirements of joint operations. The demands of markets^8–10 and the capability requirements correspond to different mathematical formulations and real problems. The specific formulations of capability requirements are presented in section “Formulations of the capability requirements.”

The objectives of production planning are usually maximizing the profit and/or productivity while minimizing the various kinds of costs, such as funds, times, and workforce, which are appropriately formulated by an economic measure.^11,12 Nevertheless, one category of objectives for MWPP is maximization of meeting multiple capability requirements of joint operations. That is, suppose that there are N (N>5) capability requirements, then the objectives are to minimize the gaps between the N capabilities of the planned weapon mix and the corresponding N capability requirements. The specific formulations are presented in section “Formulations of the capability objectives.”

Since there are many uncertainties in the manufacturing and production processes of these selected weapons, the N risks arise from the MPP failing to achieve the N planned capability value.¹³ Therefore, the other category of objectives of MWPP is to minimize the N risks of realizing the N planned capabilities. The risk objectives are formulated with expected downside risk (EDR) measure,^14,15 which are presented in section “Formulations of the risk objectives.” To the best of our knowledge, this category of risk objectives has never been considered and discussed in other literature on production planning.

At the same time, the MWPP problem is also a combinatorial optimization problem with NP-hard nature, which will be quantitatively analyzed in section “DENS algorithm.” Therefore, MWPP contains multi-objective combinatorial optimization and decision-making problems with the NP-hard and large-dimensional natures.

There are two primary solutions to solve the multi-objective optimization and decision-making problem in the recent literature:

The first solution converts the multi-objective problem into one objective through a multiple objective decision-making (MODM) method.¹⁶ Then adopts a heuristic and/or meta-heuristic algorithm to solve the problem. However, MWPP involves two kinds of objectives, namely, capability and risk. On the one hand, the capability objectives contradict with each other under the constraint of the overall budget. On the other hand, each capability objective and the corresponding risk objective are also incommensurable and in conflict with each other, and the larger the planned capability value, the higher the corresponding risk.¹⁷ It is clearly nonapplicable and inefficient to integrate all objectives of capability and risk into a single objective for solving the MWPP problem.

The second solution uses a multi-objective optimizing algorithm¹⁸ to obtain the Pareto set, which allows for selection of the best compromise solution from the Pareto set using a multiple attribute decision-making (MADM) method.¹⁹ Nevertheless, this solution also cannot be directly applied to solve the MWPP problem. Because MWPP contains a large-dimensional multi-objective optimization problem that is also named as a many-objective problem¹⁸ in the optimization field, the problem of how to effectively solve the many-objective problem is still one of the main challenges in the multi-objective optimization field.²⁰ It implies that this solution is also hard to attack the MWPP problem successfully.

Since N capability requirements and N aspired risk levels could be obtained from top-level managers, it is feasible that the N capability objectives and the N risk objectives are respectively converted into one objective by the MODM method goal programming.²¹ Because the obtained capability requirements can be recognized as a group of target values for the capability objectives, and the aspired risk levels can also be recognized as a group of target values for the risk objectives, thus, they can be used as the input of the goal programming method. Once converted into a two-dimensional multi-objective problem, MWPP can be appropriately solved by the second solution. Thus, a practical solution based on the above idea is obtained for the MWPP problem.

According to above analysis, we propose a hybrid approach to solve the MWPP problem completely. This approach first converts the MWPP problem into a bi-objective optimization model by using goal programming, followed by the development of an algorithm DENS to solve this model based on nondominated sorting genetic algorithm–II (NSGA-II)²² and differential evolution (DE).²³ Finally, the technique for order preference by similarity to ideal solution (TOPSIS)¹⁹ is employed to obtain the compromise solution in which two types of weighting operations are discussed. To the best of our knowledge, this is the first description of this hybrid approach in the literature.

Literature review

Production planning is an open issue that contains many research fields,²⁴ such as aggregate planning, hierarchical planning, capacity planning, manufacture resource planning, and others. Many researchers have proposed various approaches for solving different multi-objective production planning problems in recent literature. The existing approaches can be primarily classified into two types of solutions:

1. The first one is that the multiple objectives are transformed into a single objective by using one MODM method. Many researchers have employed the fuzzy programming technique to deal with the multi-objective problem by considering the preferences of decision makers in several production planning fields.^25–28 A number of studies have reported on the progress based on fuzzy programming for the specific applications of production planning. Selim et al.²⁹ and Jamalnia and Soukhakian³⁰ studied the fuzzy goal programming approach to solve the multi-objective problem in the distribution planning of supply chain and aggregate production planning, respectively. Lee et al.⁷ presented a fuzzy multi-level multi-objective production planning model and developed an efficient two-phase interactive solution procedure to obtain a good compromise solution in a network product manufacturing supply chain. Due to the imprecise nature of the objectives’ aspiration levels, Torabi and Hassini⁵ further developed an interactive fuzzy goal programming model to handle four important conflicting objectives simultaneously for multi-site production planning in automobile manufacturing. Sadeghi et al.³¹ recently proposed a fuzzy gray goal programming approach for aggregate production planning in which each objective priority is defined as fuzzy number and the related parameters are specified by gray numbers. After the multi-objective is integrated into a single objective, a few researchers considered the meta-heuristic algorithm to solve the single-objective optimization problem in several areas.^32,33

This kind of solutions emphasizes preference information (PI) and interaction with the decision makers in order to transform all objectives into a single objective. It does not generate a widespread set of nondominated solutions that would be useful for supporting decision making by managers. In addition, there have not been a sufficient number of studies using meta-heuristic approaches to solve the NP-hard optimization problems that exist in real production planning fields.

2. The second one is to develop a multi-objective optimization algorithm to obtain a widespread set of nondominated solutions. Several studies have explored the multi-objective optimization algorithms based on genetic algorithm and NSGA-II in order to solve their specific production planning fields, such as flexible manufacturing systems,³⁴ preventive maintenance planning,³⁵ aggregate production planning for shipbuilding,⁶ and multi-objective order scheduling.³⁶ There are also other multi-objective optimization approaches which are found in recent literature. Lu et al.³⁷ developed a multi-objective disassembly planning approach with an ant colony optimization algorithm to obtain the Pareto set of objectives of disassembly orientation changes, tool changes, and changes in disassembly operation types. Pan et al.³⁸ proposed a novel multi-objective particle swarm optimization algorithm for the no-wait flow shop scheduling problems, and Marjani et al.³⁹ presented a bi-objective heuristics algorithm for a multi-item freight distribution planning problem. Both these studies considered two objectives: make-span and tardiness. To extract a set of Pareto-optimal solutions from a NP-complete problem of multi-objective production planning, Karimi-Nasab and Konstantaras⁴⁰ proposed a random search heuristic algorithm considering the three objectives simultaneously. Al-e-Hashem et al.⁴¹ introduced an efficient algorithm that combines an augmented $ε$ -constraint method and genetic algorithm to solve a multi-objective robust aggregate production planning problem in an uncertain environment.

This kind of solutions focuses on obtaining the Pareto set with good distribution and convergence but does not help decision makers to obtain the best fit compromise solution from the Pareto set. Moreover, if the Pareto set consists of hundreds of solutions, then the decision makers have a difficult time directly selecting the best fit compromise solution by themselves. In addition, this category of the solution is suitable for solving the small-dimensional multi-objective problem but has a difficult time handling multi-level and multiple objectives with a large-dimensional nature.

After review of the aforementioned solutions and various planning approaches in the recent literature, we conclude the special abilities of the proposed hybrid approach in this article as follows:

Compared with the first solution which converts the multi-objective problem into a single objective, the hybrid approach converts multiple objectives into small-dimensional objectives based on their levels of the objectives. Furthermore, the converted small-dimensional objectives are optimized by the proposed DENS algorithm to provide a group of Pareto solutions with good distribution for decision makers.

Compared with the second solution which develops an multi-objective optimization algorithm to obtain the Pareto set, this hybrid approach not only can decrease the dimensions of the large-dimensional multi-objective problem but also support obtaining the best fit compromise solution from the Pareto set. In addition, when managers have a difficult time determining their preference for each objective, our approach also provides the objective weighting operation based on information entropy (IE).⁴²

Above all, the primary distinction of the proposed planning approach is to integrate multiple techniques that are separately studied in different fields and literature into a comprehensive and practical planning approach, which can simultaneously handle the large-dimensional multi-objective decision-making problem and the NP-hard optimization problem that currently exist in production and manufacturing fields.

Procedure for solving the MWPP problem

In this section, a four-stage procedure is introduced to model and solve the MWPP problem, as shown in Figure 1. In addition, we will elaborate why we choose goal programming, DE, NSGA-II, and TOPSIS to solve the MWPP problem.

Figure 1.

The procedure for solving the MWPP problem.

Stage 1. We formulate the capability requirements, capability objectives, and risk objectives in turn, and the risk objectives in particular are based on EDR; the related constraints are then formulated; and finally, the related data are converted as the parameters of the formulations of MWPP. The detailed process will be elaborated in section “Formulations of the MWPP problem.”

Stage 2. The planned capabilities of the MPP must meet the capability requirements and the corresponding risks also must meet the aspired levels. In other words, the capability requirements and aspired risk levels can be recognized as two groups of goals (or target levels), and the aim of the MPP is to reach them as closely as possible. Meanwhile, goal programming as a MODM method is used for minimizing the deviation between the achievements and targets, which has been proved effectively in many fields.^43–45

Therefore, goal programming is applied to convert the MWPP problem from a large-dimensional multi-objective problem to a two-dimensional multi-objective one. That is, all the capability/risk objectives can be converted into the overall capability/risk objective. Thus, the MWPP formulations can be built into a bi-objective optimization model by using goal programming. The detailed modeling process will be elaborated upon in section “Bi-objective MWPP model based on goal programming.”

Stage 3. NSGA-II is one of the most popular Pareto dominance–based algorithms in recent decades. It encompasses advanced characteristics like the elitism strategy and fast nondominated sorting operations, but it suffers from low mutation rates and fixed step sizes, which are rooted in the traditional genetic algorithm.⁴⁶ DE is proven to be a promising candidate algorithm, with its effective mutation operation in the field of Multi-Objective Evolutionary Algorithm.^47,48

Therefore, we develop an algorithm DENS which combines the advantages of DE and NSGA-II in order to solve the bi-objective optimization model of MWPP. The details of this algorithm will be elaborated upon in section “DENS algorithm.”

Stage 4. TOPSIS is a simple and reliable method, and it is attractive because of the limited subjective input acquiring from the managers. TOPSIS is combined with other optimization and decision-making methods to solve these multi-objective optimization and decision problems, which can be found in recent studies.^49–51

Accordingly, we will employ TOPSIS to obtain the best compromise solution from the capability-risk Pareto set of the MWPP problem. Meanwhile, we will respectively investigate the objective weighting based on the IE and the subjective weighting based on the PI of the managers. The detailed process will be elaborated upon in section “Compromise solution based on TOPSIS.”

Formulations of the MWPP problem

Formulations of the capability requirements

Suppose that there are N capability requirements and M weapon categories, in which each capability requirement is supported by more than one weapon category, and each weapon category has more than one planned capability. Each weapon category contains a number of weapon models. In each weapon category, the capability values of each weapon model depend on the corresponding development time and production quantity, and the weapon models have different capability values with each other, when they have equivalent values of development time and production quantity.

To formulate the capability objectives, the capability requirements must be formulated first. In existing studies, some of the descriptions on the capability requirements are qualitative;^52,53 the others are concentrated in some specific fields.^54–56 Therefore, we propose a general formulation of the capability requirements as follows

{C R_{n} | C R_{n} = (CR q_{n}, CR t_{n}) | n = 1, 2, \dots, N}

(1)

There are totally N capability requirements, in which CR_n represents the nth capability that must achieve the value CRq_n in time CRt_n. For the sake of modeling the capability objectives, CRq_n is normalized in a dimensionless treatment, namely, 0 < CRq_n < 1.

Formulations of the capability objectives

In order to formulate the capability objectives, we must first calculate the capability values of each selected weapon and subsequently calculate the overall capability values of the MPP. If weapon $k_{m}$ does not have the capability n, $C_{k_{m} n} = 0$ ; otherwise, $C_{k_{m} n}$ is

\begin{matrix} if C R t_{n} > t_{k_{m}} \\ C_{k_{m} n} = (\sum_{l = 1}^{L} a_{k_{m} l} \times t_{k_{m}}^{α_{k_{m} nl}}) \times (δ_{k_{m} n} + \sum_{h = 1}^{H} b_{k_{m} h} \times q_{k_{m}}^{β_{k_{m} nh}}) \\ else if CR t_{n} \leq t_{k_{m}} \\ C_{k_{m} n} = (\sum_{l = 1}^{L} a_{k_{m} l} \times {CRt}_{n}^{α_{k_{m} nl}}) \times (δ_{k_{m} n} + \sum_{h = 1}^{H} b_{k_{m} h} \times q_{k_{m} n}^{β_{k_{m} nh}}) \end{matrix}

(2)

where the L-order polynomial represents the relation between the capability n and the development time of weapon $k_{m}$ , and the H-order polynomial represents the relation between capability n and the production quantity of weapon $k_{m}$ . The coefficients and degrees in the two polynomials are set with the practical problem and empirical data. Considering that each weapon model supports more than one capability requirement and each capability requirement has a distinctive time requirement CRt_n, equation (2) can calculate the $C_{k_{m} n}$ in response to the nth capability requirement through the conditional statement.

Suppose that the production quantity of weapon model increases linearly with the growth of time, $q_{k_{m} n}$ is

q_{k_{m} n} = {\begin{matrix} ⌊ \frac{CR t_{n}}{t_{k_{m}}} \times q_{k_{m}} ⌋, CR t_{n} < t_{k_{m}} \\ q_{k_{m}}, CR t_{n} \geq t_{k_{m}} \end{matrix}

(3)

After acquiring the capability value n of each weapon model, the nth capability value of the MPP can be calculated through weighted summation, which is presented as follows

C_{n} = \sum_{m = 1}^{M} w_{mn} \times C_{k_{m} n}

(4)

where w_mn = 0 if weapon category m does not have the capability n. To evaluate the capability gap between the MPP and the nth capability requirement, we calculate it as follows

C O_{n} = | C_{n} - CR q_{n} |

(5)

Formulations of the risk objectives

The risk objectives are that the MPP has the minimum risks to achieve its N planned capabilities and a reasonable measure is requested to evaluate it first. We employ EDR to formulate the risk objectives. Because the practical capability of the MPP is possible lower or higher than the planned capability, while the risk is only associated with those possible capability values that are smaller than the planned capability values.

Suppose that the nth capability of weapon model achieves possible capability value $C_{k_{m} ni}$ with probability $p_{k_{m} ni} (i = 1, 2, \dots, I)$ , and the variations of N capability values are independent with each other. Therefore, $C_{ng}$ can be calculated with equation (4), and its probability $p_{ng} (g = 1, 2, \dots, I^{J_{n}})$ is

p_{ng} = Π_{k_{m} : C_{k_{m} n} \neq 0}^{M} p_{k_{m} ni}

(6)

Therefore, the value of risk n of the MPP based on EDR is formulated as follows

R O_{n} = \sum_{g = 1}^{I^{J_{n}}} p_{ng} \times f_{ng}

(7)

f_{n g} = {\begin{matrix} {(C_{n} - C_{n, g})}^{γ} & C_{n} > C_{n, g} \\ 0 & C_{n} \leq C_{n, g} \end{matrix}

(8)

where C_n is the planned capability value n of the MPP, and $γ$ is a measure of the relative impact of large and small deviations.

Calculation of the constraints

The available ranges of development time and production quantity are evidently not infinite, and the planned capabilities of the MPP are also constrained by the defense budget. Thus, the related constraints are

t l_{m} \leq t_{k_{m}} \leq t u_{m}; t_{k_{m}}, t l_{m}, t u_{m} \in N^{+}

(9)

q l_{m} \leq q_{k_{m}} \leq q u_{m}; q_{k_{m}}, q l_{m}, q u_{m} \in N^{+}

(10)

\sum_{n = 1}^{N} {(\sum_{m = 1}^{M} v_{k_{m} n} \times C_{k_{m} n})}^{λ_{n}} \leq B; λ_{n} > 1

(11)

where equation (9) is the constraint of development time; equation (10) is the constraint of production quantity; equation (11) is the overall budget constraint of planning the MPP, which means that the larger planned capabilities demand more costs.

Proposed approach development

Bi-objective MWPP model based on goal programming

The weighted goal programming²¹ model considers all the objective functions $(f_{1} (x), f_{2} (x), \dots, f_{P} (x))$ simultaneously by forming an achievement function that minimizes the total weighted deviation from the goals $(g_{1}, g_{2}, \dots, g_{P})$ . The standard mathematical formulation of the goal programming model is as follows

min \sum_{i = 1}^{P} w_{i} (d_{i}^{-} + d_{i}^{+})

(12)

subject to : f_{i} (x) + d_{i}^{-} - d_{i}^{+} = g_{i}

(13)

d_{i}^{-}, d_{i}^{+} \geq 0 (i = 1, \dots, P)

(14)

where $d_{i}^{+}$ and $d_{i}^{-}$ are, respectively, the positive and negative deviations with respect to the aspired level (goal) g_i, and w_i reflects the managers’ preferences regarding the relative importance of each goal.

For the N capability objectives in the MWPP problem, we hope that the capability values of the MPP exceed the capability requirements values (goals) as much as possible, namely, we only focus on the negative deviations but the positive deviations between each capability value of the MPP and the corresponding capability requirement. Meanwhile, we consider the aspiration levels of the risk objectives as 0, obviously, only positive deviations exist. Therefore, the goal programming based bi-objective optimization model is formulated as follows

min \sum_{n = 1}^{N} w_{1 n} \times d_{1 n}^{-}

(15)

min \sum_{n = 1}^{N} w_{2 n} \times d_{2 n}^{+}

(16)

subject to : C_{n} + d_{1 n}^{-} = CR q_{n}

(17)

R O_{n} - d_{2 n}^{+} = 0

(18)

d_{1 n}^{-}, d_{2 n}^{+} \geq 0, n = 1, 2, \dots, N

(19)

where $w_{1 n}$ represents (resp. $w_{2 n}$ ) the relative importance of the capability objective n (resp. risk objective n); $d_{1 n}^{-}$ is the negative deviation between the capability n of MPP and the corresponding capability requirement; $d_{2 n}^{+}$ is the positive deviation of the value of risk n of MPP and the corresponding aspired risk level. Finally, combining equations (15)–(19) with constraints (9)–(11), we obtain the comprehensive bi-objective optimization model of the MWPP problem.

DENS algorithm

The purpose of DENS algorithm development is to solve the bi-objective optimization model of MWPP and obtain a set of nondominated solutions with good convergence and diversity.

Before development of the addressed algorithm, we analyze the NP-hard nature of the MWPP problem. Since all decision variables take an integer, and the scale of the alternative space S of the MPP and its lower bound are

S = Π_{i = 1}^{M} K_{m} \times (t u_{k_{m}} - t l_{k_{m}}) \times (q u_{k_{m}} - q l_{k_{m}}) \geq 2^{3 M}

(20)

S increases exponentially with the increase of M, and the computational complexity of MWPP is larger than the knapsack problem⁵⁷ which is NP-hard; therefore, it can be inferred that the MWPP problem is also NP-hard.

The mutation operation of DE is excellent at the search efficiency and avoiding premature convergence. We focus on applying the mutation operation of DE into NSGA-II to solve the MWPP problem. The classical mutation operation DE/rand/1²³ has been applied to improve the searching ability of NSGA-II for some specific problems,^22,24 but another representative mutation operation DE/rand-to-best/1²³ combined with NSGA-II is not reported because it is hard to determine which individual is the best in the Pareto set. We propose a technique to construct the best individuals set from the Pareto set, which can then be used in the DE/rand-to-best/1 to improve the evolution operation of NSGA-II. The whole process of the algorithm development is presented as follows:

Step 1. Initialize the population.

Define population size P, numbers of generations G, and let count = 1. The initial population Pop_1 is generated and the encoding of each individual is designed as follows

\overset{Index}{\overset{︷}{x_{1}, \dots, x_{m}, \dots, x_{M}}} \overset{Time}{\overset{︷}{y_{1}, \dots, y_{m}, \dots, y_{M}}} \overset{Quantity}{\overset{︷}{z_{1}, \dots, z_{m}, \dots, z_{M}}}

where x_m, y_m, and z_m are, respectively, the sequence number, time, and quantity of the selected model in the weapon category m. Each bit adopts the decimal integer encoding.

Step 2. Evaluate and rank the individuals.

Evaluate each individual by objectives (15) and (16) and constraint (11) and subsequently use the fast nondominated sorting approach¹⁸ to determine the nondomination level and crowding distance of each individual.

Step 3. Execute the binary tournament selection.¹⁸

Generate Pop_2 from Pop_1 with tournament selection. The selection principle is that if the two candidate individuals have a distinct nondomination level, then individual with the minimum nondomination level is selected; if both of them have the same nondomination level, then the individual with the maximum crowding distance is selected as the new individual.

Step 4. Execute the mutation operation of DE.

DE/rand/1 and DE/rand-to-best/1 are respectively applied to execute the mutation operation of DE.

1. DE/rand/1 operates the individuals in the Pop_2 to generate the temporary population Pop_3, which is formulated as follows

r' = r_{3} + rand \times (r_{2} - r_{1})

(21)

where r₁, r₂, and r₃ are the randomly selected individuals in the Pop_2; rand represents a random number between 0 and 1; r′ is the new individual that is put into the Pop_3.

The developed algorithm with the DE/rand/1 mutation operation is called DENS-I.

2. DE/rand-to-best/1 operates the individuals in the Pop_2 as follows

r' = r + rand \times (r_{gbest} - r) + rand \times (r_{2} - r_{1})

(22)

where r is the individual in the Pop_1, and r_gbest is the global optimal individual in the single-objective optimization. Thus, we construct the global optimal individuals set for multi-objective optimization as follows:

Step 4.1. Sort the individuals of the Pop_2 in ascending order according to the arbitrary one objective value.

Step 4.2. Set the numbers of the group p (p < P), and initialize count1 = 0.

Step 4.3. Take out a group with a random position from the Pop_2, which is illustrated in Figure 2.

Step 4.4. For the individuals in the random group, normalize the objective values r_j_obj_o to be r_j_obj_o′ as follows

r_{j}_ob j_{o}' = \frac{r_{j}_ob j_{o} - min (r_{j}_ob j_{o})}{max (r_{j}_ob j_{o}) - min (r_{j}_ob j_{o})} j = i + 1, \dots, i + p; o = 1, 2

(23)

where min(r_j_obj_o) (resp. max(r_j_obj_o)) is the smallest (resp. largest) value of the oth objective from the p individuals.

Step 4.5. Select the individual with the minimum value from the group to put into the global optimal population Pop_gbest; the minimum individual s_obj is formulated as follows

s_obj = (min \sum_{o = 1}^{2} r_{j}_ob j_{o}' | r_{j} = r_{i + 1}, \dots, r_{i + p}) r_{j}_ob j_{o}' > 0

(24)

Step 4.6. Set count1 = count1+ 1. If count1 < P, go to step 4.3; otherwise, stop and output the Pop_gbest.

The algorithm with the DE/rand-to-best/1 mutation operation is called DENS-II.

Step 5. Execute the crossover operation of DE.

Each bit of the individual in the Pop_2 is selected with a certain crossover probability to replace the corresponding bit of the individual in the Pop_3.

Step 6. Reload and evaluate Pop_3.

For the individuals of the Pop_3, the bits which infringe upon the constraints are reloaded as the randomly generated numbers within the constraints (9) and (10). Then, evaluate each individual with objectives (15) and (16) and budget constraint (11).

Step 7. Calculate nondominance level and crowding distance.

Calculate the nondominance level and the crowding distance for each individual in the intermediate population which is generated by combining Pop_1 with Pop_3.

Step 8. Generate new population.

Select P individuals from the intermediate population to be the new Pop_1. The selection principle is that the new population is filled by the individuals with superior nondominated level. If the population exceeds P by adding all the individuals in level L_j, the individuals in the level L_j are selected with the large crowding distance.

Step 9. Stop and generate the Pareto set.

Let count = count+ 1, If count < G, go to step 3; otherwise, stop and output the Pareto set.

Figure 2.

The random group from the Pop_2.

Compromise solution based on TOPSIS

The purpose of using TOPSIS is to help managers obtain the best fit compromise solution from the capability-risk Pareto set that was obtained with the DENS algorithm.

The concept of TOPSIS is to determine the positive ideal solution $S^{+}$ as well as the negative ideal solution $S^{-}$ , which can be used to find the best compromise solution that is the closest to $S^{+}$ and the farthest from $S^{-}$ . The positive (resp. negative) ideal solution has the smallest (resp. largest) capability gap and the smallest (resp. largest) risk level. According to this concept, the process to determine the best compromise solution in the capability-risk Pareto set is introduced as follows:

Step 1. Construct the decision-making matrix.

Suppose that there are τ solutions in the Pareto set. The decision-making matrix A is

A = {[\begin{matrix} a_{11} \dots a_{i 1} \dots a_{τ 1} \\ a_{12} \dots a_{i 2} \dots a_{τ 2} \end{matrix}]}^{T}

(25)

where $a_{i 1}$ and $a_{i 2}$ are, respectively, represent the capability objective value and the risk objective value of individual i in the Pareto set.

Step 2. Normalize $A$ to be $\bar{A}$ according to equation (26)

{\bar{a}}_{ij} = \frac{a_{ij}}{\sqrt{\sum_{i = 1}^{τ} a_{ij}^{2}}} for i = 1, 2, \dots, τ and j = 1, 2

(26)

Step 3. Determine the weight (preference) of each objective.

One way is the subjective weighting according to the preference of the managers, the other way is the objective weighting according to the IE emitted from A. The entropy value of objective j can be calculated as follows:

Step 3.1. The decision matrix A needs to be normalized as follows

a'_{ij} = \frac{a_{ij}}{\sum_{i = 1}^{τ} a_{ij}} for j = 1, 2

(27)

Step 3.2. The IE of each objective can be measured by the entropy value e_j as

e_{j} = \frac{- 1}{\ln τ} \sum_{i = 1}^{τ} a'_{ij} \ln (a'_{ij})

(28)

Step 3.3. The weight for objective j is thus given by

w_{j} = \frac{1 - e_{j}}{\sum_{j = 1}^{2} (1 - e_{j})}

(29)

Step 4. Construct the weighted (referenced) normalized decision matrix

{\hat{a}}_{ij} = w_{j} \times {\bar{a}}_{ij} for i = 1, 2, \dots, τ and j = 1, 2

(30)

Step 5. Determine $S^{+}$ and $S^{-}$

S^{+} = (min ({\hat{a}}_{11}, {\hat{a}}_{21}, \dots, {\hat{a}}_{τ 1}), min ({\hat{a}}_{12}, {\hat{a}}_{22}, \dots, {\hat{a}}_{τ 2}))

(31)

S^{-} = (max ({\hat{a}}_{11}, {\hat{a}}_{21}, \dots, {\hat{a}}_{τ 1}), max ({\hat{a}}_{12}, {\hat{a}}_{22}, \dots, {\hat{a}}_{τ 2}))

(32)

Step 6. Calculate the separation measures $h_{i}^{+}$ and $h_{i}^{-}$ .

The separation measure $h_{i}^{+}$ of solution i from $S^{+}$ is

h_{i}^{+} = \sqrt{\sum_{j = 1}^{2} {({\hat{a}}_{ij} - S_{j}^{+})}^{2}} for i = 1, 2, \dots, τ

(33)

The separation measure $h_{i}^{-}$ of solution i from $S^{-}$ is

h_{i}^{-} = \sqrt{\sum_{j = 1}^{2} {({\hat{a}}_{ij} - S_{j}^{-})}^{2}} for i = 1, 2, \dots, τ

(34)

Step 7. Calculate relative closeness H_i of solution i

H_{i} = \frac{h_{i}^{-}}{h_{i}^{-} + h_{i}^{+}} for i = 1, 2, \dots, τ

(35)

Step 8. Choose the best compromise solution which has the largest value of H_i.

Case study

Problem description

The intelligence, surveillance, and reconnaissance (ISR) weapon production planning, which is one of the MWPP problems, is chosen to demonstrate the effectiveness of the proposed hybrid approach.

The scenario is that the ISR weapons must be planned and developed to meet the ISR capability requirements of joint operations in the future. The primary data are shown in Figure 3, such as the categories of the ISR weapons, optional range of development time and production quantity, and the capability requirements.

Figure 3.

The candidate ISR weapons and the capability requirements.

The arrows indicate the ISR weapon category that can support the corresponding capability requirements. Each capability requirement consists of two measures, for instance, the capability requirement 1, namely, target identification needs to achieve 0.9 within 8 years. Each ISR weapon category has a distinct optional range for the model, time, and quantity. For instance, the reconnaissance satellite (R-Sate) has five optional models, the optional development time range is from 5 to 10 years, and the optional production quantity range is from 5 to 20. For each category of ISR weapon, if one model is selected and its development time and production quantity are determined, we can obtain the expected capability values of this weapon model according to equation (2).

We assume that each selected weapon model in the MPP will achieve a number of possible capability values. The possible capability values with their probabilities are from the simulated data based on the empirical data and the expert opinions.

After inputting all the parameters, the ISR bi-objective optimization model can be obtained as follows: First, we calculate each planned capability value of the selected weapon model according to equations (2) and (3). Second, each capability value of the MPP is calculated by equation (4). Third, each risk objective value in response to the capability of the MPP is calculated by equations (6)–(8). Fourth, we calculate the constraints of MPP through equations (9)–(11). Finally, we build the bi-objective optimization model for the ISR MWPP problem according to equations (15)–(19).

Validation of the DENS algorithm

After building the ISR bi-objective optimization model, we use NSGA-II, DENS-I, and DENS-II to solve it with MATLAB Version 7.11. The scale of the solutions for this problem is far more than $60^{9}$ without considering the constraints. There are four different metrics, namely, convergence (γ),¹⁸ spread (Δ),¹⁸ minimum spacing (MS),⁵⁸ and inverted generational distance (IGD),⁵⁹ that are used to measure the performances of these three algorithms.

Convergence (γ). This metric calculates an average distance between the obtained nondominated solutions and the actual optimal Pareto set or reference set. According to this metric, if an algorithm obtains a smaller γ value, it is able to find better convergence.

Spread (Δ). This metric is useful for evaluating diversity among the nondominated solutions. According to this metric if an algorithm obtains a smaller Δ value, it is able to find a better diverse set of nondominated solutions.

MS. This measures the standard deviation of the different distances of the solution values in the solution space. When the solutions are nearly uniformly spaced, the corresponding distance measure will be small. Thus, an algorithm that obtains a set of nondominated solutions with a smaller spacing is better.

IGD. This metric is designed for both convergence and diversity. If the Pareto set has a lower value of the IGD, it will be close to the true Pareto set, which means that the lower the value of IDG, the better the solutions.

When the optimal Pareto set is not known for the actual NP-hard problem, a reference set is needed to calculate these metrics. We first execute these three algorithms 30 times to obtain a $30 \times 3$ matrix of Pareto sets, which are used with the fast nondominated sorting approach to obtain P nondominated solutions. Thus, these P nondominated solutions are recognized as a reference set.

The Pareto sets of the three algorithms corresponding to the best results of 30 independent runs, respectively, are shown in Figure 4. In this figure, the two ends of the curves have been enlarged in order to show the distinctions of the spread between the three algorithms. It can be observed that the Pareto set of DENS-II has the longest distribution curve, followed by DENS-I and NSGA-II. Furthermore, in Figure 4(a), the top-left points of DENS-II, DENS-I, and NSGA-II are (0.0781, 1.1326), (0.1817, 1.0114), and (0.2327, 0.9568), respectively. In Figure 4(c), the bottom-right points of DENS-II, DENS-I, and NSGA-II are (3.3859, 0.1711), (3.3595, 0.1723), and (2.6564, 0.2390), respectively. This implies that the smallest overall capability gap 0.0781 and the smallest overall risk level 0.1711 are obtained by DENS-II. Therefore, it is concluded that the Pareto set of DENS-II has the best spread and diversity, followed by DENS-I. The worst spread and diversity occurs with NSGA-II.

Figure 4.

The best Pareto set of NSGA-II, DENS-I, and DENS-II: (a) enlargement of the top-left end, (b) original Pareto set, and (c) enlargement of the bottom-right end.

To more clearly exhibit the convergence of the Pareto sets of the three algorithms, we linearly transform the solutions to be within [0, 1] as follows

{\tilde{a}}_{ij} = \frac{a_{ij} - min (a_{ij} | i = 1, 2, \dots, P)}{max (a_{ij} | i = 1, 2, \dots, P) - min (a_{ij} | i = 1, 2, \dots, P)}, for j = 1, 2

(36)

The transformed Pareto set for each algorithm is shown in Figure 5. It is observed that the Pareto set of DENS-II has the best convergence, followed by DENS-I and NSGA-II. Furthermore, the convergence of DENS-I advanced significantly based on NSGA-II, while the improvement of the convergence between DENS-II and DENS-I is smaller than former. The quantitative data and statistical comparison of the performance metrics with their best, mean, worst, and standard deviation (σ) values are shown in Table 1.

Figure 5.

The linearly transformed best Pareto set with NSGA-II, DENS-I, and DENS-II.

Table 1.

Statistical comparison among NSGA-II, DENS-I, and DENS-II.

Performance measures		NSGA-II	DENS-I	DENS-II
γ	Mean	0.1847	0.1349	0.1194
	σ	0.0134	0.0210	0.0327
	Best	0.1781	0.1191	0.0814
	Worst	0.1968	0.1454	0.1585
Δ	Mean	0.1813	0.1680	0.1519
	σ	0.0089	0.0045	0.0061
	Best	0.1776	0.1624	0.1486
	Worst	0.1892	0.1715	0.1797
MS	Mean	0.0551	0.0521	0.0509
	σ	0.0031	0.0024	0.0046
	Best	0.0512	0.0498	0.0473
	Worst	0.0569	0.0546	0.0564
IGD	Mean	0.2311	0.2291	0.1852
	σ	0.0362	0.0563	0.0621
	Best	0.2120	0.1920	0.1678
	Worst	0.2650	0.2549	0.2610

NSGA-II: nondominated sorting genetic algorithm–II; MS: minimum spacing; IGD: inverted generational distance.

As shown in Table 1, all of the performance measures of DENS-II have the minimum values on the mean and the best. They quantitatively confirm that the Pareto set of DENS-II outperforms the ones of NSGA-II and DENS-I on convergence, spread, diversity, and uniform distribution. However, the σ and the worst for these four performance measures have the smallest values in DENS-I. Thus, we could conclude that DENS-I has the best robustness among these three algorithms.

Analysis of the ISR MPPs based on TOPSIS

After acquiring the best Pareto set with DENS-II, the compromise solution can be obtained based on the steps of TOPSIS in section “Compromise solution based on TOPSIS.” We obtain two solutions: one is based on the PI, and the other one is based on the IE. The weight of the PI-solution is assumed as W = (0.5, 0.5), which shows a nonpreference for both objectives. The weight of the IE-solution is calculated as W = (0.7876, 0.2124) according to step 3 in section “Formulations of the risk objectives.” Therefore, the two solutions in the Pareto set are shown in Figure 5.

PIS and NIS are, respectively, the positive ideal solution and negative ideal solution. The objective values of the PI-solution and the IE-solution are, respectively, (0.8831, 0.6179) and (0.1938, 0.9894), where the first item is the overall capability gap, and the second item is the overall risk level. The IE-solution puts an emphasis on the overall capability gap compared with the PI-solution because the IE assigns a larger weight to an objective whose values have a broader distribution, namely, if the objective has similar values across alternatives, it will be judged as unimportant to help in decision making. The corresponding MPPs of ISR for these two compromise solutions are shown in Table 2.

Table 2.

The MPPs of ISR based on different weights.

Category	Model		Time		Quantity
MPP of ISR	PI based	IE based	PI based	IE based	PI based	IE based
R-Sate	3	4	9	9	8	19
AWACS	1	3	9	8	10	25
HA-UAS	3	3	7	10	49	29
MLA-UAS	2	2	10	9	192	190
R-ship	2	2	9	10	8	12
PAWS	2	2	9	9	20	25
LOS-DL	1	1	10	9	10	10
BLOS-DL	4	4	8	9	9	7
C2S	2	2	6	10	6	6

MPP: mix of production planning; ISR: intelligence, surveillance, and reconnaissance; PI: preference information; IE: information entropy; R-Sate: reconnaissance satellite; AWACS: airborne warning and control system; HA-UAS: high-altitude unmanned aerial system; MLA-UAS: medium- to low-altitude unmanned aerial system; R-ship: reconnaissance ship; PAWS: phased array warning system; LOS-DL: line of sight data link; BLOS-DL: beyond line of sight data link; C2S: command and control system.

As shown in Table 2, these two MPPs of ISR weapons select the same model for each category of ISR weapons except the R-Sate and the airborne warning and control system (AWACS). The main difference between these two MPPs of ISR weapons are the development time and production quantity, for instance, both of these MPPs select the third model in the high-altitude unmanned aerial system (HA-UAS) category of ISR weapons, but the development times are planned as 7 and 10 years, respectively, and the production quantities are also different from each other.

For each MPP of ISR weapons shown in Table 2, we investigate the individual capability value and corresponding risk level. The results are shown in Figure 6.

Figure 6.

Two compromise solutions in the best Pareto set.

As shown in Figure 7, for the information transition and distribution (ITD; CR4), interoperability (CR5), and C2 (CR7), the IE-based MPP can better meet each individual capability requirement compared to the PI-based MPP, but the individual risk aspiration of PI-based MPP is lower than the IE-based MPP. Accordingly, we should strengthen the development of the ISR weapons that can support the ITD, interoperability, and C2. In addition, both of the MPP of ISR weapons can basically meet the needs of the other capability requirements and their aspired risk levels which are assumed to be 0.

Figure 7.

Each planned capability value and risk value for each MPP of ISR.

Conclusion

In this study, we introduced the MWPP problem and the NP-hard, and the large-dimensional multi-objective natures are quantitatively analyzed. A general formulation is first proposed for the MWPP problem. In addition, the risk objectives are formulated with the EDR measure.

A hybrid approach, which combines goal programming, DENS, and TOPSIS, is proposed to solve this problem completely. A case of ISR MWPP has been studied to validate the effectiveness of the proposed approach. Given the related inputs, this approach can generate the Pareto set and the best fit compromise solution of the MPP, which consists of selected weapon model, development time, and production quantity.

The goal programming, as a module of the proposed approach, proved that it can convert the capability objectives and risk objectives into a bi-objective optimization model. This module not only contributes to optimizing the overall capability gap and overall risk level but is also useful for satisfying each capability and risk in good balance. However, the manner in which to weight each objective in the process of building a goal programming model still needs to be investigated.

DENS has been validated as an effective algorithm for the MWPP problem. Furthermore, the statistical comparison of the performance metrics implies that DENS-II outperforms the DENS-I and NSGA-II on diversity, spread, and convergence, nevertheless, DENS-I has the better robustness than DENS-II based on the standard deviation. More examples of the MWPP problem must be studied to validate the performance of DENS for further research.

It has been shown that TOPSIS can effectively obtain the final compromise solution for the MWPP problem. When considering the participation of the managers, TOPSIS can acquire the compromise solution through PI-based weights. Meanwhile, it also generates the objective compromise solution with IE-based weights. It must be noted that the MPP provided by the TOPSIS can be further adjusted and updated by managers.

Although this hybrid approach aims at the production planning problem in the defense manufacturing, it can also be considered as a generic methodology to solve the multi-level and multi-objective planning problem in other engineering manufacture fields. One of the applicable directions of this methodology is the supply chain network management problem^7,29,33 which widely exists in the multi-company, competitive manufacturing, and sourcing environments. For example, considering the management of a manufacturing supply chain network with S suppliers, P plants, and D distributors, on the one hand, the profit objective of each partner should be considered, and, on the other hand, the entire supply chain network must maintain an ecological balance and sustainable development. A multi-objective problem with three-level and S + P + D objectives clearly emerges from this supply chain network. According to the proposed methodology, this problem could be converted to a three-objective optimization model using goal programming based on the aspired profit level of each partner, followed by application of the DENS algorithm to solve this model and obtain the Pareto set. Finally, the best fit compromise solution is obtained by employing TOPSIS. This final compromise solution corresponds to a mutually beneficial, win–win partnership that creates sustainable and competitive advantages for the entire supply chain network. The generic extension and application of this hybrid approach are also one of the research directions that will be explored in the future.

Footnotes

Appendix 1 Acknowledgements

We are grateful to the anonymous reviewers for their valuable comments and constructive criticism.

Declaration of conflicting interests

The authors declare that there is no conflict of interest.

Funding

This research is supported in part by the National Natural Science Foundation of China under contract Nos 71031007, 71001104, and 71201168, as well as the Research Fund for the Doctoral Program of Higher Education of China under contract No. 2012430712001.

References

Luck

. Joint operations insights & best practices, http://www.au.af.mil/au/awc/awcgate/jfcom/joint_ops_insights_jan_11_2011.pdf (2011, accessed 11 December 2012).

Dempsey

. Joint operational access concept, http://www.defense.gov/pubs/pdfs/JOAC_Jan%202012_Signed.pdf (2012, accessed 26 December 2012).

Davis

. Portfolio-analysis methods for assessing capability options. Pittsburgh, PA: RAND Corporation, 2008.

Doh

H-H

Lee

D-H

. Generic production planning model for remanufacturing systems. Proc IMechE, Part B: J Engineering Manufacture 2010; 224: 159–168.

Torabi

Hassini

. Multi-site production planning integrating procurement and distribution plans in multi-echelon supply chains: an interactive fuzzy goal programming approach. Int J Prod Res 2009; 47: 5475–5499.

Liu

Chua

DKH

Yeoh

K-W

. Aggregate production planning for shipbuilding with variation-inventory trade-offs. Int J Prod Res 2011; 49: 6249–6272.

Lee

C-T

Chiu

H-N

Yeh

. Application of a fuzzy multilevel multiobjective production planning model in a network product manufacturing supply chain. Proc IMechE, Part B: J Engineering Manufacture 2012; 226: 2064–2074.

Farahnakian

Razfar

Beheshti

. A hybrid electromagnetism-like algorithm for integration of process planning and capacitated lot-sizing problem. Proc IMechE, Part B: J Engineering Manufacture 2012; 226: 326–338.

Liu

Wang

. A class of multi-objective supply chain networks optimal model under random fuzzy environment and its application to the industry of Chinese liquor. Inform Sciences 2008; 178: 2022–2043.

10.

Amin

Zhang

. A multi-objective facility location model for closed-loop supply chain network under uncertain demand and return. Appl Math Model 2013; 37: 4165–4176.

11.

Chen

T-L

H-C

. Stochastic multi-site capacity planning of TFT-LCD manufacturing using expected shadow-price based decomposition. Appl Math Model 2012; 36: 5901–5919.

12.

Chien

C-F

C-H

Chiang

Y-S

. Coordinated capacity migration and expansion planning for semiconductor manufacturing under demand uncertainties. Int J Prod Econ 2012; 135: 860–869.

13.

Camm

Caston

Hou

. Managing risk in USAF force planning. Pittsburgh, PA: RAND Corporation, 2009.

14.

Fishburn

. Mean-risk analysis with risk associated with below-target returns. Am Econ Rev 1977; 67: 116–126.

15.

Eppen

Martin

Schrage

. A scenario approach to capacity planning. Oper Res 1989; 37: 517–527.

16.

Chankong

Haimes

. Multi-objective decision making: theory and methodology. Amsterdam: Elsevier Science Co., Inc, 1983.

17.

Brown

. Acquisition risks in a world of joint capabilities. Monterey, CA: Naval Postgraduate School, 2011.

18.

Deb

. Multi-objective optimization using evolutionary algorithms. West Sussex: John Wiley & Sons Ltd, 2001.

19.

Tzeng

G-H

Huang

J-J

. Multiple attribute decision making—methods and applications. New York: Taylor & Francis Group, 2011.

20.

Kong

W-j

Ding

J-l

Chai

T-y

. Survey on large-dimensional multi-objective evolutionary algorithm. Control Decis 2010; 25: 321–326.

21.

Leung

SCH

Lai

. Multi-site aggregate production planning with multiple objectives: a goal programming approach. Prod Plan Control 2003; 14: 425–436.

22.

Deb

Pratap

Agarwal

. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE T Evolut Comput 2002; 6: 182–197.

23.

Price

Storn

Lampinen

. Differential evolution: a practical approach to global optimization. Berlin: Spring-Verlag, Inc, 2005.

24.

Mula

Poler

Garcı–a-Sabater

. Models for production planning under uncertainty: a review. Int J Prod Econ 2006; 103: 271–285.

25.

Liang

T-F

. Fuzzy multi-objective production/distribution planning decisions with multi-product and multi-time period in a supply chain. Comput Ind Eng 2008; 55: 676–694.

26.

Noori

Feylizadeh

Bagherpour

. Optimization of material requirement planning by fuzzy multi-objective linear programming. Proc IMechE, Part B: J Engineering Manufacture 2008; 222: 887–900.

27.

Bagherpour

Feylizadeh

Cioffi

. Time, cost, and quality trade-offs in material requirements planning using fuzzy multi-objective programming. Proc IMechE, Part B: J Engineering Manufacture 2012; 226: 560–564.

28.

Biswal

Acharya

. Multi-choice multi-objective mathematical programming model for integrated production planning: a case study. Int J Syst Sci 2013; 44: 1651–1665.

29.

Selim

Araz

Ozkarahan

. Collaborative production-distribution planning in supply chain: a fuzzy goal programming approach. Transport Res E: Log 2008; 44: 396–419.

30.

Jamalnia

Soukhakian

. A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning. Comput Ind Eng 2009; 56: 1474–1486.

31.

Sadeghi

Hajiagha

SHR

Hashemi

. A fuzzy grey goal programming approach for aggregate production planning. Int J Adv Manuf Tech 2013; 64: 1715–1727.

32.

Rao

Kalyankar

. Multi-objective multi-parameter optimization of the industrial LBW process using a new optimization algorithm. Proc IMechE, Part B: J Engineering Manufacture 2012; 226: 1018–1025.

33.

Jolai

Razmi

Rostami

NKM

. A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem. Cent Europ J Oper Re 2011; 19: 547–569.

34.

Chen

J-H

S-Y

. A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm. Int J Mach Tool Manu 2005; 45: 949–957.

35.

Yulan

Zuhua

Wenrui

. Multi-objective integrated optimization research on preventive maintenance planning and production scheduling for a single machine. Int J Adv Manuf Tech 2008; 39: 954–964.

36.

Guo

Wong

. Modeling and Pareto optimization of multi-objective order scheduling problems in production planning. Comput Ind Eng 2013; 64: 972–986.

37.

Huang

Fuh

JYH

. A multi-objective disassembly planning approach with ant colony optimization algorithm. Proc IMechE, Part B: J Engineering Manufacture 2008; 222: 1465–1474.

38.

Pan

Q-K

Wang

Qian

. A novel multi-objective particle swarm optimization algorithm for no-wait flow shop scheduling problems. Proc IMechE, Part B: J Engineering Manufacture 2008; 222: 519–539.

39.

Marjani

Hussein

SMM

Karimi

. Bi-objective heuristics for multi-item freights distribution planning problem in crossdocking networks. Int J Adv Manuf Tech 2012; 58: 1201–1216.

40.

Karimi-Nasab

Konstantaras

. A random search heuristic for a multi-objective production planning. Comput Ind Eng 2012; 62: 479–490.

41.

Al-e-Hashem

SMJM

Aryanezhad

Sadjadi

. An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment. Int J Adv Manuf Tech 2012; 58: 765–782.

42.

Wang

Dun

C-x

Yang

. Multi-objective (Q, r) model based on hybrid differential evolution algorithm and entropy-based TOPSIS. Control Decis 2011; 26: 1913–1920.

43.

Kharrat

Chabchoub

Belaid

. Serial correlation estimation through the imprecise goal programming model. Eur J Oper Res 2007; 177: 1839–1851.

44.

Arunraj

Maiti

. Risk-based maintenance policy selection using AHP and goal programming. Safety Sci 2010; 48: 238–247.

45.

Chen

. Goal programming approach to solving network design problem with multiple objectives and demand uncertainty. Expert Syst Appl 2012; 39: 4160–4170.

46.

Iorio

X-d

. Solving rotated multi-objective optimization problems using differential evolution. In: 9th Ibero-American conference on proceedings of advances in artificial intelligence, Puebla, Mexico, 22–26 November 2004, pp.861–872.

47.

Onwubolu

. Modelling and predicting surface roughness in turning operations using hybrid differential evolution and the group method of data handling networks. Proc IMechE, Part B: J Engineering Manufacture 2008; 222: 785–795.

48.

Gujarathi

Babu

. Improved multiobjective differential evolution approach for purified terephthalic acid oxidation process. Mater Manuf Process 2009; 24: 303–319.

49.

Chakladarand

Chakraborty

. A combined TOPSIS-AHP-method-based approach for non-traditional machining processes selection. Proc IMechE, Part B: J Engineering Manufacture 2008; 222: 1613–1623.

50.

Nourmohammadi

Zandieh

. Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS. Int J Prod Res 2011; 49: 2833–2855.

51.

Lin

Y-K

Yeh

C-T

. Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS. Eur J Oper Res 2012; 218: 735–746.

52.

Neaga

Henshaw

Yue

. The Influence of the concept of capability-based management on the development of the systems engineering discipline. In: 7th annual conference on systems engineering research, Loughborough, UK, 20–23 April 2009. pp. 62–69.

53.

Dong

Q-c

Wang

Z-x

Chen

G-y

. Domain-specific modeling and verification for C4ISR capability requirements. J Cent South Univ T 2012; 19: 1334–1340.

54.

Snyder

Mills

Resnick

. Assessing capabilities and risks in air force programming. Pittsburgh, PA: RAND Corporation, 2009.

55.

Asiedu

. Determining extreme capability requirements using orthogonal arrays: an empirical study. J Oper Res Soc 2011; 62: 1574–1584.

56.

Xiong

Yang

K-w

Liu

. A two-stage preference-based evolutionary multi-objective approach for capability planning problems. Knowl-Based Syst 2012; 31: 128–139.

57.

Martello

Toth

. Knapsack problems. West Sussex: John Wiley & Sons Press, 2001.

58.

Bandyopadhyay

Pal

Aruna

. Multi-objective GAs, quantitative indices and pattern classification. IEEE T Syst Man Cy B 2004; 34: 2088–2099.

59.

Luo

Zheng

J-h

Xie

J-l

. Dynamic crowding distance—a new diversity maintenance strategy for MOEAs. In: ICNC’08: proceedings of the fourth international conference on natural computation, JiNan, China, 18–20 October 2008, pp.580–585.

A hybrid approach for multi-weapon production planning with large-dimensional multi-objective in defense manufacturing

Abstract

Keywords

Introduction

Literature review

Procedure for solving the MWPP problem

Formulations of the MWPP problem

Formulations of the capability requirements

Formulations of the capability objectives

Formulations of the risk objectives

Calculation of the constraints

Proposed approach development

Bi-objective MWPP model based on goal programming

DENS algorithm

Compromise solution based on TOPSIS

Case study

Problem description

Validation of the DENS algorithm

Analysis of the ISR MPPs based on TOPSIS

Conclusion

Footnotes

Appendix 1

Acknowledgements

Declaration of conflicting interests

Funding

References