Giacomo Lanza, Mauro Passacantando, Maria Grazia Scutellà
{"title":"Matheuristic approaches to the green sequencing and routing problem","authors":"Giacomo Lanza, Mauro Passacantando, Maria Grazia Scutellà","doi":"10.1007/s10696-023-09509-7","DOIUrl":null,"url":null,"abstract":"Abstract The paper addresses the green sequencing and routing problem, which consists in determining the best sequence of locations to visit within a warehouse for storing and/or retrieval operations, using a fleet composed of both electric vehicles, e.g., equipped with a lithium-ion battery, and conventional vehicles, i.e., with an internal combustion engine. We present a Mixed-Integer Linear Programming formulation to the problem and propose two matheuristics based on suitable decompositions of the mathematical formulation. The two matheuristics have been tested on a pool of small-medium size instances and their performance has been compared to the one of a third matheuristic, previously proposed for the case of conventional vehicles only and here suitable extended to deal with the green aspects of the problem. The performed analysis allowed one to identify the most promising matheuristic in terms of some standard computational indicators, i.e., computing time and percentage optimality gap, as well as in terms of some qualitative aspects of the solutions agreed with a reference company. Such a most promising algorithm has then been further tested to gather some technical insights on what makes the problem hard to solve, as well as to outline some managerial insights. Moreover, its performance has been tested on a pool of real instances comprising ordinary days (with a usual amount of operations to perform) and extremely busy days, showing its efficacy and efficiency also in the considered real application context.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":null,"pages":null},"PeriodicalIF":2.5000,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Flexible Services and Manufacturing Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s10696-023-09509-7","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}
引用次数: 0
Abstract
Abstract The paper addresses the green sequencing and routing problem, which consists in determining the best sequence of locations to visit within a warehouse for storing and/or retrieval operations, using a fleet composed of both electric vehicles, e.g., equipped with a lithium-ion battery, and conventional vehicles, i.e., with an internal combustion engine. We present a Mixed-Integer Linear Programming formulation to the problem and propose two matheuristics based on suitable decompositions of the mathematical formulation. The two matheuristics have been tested on a pool of small-medium size instances and their performance has been compared to the one of a third matheuristic, previously proposed for the case of conventional vehicles only and here suitable extended to deal with the green aspects of the problem. The performed analysis allowed one to identify the most promising matheuristic in terms of some standard computational indicators, i.e., computing time and percentage optimality gap, as well as in terms of some qualitative aspects of the solutions agreed with a reference company. Such a most promising algorithm has then been further tested to gather some technical insights on what makes the problem hard to solve, as well as to outline some managerial insights. Moreover, its performance has been tested on a pool of real instances comprising ordinary days (with a usual amount of operations to perform) and extremely busy days, showing its efficacy and efficiency also in the considered real application context.
期刊介绍:
The mission of the Flexible Services and Manufacturing Journal, formerly known as the International Journal of Flexible Manufacturing Systems, is to publish original, high-quality research papers in the field of services and manufacturing management. All aspects in this field including the interface between engineering and management, the design and analysis of service and manufacturing systems as well as operational planning and decision support are covered. The journal seeks papers that have a clear focus on the applicability in the real business world including all kinds of services and manufacturing industries, e.g. in logistics, transportation, health care, manufacturing-based services, production planning and control, and supply chain management. Flexibility should be understood in its widest sense as a system’s ability to respond to changes in the environment through improved decision making and business development procedures and enabling IT solutions.