-
Determining Optimal Lot Size, Reorder Point, and Quality Features for a Food Item in a Cold Warehouse: Data-Driven Optimization Approach
Authors:
Atena Karimi,
Omid Ghorbani,
Reza Tashakkori,
Seyed Hamid Reza Pasandideh,
Milad Jasemi
Abstract:
We propose a nonlinear optimization model for determining the optimum lot size and reorder point for a food item distributed through a cold warehouse as well as the optimum quality features, namely temperature, humidity, packaging type, and level of environmental conditions. The item's quality is estimated based on the features mentioned earlier, and then it is used as a constraint in the optimiza…
▽ More
We propose a nonlinear optimization model for determining the optimum lot size and reorder point for a food item distributed through a cold warehouse as well as the optimum quality features, namely temperature, humidity, packaging type, and level of environmental conditions. The item's quality is estimated based on the features mentioned earlier, and then it is used as a constraint in the optimization process. An assumption was made that the inventory is managed under a continuous review policy and the warehouse has limited space. The model seeks to minimize the annual total cost of managing the warehouse. The model will be a nonlinear mixed programming one, which is solved by Pyomo as a leading library in Python language programming. Numerical examples are used to demonstrate the use of the model and, through sensitivity analysis, develop insights into the operation of cold warehouses. This sensitive analysis opens the doors to managerial insight from which managers and policymakers can highly benefit.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
An Introduction to Perfectoid Fields
Authors:
Ehsan Shahoseini,
Soroush Pasandideh
Abstract:
This survey is a final project of Twopole DRP in fall 20201. In this paper we try to understand a tiny part of the vast theory of perfecoid spaces, called perfectoid fields. We start by giving some motivation and historical background. Then we define the notion of a perfectoid field and working through some examples.
This survey is a final project of Twopole DRP in fall 20201. In this paper we try to understand a tiny part of the vast theory of perfecoid spaces, called perfectoid fields. We start by giving some motivation and historical background. Then we define the notion of a perfectoid field and working through some examples.
△ Less
Submitted 25 December, 2021;
originally announced December 2021.
-
A Hybrid Algorithm for the Vehicle Routing Problem with AND/OR Precedence Constraints and Time Windows
Authors:
Mina Roohnavazfar,
Seyed Hamid Reza Pasandideh,
Roberto Tadei
Abstract:
In this research, a new variant of the vehicle routing problem with time windows is addressed. The nodes associated with the customers are related to each other through AND/OR precedence constraints. The objective is minimizing the total traveling and service time. This generalization is necessary for problems where the visiting node sequence is defined according to the AND/OR relations, such as p…
▽ More
In this research, a new variant of the vehicle routing problem with time windows is addressed. The nodes associated with the customers are related to each other through AND/OR precedence constraints. The objective is minimizing the total traveling and service time. This generalization is necessary for problems where the visiting node sequence is defined according to the AND/OR relations, such as picker routing problems. We propose a Mixed Integer Linear Programming model to solve small-scale instances extended from the well-known Solomon benchmark. A meta-heuristic algorithm based on the hybridization of Iterated Local Search and Simulated Annealing approaches is developed, which can compute reasonable solutions in terms of CPU time and the accuracy of solutions. To improve the hybrid algorithm's performance, the Taguchi method is used to tune the algorithm parameters. A comprehensive computational analysis is conducted to analyze the performance of the proposed methods.
△ Less
Submitted 3 June, 2021;
originally announced June 2021.
-
Decomposition Algorithm for the Multi-Trip Single Vehicle Routing Problem with AND-type Precedence Constraints
Authors:
Mina Roohnavazfar,
Seyed Hamid Reza Pasandideh
Abstract:
This paper addresses a new variant of the multi-trip single vehicle routing problem where the nodes are related to each other through AND-type precedence constraints. The problem aims at determining a sequence of trips to visit all the nodes respecting every precedence constraint within and among the routes so to minimize the total traveling cost. Our motivation comes from routing problems where a…
▽ More
This paper addresses a new variant of the multi-trip single vehicle routing problem where the nodes are related to each other through AND-type precedence constraints. The problem aims at determining a sequence of trips to visit all the nodes respecting every precedence constraint within and among the routes so to minimize the total traveling cost. Our motivation comes from routing problems where a node may have a set of predecessors (not just single one proposed in the dial-a-ride or pickup and delivery problems) resulting in a set of pairwise relations that specify which customers need to be visited before which other ones. We develop three Mixed Integer Programming (MIP) models to formulate the problem. The models are experimentally compared to determine the best one. Moreover, a solution approach based on the Logic-Based Benders Decomposition (LBBD) algorithm is developed which allows to decompose the original problem into an assignment master problem and independent sequencing subproblems. A new valid optimality cut is devised to achieve faster convergence. The cut performance is experimentally investigated by comparing with a recently proposed one in the literature. We further relax the algorithm to find the sub-optimal solution and demonstrate its efficiency. Extensive computational experiments are conducted to assess the proposed algorithms in terms of solution quality and CPU time.
△ Less
Submitted 3 June, 2021;
originally announced June 2021.
