This paper presents a mathematical model for a capacitated fixed-charge transportation problem in a two-stage supply chain network, in which potential places are candidate to be as distribution centers (DCs) and customers with particular demands. In contrast with the previous studies considered ample capacity for DCs, we consider the capacity for each DC. The presented model minimizes the total...

The fixed-charge capacitated multicommodity network design formulation (CMND) represents a generic model for a wide range of applications in planning the construction, development, improvement, and operation of transportation, logistics, telecommunication, and production systems (Balakrishnan, Magnanti, and Mirchandani 1997 and references therein). In these applications, multiple commodities (g...

We consider a model for a serial supply chain in which production, inventory, and transportation decisions are integrated, in the presence of production capacities and for different transportation cost functions. The model we study is a generalization of the traditional single-item economic lot-sizing model, adding stationary production capacities at the manufacturer, as well as multiple interm...

The multicommodity capacitated fixed charge network design problem is a well-known NPhard problem which arises in a wide variety of applications, most notably in transportation and telecommunications. In this paper, we propose to improve the mixed integer programming (MIP) formulation of the problem by using a polyhedral approach. We present a cutting-plane algorithm which incorporates valid in...

The fixed-charge network design problem arises in a variety of problem contexts including transportation, communication, and production scheduling. We develop a family of dual ascent algorithms for this problem. This approach generalizes known ascent procedures for solving shortest path, plant location, Steiner network and directed spanning tree problems. Our computational results for several c...

Transportation problem is a linear programming which considers minimum cost for shipping a product from some origins to other destinations such as from factories to warehouse, or from a warehouse to supermarkets. To solve this problem simplex algorithmis utilized. In real projects costs and the value of supply and demands are fuzzy numbers and it is expected that optimal solutions for determini...

We formulate the fixed-charge multiple knapsack problem (FCMKP) as an extension of the multiple knapsack problem (MKP). The Lagrangian relaxation problem is easily solved, and together with a greedy heuristic we obtain a pair of upper and lower bounds quickly. We make use of these bounds in the pegging test to reduce the problem size. We also present a branch-and-bound (B&B) algorithm to solve ...

An uncapacitated facility location problem considers a set of n warehouses W and a set of m stores S. Each warehouse w has a fixed cost fw, and the transportation cost from warehouse w to store s is given by cws. The problem is to find a subset of warehouses and an assignment of warehouses to stores in order to minimize the fixed and transportation costs. Observe that once the warehouses are se...