Vincent F. Yu

A simulated annealing heuristic for the capacitated location routing problem

The location routing problem (LRP) is a relatively new research direction within location analysis that takes into account vehicle routing aspects. The goal of LRP is to solve a facility location problem and a vehicle routing problem simultaneously. We propose a simulated annealing (SA) based heuristic for solving the LRP. The proposed SALRP heuristic is tested on three sets of well-known benchmark instances and the results are compared with other heuristics in the literature. The computational study indicates that the proposed SALRP heuristic is competitive with other well-known algorithms.

Solving the truck and trailer routing problem based on a simulated annealing heuristic

In this study, we consider the application of a simulated annealing (SA) heuristic to the truck and trailer routing problem (TTRP), a variant of the vehicle routing problem (VRP). In the TTRP, some customers can be serviced by either a complete vehicle (that is, a truck pulling a trailer) or a single truck, while others can only be serviced by a single truck for various reasons. SA has seen widespread applications to various combinatorial optimization problems, including the VRP. However, to our best knowledge, it has not been applied to the TTRP. So far, all the best known results for benchmark TTRP instances were obtained using tabu search (TS). We applied SA to the TTRP and obtained 17 best solutions to the 21 benchmark TTRP benchmark problems, including 11 new best solutions. Moreover, the computational time required by the proposed SA heuristic is less than those reported in prior studies. The results suggest that SA is competitive with TS on solving the TTRP.

An integrated fuzzy multi-criteria approach for the performance evaluation of multiple manufacturing plants

The performance evaluation is regarded as a multiple criteria decision making (MCDM) problem and has a significant impact on the operations of the enterprise. This paper develops an integrated MCDM approach that combines the voting method and the fuzzy TOPSIS (technique for order preference by similarity to ideal solution) method to evaluate the performance of multiple manufacturing plants in a fuzzy environment. Fuzzy TOPSIS helps decision-makers carry out analysis and comparisons in ranking their preference of the alternatives with vague or imprecise data. Since the evaluation result is often greatly affected by the weights used in the evaluation process, the voting method is used in this study to determine the appropriate criteria weights. A case study demonstrating the applicability of the proposed model is presented. The case company is the worlds largest manufacturer of power supplies. It has three primary manufacturing bases located in Wujiang, Dongguan, and Tianjin, China. The proposed approach is used to evaluate the performance of the companys five manufacturing plants in Wujiang, which produce switch power, telecom power, DC/DC converters, uninterruptible power systems (UPS) and AC/DC adapters.

Optimizing reverse logistic costs for recycling end-of-life electrical and electronic products

With accelerating technological changes and market expansions of electrical and electronic products (EEPs) during the last few decades, much focus and effort have been placed on the waste of these products. In order to reduce their negative impacts on the environment and human, at the end of their product lifecycles, their wastes need to be properly handled, processed, disposed, and if applicable, remanufactured, recycled or reused. Based on the analysis of the waste EEPs (WEEPs) reverse logistic network, this paper presents a mathematical programming model which minimizes the total processing cost of multiple types of WEEPs. The monetary factors considered in the model include the costs of collection, treatment, and transportation as well as sales income with different fractions of returned products. Based on the proposed model, the optimal facility locations and the material flows in the reverse logistic network can be determined. A sensitivity analysis of the proposed model is also presented. Finally, a numerical example is illustrated to gain a better insight into the proposed model.

A simulated annealing heuristic for the truck and trailer routing problem with time windows

European firms have been using a combination of trucks and trailers in the delivery/collection of food products for years. Thus, some previous studies had been devoted to improving the efficiency of the resulting truck and trailer routing problem (TTRP). Since time window constraints are present in many real-world routing applications, in this study, we introduce the truck and trailer routing problem with time windows (TTRPTW) to bring the TTRP model closer to the reality. A simulated annealing (SA) heuristic is proposed for solving the TTRPTW. Two computational experiments are conducted to test the performance of the proposed SA heuristic. The results indicate that the proposed SA heuristic is capable of consistently producing quality solutions to the TTRPTW within a reasonable time.

A simulated annealing heuristic for the team orienteering problem with time windows

This paper presents a simulated annealing based heuristic approach for the team orienteering problem with time windows (TOPTW). Given a set of known locations, each with a score, a service time, and a time window, the TOPTW finds a set of vehicle tours that maximizes the total collected scores. Each tour is limited in length and a visit to a location must start within the location’s service time window. The proposed heuristic is applied to benchmark instances. Computational results indicate that the proposed heuristic is competitive with other solution approaches in the literature.

Assessing the greenness effort for European firms: A resource efficiency perspective

Purpose – The purpose of this study is twofold: first, to explore whether a linkage between environmental effects and financial performance exists; and second, to investigate whether firms displaying more environmental effort show a more significantly positive relationship between environmental performance and financial performance than those displaying less green effort.Design/methodology/approach – The study adopts correlation analysis of a sample comprising of 51 European companies from 14 industries across 15 countries to investigate the possible relationship between firm environmental performance (including three measures: sustainable value, sustainable value margin, and return to cost ratio) and financial performance.Findings – The paper does not find a positive relationship between firm environmental performance and financial performance. Both the Pearson correlations and Spearmans rho are statistically insignificant for both the full sample and the carbon‐intensive sectors. When the lag effect on...

A revised method for ranking fuzzy numbers using maximizing set and minimizing set

A large number of methods have been proposed for ranking fuzzy numbers in the last few decades. Nevertheless, none of these methods can always guarantee a consistent result for every situation. Some of them are even non-intuitive and not discriminating. Chen proposed a ranking method in 1985 to overcome these limitations and simplify the computational procedure based on the criteria of total utility through maximizing set and minimizing set. However, there were some shortcomings associated with Chens ranking method. Therefore, we propose a revised ranking method that can overcome these shortcomings. Instead of considering just a single left and a single right utility in the total utility, the proposed method considers two left and two right utilities. In addition, the proposed method also takes into account the decision makers optimistic attitude of fuzzy numbers. Several comparative examples and an application demonstrating the usage, advantages, and applicability of the revised ranking method are presented. It can be concluded that the revised ranking method can effectively resolve the issues with Chens ranking method. Moreover, the revised ranking method can be used to differentiate different types of fuzzy numbers.

Short Communication: A note on the truck and trailer routing problem

This study considers the relaxed truck and trailer routing problem (RTTRP), a relaxation of the truck and trailer routing problem (TTRP). TTRP is a variant of the well studied vehicle routing problem (VRP). In TTRP, a fleet of trucks and trailers are used to service a set of customers with known demands. Some customers may be serviced by a truck pulling a trailer, while the others may only be serviced by a single truck. This is the main difference between TTRP and VRP. The number of available trucks and available trailers is limited in the original TTRP but there are no fixed costs associated with the use of trucks or trailers. Therefore, it is reasonable to relax this fleet size constraint to see if it is possible to further reduce the total routing cost (distance). In addition, the resulting RTTRP can also be used to determine a better fleet mix. We developed a simulated annealing heuristic for solving RTTRP and tested it on 21 existing TTRP benchmark problems and 36 newly generated TTRP instances. Computational results indicate that the solutions for RTTRP are generally better than the best solutions in the literature for TTRP. The proposed SA heuristic is able to find better solutions to 18 of the 21 existing benchmark TTRP instances. The solutions for the remaining three problems are tied with the best so far solutions in the literature. For the 36 newly generated problems, the average percentage improvement of RTTRP solutions over TTRP solutions is about 5%. Considering the ever rising crude oil price, even small reduction in the route length is significant.

An improved ranking method for fuzzy numbers with integral values

Ranking fuzzy numbers is a very important decision-making procedure in decision analysis and applications. The last few decades have seen a large number of approaches investigated for ranking fuzzy numbers, yet some of these approaches are non-intuitive and inconsistent. In 1992, Liou and Wang proposed an approach to rank fuzzy number based a convex combination of the right and the left integral values through an index of optimism. Despite its merits, some shortcomings associated with Liou and Wangs approach include: (i) it cannot differentiate normal and non-normal fuzzy numbers, (ii) it cannot rank effectively the fuzzy numbers that have a compensation of areas, (iii) when the left or right integral values of the fuzzy numbers are zero, the index of optimism has no effect in either the left integral value or the right integral value of the fuzzy number, and (iv) it cannot rank consistently the fuzzy numbers and their images. This paper proposes a revised ranking approach to overcome the shortcomings of Liou and Wangs ranking approach. The proposed ranking approach presents the novel left, right, and total integral values of the fuzzy numbers. The median value ranking approach is further applied to differentiate fuzzy numbers that have the compensation of areas. Finally, several comparative examples and an application for market segment evaluation are given herein to demonstrate the usages and advantages of the proposed ranking method for fuzzy numbers.