文章基本信息

标题：An Exact Algorithm for Multi � Product Bulk Transportation Problem
本地全文：下载
作者：Purusotham. S ; Sundara Murthy
期刊名称：International Journal on Computer Science and Engineering
印刷版ISSN：2229-5631
电子版ISSN：0975-3397
出版年度：2011
卷号：3
期号：09
页码：3222-3236
出版社：Engg Journals Publications
摘要：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.
关键词：Bulk Transportation problem; Lexi-Search Algorithm; Pattern Recognition Technique.