Job Shop Scheduling Problem with Heuristic Genetic Programming Operators
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F15%3APU111042" target="_blank" >RIV/00216305:26220/15:PU111042 - isvavai.cz</a>
Result on the web
<a href="https://ieeexplore.ieee.org/document/7095307" target="_blank" >https://ieeexplore.ieee.org/document/7095307</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/SPIN.2015.7095307" target="_blank" >10.1109/SPIN.2015.7095307</a>
Alternative languages
Result language
angličtina
Original language name
Job Shop Scheduling Problem with Heuristic Genetic Programming Operators
Original language description
This paper introduces an optimization algorithm for job shop scheduling problem in logistic warehouses. The algorithm is based on genetic programming and uses parallel processing. For better performance a new optimization method called "priority rules" was proposed. We found out that the three proposed priority rules help algorithm to prevent stuck in the local optima and get better results from genetic programming optimization. Algorithm was tested with batch of tests based on data from real warehouse and with synthetic tests generated randomly (inspired by the real world scenarios). The results indicate interesting reduction of time that is necessary to fulfill all tasks in warehouses, reduction in number of collisions and better optimization performance.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
20201 - Electrical and electronic engineering
Result continuities
Project
<a href="/en/project/FR-TI4%2F151" target="_blank" >FR-TI4/151: Research and development of technology for machine emotion detection in unstructured data</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
2015 2nd International Conference on Signal Processing and Integrated Networks (SPIN)
ISBN
978-1-4799-5990-7
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
702-707
Publisher name
Neuveden
Place of publication
Noida, Delhi-NCR, India
Event location
Dept. of ECE, ASET, Amity University, Sector-125
Event date
Feb 19, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000382970300134