DST Project
Second Progress Report
Summary
of Progress :
We
have completed one and half year by the end of May 2000.
Research
Accomplishments :
Under
this project the following five classes of problems have been integrated
with the sole aim of linking them to industrial applications. The summaryof
these classes of problems is given as under. The details canbe seen in
the attached Technical Reports (IMG-TR) / Research Reports (IMG-RR) referred
to at the respective places.
(i)
Genetic Algorithms (GA's) and Economic Dispatch Problem.
A
survey on Genetic Algorithms has been completed. This includes some hybrid
algorithms alongwith Simulated Annealing. The CAI Lab of the Industrial
Mathematics Group now has a good glossary of Algorithms related to Gas.
These algorithms have been subsequently used for economic dispatch problems
posed as Travelling Salesman Problem and Bus Scheduling Problem. A comparative
study (on Bus Scheduling) between GAs and Classical Techniques has also
been undertaken. (IMG-TR-1999-2, IMG-TR-2000-1, M.Sc. Project 1999-05).
(ii)
Dynamic Simulation by Differential Algebraic Equations (DAE's)
The
following developmental works have been undertaken.
-
Role
of index in numerical solution to the system of DAE's.
When
a class of numerical methods say-- backward difference formula -- is applied
to the differential algebraic equations, it has been noted in the report
IMG-TR-1999-5 that the index of the problem is instrumental in amplifying
the truncation error (the amount by which the exact solution does not satisfy
the difference scheme) and the algebraic error due to early termination
of the iterative methods for solving the resulting system of nonlinear
algebraic equations. Further, it is observed that for higher index problems,
the algebraic variables can be categorized as index one, index two, index
three and higher index. Depending on the types of algebraic variables,
special scaling is needed in order to preserve the overall order of convergence.
-
Automatic
index determination.
Most
of the existing software packages like DASSAL, RADAU etc. for solvingDAEs
numerically, requires the supply of index by the user. By adopting a Graph
Theoretic algorithm of Pantelides, which has been developed for consistent
initialization of DAE's, the index has been detected for a wide range of
problems in the report IMG-TR-1999-6.
Research
Outcome :
The
mathematical model developed in (IMG-RR-1999-1, IMG-RR-1999-3) for an industrial
slurry high density polyethylene reactor gives rise to a class of discontinuous
dynamical systems consisting of DAE's. This problem which is worked out
in collaboration with NOCIL results in
-
Simulation
supporting the prediction
-
Sensitivity
analysis showing that the manipulation of pressure yields a faster change
in the reactor conditions as compared to manipulating the catalyst feed
rate
-
Tuning
of the model parameters
-
Moreover,
a literature survey on the tracking across discontinuties in dynamical
simulation problems has been carried out.
(iii)
On-line Optimization: Algorithms and Implementations
On-Line
Optimization involves networking of various modules. Each module requires
a thorough study of techniques used therein - Data Reconciliation, Parameter
Estimation and Error Detection.
A
theoretical study of these modules has been completed. Subsequently, two
robust algorithms - Generalized Reduced Gradient and SequentialQuadratic
Programming - have been tested on standard examples. They nowform part
of Resources generated under the Project. (Refer IMG-TR-2000-2, IMG-TR-2000-3,
IMG-TR-2000-5).
(iv)
Market Assessment and Forecasting Models
The
developmental work undertaken by the group for three different industries
Pfizer Ltd., Associated Cement Company Pvt. Ltd. (Thane), A.F. Fergusson
& Co., Mumbai resulted in
-
Studying
market conditions, evaluating existing brands and comparing with new brands
-
Monitoring
the relative positioning of all brands and change in the market mix
-
Estimating
and forecasting market performance of the existing brands
-
Literature
survey on market segmentation
For
more details, see IMG-TR-2000-6 and M.Sc. Project Reports No. 1999-02,
2000-01, 2000-02, 2000-03.
(v)
Computer Aided Geometric Design (CAGD) (Convexity Issues in Surface Designing).
One
of the main objectives of the DST sponsored project is to provide user
friendly software package on convex surfaces to the designer. The software
module developed by our group provides the Graphical User Interface(GUI)
to determine whether surface is convex. Graphical User Interface displays
the surface along with its Gaussian Curvature plot. If the Gaussian Curvature
plot goes below the X-Y plane along Z-axis, then the designer can safely
conclude that the surface is non-convex. The GUI uses freely available
public domain software package called `Geomview' to display the surfaces.
Then if the user wants, the module will search for the convex surface around
the given surface.The search algorithm used in the module is heuristic
in nature.
The
group has also developed a software which can compute the surface interpolating
a given set of points, which makes designers job to provide the input for
the prospective surface extremely easy.
The
Software has been written in JAVA programming language. It provides applets
to the designer to give the control points of the surface and has control
over Geomview camera.The designer is also provided with the facility to
indicate the control points by just clicking on the Geomview camera. For
more details, see IMG-TR-1999-4.
IIT(IMG)
- Industry Meet:
(i)
IIT-Industry Meet between NRB & IMG at IIT Bombay on November 20, 1999.
After
a few rounds of discussion with NRB ( NRB Bearing ), the IMG organized
a meeting on 20th November 1999 at IIT Bombay to discuss the mathematical
aspects of the industrial problems pertaining to NRB. A total number of
31 participants out of which seven senior executives from NRB attended
the meeting.
The
participants from NRB presented some typical problems faced by their industry.
After a due deliberation, eight possible projects (see the report for details)
were identified. However, on priority basis the following three projects
are taken up by IMG.
-
Statistical
analysis of distortion of shells due to heat treatment process.
-
Production
planning and scheduling of heat treatment operation.
-
Bend
test for needle rollers.
For
more details, see Industrial Meet Report no. IMG-IM-01.
Study
Group Meetings :
(i)
Study Group Meeting held on 19th February, 2000, in the MS University Baroda,
Vadodara.
The
main theme of the meeting was Eco-Modeling. A total number of 30 (out of
which there were 9 senior scientists and executives from industry) participants
drawn from IIT Bombay, MS University, Industry and R & D Organizations
in and around Baroda attended the meeting.
After
a day long presentation and deliberation, the following two projects were
proposed:
-
Dynamic
model for salinity distribution in estuaries.
-
Statistical
study of salinity changes on populations density in estuaries.
For
more details, see the Study Group Report No. IMG-SR-01.
Our
resource persons in MS Univ. Baroda are working on these two issues and
we hope to provide some preliminary results in future.
(ii)
Study Group Meeting held on 11th March, 2000 at IIT Bombay
The
general theme was to understand the types of problems faced by TRDDC, ABB
Ltd., Crompton and Greaves Ltd., ADE, TIL etc. A total number of 15 participants
from IIT Bombay, MS University Baroda and Industries attended the meeting.
Out of 15, there were 7 senior scientists from industries represented the
meeting.
The
problems presented by the participating industry and R&D organizations
were technical in nature. We expect that some of these problems will lead
to research and developmental projects at least of the level of M.Sc as
well M. Tech. For a more detailed report, see, the Study Group Report No.
IMG-SR-02.
(iii)
Industrial Interactions through Individual Contacts
Apart
from these group meetings mentioned above, from time to time, the members
of the IMG are interacting with senior executives of various industries,
namely; Hindustan Lever Ltd., Cytel Software (India) pvt. Ltd. (Pune),
Associated Cement Companies Ltd. (Thane), Pfizer Ltd., A. F. Fergusson
& Co. (Mumbai), Hindustan Motors, Godrej Soap.
Some
of the major developmental works already completed or in progress are as
follows:
-
Development
of Algorithm for Generalized Estimating Equations.
The
main objective is to design statistical software which can be used for
fitting the generalized linear model to both longitudinal as well as non-longitudinal
data. ( (with Cytel (India ) Pvt. Ltd., Pune, Contact Person : Ajay Sathe,
Vice-President, Cytel, Project status: Completed) (see, M.Sc. Project Report
1999 No : 2-1999).
-
Development
of Algorithm for Log-Linear Models.
The
major theme is to develop a module that does all the analysis that can
be performed by LOGLIN statement of PROC CATMOD (SAS procedure) using MS-Excel.
(with Cytel Software (India) Pvt. Ltd., Pune, Contact Person : Ajay Sathe,
Vice-President, Cytel, Project status: Completed, refer M.Sc. Project 2000
No:1-2000).
-
Development
of an Algorithm for Logistic Model.
The
main focus is to develop a robust and efficient Java code that can take
into account ``stepwise selection'' and ``best subset selection'' in logistic
regression. (Cytel Software (India) Pvt. Ltd., Pune, Contact Person : Ajay
Sathe, Vice-President, Cytel, Project status: Completed, referM.Sc. Projects
No:2-2000).
-
Application
of Statistics to Mineral Processing Industry.
The
objective here is to predict the strength of cement from its micro structural
characteristics. (with Associated Cement Company Pvt. Ltd, Thane, Contact
Person: Dr. D. Venkateswaran, Managar (Research), Status: Project Completed,
see M.Sc. Project Reports No:3-1999)
-
Forecasting
Sales and Product Positions for Pharmaceutical Products.
The
primary aim is to compute brand index for various pharmaceutical products
in order to judge the position of the product in the market. (with Pfizer
Limited, Contact Person: Mr. Sanjeev Walawalkar, Status: Ongoing)
-
Identification
of successful business practices of Indian exporting firms.
The
objective is to identify business practices that explain export performances
in apparel, fisheries and spices industries. (with A. F. Fergusson &
Co., Mumbai, Contact Person: Mr. Sameer Wadhwa, Status: Project Completed).
-
Issues
in Photomask Generation-I, II & III.
Development
of algorithms. (with Silicon Automation Systems, Bangalore : completed,
see, M. Sc. Project Reports 2000-09, 2000-10, M. Tech Thesis No. 1999-01
and 2000-02.
The
group had some discussions with Hindustan Lever Ltd. to explore the possibility
of doing a project on crystallization for them. Hindustan Lever is using
crystallization as a way of purifying speciality chemicals. The main focus
of this proposed project is to obtain good purity in shorter time. Substantial
ground work has been done in this direction (see IMG-TR-2000-7).
The
IMG had Some preliminary discussions with Foxboro in Chennai to explore
the possibilities of working on problems of quality control in sugar industry.
The objective in this case is to produce the desired crystal size distribution
without material loss and in a short time.
Workshops
and Contunuing Education Program :
(i)
Workshop on Mathematical / Statistical Software Packages for Data Analysis,
Modeling And Simulation, April 22-24,1999 in the IMG Lab at IIT Bombay.
A
total number of 25 from various industries and R & D Organizations
: (NRB, TRDDC, ABB Ltd, Crompton Greaves, ADE, CDAC, TIL, CICFRI, GES,
Kirloskar Consultancy, GUIDE, WWFI, ORG-MARG, MSU Baroda) registered for
the workshop. The registration was on payment basis.
Objectives:
To train the participants in the following aspects:
-
Demonstration
of the power of some of the modern Mathematical/Statistical Software Packages
like MATHEMATICA, MATLAB, OPTIMIZE, SAS etc.
-
Exposition
to mathematical and statistical techniques used in industrial problems.
-
Online
computing experience through tutorial sessions.
The
workshop was conducted under Computer Aided Instructional (CAI ) environment
using Industrial Case Studies and Algorithms.
For
details, see the Proceeding of the Workshops :IMG-PW-02.
(ii)
Professional Development Workshop in Engineering Optimization, February
29th - March 3rd, 2000
This
workshop has been exclusively designed to cater the need of Optimization
Techniques in Industry. A novel feature of this workshop was real life
problem solving session. The main features were: Constrained and Unconstrained
optimization, Linear and Nonlinear Programming, Evolutionary Algorithms
(Genetic Algorithms, Simulated Annealing). Most of the techniques were
motivated through case studies. The tutorial sessions were supplemented
with hands-on experience on the in-house developed educational software
``OPTIMIZE''.
A
total number of 13 participants from Industry were trained and this was
done on payment basis.
For
details, see, the Proceedings of the Workshop -IMG-PW-03.
(iii)
In-House Workshop on Industrial Statistics held in the premises of Sterlite
Copper company Ltd, July 22--23, 2000
A
two days inhouse workshop was organized in the premises of Sterlite Copper
company Ltd. during July 22--23, 2000. About 23 employees participated
in the programme. The main focus was on the Sampling and Statistical Quality
Control. Starting with basics, a large number of case studies were presented
in the workshop.
(iv)
Proposal for In-House Course on ``Engineering Optimization'' to be conducted
in Hindustan Motors Ltd.
On
a specific request from the General Manager-QA & TQM, Hindustan Motors
Ltd. a proposal on the above In-House Course has been submitted.
The
prime objective of the proposal is to share with participants the power
of state-of-art Optimization Techniques that are available in the form
of Software packages. It is also intended to describe to the participants
the systematic approach of optimization which includes the problem definition,
its mathematical formulation, selection of a suitable method (algorithm)
and a detail analysis of the solution obtained.
ConferenceONFERENCE
/ WORKSHOP PARTICIPATION PERTAINING TO THE PROJECT
Sanjeev
Sabnis
Participated
the Workshop on Modeling Real Systems : a Hands-On First Encounter with
Industrial Mathematics", during 27th September-22nd October, 1999 held
in ICTP, Trieste, Italy. During his stay there, Dr. Sabnis also participated
in the following two projects:
-
Forecasting
ozone level.
The
objective was to use time-series modeling techniques in order to (i) study
the main characteristics of the variables and their linear relationships,
(ii) make a one step ahead prediction for ozone, (iii) make a prediction
of daily maxima of ozone.
-
Application
of Inverse Problem Methodology to Steel Industry.
The
main theme was to use inverse problem methodology to determine the unknown
boundary of the furnace when the inside temperature at a few locations
is known.
A
group of three faculty members ( Amiya Kumar Pani, Sanjiv Sabnis, Alladi
Subramanyam and one JRF (Mr. Vishwas Jadav ) from Industrial Mathematics
Group attended a series of Lectures on `Stochastic Process and Option Pricing',
given by Professor Rajiv Karandikar (ISI, Delhi) in the IGIDR, Goregaon
during Nov. 23- Nov. 26,1999.
Ashish
Misra (SRF, DST Project)
Attended
three days short term course on "Optimizing Engineering Design Using Evolutionary
Algorithms", held in I.I.T. Kanpur ( Organized by Prof. K. Deb) during
24th Nov. to 26th Nov. 1999.
Kannan
M. Moudgalya
One
hour Invited talk on `` Dynamical model of an industrial slurry high density
polyethylene reactor'' in the Workshop on Simulation and Computing for
Industrial Applications under Technology Appreciation Programme in IIT
Madras in February'2000.
Amiya
K Pani
One
hour Invited Bama Charan as Memorial Lecture on ``Industrial Mathematics:
Key to Key Technologies and Its Impact on Mathematical Research and Education
in Mathematics'', National Conference on ``Recent Trends in Mathematics
& Computing'' at ``27th Annual Conference of Orissa Mathematical Society'',
held in Bhubaneshwar, during 11th-12th March 2000.
Kannan
M. Moudgalya
Attended,
as a representative from IMG, n Industrial Mathematics Workshop organized
by Institut Teknologi Bandung in collaboration with University of Twente,
Netherlands in Bandung, Indonesia, July 10-14, 2000. Dr. Kannan worked
on the problem of "The effects of increasing the frequency and velocity
on the operation and structure of trains" for the company PT Kereta Api.
The objective of this work was to increase the throughput of trains between
Jakarta and Bandung. A smaller version of this case study was posed in
the form of a linear programming problem.
Mohan
C Joshi
One
hour invited talk on " Doing Industrial Mathematics via Optimization, DAE,
CAGD and Market Forecasting'', in the Third World Congress of Nonlinear
Analysts held in Catania (Italy) during 19th - 26th July, 2000.
Amiya
K Pani
One
hour Invited talk on `` Particle Size Distribution in Emulsion Polymerization:
Some Computational Issues'', in the session `Applied Analysis and Industrial
Problems' of the third World Congress of Nonlinear Analysts held in Catania
(Italy) during 19th - 26th July, 2000.
Sachin
B. Patkar
Presented
a talk on ``Applications of Submodular Functions to Algorithms in VLSI
CAD'', in the 17th International Symposium on Mathematical Programming-ISMP2000,
held in Georgia Institute of Technology, Atlanta, GA (USA) during August
7-11, 2000}
Resource
Generated :
(i)
Computer Aided Instructional (CAI) Environments.
A
Computer Aided Instructional (CAI) Lab which is equipped with LCD projector,
PCs, server, ftp server is excusively devoted to Industrial problem solving
activities including the training programmes for the industry personnels.
These PCs are networked to the main backbone of the Institute. From time
to time this lab is used for conducting Workshops, Seminars, Study Group
Meetings and also computer intensive courses in our department. Sometimes
we organise the educational awareness programmes on MATHEMATICA and the
public domain packages on ODE solver called ` LSODE'. The CAI Lab
consists of the following resources:
-
MATHEMATICA
It
is a general computer software system and language intended for mathematical
and other applications. One can use MATHEMATICA as a
(1)
numerical and symbolic calculator.
(2)
visualization system for functions and data.
(3)
high level programming language in which one can create programs.
(4)
A system for representing knowledge in scientific and technical fields.
(5)A
software platform to run packages built for specific applications.
-
MATLAB
MATLAB
is a user friendly environment for scientific computation. It allows rapid
prototyping of programs using a high level language. It has state of the
art numerical and graphical support. This is an indispensable tool for
scientists and engineers who want to compute.
-
SAS
SAS
Software is a combination of a statistical package, a data base management
system, and a high level programming language. It can be used to organize,
collect, transform data and create reports for a variety of statistical
analysis. A list of modeling and analysis tools available includes among
other things Financial Applications, Quality Improvement, Experimental
Design and Forecasting etc.
-
OPTIMIZE
The
OPTIMIZE software, designed and developed at IIT-Bombay, provides a complete
environment to learn and solve optimization problems both at the academic
level as well as for real world applications. OPTIMIZE has been especially
designed to demonstrate various optimization techniques through Sample
Problems, Case Studies, and User-defined Problems. The software has a wide
variety of algorithms for solving One variable optimization problems, Multivariable
Unconstrained and Constrained Non-linear optimization problems and the
problems which fit in the frame work of Linear Programming. For Non-linear
Programming problems, Direct methods, as well as Indirect methods are available.
The software provides easy to use FORTRAN templates to solve real world
optimization problems which are coded and solved as User-defined problems.
It is completely menu-driven and runs on a PC platform.
(ii)
FTP Mirror Site
We
have built a local FTP mirror site for public domain mathematical softwares
called NETLIB and set up procedure for its regular updating. We have also
designed the web server for easy accessibility of the packages and establish
routines for downloading and installing the packages. For more detail,
see IMG-TR-1999-1.
-
NETLIB.
This
is NET Library consisting of public domain general purpose numerical packages
like : LINPACK (Linear Algebra Solver), HOMPACK (Nonlinear Algebraic Equation
Solver using Homotopy method), ELLPACK (Elliptic PDE Solver), ODEPACK (ODE
Solver), etc.
(iii)
Techniques / Software Developed In-House
-
Genetic
Algorithms: Single Depot Vehicle Scheduling Problems in Mumbai
Online
Optimizations Techniques in Chemical Processes (viz, Data Rectification,
Parameter Estimation and Economic Optimization).
-
Market
Forecasting: Band Switching Analysis, Algorithm developed for Generalized
Estimating Equations; Algorithms to predict cement strength from its micro-structural
characteristics; Forecasting Sales and Products for Pharmaceutical company;
Algorithm for Logistic Model; Algorithms for Log-linear model etc.
-
Generation
of Convex Surfaces. Software with Graphical User Interface to find out
the convexity of a surface.
-
Graph
Theoretic Algorithm for Automatic Index Determination of DAEs.
(iv)
Educational Technology
-
Teachware
Enhancement
of MATHEMATICA for the purpose of teaching Optimization Techniques and
Ordinary Differential Equations. Using MATHEMATICA support system, the
IMG has developed subroutins of various optimization algorithms pertaining
to one dimensional and multidimensional unconstrained as well as constrained
optimizations with graphical interface. This module has been used for the
development of an Institute Course--Engineering Optimization (refer M.Sc.
Project 2000 No:5)
In
view of very effective computational platform, MATHEMATICA is ideally suited
for illustrating various facets of techniques, theorems and phase portraits
of a system described by ODE. Efforts are on to develop MATHEMATICA based
subroutines for this purpose (M. Sc. Project Report 2000 No:7)
-
Course
Materials
The
Novel feature of the Lecture Notes on Engineering Optimization developed
by some members of IMG are
1)
Motivation through Case Studies.
2)Explanation
of Mathematical Techniques.
3)Algorithmic
Approach using MATHEMATICA
4)Graphical
Interface.
Resource
Persons
We
have a network of resource persons for popularizing industrial mathematics
and arranging locally Study Group Meetings at MS University, Baroda, IISc,
Bangalore, IIT Madras and IIT Kharagpur etc.
One
of our resource persons Professor P. R. Parthsarathy from IIT Madras conducted
a workshop on Simulation and Computing for Industrial Applications under
Technology Appreciation Programme ,held in IIT Chennai Feb'2000. Our representative
Professor Kannan Moudgalya attended the meeting and presented a talk.
New
Initiatives
R
& D Initiatives with Industry
As
a byproduct of this project, the group is also actively engaged in the
following Research and Development programmes with Indian Industries.
-
High
Density Polyethylene Reactor (Source of Problem; NOCIL)
Apart
from modeling and simulation, the group is presently working at a new research
and development problem on tracking discontinuities efficiently in DAE
modeled by the HDPE (see, IMG-RR-1999-02 and IMG-RR-1999-02).
-
Emulsion
Polymerization (with Hindustan Lever Limited)
Emulsion
polymerization is a process of great industrial importance which is used
for manufacture of latex paints, adhesives, coating, binders in papers,
textile products and synthetic rubber. The mathematical model gives rise
to a system of nonlinear ODE, integro-differential equations and single
first order nonlinear hyperbolic integro-differential equation. The group
has been working on a numerical simulator for the last one and half years.
Apart from computational issues, this class of problems gives rise to some
interesting theoretical questions related to convergence of numerical schemes,
existence and uniqueness results for large time. More importantly, the
question of asymptotic behaviour remains a challenge in the field of analysis,
(refer B. Tech. project Report 2000-01 and M.Sc. project report 2000-06).
-
Modeling
and Control of a Crystal Size Distribution in an Industrial Crystallizer
(interested Industry: HCL,Foxboro in Chennai)} The first part of the project
involves modeling the system. This yields a mathematical model consisting
of a first order hyperbolic PDE (population balance of the crystal size
distribution) coupled through its boundary condition with an ODE (mass
balance of concentration) to which a control can be applied. Solving the
PDE yields a nonlinear hereditary system for which standard control theory
can be applied. The output quality (shape of the crystal size distribution)
and yield (volume of crystals produced) depends strongly on the concentration
evolution, see IMG-TR-2000-7.
The
general case (which is nonlinear and where the control is to yield a concentration
which is optimal over a range of time, instead of at some fixed time which
is the usual case) is not yet documented in literature from a control point
of view, refer to IMG-TR-(in preparation).
-
Online
Optimization : Algorithms and Implementation
It
has been observed that in Error Detection Module, one can use Neural Network
Algorithms in conjunction with Genetic Algorithm to obtain faster and more
accurate convergence. It is perceived that this approach will lead to some
interesting problems involving differential equations, optimization and
numerical analysis--culminating to new modular development techniques pertaining
to On-Line Optimization.
-
Financial
Engineering
The
main focus is on the Numerical Simulation of Option Pricing Models and
validating it using data from Indian Financial Markets. By adopting the
existing models to compute the volatility (roughly the market trend), some
experiments were conducted on the data obtained from some Indian companies
and the option pricing using Black -Scholes Model has been computed with
the help of finite difference schemes. For more details, see, M.Sc. project
Report 2000-08.
-
Bus
Scheduling
It
concerns with the problem of scheduling a fleet of buses to a given set
of trips encountered by BEST in Mumbai. As a preliminary step, a single
depot vehicle scheduling problem has been formulated as Zero One integer
linear programming problem and is solved using primal-dual algorithm. The
model is tested on real world data obtained from BEST. For details, see,
IMG-TR-2000-1.
Collaborative
Research with Academic Institutes
-
Interaction
with Foreign Universities
Professor
Mohan C Joshi visited University of Kaiserslautern, Germany and University
of Twente, Netherlands during May-June, 1999 to explore the possibility
of collaborative research programmes between IMG, Bombay and these universities.
Both institutions are receptive to the idea of collaborative programmes
and efforts are on progress to come up with a joint programme.
It
may be mentioned that University of Kaiserslautern has a very strong group
on Industrial Mathematics and is one of the core universities among European
Consortium on Mathematics for Industry ( ECMI). A linkage with ECMI will
not only help IMG in generating solutions for industry based problems but
might also lead to new academic programmes involving both institutions-IIT
Bombay and ECMI Universities.
As
a result of the IMG effort towards cooperation, the following students
worked with members of IMG for their dissertation.
Jitendra
V. Kadam, a M. Tech. student in Chemical Engineering Department of IIT
Bombay spent a year in the Process Technology, RWTH, Univ. Aachen (Germany)
for his dissertation on `Index Analysis and Adaptive Refinement in the
Multiscale Dynamic Optimization', see for details, M. Tech. Project Report
2000-01.
Frederik
H.W. Litjens, a five year integrated Master of Science student in Applied
Mathematics, Department of Systems, Signals and Control from the University
of Twente, Netherlands, is presently working in the IMG for his final year
project work. He has been working on modeling and control a crystallization
system. (see, IMG-TR- 000-7).
-
Generation
of Possible Research Projects
EU-Asia
Research Projects. A joint project entitled
"Strengthening the Application
of Mathematics in Industry and Society"
was generated in collaboration
with University Twenty (Netherlands), University of Kaiserslautern (Germany),
and Institut Teknologi Bandung (Indonesia). The main objectives of this
proposal are:
@
To start cooperation between the leading research institutes in Europe
and Asia in contact with industry and society.
@
To work in the frontier areas of science and technological developments
through management of mathematical knowledge.
@
To provide expert services in the areas of Modeling & Simulation, optimization
& Control, Scientific Computing, and industrial Statistics for specific
industrial and technological questions.
@
To train scientists and engineers in the realm of industrial mathematics
for technical competence and human resource development.
Innovations
: NIL.
Application
Potential:
Long
Term
-
Optimal
Scheduling of Airlines.
-
Modeling
and Simulation of Particle Size Distribution in Emulsion Polymerization:
( potential user industry : HCL)
-
Crystallization
Model and Simulation.
-
Computational
Statistical Techniques.
-
Simulation
of Option Derivatives for Financial Industries.
Immediate
-
NRB
work in progress related to the three projects identified by the IMG.
-
CYTEL,
Statistical Software.
-
BEST.
Bus Scheduling in Mumbai.
-
Market
Forecasting, Pfizer.
-
Computer
Aided Geometric Designs (Convex Surface Generation). (Godrej Soap)
Any
Other
R
& D Work which remains to be done under the project
-
Parallelization
of GA's for Economic Despatch Problems pertaining to scheduling of buses
and aircrafts.
-
GA's
and ANN algorithms in evolving new algorithms for Error Detection Module.
-
Tracking
across discontinuities in differential algebraic equations and development
of efficient algorithms based on local error estimates.
-
Hazardous
& operability analysis in a batch or semi-batch processing plant and
its quantification with the help numerical simulation of DAEs.
-
To
design and implement algorithms for interpolating given points in space
by convex surface.
-
To
complete the developmental work of a Graphic modeller with features for
surface fast volume computation and interactive curves & surface editing.
-
Construction
of Brand Index ( it is being pursued with Pfizer Ltd.).
-
Use
of existing models and possible development of new model for market segmentation
& their applications to real data.
Project
Progress Indicators
-
Ph.D
Students: Mr. Gautam, one of the RA's has joined our Ph.D and has been
working on the project related problems.
-
Ms.
Jyoti Agrawal, a Ph. D. student from Chemical Engineering is presently
working on Discontinuity Detection for DAE System under regular Institute
Fellowship.
-
M.Tech:
One completed (jointly with Thomas Binder & Wolfgang Marquardt from
Aachen (germany)), see, M. Tech. Thesis No. 1. in the attachment.
-
M.Sc
Projects: Seventeen Completed.
-
B.Tech
Projects: One on Emulsion polymerization (completed)
-
Technical
Persons Trained. (A total of 100 persons trained from Industry, M.Sc. +
B. Tech + M. Tech. Etc.)
-
Research
Publications Arising out of the Present Project.
1.
Patkar, S. and Narayanan, H.: Fast On-line/Off-line Algorithms for Optimal
Reinforcement of a Network and its Connections with Principal Partition,
to appear in Proc. of ann. Conf. on Foundations of Software Technology
and Theoretical Computer Science, (FST TCS-20), Lecture Notes in Computer
Science, Springer, India, 2000.
2.Venugopal,
C.R., Rao, S.S.S.P. and Patkar, S.: Priority Scheduling in Parallel I/O
Systems, in Proceedings of 1999 Intl. Conf. on Parallel and Distributed
Processing Techniques and Applications (PDPTA'99), June 28 - July 1, 1999,
Las Vegas, Nevada, USA, 1999.
3.
Venugopal, C.R., Rao, S.S.S.P. and Patkar, S.: Parallel I/O : Modelling
and Scheduling Policies, in Proceedings of TENCON'99, Korea, 1999.
4.
Patkar, S. and Narayanan, H.: Applications of Submodular Functions to VLSI
CAD, presented at ISMP2000: International Symposium on Mathematical Programming,
Atlanta, USA, August 7-11, 2000.
-
Two
sent for publication IMG-RR-1999-1, IMG-RR-1999-3.