This paper focuses on designing waste collection routes with a single landfill using eco-efficiency as a performance indicator. In this problem, there are a limited number of heterogeneous vehicles based at a single depot. Empty vehicles leave the depot, collect waste from a set of locations and drop off the collected waste at a specific landfill. Then, vehicles leave the landfill and may collect more waste from other locations or return empty to the depot. Traditional performance indicators in vehicle routing problems are mainly focused on economic objectives, not explicitly considering environmental issues. In this paper, a mathematical model is presented with an eco-efficient objective function that takes into account external costs (climate change and air pollution). The COPERT model is used for estimating fuel consumption, carbon dioxide and pollutant emissions. The problem is first heuristically solved using a semi-parallel construction algorithm. Then, solutions are improved by a variable neighborhood tabu search algorithm developed for this problem. The algorithm is validated for a real problem in the municipality of Alcalá de Guadaíra, within the metropolitan area of Seville (Spain). Results obtained on a set of case studies improve the solution that is currently implemented in the municipality, in terms of total distance traveled, carbon dioxide emissions and pollutant emissions.
This paper deals with the design and loading of Cellular Reconfigurable Manufacturing Systems in the presence of alternative routing and multiple time periods. These systems consist of multiple reconfigurable machining cells, each of which has Reconfigurable Machine Tools and Computer Numerical Control (CNC) machines. Each reconfigurable machine has a library of feasible auxiliary machine modules for achieving particular operational capabilities, while each CNC machine has an automatic tool changer and a tool magazine of a limited capacity. The proposed approach consists of two phases: the machine cell design phase which involves the grouping of machines into machine cells, and the cell loading phase that determines the routing mix and the tool and module allocation. In this paper, the cell design problem is modelled as an Integer Linear Programming formulation, considering the multiple process plans of each part type as if they were separate part types. Once the manufacturing cells are formed, a Mixed Integer Linear Programming model is developed for the cell loading problem, considering multi-period demands for the part types, and minimising transportation and holding costs while keeping the machine and cell utilisations in each period, and the system utilisation across periods, approximately balanced. An illustrative problem and experimental results are presented.
A reconfigurable cellular manufacturing system (RCMS) consists of multiple reconfigurable machining cells, each of which has one or more reconfigurable machine tools (RMTs), a setup station, and an automatic material handling and storage system. As part of the RCMS design process, similar parts must be grouped into part families and the RMTs must be arranged to form parallel cell configurations. A RCMS is designed at the outset for rapid changes in its components, allowing the production of multiple part families in each parallel cell. This paper proposes a new approach to simultaneously solve the cell formation and the scheduling of part families for an effective working of a RCMS. A new mixed integer linear programming model is used to represent both problems at the same time with the objective of minimizing production costs. Two types of production costs are considered: reconfiguration (i.e. setup) costs for changing from one family to the next one, and under-utilization costs for not using the RMT resources. A small size example is used to illustrate this integrated methodology. Computational experiments have been carried out adapting some larger instances from the literature on cellular manufacturing systems. Solving large instances optimally becomes prohibitive in terms of computational effort. That is why an approximate method, based on a Tabu search (TS) algorithm, has also been developed. Results show the ability of this algorithm to find good-quality production schedules of part families in a RCMS without requiring long computing times. It can be concluded that a RCMS can attain manufacturing flexibility without losing cost-effectiveness and that the approach proposed in this paper can efficiently solve real-world problems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.