Solving biobjective network flow problem associated with minimum cost-time loading

Iranian Journal of Numerical Analysis and Optimization

مقاله 2، دوره 10، شماره 2 - شماره پیاپی 18، 2020، صفحه 33-48   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.v10i2.84890

نویسندگان

O. Baghani^{* 1}؛ S. Ghafoori²

¹Department of Applied Mathematics, Faculty of Mathematics and Computer Sciences, Hakim Sabzevari University, P.O. Box 397, Sabzevar, Iran.

²Department of Mathematics, Faculty of Mathematics, Statistics and Computer Science, Semnan University, P.O. Box 363, Semnan, Iran.

چکیده

We apply a primal-dual simplex algorithm for solving the biobjective min imum cost-time network flow problem such that the total shipping cost and the total shipping fixed time are considered as the first and second objective functions, respectively. To convert the proposed model into a single-objective parametric one, the weighted sum scalarization technique is commonly used. This problem is a mixed-integer programming, which the decision variables are directly dependent together. Generally, the previous works have consid ered the linear biobjective problem with the traditional network flow con straints, while in this paper, corresponding to each flow variable, a binary variable is defined. These zero-one variables are utilized to describe a fixed shipping time for positive flows. The proposed method is successful in finding all supported efficient solutions of a real numerical example.

کلیدواژه‌ها

Biobjective network flow؛ Minimum cost-time؛ Primal-dual algorithm؛ Fixed time

مراجع