Thumbnail
Access Restriction
Open

Author Murthy, Sundara
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Exact Algorithm ♦ Multi Product Bulk Transportation Problem ♦ Lexi Search Algorithm ♦ Pattern Recognition Technique ♦ Several Commodity ♦ Exact Method ♦ Several Plant Site ♦ Special Case ♦ Bulk Transportation ♦ Multi-product Bulk Transportation Problem ♦ Various Warehouse ♦ Practical Restriction ♦ Several Destination Site ♦ Bulk Cost ♦ Different Product ♦ Capacity Availability ♦ Np-hard Nature Problem ♦ Entire Requirement ♦ Suitable Numerical Example ♦ Time Facility ♦ Planning Horizon ♦ Dimensional Problem ♦ Production Plant ♦ Capacity Constraint ♦ Transportation Constraint ♦ Total Cost
Abstract 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.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article