arrow
Volume 15, Issue 4
The Optimal Production Transport: Model and Algorithm

Jie Fan, Tianhao Wu & Hao Wu

East Asian J. Appl. Math., 15 (2025), pp. 787-816.

Published online: 2025-06

Export citation
  • Abstract

We propose the optimal production transport model, which is an extension of the classical optimal transport model. We observe in economics, the production of the factories can always be adjusted within a certain range, while the classical optimal transport does not take this situation into account. Therefore, differing from the classical optimal transport, one of the marginals is allowed to vary within a certain range in our proposed model. To address this, we introduce a multiple relaxation optimal production transport model and propose the generalized alternating Sinkhorn algorithms, inspired by the Sinkhorn algorithm and the double regularization method. By incorporating multiple relaxation variables and multiple regularization terms, the inequality and capacity constraints in the optimal production transport model are naturally satisfied. Alternating iteration algorithms are derived based on the duality of the regularized model. We also provide a theoretical analysis to guarantee the convergence of our proposed algorithms. Numerical results indicate significant advantages in terms of accuracy and efficiency. Furthermore, we apply the optimal production transport model to the coal production and transport problem. Numerical simulation demonstrates that our proposed model can save the production and transport cost by 13.17%.

  • AMS Subject Headings

49M25, 65K10

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{EAJAM-15-787, author = {Fan , JieWu , Tianhao and Wu , Hao}, title = {The Optimal Production Transport: Model and Algorithm}, journal = {East Asian Journal on Applied Mathematics}, year = {2025}, volume = {15}, number = {4}, pages = {787--816}, abstract = {

We propose the optimal production transport model, which is an extension of the classical optimal transport model. We observe in economics, the production of the factories can always be adjusted within a certain range, while the classical optimal transport does not take this situation into account. Therefore, differing from the classical optimal transport, one of the marginals is allowed to vary within a certain range in our proposed model. To address this, we introduce a multiple relaxation optimal production transport model and propose the generalized alternating Sinkhorn algorithms, inspired by the Sinkhorn algorithm and the double regularization method. By incorporating multiple relaxation variables and multiple regularization terms, the inequality and capacity constraints in the optimal production transport model are naturally satisfied. Alternating iteration algorithms are derived based on the duality of the regularized model. We also provide a theoretical analysis to guarantee the convergence of our proposed algorithms. Numerical results indicate significant advantages in terms of accuracy and efficiency. Furthermore, we apply the optimal production transport model to the coal production and transport problem. Numerical simulation demonstrates that our proposed model can save the production and transport cost by 13.17%.

}, issn = {2079-7370}, doi = {https://doi.org/10.4208/eajam.2024-095.140824}, url = {http://global-sci.org/intro/article_detail/eajam/24197.html} }
TY - JOUR T1 - The Optimal Production Transport: Model and Algorithm AU - Fan , Jie AU - Wu , Tianhao AU - Wu , Hao JO - East Asian Journal on Applied Mathematics VL - 4 SP - 787 EP - 816 PY - 2025 DA - 2025/06 SN - 15 DO - http://doi.org/10.4208/eajam.2024-095.140824 UR - https://global-sci.org/intro/article_detail/eajam/24197.html KW - Optimal production and transport, multiple relaxation, generalized alternating Sinkhorn algorithm, supply chain. AB -

We propose the optimal production transport model, which is an extension of the classical optimal transport model. We observe in economics, the production of the factories can always be adjusted within a certain range, while the classical optimal transport does not take this situation into account. Therefore, differing from the classical optimal transport, one of the marginals is allowed to vary within a certain range in our proposed model. To address this, we introduce a multiple relaxation optimal production transport model and propose the generalized alternating Sinkhorn algorithms, inspired by the Sinkhorn algorithm and the double regularization method. By incorporating multiple relaxation variables and multiple regularization terms, the inequality and capacity constraints in the optimal production transport model are naturally satisfied. Alternating iteration algorithms are derived based on the duality of the regularized model. We also provide a theoretical analysis to guarantee the convergence of our proposed algorithms. Numerical results indicate significant advantages in terms of accuracy and efficiency. Furthermore, we apply the optimal production transport model to the coal production and transport problem. Numerical simulation demonstrates that our proposed model can save the production and transport cost by 13.17%.

Fan , JieWu , Tianhao and Wu , Hao. (2025). The Optimal Production Transport: Model and Algorithm. East Asian Journal on Applied Mathematics. 15 (4). 787-816. doi:10.4208/eajam.2024-095.140824
Copy to clipboard
The citation has been copied to your clipboard