Abstract:In this paper, we address a biomass feedstock logistics problem to supply biomass from production fields to satellite storage locations (SSLs) and from there to bioenergy plants (BePs) and then to a biorefinery. It entails a new problem feature of routing load-out equipment sets among the SSLs to perform loading/unloading of biomass and/or its pre-processing operations. The ownership of the loading equipment is a very capital-intensive link of the ethanol production supply chain, which when loaded onto trucks and routed along the logistics chain significantly brings down the ethanol production costs. This will make ethanol a cost-competitive alternative to fossil fuels, lead to sustainable use of fossil fuels and add to the overall relevance of the bioenergy sector. In this regard, the objective of our problem is to minimize the total cost incurred due to the ownership of equipment sets, fixed setups, and land rental cost, as well as the cost of transporting biomass from the fields to the BePs and biocrude oil from the BePs to the refinery. A mixed-integer mathematical model of the problem is presented, and a nested Benders decomposition-based solution approach is developed which involves decomposing this large problem into three stages. Stage 1 deals with the selection of fields, BePs, and SSLs, and assignment of fields to the SSLs. The remaining model consists of multiple Capacitated Vehicle Routing Problems (CVRPs) that are separable over individual BePs. For each BeP, the CVRP is further decomposed into Stage 2 and Stage 3 sub-problems where the Stage 2 problem is an allocation problem that assigns SSLs to tours associated to each BeP, and the Stage 3 problem is a variant of Traveling Salesman Problem (TSP) that determines the sequence in which equipment is routed over the predesignated set of SSLs for each tour. These sub-problems are integer programs rather than linear programs. First novelty of our proposed approach is to effectively handle the integrality of variables arising due to the consideration of the routing of load-out equipment. Second is solution methodology and in the use of proposed multi-cut version of optimality cuts that capture the solution value at an integer solution for the sub-problems. These cuts aid in faster convergence and are shown to be stronger than those proposed in the literature. The applicability of the proposed methodology is demonstrated by applying it to a real-life problem that utilizes available GIS data for the catchment area of regions around Gretna and Bedford in Virginia. We then solved a set of varying problem size instances using the state-of-the-art CPLEX® Branch-and-Bound and Benders Strategy methods. The CPLEX® algorithms struggled to solve instances even 10 times smaller than the real-life problem size instances; with MIP optimality gaps ranging from 5.85% to 82.79% in the allowed time limit of 10,000 s. On the other hand, our proposed nested Benders decomposition algorithm was able to achieve faster convergence and provided optimal solutions for all the considered problem instances with an average CPU run-time of around 3,700 s. This validates the efficacy and superiority of our solution approach. Lastly, we summarize our work and point out some interesting potential future research opportunities.

Benders decomposition approach to solve a Bi-objective cell formation in dynamic conditions

Hybrid Optimization Method Based on Membrane Computing

Designing Cellular Manufacturing System in Presence of Alternative Process Plans

Integration of parts scheduling, MRP, production planning and generalized fixed-charge transportation planning in the design of a dynamic cellular manufacturing system

Simultaneous consideration of time and cost impacts of machine failures on cellular manufacturing systems

Applying soft-computing techniques in solving dynamic multi-objective layout problems in cellular manufacturing system

A HYBRID METHODOLOGY BASED ON DYNAMIC PROGRAMMING AND SIMULATED ANNEALING FOR SOLVING AN INTEGRATED CELL FORMATION AND LAYOUT PROBLEM

A multi-objective mathematical model for cellular manufacturing systems design with probabilistic demand and machine reliability analysis

A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

Cell formation and layout design using genetic algorithm and TOPSIS: A case study of Hydraulic Industries State Company

Modelling of Optimal Design of Manufacturing Cell Layout Considering Material Flow and Closeness Rating Factors

Distributed joint dynamic maintenance and production scheduling in manufacturing systems: Framework based on model predictive control and Benders decomposition

Fuzzy Integrated Cell Formation and Production Scheduling Considering Automated Guided Vehicles and Human Factors

An Improved Combinatorial Benders Decomposition Algorithm for the Human-Robot Collaborative Assembly Line Balancing Problem

A multi-period scheduling of dynamic cellular manufacturing systems in the presence of cost uncertainty

Multi-objective Disassembly Line Balancing Via Modified Ant Colony Optimization Algorithm

Nested benders decomposition for a deterministic biomass feedstock logistics problem

A Mathematical Model for the Sustainable Design of a Cellular Manufacturing System in the Tactical Planning of a Closed-Loop Supply Chain Featuring Alternative Routings and Outsourcing Option

A Benders decomposition algorithm for resource allocation with multi-resource operations

Multi-objective collaborative assembly line design problem with the optimisation of ergonomics and economics