GRASP with path relinking for the selective pickup and delivery problem

postprin

A Polyhedral Study of Mixed 0-1 Set

We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set

Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model

This article introduces a sustainable integrated bi-objective location-routing model, its two-phase solution approach and an analysis procedure for the distribution side of three-echelon logistics networks. The mixed-integer programming model captures several real-world factors by introducing an additional objective function and a set of new constraints in the model that outbound logistics channels find difficult to reconcile. The sustainable model minimises CO2 emissions from transportation and total costs incurred in facilities and the transportation channels. Design of Experiment (DoE) is integrated to the meta-heuristic based optimiser to solve the model in two phases. The DoE-guided solution approach enables the optimiser to offer the best stable solution space by taking out solutions with poor design features from the space and refining the feasible solutions using a convergence algorithm thereby selecting the realistic results. Several alternative solution scenarios are obtained by prioritising and ranking the realistic solution sets through a multi-attribute decision analysis tool, Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). The robust model provides the decision maker the ability to take decisions on sustainable open alternative optimal routes. The outcomes of this research provide theoretical and methodological contributions, in terms of integrated bi-objective location-routing model and its two-phase DoE-guided meta-heuristic solution approach, for the distribution side of three-echelon logistics networks

A case analysis of a sustainable food supply chain distribution system—A multi-objective approach

Sustainable supply chain management is a topical area which is continuing to grow and evolve. Within supply chains, downstream distribution from producers to customers plays a significant role in the environmental performance of production supply chains. With consumer consciousness growing in the area of sustainable food supply, food distribution needs to embrace and adapt to improve its environmental performance, while still remaining economically competitive. With a particular focus on the dairy industry, a robust solution approach is presented for the design of a capacitated distribution network for a two-layer supply chain involved in the distribution of milk in Ireland. In particular the green multiobjective optimisation model minimises CO2 emissions from transportation and total costs in the distribution chain. These distribution channels are analysed to ensure the non-dominated solutions are distributed along the Pareto fronts. A multi-attribute decision-making approach, TOPSIS, has been used to rank the realistic feasible transportation routes resulting from the trade-offs between total costs and CO2 emissions. The refined realistic solution space allows the decision-makers to geographically locate the sustainable transportation routes. In addition to geographical mapping the decision maker is also presented with a number of alternative analysed scenarios which forcibly open closed distribution routes to build resiliency into the solution approach. In terms of model performance, three separate GA based optimisers have been evaluated and reported upon. In the case presented NSGA-II was found to outperform its counterparts of MOGA-II and HYBRID

Improved Neighbourhood Search-Based Methods for Graph Layout

Graph drawing, or the automatic layout of graphs, is a challenging problem. There are several search-based methods for graph drawing that are based on optimising a fitness function which is formed from a weighted sum of multiple criteria. This thesis proposes a new neighbourhood search-based method that uses a tabu search coupled with path relinking in order to optimise such fitness functions for general graph layouts with undirected straight lines. None of these methods have been previously used in general multi-criteria graph drawing. Tabu search uses a memory list to speed up searching by avoiding previously tested solutions, while the path relinking method generates new solutions by exploring paths that connect high quality solutions. We use path relinking periodically within the tabu search procedure to speed up the identification of good solutions. We have evaluated our new method against the commonly used neighbourhood search optimisation techniques: hill climbing and simulated annealing. Our evaluation examines the quality of the graph layout (fitness function's value) and the speed of the layout in terms of the number of the evaluated solutions required to draw a graph. We also examine the relative scalability of our method. Our experimental results were applied to both random graphs and a real-world dataset. We show that our method outperforms both hill climbing and simulated annealing by producing a better layout in a lower number of evaluated solutions. In addition, we demonstrate that our method has greater scalability as it can lay out larger graphs than the state-of-the-art neighbourhood search-based methods. Finally, we show that similar results can be produced in a real world setting by testing our method against a standard public graph dataset