The problems of optimizing cost and project time limit occur when the curve of the project cost and project time is nonlinear. By establishing a mixed integer programming model, an optimizing method of project plannin...
详细信息
The problems of optimizing cost and project time limit occur when the curve of the project cost and project time is nonlinear. By establishing a mixed integer programming model, an optimizing method of project planning for integratively considering the relations of cost and time is suggested, thus the accuracy of optimized result is improved.
This paper investigates a kind of three layers LRP (location routing problem) with double vehicle capacity constraints in logistics network. The following two constraints under the goal of minimizing the total cost ar...
详细信息
This paper investigates a kind of three layers LRP (location routing problem) with double vehicle capacity constraints in logistics network. The following two constraints under the goal of minimizing the total cost are considered: (1) the maximum batch capacity of each distribute center is limited, and (2) the total transportation capacity of each vehicle is limited. The model supposes the following conditions are satisfied;(1) the maximum node batch capacities change layer by layer, and (2) the goods is transshipped through one of the distribute centers by different vehicle. A mixedintegerprogramming is formulated, putting forward an optimization algorithm with an example.
The rapid growth in the number of Internet users has accelerated the use of high-speed Internet access services, including broadband multimedia services. In the delivery of broadband multimedia services to end-users, ...
详细信息
The rapid growth in the number of Internet users has accelerated the use of high-speed Internet access services, including broadband multimedia services. In the delivery of broadband multimedia services to end-users, it is necessary to build a high-speed backbone and access network. To construct a broadband access network, several alternative technologies including xDSL, CATV, and FTTx have been suggested and implemented in telecommunication networks. However, even if a technology is proven to be optimal for the current environment, it can be deteriorated by the elapse of time or the advent of new challenging technologies in the future. In this article, we concentrate on the selection of an evolution path for broadband access networks. We developed an optimization model for selecting the best technology and evolution path with the minimum total cost. The problem can be formulated as a mixed integer programming model. With a scenario for demands and cost factors, we find the optimal evolution path by solving our model with the CPLEX program and illustrate some sample paths for the broadband access network evolution plan. Once the cost and the demand are defined in detail to reflect the realworld case, our model can be useful to generate a practical technology evolution plan for broadband access networks in real-world applications. (c) 2003 Elsevier Inc. All rights reserved.
The widespread use of SONET technology makes the self-healing ring (SHR) architecture the most basic building-block in designing a large fiber-optic network which is not only survivable but also cost-effective, We add...
详细信息
The widespread use of SONET technology makes the self-healing ring (SHR) architecture the most basic building-block in designing a large fiber-optic network which is not only survivable but also cost-effective, We address the design problem of placing a single SONET unidirectional ring with a single gateway hub in a region administered by a community of interest, Introduced for the purpose of further cost-saving in our problem setting is the flexibility that some offices, instead of being included in the ring, can be homed to the ring via two are-disjoint paths, Given the set of offices and potential arcs, the objective is then to determine at the minimum total cost both the ring location and the homing to the ring of its nonmember nodes. We formulate the problem as a mixed integer programming model and develop an efficient solution procedure by devising six improvement heuristics, Extensive computational experiments are conducted with input data instances selected from the data ranges of the real-world environments, The practical value of the solution procedure for network planners is well evidenced by its excellent and consistent performance of quickly generated good-quality solutions over various input data instances.
暂无评论