An Interactive Polyhedral Approach for Multi-objective Combinatorial Optimization with Incomplete Preference Information

Service management in cloud manufacturing (CMfg), especially the service selection and scheduling (SSS) problem has aroused general attention due to its broad industrial application prospects. Due to the diversity of CMfg services, SSS usually need to take into account multiple objectives in terms of time, cost, quality, and environment. As one of the keys to solving multi-objective problems, the preference information of decision maker (DM) is less considered in current research. In this paper, linguistic preference is considered, and a novel two-phase model based on a desirable satisfying degree is proposed for solving the multi-objective SSS problem with linguistic preference. In the first phase, the maximum comprehensive satisfying degree is calculated. In the second phase, the satisfying solution is obtained by repeatedly solving the model and interaction with DM. Compared with the traditional model, the two-phase is more effective, which is verified in the calculation experiment. The proposed method could offer useful insights which help DM balance multiple objectives with linguistic preference and promote sustainable development of CMfg.

Download Full-text

An Interactive Signed Distance Approach for Multiple Criteria Group Decision-Making Based on Simple Additive Weighting Method with Incomplete Preference Information Defined by Interval Type-2 Fuzzy Sets

International Journal of Information Technology & Decision Making ◽

10.1142/s0219622014500229 ◽

2014 ◽

Vol 13 (05) ◽

pp. 979-1012 ◽

Cited By ~ 10

Author(s):

Ting-Yu Chen

Keyword(s):

Decision Making ◽

Group Decision Making ◽

Group Decision ◽

Preference Information ◽

Incomplete Preference ◽

Signed Distance ◽

Decision Making Problem ◽

Simple Additive Weighting ◽

Interval Type

Interval type-2 fuzzy sets (T2FSs) with interval membership grades are suitable for dealing with imprecision or uncertainties in many real-world problems. In the Interval type-2 fuzzy context, the aim of this paper is to develop an interactive signed distance-based simple additive weighting (SAW) method for solving multiple criteria group decision-making problems with linguistic ratings and incomplete preference information. This paper first formulates a group decision-making problem with uncertain linguistic variables and their transformation to interval type-2 trapezoidal fuzzy numbers. Concerning the relative importance of multiple decision-makers and group consensus of fuzzy opinions, a procedure using hybrid averages is then employed to construct a collective decision matrix. By an appropriate extension of the classical SAW approach, this paper utilizes the concept of signed distances and establishes an integrated programming model to manage multi-criteria group decisions under the incomplete and inconsistent preference structure. Further, an interactive procedure is established for group decision making. Finally, the feasibility and effectiveness of the proposed methods are illustrated by a collaborative decision-making problem of patient-centered care (PCC).

Download Full-text

K-PPM: A new exact method to solve multi-objective combinatorial optimization problems

European Journal of Operational Research ◽

10.1016/j.ejor.2008.12.034 ◽

2010 ◽

Vol 200 (1) ◽

pp. 45-53 ◽

Cited By ~ 33

Author(s):

C. Dhaenens ◽

J. Lemesre ◽

E.G. Talbi

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Exact Method ◽

Multi Objective ◽

Combinatorial Optimization Problems

Download Full-text

A Novel Particle Swarm Optimization Algorithm for Multi-Objective Combinatorial Optimization Problem

Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches ◽

10.4018/978-1-4666-2145-9.ch001 ◽

2012 ◽

pp. 1-16

Author(s):

Rahul Roy ◽

Satchidananda Dehuri ◽

Sung Bae Cho

Keyword(s):

Decision Making ◽

Particle Swarm Optimization ◽

Combinatorial Optimization ◽

Optimization Algorithm ◽

Particle Swarm Optimization Algorithm ◽

Particle Swarm ◽

Swarm Optimization ◽

Multi Objective ◽

Discrete Values ◽

Continuous Domain

The Combinatorial problems are real world decision making problem with discrete and disjunctive choices. When these decision making problems involve more than one conflicting objective and constraint, it turns the polynomial time problem into NP-hard. Thus, the straight forward approaches to solve multi-objective problems would not give an optimal solution. In such case evolutionary based meta-heuristic approaches are found suitable. In this paper, a novel particle swarm optimization based meta-heuristic algorithm is presented to solve multi-objective combinatorial optimization problems. Here a mapping method is considered to convert the binary and discrete values (solution encoded as particles) to a continuous domain and update it using the velocity and position update equation of particle swarm optimization to find new set of solutions in continuous domain and demap it to discrete values. The performance of the algorithm is compared with other evolutionary strategy like SPEA and NSGA-II on pseudo-Boolean discrete problems and multi-objective 0/1 knapsack problem. The experimental results confirmed the better performance of combinatorial particle swarm optimization algorithm.

Download Full-text