Multi-objective green supply chain optimization with a new hybrid memetic algorithm using the Taguchi method

AbstractThe aim of most supply chain optimization problems is to minimize the total cost of the supply chain. However, since environmental protection is of concern to the public, a green supply chain, because of its minimum effect on nature, has been seriously considered as a solution to this concern. This paper addresses the modeling and solving of a supply chain design for annual cost minimization, while considering environmental effects. This paper considers the cost elements of the supply chain, such as transportation, holding and backorder costs, and also, the environmental effect components of the supply chain, such as the amount of NO2, CO and volatile organic particles produced by facilities and transportation in the supply chain. Considering these two components (cost and environmental effects), we propose a multi-objective optimization problem. In this model, the facilities and transportation options have a capacity constraint and, at each level of the chain, we have several transportation options with different costs. We utilize a memetic algorithm in combination with the Taguchi method to solve this complex model. We also propose a novel decoding method and priority based algorithm for coding the solution chromosome. The performance of the proposed solution method has been examined against the hybrid genetic Taguchi algorithm (GATA) on a set of numeric instances, and results indicate that the proposed method can effectively provide better results than previous solution procedures

On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Bütünleşik tedarik zinciri çizelgeleme modelleri: Bir literatür taraması

Research on integration of supply chain and scheduling is relatively recent, and number of studies on this topic is increasing. This study provides a comprehensive literature survey about Integrated Supply Chain Scheduling (ISCS) models to help identify deficiencies in this area. For this purpose, it is thought that this study will contribute in terms of guiding researchers working in this field. In this study, existing literature on ISCS problems are reviewed and summarized by introducing the new classification scheme. The studies were categorized by considering the features such as the number of customers (single or multiple), product lifespan (limited or unlimited), order sizes (equal or general), vehicle characteristics (limited/sufficient and homogeneous/heterogeneous), machine configurations and number of objective function (single or multi objective). In addition, properties of mathematical models applied for problems and solution approaches are also discussed.Bütünleşik Tedarik Zinciri Çizelgeleme (BTZÇ) üzerine yapılan araştırmalar nispeten yenidir ve bu konu üzerine yapılan çalışma sayısı artmaktadır. Bu çalışma, bu alandaki eksiklikleri tespit etmeye yardımcı olmak için BTZÇ modelleri hakkında kapsamlı bir literatür araştırması sunmaktadır. Bu amaçla, bu çalışmanın bu alanda çalışan araştırmacılara rehberlik etmesi açısından katkı sağlayacağı düşünülmektedir. Bu çalışmada, BTZÇ problemleri üzerine mevcut literatür gözden geçirilmiş ve yeni sınıflandırma şeması tanıtılarak çalışmalar özetlenmiştir. Çalışmalar; tek veya çoklu müşteri sayısı, sipariş büyüklüğü tipi (eşit veya genel), ürün ömrü (sınırlı veya sınırsız), araç karakteristikleri (sınırlı/yeterli ve homojen/heterojen), makine konfigürasyonları ve amaç fonksiyonu sayısı (tek veya çok amaçlı) gibi özellikler dikkate alınarak kategorize edildi. Ayrıca problemler için uygulanan matematiksel modellerin özellikleri ve çözüm yaklaşımları da tartışılmıştır

Hybrid metaheuristics for solving multi-depot pickup and delivery problems

In today's logistics businesses, increasing petrol prices, fierce competition, dynamic business environments and volume volatility put pressure on logistics service providers (LSPs) or third party logistics providers (3PLs) to be efficient, differentiated, adaptive, and horizontally collaborative in order to survive and remain competitive. In this climate, efficient computerised-decision support tools play an essential role. Especially, for freight transportation, e efficiently solving a Pickup and Delivery Problem (PDP) and its variants by an optimisation engine is the core capability required in making operational planning and decisions. For PDPs, it is required to determine minimum-cost routes to serve a number of requests, each associated with paired pickup and delivery points. A robust solution method for solving PDPs is crucial to the success of implementing decision support tools, which are integrated with Geographic Information System (GIS) and Fleet Telematics so that the flexibility, agility, visibility and transparency are fulfilled. If these tools are effectively implemented, competitive advantage can be gained in the area of cost leadership and service differentiation. In this research, variants of PDPs, which multiple depots or providers are considered, are investigated. These are so called Multi-depot Pickup and Delivery Problems (MDPDPs). To increase geographical coverage, continue growth and encourage horizontal collaboration, efficiently solving the MDPDPs is vital to operational planning and its total costs. This research deals with designing optimisation algorithms for solving a variety of real-world applications. Mixed Integer Linear Programming (MILP) formulations of the MDPDPs are presented. Due to being NP-hard, the computational time for solving by exact methods becomes prohibitive. Several metaheuristics and hybrid metaheuristics are investigated in this thesis. The extensive computational experiments are carried out to demonstrate their speed, preciseness and robustness.Open Acces

Heuristics for the dynamic facility layout problem with unequal area departments

The facility layout problem (FLP) is a well researched problem of finding positions of departments on a plant floor such that departments do not overlap and some objective(s) is (are) optimized. In this dissertation, the FLP with unequal area rectangular shaped departments is considered, when material flows between departments change during the planning horizon. This problem is known as the dynamic FLP. The change in material flows between pairs of departments in consecutive periods may require rearrangements of departments during the planning horizon in order to keep material handling costs low. The objective of our problem is to minimize the sum of the material handling and rearrangement costs. Because of the combinatorial structure of the problem, only small sized problems can be solved in reasonable time using exact techniques. As a result, construction and improvement heuristics are developed for the proposed problem. The construction algorithms are boundary search heuristics as well as a dual simplex method, and the improvement heuristics are tabu search and memetic heuristics with boundary search and dual simplex (linear programming model) techniques. The heuristics were tested on a generated data set as well as some instances from the literature. In summary, the memetic heuristic with the boundary search technique out-performed the other techniques with respect to solution quality

A multi-start biased-randomized algorithm for the capacitated dispersion problem

The capacitated dispersion problem is a variant of the maximum diversity problem in which a set of elements in a network must be determined. These elements might represent, for instance, facilities in a logistics network or transmission devices in a telecommunication network. Usually, it is considered that each element is limited in its servicing capacity. Hence, given a set of possible locations, the capacitated dispersion problem consists of selecting a subset that maximizes the minimum distance between any pair of elements while reaching an aggregated servicing capacity. Since this servicing capacity is a highly usual constraint in real-world problems, the capacitated dispersion problem is often a more realistic approach than is the traditional maximum diversity problem. Given that the capacitated dispersion problem is an NP-hard problem, whenever large-sized instances are considered, we need to use heuristic-based algorithms to obtain high-quality solutions in reasonable computational times. Accordingly, this work proposes a multi-start biased-randomized algorithm to efficiently solve the capacitated dispersion problem. A series of computational experiments is conducted employing small-, medium-, and large-sized instances. Our results are compared with the best-known solutions reported in the literature, some of which have been proven to be optimal. Our proposed approach is proven to be highly competitive, as it achieves either optimal or near-optimal solutions and outperforms the non-optimal best-known solutions in many cases. Finally, a sensitive analysis considering different levels of the minimum aggregate capacity is performed as well to complete our study.Peer ReviewedPostprint (published version

Resolving forward-reverse logistics multi-period model using evolutionary algorithms

© 2016 Elsevier Ltd In the changing competitive landscape and with growing environmental awareness, reverse logistics issues have become prominent in manufacturing organizations. As a result there is an increasing focus on green aspects of the supply chain to reduce environmental impacts and ensure environmental efficiency. This is largely driven by changes made in government rules and regulations with which organizations must comply in order to successfully operate in different regions of the world. Therefore, manufacturing organizations are striving hard to implement environmentally efficient supply chains while simultaneously maximizing their profit to compete in the market. To address the issue, this research studies a forward-reverse logistics model. This paper puts forward a model of a multi-period, multi-echelon, vehicle routing, forward-reverse logistics system. The network considered in the model assumes a fixed number of suppliers, facilities, distributors, customer zones, disassembly locations, re-distributors and second customer zones. The demand levels at customer zones are assumed to be deterministic. The objective of the paper is to maximize the total expected profit and also to obtain an efficient route for the vehicle corresponding to an optimal/near optimal solution. The proposed model is resolved using Artificial Immune System (AIS) and Particle Swarm Optimization (PSO) algorithms. The findings show that for the considered model, AIS works better than the PSO. This information is important for a manufacturing organization engaged in reverse logistics programs and in running units efficiently. This paper also contributes to the limited literature on reverse logistics that considers costs and profit as well as vehicle route management