By Topic

A genetic algorithm based goal programming method for solving patrol manpower deployment planning problems with interval-valued resource goals in traffic management system: A case study

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bijay Baran Pal ; Department of Mathematics, University of Kalyani 741235, W.B., India ; Debjani Chakraborti ; Papun Biswas

This article demonstrates how the genetic algorithm (GA) method can be used to solve interval-valued goal programming (GP) model of patrol manpower allocation problem to various road-segment areas in different shifting times of Metropolitan cities to deter traffic violations and accidents. In the model formulation of the problem, the goals with target intervals are first converted into the standard goals in GP approach by using interval arithmetic technique. Then, the defined goals are transformed into the conventional form of goals by introducing under- and over-deviational variables to each of them to make a reasonable balance of decision in the deployment planning context. In the achievement function of the executable GP model, both the minsum and minmax aspects of GP are addressed to construct the achievement function for minimizing the possible regret towards achieving the goal values from the optimistic point of view in the decision making environment. A demonstrative example of the city Kolkata, West Bengal, India is solved and the model solution is compared with the solution of conventional GP approach studied previously.

Published in:

2009 First International Conference on Advanced Computing

Date of Conference:

13-15 Dec. 2009