A genetic programming approach to solve scheduling problems with parallel simulation

被引：0

作者：

Beham, Andreas ^{[1
]}

Winkler, Stephan ^{[1
,2
]}

Wagner, Stefan ^{[2
]}

Affenzeller, Michael ^{[2
]}

机构：

[1] Upper Austrian Univ Appl Sci, Res Ctr Hagenberg, Campus Hagenberg Softwarepk 11, A-4232 Hagenberg, Austria

[2] Upper Austrian Univ Appl Sci, Dept Software Engn, A-4232 Hagenberg, Austria

来源：

2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8 | 2008年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Scheduling and dispatching are two ways of solving production planning problems. In this work, based on preceding works, it is explained how these two approaches can be combined by the means of an automated rule generation procedure and simulation. Genetic programming is applied as the creator and optimizer of the rules. A simulator is used for the fitness evaluation and distributed over a number of machines. Some example results suggest that the approach could be successfully applied in the real world as the results are more than human competitive.

引用

页码：2435 / +

页数：2

共 50 条

[21] Genetic algorithms solve batch scheduling problems, maintain flexibility
Lipton, MJ
Rosenof, HP
I&CS-INSTRUMENTATION & CONTROL SYSTEMS, 1996, 69 (05): : 43 - 47
[22] Learning to solve planning problems efficiently by means of genetic programming
Aler, R
Borrajo, D
Isasi, P
EVOLUTIONARY COMPUTATION, 2001, 9 (04) : 387 - 420
[23] Using genetic algorithm methods to solve course scheduling problems
Wang, YZ
EXPERT SYSTEMS WITH APPLICATIONS, 2003, 25 (01) : 39 - 50
[24] Combining Simulation with Heuristics to solve Stochastic Routing and Scheduling Problems
Juan, Angel A.
Rabe, Markus
SIMULATION IN PRODUKTION UND LOGISTK 2013, 2013, 316 : 641 - 649
[25] A Hybrid Genetic Algorithm-based Approach to Solve Parallel Machine Scheduling with Job Delivery Coordination
Liu, Cheng-Hsiang
Wu, Tzu-Ling
Lin, Pei-Shiun
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 1674 - 1678
[26] A genetic programming learning approach to generate dispatching rules for flexible shop scheduling problems
Braune, Roland
Benda, Frank
Doerner, Karl F.
Hartl, Richard F.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2022, 243
[27] Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem
Hing Kai Chan
Sai Ho Chung
Tak Ming Chan
Journal of Intelligent Manufacturing, 2012, 23 : 2397 - 2405
[28] Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem
Chan, Hing Kai
Chung, Sai Ho
Chan, Tak Ming
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (06) : 2397 - 2405
[29] An Approach to Solve Bilevel Quadratic-linear Programming Problems
Singh, Sanjeet
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II, 2012, : 1473 - 1476
[30] Parallel Programming Techniques Applied to Water Pump Scheduling Problems
Ibarra, David
Arnal, Josep
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2014, 140 (07)

← 1 2 3 4 5 →