LR方法基于车间调度问题的面向对象设计  

Object-oriented Lagrangian Relaxation Method for Job-shop Scheduling

作　　者：刘学英[1] 谷寒雨[1] 

机构地区：[1]上海交通大学自动化研究所,上海200030

出　　处：《控制工程》2006年第S2期178-181,184,共5页Control Engineering of China

基　　金：国家自然科学基金(60274013;60474002);上海市科技发展基金(04DZ11008)

摘　　要：针对拉格朗日松弛方法解决不同车间调度问题时,对问题的依赖性强,算法实现复杂的情况,通过分析拉格朗日方法解决不同车间调度问题的特点,提出了拉格朗日算法面向时象的设计方法,并开发了通用的类模块;面向对象的模块关系和类层次使得算法可扩展性强,便于改进。仿真结果表明,用户可以方便地实现拉格朗日方法对多种车间调度问题的仿真,大大提高了代码的可重用性和软件的通用性。When Lagrangian Relaxation method solves job-shop problem,the solution relies greatly on the job-shop problems itself and its im- plementation is complicate.An object-oriented Lagrangian Relaxation algorithm framework is designed and general classes for job-shop schedul- ing is developed,after analyzing the feature of Lagrangian relaxation method solving different job-shop scheduling problem.The object-oriented module and class hierarchy made the algorithm easy to be extended and improved.The results of the example verify that user can implement the simulation for many job-shop scheduling problems conveniently.It proves that the proposed object-oriented Lagrangian method improves the re- usability of the code and generality of the software.

关 键 词：面向对象 拉格朗日松弛 车间调度 

分 类 号：TP11[自动化与计算机技术—控制理论与控制工程]