30. parul

7/26/2019 30. Parul

1/7

Multi-Objective Transportation Problem

Multi-Objective Transportation Problem, Issues and Solution with

Technological Approach

Parul hanna

Assistant Professor,Parul Institute of Engineering and Technology

Vadodara

E-mail: parulk19gmail!com

!a"esh M #hodi"a$

Assistant Professor, "o#ernment Engineering $ollege,

%urat

E-mail: &dhodiya'(('yahoo!com

Abstract

Nowadays transportation plays an important role for economic growth of the country. Combination of

transportation and mobility are directly involved with growth of financial system of the country and for that

mature transportation infrastructure necessary. Not only that, modification in basic mathematical structure

of transportation is required like simple objective function can be modified by multi objective function. This

paper discusses multi-objective transportation problem, its different solution with limitation and provide

better nformation Communication Technology !CT" based solution to avoid some limitation of multi-

objective T#. t also discusses issues when multi-objective transportation associate with technology and its

solution.

$ey %ords& 'ulti-objective Transportation problem, (ata )ase, $nowledge (iscovery T,

I$TIntroduction$

Transportation is an essential part of modern society! It is not possi)le for each indi#idual of family to produce

his o*n food, clothing, etc! "oods can )e produced more efficiently in factories, large farms, etc! )ut this

necessitates the mo#ement of )oth goods and people! The *hole structure of society in#ol#es a trade-off

)et*een the economies of scale and focusing acti#ities or groups of acti#ities +factories, schools, office

)uildings, and cities and the cost of transporting people from home to *ork places and goods from factories to

consumers thus, the structure generates a pro)lem kno*n as Transportation Pro)lem! The Transportation

Pro)lem is a classic perations .esearch Pro)lem *here the o)&ecti#e is to determine the schedule for

transporting goods from source to destination in a *ay that minimi/es the shipping cost *hile satisfying supply

and demand constraints! Although it can )e sol#ed as a 0inear Programming pro)lem, other methods eist!

The Transportation Pro)lem +TP *as first de#eloped and proposed )y 2! 0! 3itchcock since 1941516, 5'6! It

usually aims to minimi/e the total transportation cost 576-586! ther o)&ecti#es that can )e set are a minimi/ation

of the total deli#ery time, a maimi/ation of the profit, etc! The 3itchcock-oopmans transportation pro)lem is

epressed as a linear transportation model as follo*s:

;inimi/e = =

=m

i

n

j

ijijxcz1 1

%u)&ect to +,!!!!!,',1,1

Supplymiax i

n

j

ij ===

105

7/26/2019 30. Parul

2/7

#arul $hanna * +ayesh ' (hodiya

+,!!!!!,',1,1

Demandnjbx j

m

i

ij ===

jandiallforxij (

7/26/2019 30. Parul

3/7


min = =

=m

i

n

j

ijijk

k xcxf1 1

+

%u)&ect to!,!!!!!,',1,

1

iallformiaxi

n

j

ij =

=

!,!!!!!,',1,1

jallfornjbx j

m

i

ij ===

==

=n

j

j

m

i

i ba11

and jandiallforxij (

7/26/2019 30. Parul

4/7


accurate and hence sometimes due to data error, solution of transportation pro)lem fails! 2or eample suppose

our multio)&ecti#e transportation pro)lem in#ol#es t*o parameters time and cost and our o)&ecti#e is to

optimi/e )oth the parameters, )ut these t*o parameters depend on se#eral other parameters like #ehicle type,

road condition, climatic conditions, traffic #olume, .T,P operations and so on!

The solution of ;TP depends on data related to cost and time from origin and destination *hich may not

al*ays correct due to some factors stated a)o#e and hence it is difficult to find actual optimum cost and time in

practical *orld and in this case our transportation pro)lem solution fails! To a#oid such situation it is necessary

to use Information communication Technology and no*ledge )ased system *hich *ill pro#ide accurate data

*ith its tools and techni=ues! %o the main o)&ecti#e of this paper is to de#elop a set of mathematical techni=ues

*hich is useful to find accurate solution of multi-o)&ecti#e as *ell as simple o)&ecti#e transportation pro)lem

*ith information communication technology! This researcher *ork also discussed ho* to impro#e road

condition! 2or that researcher ha#e de#eloped mathematical techni=ue on the )asis of past study *hich may

highly )eneficial for road management sector to impro#e road condition! This *ork also discussed prediction

techni=ue *hich finds traffic #olume on the road so people can easily get idea a)out cost and timing of

tra#elling!

Proposed In'ormation communication technolog" (ased module$

Transportation data collection module$

>ata plays main role in decision-making process 51C6! True data helps to disco#er kno*ledge, *hile affected

data leads to improper kno*ledge! Transportation data is too much comple )ecause so many parameters are

included like .oad condition, %eason *ise time differences, $limatic conditions, Traffic condition, .T rules

etc! Thus the follo*ing method is suggested for data collection!

Traffic ;anagement perator

Dser

.oad ;anagement perator

108

Transportation Knowledge

Based System

Diferent Kind o

sensor or data

collection

Transportation

Data

Epert

7/26/2019 30. Parul

5/7


)ig$ Transportation data collection module

According to a)o#e module different users are interacting *ith the system for data entry! All these users are

re=uired to enter data *ith the interface of the system! All users are re=uired to )e epert in data entry! They may

ha#e little domain of kno*ledge of transportation so that data entry can )e proceed in a proper *ay! Also the

unnecessary data can )e restricted for collection! Eperts are also connected *ith the system they are re=uired

to storeFedit useful information related to the transportation i!e! *hich route is )est *ith time and cost for a userin specific season *ith respect to the road condition, traffic #olume, climatic conditions ,P operations etc!G

Various other sources of data also eist in the system that pro#ide data related to transportation and can affect in

decision-making process! Hased on the a)o#e descri)ed transportation data collection module a data accuracy

model is esta)lished to o)tain )etter solution of the multio)&ecti#e transportation pro)lem!

Processing )rame *or+$

)igure$ Process >iagram

109

Transportation

Data Base

sers wit!

t!e "ro#lem

Simple

o#$ecti%e

"ro#lem

Data

&cc'ra

cy

mod'l

e

"repare data

according to

pro#lems and

o#$ecti%e

('lti)o#$ecti%e

"ro#lem

Set o (at!ematical

and Statistical

Tec!ni*'es

Transportation

Knowledge

Base

+s ,nowledge

'se'l -

.c!ec,ed #y

e/pert

es

2o

"ro%ide

Sol'tion to

sers

&dd3S'#tract

"arameter

7/26/2019 30. Parul

6/7


Set o' Tools and Mathematical and Statistical Techniues$

2or finding the )etter kno*ledge, a set of techni=ue is re=uired *hich is discussed as follo*s:

+1 2ake data identification tool: This module can easily identify the fake data and remo#e from the data

)ase! Eg: suppose user inserts data of Traffic and some electronics de#ice or sensor collects that data

)ut if data is improper then *ith this tool it is easily identified and thereafter remo#ed from the data

)ase!+' Predicti#e ;athematical ;odel and ?umerical Techni=ue: These mathematical and statistical

techni=ues play significant role for finding trends of data like: .oad condition or Traffic condition data

ha#ing some fied trend! %uch data can )e con#erted in numerical form, thereafter easily predicts trend

of traffic condition season *ise and time *ise on the road! %imilar &o) can )e done for the road

condition!+7 .oad $ondition: This techni=ue finds road roughness inde *hich is useful to predict *hich road is

)etter to tra#el and alarms for the impro#ement of road condition!+4 >e#eloped >ata)ase and data *arehousing technology +;! A! ing, ! 2! Elder IV et al! +199@ can )e

used to store and retrie#e large amounts of data it can )e in form of )oth tet and image!+C Transportation Algorithm: %imple and ;ulti-o)&ecti#e techni=ue and algorithm can )e directly used

according to users pro)lem!

+B To find out the optimum pattern from large amount of data, here *e use >ata mining techni=ues+$heng %oon ng, ;I;% Herhad +'(((, +%! 0a*rence, ! Hollacker et al!, +1999 *hich could

gi#e potential useful ad#ice! Also, modelling and simulation technology can )e used for prediction!+8 2or finding out the risk in t*o or more )est *ays researcher ha#e de#eloped risk analysis tools, *hich

can )e useful for selecting optimum pattern for users!+@ Internet Technology played an important role for communication )et*een users, eperts-and our

system! ?ote that users can ha#e Internet connecti#ity ;! A! ing, ! 2! Elder IV et al! +199@, if

telephone ser#ice is a#aila)le! In fact, under ptimum system, it is sufficient for a #illage to ha#e a

phone connection so that Internet could )e accessed!+9 A template is a set of styles and page layout settings that determines the appearance of a document!

This template matches the printer settings that *ill )e used in the proceeding and the $>-.om! The use

of the template is mandatory!

All a)o#e techni=ues play significant role for etracting )etter kno*ledge!

nowledge discover":

%uccessful application of kno*ledge disco#ery re=uires a user and task-centred #ie*, focussing on the nature of

the interactions )et*een humans and that lead to disco#ery of kno*ledge 5196! no*ledge disco#ery has )een

descri)ed as the process of identifying and etracting useful and understanda)le information from large data sets

51@6!The aim of this methodology is to processing on past data and etracting kno*ledge through it! nce data

is collected from the users, data)ase *ould contain #alua)le information for kno*ledge J)ased system to make

decision for etracting )est kno*ledge for the transportation pro)lem! Process model for disco#ery of

kno*ledge using application is descri)ed a)o#e!

7/26/2019 30. Parul

7/7


C! ;! %aka*a, I! ?ishisaki, and M!Demura, K2u//y programming and profit and cost allocation for a

production and transportation pro)lem,K European ournal of perational .esearch, #ol! 171, pp! 1-1C,

'((1!B! %! $hanas and >! uchta, KA concept of the optimal solution of the transportation pro)lem *ith fu//y

cost coefficients,K 2u//y %ets and %ystems, #ol! @', p! '99-7(C, 199B!

8! %! $hanas and >! uchta, K2u//y integer transportation pro)lem,K2u//y %ets and %ystems, #ol! 9@, pp!

'91-'9@, 199@!@! ;! Neleny, ;ultiple criteria decision making: ;c"ra*-3ill Hook $ompany, 19@'!9! Andrea .aith, ;ultio)&ecti#e routing and transportation pro)lem thesis, '((9!1(! >r urt 2edra,K%ustaina)le ur)an transportationK,the pro&ect %DT.A+EV4-$T-1999-(((17, pp!1-7B!11! epot to $ustomer and $ustomer to $ustomer .elationshipsK,

the International ;ulti $onference of Engineers and $omputer %cientists Vol III;E$% '((9!

1'! $! T! $hen, KA fu//y approach to select the location of the distri)ution center,K 2u//y %ets and

%ystems, #ol! 11@, pp! BC-87, '((1!17! ! orpela, A! 0ehmus#aara, and ;! Tuominen, K$ustomer ser#ice )ased design of the supply chain,K

International ournal of Production Economics, #ol! B9, pp! 197-'(4, '((1!14! P! 3era)at and A! Tangphaisankun,K;ulti-)&ecti#e ptimi/ation ;odel using $onstraint-Hased

"enetic Algorithms for Thailand Pa#ement ;anagementK ournal of the Eastern Asia %ociety for

Transportation %tudies, Vol! B, pp! 1178 - 11C', '((C!1C! ;!%! $hen , ! 3an, P!%!Mu, >ata ;ining: KAn o#er#ie* from a >ata)ase Perspecti#eK , IEEE

Transactions on no*ledge and >ata Engineering, Vol! @, ?o!B, pp! @BB-@@7,199B!

1B! E!E! Ammar and E!A!Mouness,K %tudy on multio)&ecti#e transportation pro)lem *ith fu//y num)ers

*ith fu//y num)ersK, Applied ;arhematics and computation ,Vol! 1BB, pp! 197-'(4,'((1!18! ! ! %harma, perations .esearch Theory and Applications, ;acmillian India 0td )ook second edition

'((7!

1@! %! 0a*rence, ! Hollacker, $! 0 "iles, K Indeing and .etrie#al of %cientific 0iteratureK Eight

International $onference on Information and no*ledge ;anagement, pp! 179-14B, 1999!

19! isco#ery in >ata)ases,AAA/MIT Press, pp! 1-'8, 1991!

111

30. parul

Documents