Facility location models are observed in many diverse areas such as communication networks, transportation, and distribution systems planning. They play significant role in supply chain and operations management and are one of the main well-known topics in strategic agenda of contemporary manufacturing and service companies accompanied by long-lasting effects. We define a new approach for solving stochastic single source capacitated facility location problem (SSSCFLP). Customers with stochastic demand are assigned to set of capacitated facilities that are selected to serve them. It is demonstrated that problem can be transformed to deterministic Single Source Capacitated Facility Location Problem (SSCFLP) for Poisson demand distribution. A hybrid algorithm which combines Lagrangian heuristic with adjusted mixture of Ant colony and Genetic optimization is proposed to find lower and upper bounds for this problem. Computational results of various instances with distinct properties indicate that proposed solving approach is efficient.
This paper presents a multiobjective ant colony algorithm for the Multi-Depot Vehicle Routing Problem with Backhauls (MDVRPB) where three objectives of traveled distance, traveling times and total consumption of energy are minimized. An ant colony algorithm is proposed to solve the MDVRPB. The solution scheme allows one to find a set of ordered solutions in Pareto fronts by considering the concept of dominance. The effectiveness of the proposed approach is examined by considering a set of instances adapted from the literature. The computational results show high quality results within short computing times.
This paper deals with the problem of grouping a set of objects into clusters. The objective is to minimize the sum of squared distances between objects and centroids. This problem is important because of its applications in different areas. In prior literature on this problem, attributes of objects have often been assumed to be crisp numbers. However, since in many realistic situations object attributes may be vague and should better be represented by fuzzy numbers, we are interested in the generalization of the minimum sum-of-squares clustering problem with the attributes being fuzzy numbers. Specifically, we consider the case where an object attribute is a triangular fuzzy number. The problem is first formulated as a fuzzy nonlinear binary integer programming problem based on a newly proposed dissimilarity measure, and then solved by developing and demonstrating a problem-specific ant colony optimization algorithm. The proposed algorithm is evaluated by computational experiments.