Multi-objective decision-making methodology to create an optimal design chain partner combination

In today’s highly competitive business environment, many companies adopt the time-to-market strategy to obtain a competitive advantage. To reduce the time and cost of product development and to employ global product development resources, design chain partner evaluation and selection has become a crucial issue. Thus, establishing an optimal design chain partner combination has received significant attention because it has a far-reaching effect on the results of product development. With this perspective, this paper develops an integrated decision-making methodology to assist enterprises as they create an optimal design chain partner combination. First, this study establishes the framework and evaluation models of the criteria for the different roles of design chain partners, including system integration, functional module development and software and component development. Then, this paper applies a weight-restricted DEA (data envelopment analysis) approach to create the models for performance analysis of design chain partners to acquire the performance value of each candidate and select the efficient design chain partners. Moreover, this paper employs the multi-objective performance evaluation model proposed in this paper to analyze the synthesized performance of design chain combinations. Moreover, this research uses a multi-objective genetic algorithm (GA) to search efficiently for the optimal design chain partner combination to minimize product development cost and time and maximize product reliability. Finally, this study employs a derivative new product development project for a digital TV box as a case study to illustrate the efficacy of the proposed methodology.     

Computation of probabilistic linear programming problems involving normal and log-normal random variables with a joint constraint

A method for solving single- and multi-objective probabilistic linear programming problems with a joint constraint is presented. It is assumed that the parameters in the probabilistic linear programming problems are random variables, and the probabilistic problem is converted to an equivalent deterministic mathematical programming problem. In this paper the parameters are generally considered as normal and log-normal random variables. A non-linear programming method is used to solve the single-objective deterministic problem, and a fuzzy programming method is used to solve the multi-objective deterministic problem. Finally, a numerical example is presented to illustrate the methodology.     

A multi-objective genetic algorithm approach to rule mining for affective product design

A novel multi-objective genetic algorithm (GA)-based rule-mining method for affective product design is proposed to discover a set of rules relating design attributes with customer evaluation based on survey data. The proposed method can generate approximate rules to consider the ambiguity of customer assessments. The generated rules can be used to determine the lower and upper limits of the affective effect of design patterns. For a rule-mining problem, the proposed multi-objective GA approach could simultaneously consider the accuracy, comprehensibility, and definability of approximate rules. In addition, the proposed approach can deal with categorical attributes and quantitative attributes, and determine the interval of quantitative attributes. Categorical and quantitative attributes in affective product design should be considered because they are commonly used to define the design profile of a product. In this paper, a two-stage rule-mining approach is proposed to generate rules with a simple chromosome design in the first stage of rule mining. In the second stage of rule mining, entire rule sets are refined to determine solutions considering rule interaction. A case study on mobile phones is used to demonstrate and validate the performance of the proposed rule-mining method. The method can discover rule sets with good support and coverage rates from the survey data.     

Fuzzy parametric programming model for multi-objective integrated solid waste management under uncertainty

Solid waste management is increasingly becoming a challenging task for the municipal authorities due to increasing waste quantities, changing waste composition, decreasing land availability for waste disposal sites and increasing awareness about the environmental risk associated with the waste management facilities. The present study focuses on the optimum selection of the treatment and disposal facilities, their capacity planning and waste allocation under uncertainty associated with the long-term planning for solid waste management. The fuzzy parametric programming model is based on a multi-objective, multi-period system for integrated planning for solid waste management. The model dynamically locates the facilities and allocates the waste considering fuzzy waste quantity and capacity of waste management facility. The model addresses uncertainty in waste quantity as well as uncertainties in the operating capacities of waste management facilities simultaneously. It was observed that uncertainty in waste quantity is likely to affect the planning for waste treatment/disposal facilities more as compared with the uncertainty in the capacities of the waste management facilities. The relationship between increase in waste quantity and increase in the total cost/risk involved in waste management is found to be nonlinear. Therefore, it is possible that a marginal change in waste quantity could increase the total cost/risk substantially. The information obtained from the analysis of modeling results can be effectively used for understanding the effect of changing the priorities and objectives of planning decisions on facility selections and waste diversions.     

Fuzzy-Pareto-dominance driven possibilistic model based planning of electrical distribution systems using multi-objective particle swarm optimization

This paper presents a fuzzy-Pareto dominance driven possibilistic model based planning of electrical distribution systems using multi-objective particle swarm optimization (MOPSO). This multi-objective planning model captures the possibilistic variations of the system loads using a fuzzy triangular number. The MOPSO based on the Pareto-optimality principle is used to obtain a set of non-dominated solutions representing different network structures under uncertainties in load demands and these non-dominated solutions are stored in an elite archive of limited size. Normally, choosing the candidate non-dominated solutions to be retained in the elite archive while maintaining the quality of the Pareto-approximation front as well as maintaining the diversity of solutions on this front is very much computationally demanding. In this paper, the principles of fuzzy Pareto-dominance are used to find out and rank the non-dominated solutions on the Pareto-approximation front. This ranking in turn is used to maintain the elite archive of limited size by discarding the lower ranked solutions. The two planning objectives are: (i) minimization of total installation and operational cost and (ii) minimization of risk factor. The risk factor is defined as a function of an index called contingency-load-loss index (CLLI), which captures the effect of load loss under contingencies, and the degree of network constraint violations. The minimization of the CLLI improves network reliability. The network variables that are optimized are: (i) number of feeders and their routes, and (ii) number and locations of sectionalizing switches. An MOPSO (developed by the authors), based on a novel technique for the selection and assignment of leaders/guides for efficient search of non-dominated solutions, is used as the optimization tool. The proposed planning approach is validated on a typical 100-node distribution system. Performance comparisons between the planning approaches with the possibilistic and deterministic load models are provided highlighting the relative merits and demerits. It is also verified that the proposed solution ranking scheme based on the fuzzy-Pareto dominance is very much better from both quality and computational burden point of view in comparison with the other well-known archive truncation techniques based on clustering and solution density measurement etc.     

Preference-based multi-objective evolutionary algorithms for power-aware application mapping on NoC platforms

Network-on-chip (NoC) are considered the next generation of communication infrastructure in embedded systems. In the platform-based design methodology, an application is implemented by a set of collaborative intellectual property (IP) blocks. The selection of the most suited set of IPs as well as their physical mapping onto the NoC infrastructure to implement efficiently the application at hand are two hard combinatorial problems that occur during the synthesis process of Noc-based embedded system implementation. In this paper, we propose an innovative preference-based multi-objective evolutionary methodology to perform the assignment and mapping stages. We use one of the well-known and efficient multi-objective evolutionary algorithms NSGA-II and microGA as a kernel. The optimization processes of assignment and mapping are both driven by the minimization of the required silicon area and imposed execution time of the application, considering that the decision maker’s preference is a pre-specified value of the overall power consumption of the implementation.     

无线传感器网络TDMA调度的能量-时延Pareto优化

针对多到一数据传输模式的无线传感器网络,提出了多目标TDMA（时分多址）调度优化模型,考虑了数据包的时延和节点状态切换导致的能量消耗,合理地建立了TDMA调度问题和进化搜索算法问的映射关系,并设计了基于微粒群的Pareto优化算法．仿真实验表明,该算法可以有效地找到一组能量和时延目标的Pareto优化解,其结果优于图着色算法．     

求解多目标优化问题的一种多子群体进化算法

提出一种新的多目标粒子群优化（MOPSO）算法,根据多目标优化问题（MOP）的特点,将一个进化群体分成若干个子群体,利用非劣支配的概念构造全局最优区域,用以指导整个粒子群的进化．通过子群体间的信息交换．使整个群体分布更均匀,并且避免了局部最优,保证了解的多样性,通过很少的迭代次数便可得到分布均匀的Pareto有效解集．数值实验表明了该算法的有效性.     

Soft computing approach for reliability optimization: State-of-the-art survey

In the broadest sense, reliability is a measure of performance of systems. As systems have grown more complex, the consequences of their unreliable behavior have become severe in terms of cost, effort, lives, etc., and the interest in assessing system reliability and the need for improving the reliability of products and systems have become very important. Most solution methods for reliability optimization assume that systems have redundancy components in series and/or parallel systems and alternative designs are available. Reliability optimization problems concentrate on optimal allocation of redundancy components and optimal selection of alternative designs to meet system requirement. In the past two decades, numerous reliability optimization techniques have been proposed. Generally, these techniques can be classified as linear programming, dynamic programming, integer programming, geometric programming, heuristic method, Lagrangean multiplier method and so on. A Genetic Algorithm (GA), as a soft computing approach, is a powerful tool for solving various reliability optimization problems. In this paper, we briefly survey GA-based approach for various reliability optimization problems, such as reliability optimization of redundant system, reliability optimization with alternative design, reliability optimization with time-dependent reliability, reliability optimization with interval coefficients, bicriteria reliability optimization, and reliability optimization with fuzzy goals. We also introduce the hybrid approaches for combining GA with fuzzy logic, neural network and other conventional search techniques. Finally, we have some experiments with an example of various reliability optimization problems using hybrid GA approach.     

Multi-objective genetic algorithm for solving N-version program design problem

N-version programming (NVP) is a programming approach for constructing fault tolerant software systems. Generally, an optimization model utilized in NVP selects the optimal set of versions for each module to maximize the system reliability and to constrain the total cost to remain within a given budget. In such a model, while the number of versions included in the obtained solution is generally reduced, the budget restriction may be so rigid that it may fail to find the optimal solution. In order to ameliorate this problem, this paper proposes a novel bi-objective optimization model that maximizes the system reliability and minimizes the system total cost for designing N-version software systems. When solving multi-objective optimization problem, it is crucial to find Pareto solutions. It is, however, not easy to obtain them. In this paper, we propose a novel bi-objective optimization model that obtains many Pareto solutions efficiently.We formulate the optimal design problem of NVP as a bi-objective 0–1 nonlinear integer programming problem. In order to overcome this problem, we propose a Multi-objective genetic algorithm (MOGA), which is a powerful, though time-consuming, method to solve multi-objective optimization problems. When implementing genetic algorithm (GA), the use of an appropriate genetic representation scheme is one of the most important issues to obtain good performance. We employ random-key representation in our MOGA to find many Pareto solutions spaced as evenly as possible along the Pareto frontier. To pursue improve further performance, we introduce elitism, the Pareto-insertion and the Pareto-deletion operations based on distance between Pareto solutions in the selection process.The proposed MOGA obtains many Pareto solutions along the Pareto frontier evenly. The user of the MOGA can select the best compromise solution among the candidates by controlling the balance between the system reliability and the total cost.