This paper considers a three-stage fixed charge transportation problem regarding stochastic demand and price. The objective of the problem is to maximize the profit for supplying demands. Three kinds of costs are presented here: variable costs that are related to amount of transportation cost between a source and a destination. Fixed charge exists whenever there is a transfer from a source to a...

The single-sink fixed-charge transportation problem (SSFCTP) consists in finding a minimum cost flow from a number of supplier nodes to a single demand node. Shipping costs comprise costs proportional to the amount shipped as well as a fixed charge. Although the SSFCTP is an important special case of the well known fixed-charge transportation problem, only a few methods for solving this problem...

The fixed charge (fixed cost) may present the cost of renting a vehicle, landing fees in an airport, setup cost for machines in a manufacturing environment, etc. In this paper, we discuss fixed charge capacitated in a non-linear transportation problem. Thereby, we establish local optimum condition of this problem. Next we establish an algorithm for solving this transportation problem. Also, we ...

Numerous planning models within the chemical, petroleum, and process industries involve coordinating the movement of raw materials in a distribution network so that they can be blended into final products. The uncapacitated fixed-charge transportation problem with blending (FCTPwB) studied in this paper captures a core structure encountered in many of these environments. We model the FCTPwB as ...

Fixed charge solid transportation problems are formulated as profit maximization problems under a budget constraint at each destination. Here item is purchased in different depots at different prices. Accordingly the item is transported to different destinations from different depots using different vehicles. Unitsare sold from different destinations to the customers at different selling prices...

The bi-criteria fixed charge transportation problem is an extension of the classical transportation problem. The bi-criteria fixed charge transportation problem in a crisp environment is, often, not effective in dealing with imprecision or vagueness in the values of the problem parameters. To deal with such situations, it has been proposed that the parameters should be represented as fuzzy numb...

The single-sink fixed-charge transportation problem is an important problem with applications in many areas. In this paper, a new concept of preferable interval is introduced. Properties of optimal solutions to the single-sink fixed-charge transportation problem are investigated. Solution approaches using preferable intervals are presented.

The term ‘supply chain management’ has become common in the business world, which can be understood from the positive results of research in the area, particularly in supply chain optimization. Transportation is a frontier in achieving the objectives of the supply chain. Thrust is also given to optimization problems in transportation. The fixed-charge transportation problem is an extension of t...

We present a branch-and-cut algorithm to solve the single commodity uncapacitated fixed charge network flow problem, which includes the Steiner tree problem, uncapacitated lot-sizing problems, and the fixed charge transportation problem as special cases. The cuts used are simple dicut inequalities and their variants. A crucial problem when separating these inequalities is to find the right cut ...