Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleMarch 2024
Performance Evaluation of Different Dispatching Rules and Heuristics in a Fully Automated Parking System
Conventional parking lots struggle to meet demand, prompting the rise of Fully Automated Parking Systems (FAPS), offering eco-friendly alternatives with advanced technology. However, operational challenges persist, especially in planning and scheduling. ...
- posterJuly 2023
Does size matter? On the influence of ensemble size on constructing ensembles of dispatching rules
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 559–562https://doi.org/10.1145/3583133.3590562Recent years saw an increase in the application of genetic programming (GP) as a hyper-heuristic, i.e., a method used to generate heuristics for solving various combinatorial optimisation problems. One of its widest application is in scheduling to ...
- research-articleJuly 2023
Divide and conquer: Using single objective dispatching rules to improve convergence for multi-objective optimisation
GECCO '23: Proceedings of the Genetic and Evolutionary Computation ConferencePages 1082–1090https://doi.org/10.1145/3583131.3590370Dynamic multi-objective (MO) scheduling problems are encountered in various real-world situations. Due to dynamic events that occur in such problems, one has to resort to using simple constructive heuristics, called dispatching rules (DRs), when ...
- research-articleJuly 2022
Novel ensemble collaboration method for dynamic scheduling problems
GECCO '22: Proceedings of the Genetic and Evolutionary Computation ConferencePages 893–901https://doi.org/10.1145/3512290.3528807Dynamic scheduling problems are important optimisation problems with many real-world applications. Since in dynamic scheduling not all information is available at the start, such problems are usually solved by dispatching rules (DRs), which create the ...
- posterJuly 2021
Automated configuration of parallel machine dispatching rules by machine learning
GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 125–126https://doi.org/10.1145/3449726.3459541Finding optimized machine schedules is a very important task that arises in many areas of industrial manufacturing. In practice dispatching rules are often used to create schedules within short run times. This paper investigates a method for automated ...
-
- research-articleJuly 2017
A simulation study on a flexible manufacturing systems for producing aircraft engine parts (wip)
SummerSim '17: Proceedings of the Summer Simulation Multi-ConferenceArticle No.: 35, Pages 1–6The manufacturing systems which produce the parts of aircraft engines are usually classified into the order-made systems with highly variety and small quantity. Thus, many of factories have applied typical hybrid job shop system. However, the layout ...
- ArticleNovember 2012
Reachability of Cyclic Steady States Space: Declarative Modeling Approach
Computational Collective Intelligence. Technologies and ApplicationsPages 233–243https://doi.org/10.1007/978-3-642-34707-8_24AbstractThe paper presents a new modeling framework enabling to evaluate the cyclic steady state of a given system of concurrently flowing cyclic processes (SCCP) sharing common system resources while interacting on the base of a mutual exclusion ...
- ArticleDecember 2010
Gaussian Processes for Dispatching Rule Selection in Production Scheduling: Comparison of Learning Techniques
ICDMW '10: Proceedings of the 2010 IEEE International Conference on Data Mining WorkshopsPages 631–638https://doi.org/10.1109/ICDMW.2010.19Decentralized scheduling with dispatching rules is applied in many fields of logistics and production, especially in semiconductor manufacturing, which is characterized by high complexity and dynamics. Many dispatching rules have been found, which ...
- research-articleDecember 2010
Genetic Programming Based Data Mining Approach to Dispatching Rule Selection in a Simulated Job Shop
In this paper, a genetic programming based data mining approach is proposed to select dispatching rules which will result in competitive shop performance under a given set of shop parameters (e.g. interarrival times, pre-shop pool length). The main ...
- research-articleJuly 2010
Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach
GECCO '10: Proceedings of the 12th annual conference on Genetic and evolutionary computationPages 257–264https://doi.org/10.1145/1830483.1830530Developing dispatching rules for manufacturing systems is a process, which is time- and cost-consuming. Since there is no good general rule for different scenarios and objectives automatic rule search mechanism are investigated. In this paper an ...
- ArticleJune 2009
A Space Allocation Algorithm for Minimal Early and Tardy Costs in Space Scheduling
NISS '09: Proceedings of the 2009 International Conference on New Trends in Information and Service SciencePages 33–36https://doi.org/10.1109/NISS.2009.129The factory space for assembly is one of critical resources for the machine assembly industry. In the past, many researches discussed job shop or single machine scheduling problems with time constraint. In machinery, factory space constrains scheduling. ...
- articleDecember 2008
Hybrid heuristic algorithms for single machine total weighted tardiness scheduling problems
International Journal of Intelligent Systems Technologies and Applications (IJISTA), Volume 4, Issue 1/2Pages 34–56https://doi.org/10.1504/IJISTA.2008.016358This paper addresses on solving a well known Non Polynomial (NP) hard type problem, namely the single machine total weighted-tardiness problem. The performances of three hybrid heuristic algorithms to solve the single machine scheduling problems with ...
- ArticleSeptember 2007
Alea: grid scheduling simulation environment
PPAM'07: Proceedings of the 7th international conference on Parallel processing and applied mathematicsPages 1029–1038This work concentrates on the design of a system intended for study of advanced scheduling techniques for planning various types of jobs in a Grid environment. The solution is able to deal with common problems of the job scheduling in Grids like ...
- articleDecember 2005
Discovering Dispatching Rules Using Data Mining
Journal of Scheduling (KLU-JOSH), Volume 8, Issue 6Pages 515–527https://doi.org/10.1007/s10951-005-4781-0This paper introduces a novel methodology for generating scheduling rules using a data-driven approach. We show how to use data mining to discover previously unknown dispatching rules by applying the learning algorithms directly to production data. This ...
- articleJanuary 2003
Scheduling rules for dynamic shops that manufacture multi-level jobs
Computers and Industrial Engineering (CINE), Volume 44, Issue 1Pages 119–131https://doi.org/10.1016/S0360-8352(02)00188-2The problem of scheduling in dynamic conventional jobshops has been extensively investigated over many years. However, the problem of scheduling in assembly jobshops (i.e. shops that manufacture multi-level jobs with components and subassemblies) has ...