Modelling Freight Allocation and Transportation Lead-Time

The authors have investigated sustainable environment delivery systems and identified transportation lead-time investigation cases. This research study aimed to increase freight delivery lead-time and minimize distance in transportation. To reach the goal, the paper\u27s authors, after analysis of the hierarchy of quantitative methods and models, proposed the framework for modeling freight allocation and transportation lead-time and delivered a study that includes discrete event simulation. During the simulation, various scenarios have been revised. Following the simulation mentioned above analysis, around 3.8 % of distance could be saved during freight delivery if lead-time for transportation were revised by choosing five days criteria for modeling freight allocation. The savings depend on the number of received orders from different geographic locations

An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems

Bat algorithm is a population metaheuristic proposed in 2010 which is based on the echolocation or bio-sonar characteristics of microbats. Since its first implementation, the bat algorithm has been used in a wide range of fields. In this paper, we present a discrete version of the bat algorithm to solve the well-known symmetric and asymmetric traveling salesman problems. In addition, we propose an improvement in the basic structure of the classic bat algorithm. To prove that our proposal is a promising approximation method, we have compared its performance in 37 instances with the results obtained by five different techniques: evolutionary simulated annealing, genetic algorithm, an island based distributed genetic algorithm, a discrete firefly algorithm and an imperialist competitive algorithm. In order to obtain fair and rigorous comparisons, we have conducted three different statistical tests along the paper: the Student's $t$-test, the Holm's test, and the Friedman test. We have also compared the convergence behaviour shown by our proposal with the ones shown by the evolutionary simulated annealing, and the discrete firefly algorithm. The experimentation carried out in this study has shown that the presented improved bat algorithm outperforms significantly all the other alternatives in most of the cases

Green food supply chain design considering risk and post-harvest losses: a case study

The global food insecurity, malnourishment and rising world hunger are the major hindrances in accomplishing the zero hunger sustainable development goal by 2030. Due to the continuous increment of wheat production in the past few decades, India received the second rank in the global wheat production after China. However, storage capacity has not been expanded with similar extent. The administrative bodies in India are constructing several capacitated silos in major geographically widespread producing and consuming states to curtail this gap. This paper presents a multi-period single objective mathematical model to support their decision-making process. The model minimizes the silo establishment, transportation, food grain loss, inventory holding, carbon emission, and risk penalty costs. The proposed model is solved using the variant of the particle swarm optimization combined with global, local and near neighbor social structures along with traditional PSO. The solutions obtained through two metaheuristic algorithms are compared with the optimal solutions. The impact of supply, demand and capacity of silos on the model solution is investigated through sensitivity analysis. Finally, some actionable theoretical and managerial implications are discussed after analysing the obtained results

An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems

Bat algorithm is a population metaheuristic proposed in 2010 which is based on the echolocation or bio-sonar characteristics of microbats. Since its first implementation, the bat algorithm has been used in a wide range of fields. In this paper, we present a discrete version of the bat algorithm to solve the well-known symmetric and asymmetric traveling salesman problems. In addition, we propose an improvement in the basic structure of the classic bat algorithm. To prove that our proposal is a promising approximation method, we have compared its performance in 37 instances with the results obtained by five different techniques: evolutionary simulated annealing, genetic algorithm, an island based distributed genetic algorithm, a discrete firefly algorithm and an imperialist competitive algorithm. In order to obtain fair and rigorous comparisons, we have conducted three different statistical tests along the paper: the Student's $t$-test, the Holm's test, and the Friedman test. We have also compared the convergence behaviour shown by our proposal with the ones shown by the evolutionary simulated annealing, and the discrete firefly algorithm. The experimentation carried out in this study has shown that the presented improved bat algorithm outperforms significantly all the other alternatives in most of the cases

Bio-inspired multi-agent systems for reconfigurable manufacturing systems

The current market’s demand for customization and responsiveness is a major challenge for producing intelligent, adaptive manufacturing systems. The Multi-Agent System (MAS) paradigm offers an alternative way to design this kind of system based on decentralized control using distributed, autonomous agents, thus replacing the traditional centralized control approach. The MAS solutions provide modularity, flexibility and robustness, thus addressing the responsiveness property, but usually do not consider true adaptation and re-configuration. Understanding how, in nature, complex things are performed in a simple and effective way allows us to mimic nature’s insights and develop powerful adaptive systems that able to evolve, thus dealing with the current challenges imposed on manufactur- ing systems. The paper provides an overview of some of the principles found in nature and biology and analyses the effectiveness of bio-inspired methods, which are used to enhance multi-agent systems to solve complex engineering problems, especially in the manufacturing field. An industrial automation case study is used to illustrate a bio-inspired method based on potential fields to dynamically route pallets

Revisión del estado del arte del problema de ruteo abierto (OVRP)

En este documento se lleva a cabo una revisión bibliográfica del estado del arte del problema de ruteo abierto (OVRP; Open Vehicle Routing Problem). Se realiza la definición del problema, una clasificación de sus variantes y de los artículos e investigaciones publicadas en las bibliotecas virtuales: Scopus, Science Direct y Google Scholar acerca del tema. Además, se plantean los modelos de solución utilizados por los autores, las aplicaciones del estudio y las tendencias o futuras líneas de investigación. El OVRP es un problema de planificación de rutas de transporte, generalización del Problema del Agente Viajero muy conocido y ampliamente estudiado, tiene como característica diferenciadora que los vehículos una vez finalizadas las entregas correspondientes no están obligados a regresar al punto de partida o depósito. La revisión observa lo publicado hasta mayo del año 2017

An MINLP model to support the movement and storage decisions of the Indian food grain supply chain

This paper addresses the novel three stage food grain distribution problem of Public Distribution System (PDS) in India which comprises of farmers, procurement centers, base silos and field silos. The Indian food grain supply chain consists of various activities such as procurement, storage, transportation and distribution of food grain. In order to curb transportation and storage losses of food grain, the Food Corporation of India (FCI) is moving towards the modernized bulk food grain supply chain system. This paper develops a Mixed Integer Non-Linear Programming (MINLP) model for planning the movement and storage of food grain from surplus states to deficit states considering the seasonal procurement, silo capacity, demand satisfaction and vehicle capacity constraints. The objective function of the model seeks to minimize the bulk food grain transportation, inventory holding, and operational cost. Therein, shipment cost contains the fixed and variable cost, inventory holding and operational cost considered at the procurement centers and base silos. The developed mathematical model is computationally complex in nature due to nonlinearity, the presence of numerous binary and integer variables along with a huge number of constraints, thus, it is very difficult to solve it using exact methods. Therefore, recently developed, Hybrid Particle-Chemical Reaction Optimization (HP-CRO) algorithm has been employed to solve the MINLP model. Different problem instances with growing complexities are solved using HP-CRO and the results are compared with basic Chemical Reaction Optimization (CRO) and Particle Swarm Optimization (PSO) algorithms. The results of computational experiments illustrate that the HP-CRO algorithm is competent enough to obtain the better quality solutions within reasonable computational time

Grain silo location-allocation problem with dwell time for optimization of food grain supply chain network

In the last few decades, production and procurement of food grain in India have steadily increased, however, storage capacity has not increased proportionally. The government of India (GOI) is establishing the various capacitated silos across the country to bridge this storage capacity gap. This paper presents a novel integrated multi-objective, multi-modal and multiperiod mathematical model for grain silo location-allocation problem with Dwell time to support the decision-making process of GOI. Two conflicting objectives- minimization of total supply chain network cost and total lead time (transit and dwell time) are simultaneously optimized using two Pareto based multi-objective algorithms with calibrated parameters

Bulk wheat transportation and storage problem of public distribution system

This research investigates the multi-period multi-modal bulk wheat transportation and storage problem in a two-stage supply chain network of Public Distribution System (PDS). The bulk transportation and storage can significantly curtail the transit and storage losses of food grains, which leads to substantial cost savings. A mixed integer non-linear programming model (MINLP) is developed after studying the Indian wheat supply chain scenario, where the objective is to minimize the transportation, storage and operational cost of the food grain incurred for efficient transfer of wheat from producing states to consuming states. The cost minimization of Indian food grain supply chain is a very complex and challenging problem because of the involvement of the many entities and their constraints such as seasonal procurement, limited scientific storages, varying demand, mode of transportation and vehicle capacity constraints. To address this complex and challenging problem of food grain supply chain, we have proposed the novel variant of Chemical Reaction Optimization (CRO) algorithm which combines the features of CRO and Tabu search (TS) and named it as a hybrid CROTS algorithm (Chemical reaction optimization combined with Tabu Search). The numerous problems with different sizes are solved using the proposed algorithm and obtained results have been compared with CRO. The comparative study reveals that the proposed CROTS algorithm offers a better solution in less computational time than CRO algorithm and the dominance of CROTS algorithm over the CRO algorithm is demonstrated through statistical analysis