摘要
生产调度理论与方法研究是一类NP完全问题。在CIMS广泛地应用于企业管理的过程中熏会遇到企业生产自动生成及其实时调整的问题。本文分析了当前实际作业调度存在的一些问题和需要考虑的各种因素熏列举了主要的作业调度方法和典型应用熏指出了各种方法的优缺点,并对未来研究方向做出了展望。
Research on theories and methods of scheduling problem is a kind of NP- complete problems.When CIMS is widely applied in the management of enterprises,the production plans working out automatically and adjusting in real-time are one of important problems in scheduling problem. In this paper,some existing problems and factors to be addressed in handling practical scheduling problems are specified,various methods for solving scheduling problems and sometypical applications of these methods are listed.and their advantages,disadvantages are also indicated.Finally,several future research trends of scheduling theories and methods are presented.
出处
《现代计算机》
2004年第5期21-25,共5页
Modern Computer
