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 98
- Downloads 0
Efficient Storage Reduction of Frequency of Items in Vertical Data Layout
The digital databases are immersed with large amount of data. The explosive growth of massive amounts of data leads to space complexity, performance degradation, scalability and time complexity. We cannot stop the incomi...
Strong Password Based EAP-TLS Authentication Protocol for WiMAX
Security becomes more important in wireless network due to lack of physical boundary. Worldwide interoperability for microwave access (WiMAX) is a wireless communications technology, also known as IEEE802.16 that is inte...
Towards a participatory E-learning 2.0<br /> A new E-learning focused on learners and validation of the content
Our aim is to propose a collaborative methodological approach centred on learners and based on the Web 2.0 tools in order to make E-learning 2.0. It is based on a process consisting of four iterative steps which are: gro...
Modeling a production system based on flow-shop electrical system
Improving the competitiveness of a company amounts to control its workflow. The purpose of industries is to provide customer satisfaction and maximum production with a minimal cost, which requires the provision of a scie...
iImplementation of AMBA AHB protocol for high capacity memory management using VHDL
Microprocessor performance has improved rapidly these years. In contrast memory latencies and bandwidths have improved little. The result is that the memory access time is the bottleneck which limits the system performan...