An Application Service Provider Approach For Hybrid
Evolutionary Algorithm-based Real-world Flexible Job
Shop Scheduling Problem
I. Tanev, T. Uozumi, and Y. Morotome. GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference, page 1219--1226. New York, Morgan Kaufmann Publishers, (9-13 July 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.
GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference
year
2002
month
9-13 July
pages
1219--1226
publisher
Morgan Kaufmann Publishers
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)
%0 Conference Paper
%1 Tanev:2002:gecco
%A Tanev, Ivan T.
%A Uozumi, Takashi
%A Morotome, Yoshiharu
%B GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference
%C New York
%D 2002
%E Langdon, W. B.
%E Cantú-Paz, E.
%E Mathias, K.
%E Roy, R.
%E Davis, D.
%E Poli, R.
%E Balakrishnan, K.
%E Honavar, V.
%E Rudolph, G.
%E Wegener, J.
%E Bull, L.
%E Potter, M. A.
%E Schultz, A. C.
%E Miller, J. F.
%E Burke, E.
%E Jonoska, N.
%I Morgan Kaufmann Publishers
%K algorithm, algorithms, application applications, evolutionary genetic job programming, provider real scheduling, service, shop world
%P 1219--1226
%T An Application Service Provider Approach For Hybrid
Evolutionary Algorithm-based Real-world Flexible Job
Shop Scheduling Problem
%U http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/gecco2002/gecco-2002-20.pdf
%X 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.
%@ 1-55860-878-8
@inproceedings{Tanev:2002:gecco,
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.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {New York},
author = {Tanev, Ivan T. and Uozumi, Takashi and Morotome, Yoshiharu},
biburl = {https://www.bibsonomy.org/bibtex/2a1ca23cd9f8f366d205e0f86bf1b347a/brazovayeye},
booktitle = {GECCO 2002: Proceedings of the Genetic and
Evolutionary Computation Conference},
editor = {Langdon, W. B. and Cant{\'u}-Paz, E. and Mathias, K. and Roy, R. and Davis, D. and Poli, R. and Balakrishnan, K. and Honavar, V. and Rudolph, G. and Wegener, J. and Bull, L. and Potter, M. A. and Schultz, A. C. and Miller, J. F. and Burke, E. and Jonoska, N.},
interhash = {64c5748ffa1991c91e8fd7f457c4df93},
intrahash = {a1ca23cd9f8f366d205e0f86bf1b347a},
isbn = {1-55860-878-8},
keywords = {algorithm, algorithms, application applications, evolutionary genetic job programming, provider real scheduling, service, shop world},
month = {9-13 July},
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)},
pages = {1219--1226},
publisher = {Morgan Kaufmann Publishers},
publisher_address = {San Francisco, CA 94104, USA},
timestamp = {2008-06-19T17:52:36.000+0200},
title = {An Application Service Provider Approach For Hybrid
Evolutionary Algorithm-based Real-world Flexible Job
Shop Scheduling Problem},
url = {http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/gecco2002/gecco-2002-20.pdf},
year = 2002
}