Project title: Obtaining IBFS for transportation problem
Name- CHANDANA N R
The level of supply at each source and the amount of demand at each destination.
The unit transportation cost of the commodity from each source to each destination.
Since there is only one commodity, a destination can receive its demand from more than one source. The objective is to determine how much should be shipped from each source to each destination so as to minimise the total transportation cost.
The Transportation Problems deals with the transportation of the product manufactured at different plants / factories (origins) to a number of different warehouses (destinations).
Objective is to satisfy destination requirements within plants capacity constraints at minimum transportation cost.
W1 W2 Wn
. . . . . . . . . . . . . . . . . .
(Requirement) d1 d2 dn
The main objective of this project is to provide Initial base feasible solution to transportation problem by implementing
The project provides the input webpage for the user where he is allowed to choose the method in which the IBFS has to be calculated.
After choosing the method, the user is allowed to enter the cost matrix elements from source to destination (factory to warehouse).
The fbd is a graphical language for programmable logic controller design that describes the function between input variables and output variables. A function is described as a set of elementary blocks. Input and output variables are connected to blocks by connection lines.
The main screen is to take the necessary data required to compute the initial base feasible solution.The program gives the user to choose the method in which the initial base solution is to be computed.
The different methods used are:
After selecting the method, the user has to enter:
1. The cost from source to destination (matrix elements)
2. Capacity of each source
3. Demand of each source
And submit the input
The underlying algorithm:
Step 1) Find the difference (penalty) between the smallest and next smallest cost in each row / column and write them in front of each row / column.
Step 2) Identify the row / column with largest penalty. If a tie occurs, break the tie arbitrarily. Choose the cell with smallest cost in that selected row / column and allocate as much as possible to this cell and cross out satisfied row / column and go to step 3.
Step 3) Again compute the row / column penalties for the reduced transportation table and then go to step 2. Repeat the procedure until all the requirements are satisfied.
The literature review is one of the critical portions of the research process in any field of inquiry and an important component of the final research report. A literature review helps to clarify the scope of the research project by creating a narrative of what is and is not known in the field and where there are areas of dispute.
• Semantics: alloes us to decribe our content in the most precise manner.
• Connectivity: allows us to communicate with the server in new and innovative ways.
• Offline and storage: allows webpages to store data on the client-side locally and to operate more efficiently in offline.
A servlet is a Java programming language class used to extend the capabilities of servers that host applications accessed by means of a request-response programming model. Although servlets can respond to any type of request, they are commonly used to extend the applications hosted by web servers
It is an integrated development environment (IDE) used in computer programming, and is the most widely used Java IDE. It contains a base
This project on obtaining initial base feasible solution to transportation problem was developed to computerize the manual approach of finding IBFS.This project can also be scaled out to obtain solution to the transportation problems of larger magnitude.
As there are five methods to find initial base feasible solution, only three methods are ipmplemented in this project.In future,
1) B. J. Ranganath and Srikantappa, “OPERATIONS RESEARCH-A decision-making tool for engineers and managers”, Yessdee Publishers.
2) Ravindra, Philips and Solberg,” OPERATIONS RESEARCH-Principles and Practise”