Using Grid Computing to Solve Hard Planning and Scheduling Problems
暂无分享,去创建一个
Production planning and scheduling problems routinely arise in process industries. In spite of extensive research work to develop efficient scheduling methods, existing approaches are inefficient in solving industrial-scale problems in reasonable time. In this paper we develop a dynamic decomposition scheme that exploits the structure of the problem and facilitates grid computing. We consider the problem of simultaneous batching and scheduling of multi-stage batch processes. The proposed method can be used to solve hard problems on a grid computer to optimality in reasonable time.
[1] Jaime Cerdá,et al. State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..
[2] Christos T. Maravelias,et al. Batch selection, assignment and sequencing in multi-stage multi-product processes , 2008, Comput. Chem. Eng..
[3] Miron Livny,et al. A worldwide flock of Condors: Load sharing among workstation clusters , 1996, Future Gener. Comput. Syst..
[4] Michael C. Ferris,et al. Grid-Enabled Optimization with GAMS , 2009, INFORMS J. Comput..