e-ISSN : 0975-3397
Print ISSN : 2229-5631
Home | About Us | Contact Us

ARTICLES IN PRESS

Articles in Press

ISSUES

Current Issue
Archives

CALL FOR PAPERS

CFP 2021

TOPICS

IJCSE Topics

EDITORIAL BOARD

Editors

Indexed in

oa
 

ABSTRACT

Title : An Exact Algorithm for Multi – Product Bulk Transportation Problem
Authors : Purusotham. S, Sundara Murthy, M
Keywords : Bulk Transportation problem, Lexi-Search Algorithm, Pattern Recognition Technique.
Issue Date : September 2011.
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.
Page(s) : 3222-3236
ISSN : 0975–3397
Source : Vol. 3, Issue.09

All Rights Reserved © 2009-2024 Engg Journals Publications
Page copy protected against web site content infringement by CopyscapeCreative Commons License