Title
Efficient scheduling using complex networks
Abstract
We consider the problem of efficiently scheduling the production of goods for a model steel manufacturing company. We propose a new approach for solving this classic problem, using techniques from the statistical physics of complex networks in conjunction with depth-first search to generate a successful, flexible, schedule. The schedule generated by our algorithm is more efficient and outperforms schedules selected at random from those observed in real steel manufacturing processes. Finally, we explore whether the proposed approach could be beneficial for long term planning.
Year
Venue
Field
2012
CoRR
Steel mill,Industrial engineering,Scheduling (computing),Real-time computing,Schedule,Artificial intelligence,Complex network,Long term planning,Machine learning,Mathematics
DocType
Volume
Citations 
Journal
abs/1206.2866
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Osamu Yamaguchi167144.09
Soumen Roy252.51
Raissa M. D'Souza35410.47