Near Optimal Solution for the Step Fixed Charge Transportation Problem
Near Optimal Solution for the Step Fixed Charge Transportation Problem
复制标题
阶跃固定电荷传输问题的近乎最优解
DOI：
10.12785/amis/072l41
复制
发表时间：
2013
影响因子：
--
通讯作者：
B. Sasidhar
中科院分区：
文献类型：
--
作者：
K. Altassan;M. El;B. Sasidhar
台阶固定充电运输问题（SFCTP）被认为是固定充电运输问题（FCTP）的版本之一，在该固定成本中，解决方案中使用的每条路线都会产生固定成本。由于成本结构导致目标函数的价值像步骤函数一样，这被认为是NP固定问题。在本文中，提出了三个公式来构建中间系数矩阵，作为寻找SFCTP初始解决方案的基础。拟议的公式克服了较早提议的公式之一的缺点，当负载单位变得等于或大于供应量的最低和特定路线的需求时，该公式未能解决案件。另外，与文献中早期提出的公式相比，SFCTP实现的初始解决方案被认为是最好的。为了确认提议的公式的优势，已经解决了四十个具有不同大小的问题，以评估和证明所提出的公式的性能，并将其性能与早期提出的公式进行比较。
Step Fixed-charge transportation problem (SFCTP) is considered to be one of the versions of Fixed-charge transportation problem (FCTP) where the fixed cost is incurred for every route that is used in the solution. This is considered to be an NP-hard problem since the cost structure causes the value of the objective function to behave like a step function. In this paper three formulae are proposed to construct intermediate coefficient matrix as a base for finding an initial solution for SFCTP. The proposed formulae overcome the drawbacks of one of the earlier proposed formulae, which fails to address the cases when load units become equal to or greater than the minimum of the supplies and demand for particular route. In addition, the achieved initial solution for the SFCTP is considered to be the best as compared to the initial solution achieved by the earlier proposed formulae in the literature. In order to confirm the superiority of the proposed formulae, forty problems with different sizes have been solved to evaluate and demonstrate the performance of the proposed formulae and to compare their performance with the earlier proposed formulae.