An Exact Algorithm for Multi – Product Bulk Transportation Problem
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 9
Abstract
The paper investigates an NP-Hard nature Problem, where several commodities are produced in several plant sites with capacity constraints, and distributed to several destination sites according to demands and transportation constraints. We deal with the special case where the cost of the transportation of the goods from plants to warehouse is a bulk cost. The problem becomes Multi-Product Bulk Transportation Problem (MPBTP) where one desires to get the requirement of different products depending on the availability from any plants. The model intends to minimize the total cost of the bulk transportation for meeting the demands of all products specified over the planning horizon of various warehouses while satisfying the capacity availability of the production plants without according priorities to them at a given time/facility. The practical restriction is that the entire requirement of each warehouse is to meet from one or more plants and a plant can supply to any number of destinations subject to the capacity available of the product at it. For this problem we developed a Pattern Recognition Technique based Lexi Search Algorithm, which comes under the exact methods. The concepts and the algorithm involving in this problem are discussed with a suitable numerical example. We programmed the proposed Lexi Search algorithm using C. This algorithm takes less CPU run time and hence it suggested for solving the higher dimensional problems.
Authors and Affiliations
Purusotham, S , Sundara Murthy, M
Keywords
Related Articles
- EP ID EP124458
- DOI -
- Views 124
- Downloads 0
ICS: An Interactive Control System for Simulating the Probability of Car Accidents with Object Oriented Paradigm and Cellular Automaton
As the number of vehicles continues to grow, more accidents occur most likely due to careless driving of the drivers who do not maintain the safety distance. To assist managers in their tasks of traffic planning, a syste...
Improved Self Fused Check pointing Replication for Handling Multiple Faults in Cloud Computing
The performance of checkpointing replication fault tolerance technique is severely bottlenecks due to handling of number of replicas generated for a large number of nodes to tolerate multiple faults such as multiple fail...
Building Classification System to Predict Risk factors of Diabetic Retinopathy Using Text mining
This Making medical decisions such as diagnosing the diseases that cause a patient’s illness is often a complex task. The Diabetic retinopathy is one of the complications of iabetes and Diabetic retinopathy is one of th...
Interaction between Software Engineering and Artificial Intelligence- A Review
Software engineering and artificial intelligence is the two field of the computer science. During the last decades, the disciplines of Artificial Intelligence and Software Engineering have developed separately without th...
Optimizing a multiple criteria dynamic layout problem using a simultaneous data envelopment analysis modeling Optimizing a DLP using DEA<br />
The main characteristic of today's manufacturing environments is volatility. Under such a volatile environment some parameters like demand is not stable. To operate efficiently under such environments, the facilities mus...