| Authors: |
Ivan T. Tanev
and Takashi Uozumi
and Yoshiharu Morotome
|
| Editors: |
W. B. Langdon
and E. Cant{\'u}-Paz
and K. Mathias
and R. Roy
and D. Davis
and R. Poli
and K. Balakrishnan
and V. Honavar
and G. Rudolph
and J. Wegener
and L. Bull
and M. A. Potter
and A. C. Schultz
and J. F. Miller
and E. Burke
and N. Jonoska
|
| URL: |
http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/gecco2002/gecco-2002-20.pdf |
| Tags: |
algorithm,
algorithms,
application
applications,
evolutionary
genetic
job
programming,
provider
real
scheduling,
service,
shop
world
|
| Abstract: |
scheduling of customers' orders in factories of
plastic injection machines (FPIM) as a case of
real-world flexible job shop scheduling problem (FJSS).
The objective of discussed work is to provide FPIM with
high business speed which implies (a) providing a
customers with convenient way for remote online access
to the factory's database and (b) developing an
efficient scheduling routine for planning the
assignment of the submitted customers' orders to FPIM
machines. Remote online access to FPIM database,
approached via delivering the software as a Web-service
in accordance with the application service provider
(ASP) paradigm is proposed. As an approach addressing
the issue of efficient scheduling routine a hybrid
evolutionary algorithm (HEA) combining
priority-dispatching rules (PDRs) with GA, is
developed. An implementation of HEA as a database
stored procedure is discussed. Performance evaluation
results are presented. The results obtained for
evolving a schedule of 400 customers' orders on
experimental model of FPIM indicate that the business
delays in order of half an hour can be achieved. |
@inproceedings{Tanev:2002:gecco,
title = {An Application Service Provider Approach For Hybrid
Evolutionary Algorithm-based Real-world Flexible Job
Shop Scheduling Problem},
address = {New York},
author = {Ivan T. Tanev and Takashi Uozumi and Yoshiharu Morotome},
booktitle = {GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference},
editor = {W. B. Langdon and E. Cant{\'u}-Paz and K. Mathias and R. Roy and D. Davis and R. Poli and K. Balakrishnan and V. Honavar and G. Rudolph and J. Wegener and L. Bull and M. A. Potter and A. C. Schultz and J. F. Miller and E. Burke and N. Jonoska},
month = {9-13 July},
pages = {1219--1226},
publisher = {Morgan Kaufmann Publishers},
url = {http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/gecco2002/gecco-2002-20.pdf},
year = {2002},
abstract = {scheduling of customers' orders in factories of
plastic injection machines (FPIM) as a case of
real-world flexible job shop scheduling problem (FJSS).
The objective of discussed work is to provide FPIM with
high business speed which implies (a) providing a
customers with convenient way for remote online access
to the factory's database and (b) developing an
efficient scheduling routine for planning the
assignment of the submitted customers' orders to FPIM
machines. Remote online access to FPIM database,
approached via delivering the software as a Web-service
in accordance with the application service provider
(ASP) paradigm is proposed. As an approach addressing
the issue of efficient scheduling routine a hybrid
evolutionary algorithm (HEA) combining
priority-dispatching rules (PDRs) with GA, is
developed. An implementation of HEA as a database
stored procedure is discussed. Performance evaluation
results are presented. The results obtained for
evolving a schedule of 400 customers' orders on
experimental model of FPIM indicate that the business
delays in order of half an hour can be achieved.},
publisher_address = {San Francisco, CA 94104, USA}, isbn = {1-55860-878-8}, notes = {GECCO-2002. A joint meeting of the eleventh
International Conference on Genetic Algorithms
(ICGA-2002) and the seventh Annual Genetic Programming
Conference (GP-2002)},
keywords = {algorithm, algorithms, application applications, evolutionary genetic job programming, provider real scheduling, service, shop world }
}
::