-
An optimization model with stochastic variables for flexible production logistics planning
Authors:
Yongkuk Jeong,
Gianpiero Canessa,
Erik Flores-García,
Tarun Kumar Agrawal,
Magnus Wiktorsson
Abstract:
Production logistics has an important role as a chain that connects the components of the production system. The most important goal of production logistics plans is to keep the flow of the production system well. However, compared to the production system, the level of planning, management, and digitalization of the production logistics system is not high enough, so it is difficult to respond fle…
▽ More
Production logistics has an important role as a chain that connects the components of the production system. The most important goal of production logistics plans is to keep the flow of the production system well. However, compared to the production system, the level of planning, management, and digitalization of the production logistics system is not high enough, so it is difficult to respond flexibly when unexpected situations occur in the production logistics system. Optimization and heuristic algorithms have been proposed to solve this problem, but due to their inflexible nature, they can only achieve the desired solution in a limited environment. In this paper, the relationship between the production and production logistics system is analyzed and stochastic variables are introduced by modifying the pickup and delivery problem with time windows (PDPTW) optimization model to establish a flexible production logistics plan. This model, taking into account stochastic variables, gives the scheduler a new perspective, allowing them to have new insights based on the mathematical model. However, since the optimization model is still insufficient to respond to the dynamic environment, future research will cover how to derive meaningful results even in a dynamic environment such as a machine learning model.
△ Less
Submitted 31 March, 2022;
originally announced March 2022.
-
Quasi-Newton methods for minimizing a quadratic function subject to uncertainty
Authors:
Shen Peng,
Gianpiero Canessa,
David Ek,
Anders Forsgren
Abstract:
We investigate quasi-Newton methods for minimizing a strictly convex quadratic function which is subject to errors in the evaluation of the gradients. The methods all give identical behavior in exact arithmetic, generating minimizers of Krylov subspaces of increasing dimensions, thereby having finite termination. A BFGS quasi-Newton method is empirically known to behave very well on a quadratic pr…
▽ More
We investigate quasi-Newton methods for minimizing a strictly convex quadratic function which is subject to errors in the evaluation of the gradients. The methods all give identical behavior in exact arithmetic, generating minimizers of Krylov subspaces of increasing dimensions, thereby having finite termination. A BFGS quasi-Newton method is empirically known to behave very well on a quadratic problem subject to small errors. We also investigate large-error scenarios, in which the expected behavior is not so clear. In particular, we are interested in the behavior of quasi-Newton matrices that differ from the identity by a low-rank matrix, such as a memoryless BFGS method. Our numerical results indicate that for large errors, a memory-less quasi-Newton method often outperforms a BFGS method. We also consider a more advanced model for generating search directions, based on solving a chance-constrained optimization problem. Our results indicate that such a model often gives a slight advantage in final accuracy, although the computational cost is significantly higher.
△ Less
Submitted 24 February, 2025; v1 submitted 31 August, 2021;
originally announced September 2021.
-
Chance constrained conic-segmentation support vector machine with uncertain data
Authors:
Shen Peng,
Gianpiero Canessa,
Zhihua Allen-Zhao
Abstract:
Support vector machines (SVM) is one of the well known supervised classes of learning algorithms. Furthermore, the conic-segmentation SVM (CS-SVM) is a natural multiclass analogue of the standard binary SVM, as CS-SVM models are dealing with the situation where the exact values of the data points are known. This paper studies CS-SVM when the data points are uncertain or mislabelled. With some prop…
▽ More
Support vector machines (SVM) is one of the well known supervised classes of learning algorithms. Furthermore, the conic-segmentation SVM (CS-SVM) is a natural multiclass analogue of the standard binary SVM, as CS-SVM models are dealing with the situation where the exact values of the data points are known. This paper studies CS-SVM when the data points are uncertain or mislabelled. With some properties known for the distributions, a chance-constrained CS-SVM approach is used to ensure the small probability of misclassification for the uncertain data. The geometric interpretation is presented to show how CS-SVM works. Finally, we present experimental results to investigate the chance constrained CS-SVM's performance.
△ Less
Submitted 22 September, 2022; v1 submitted 28 July, 2021;
originally announced July 2021.
