A Dynamic Job Shop Scheduling Method Based on Lagrangian Relaxation

来源 :清华大学学报(英文版) | 被引量 : 0次 | 上传用户:nhybgt12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Due to the complexity of dynamic job shop scheduling in flexible manufacturing s ystem(FMS), many heuristic rules are still used today. A dynamic scheduling appr oach based on Lagrangian relaxation is proposed to improve the quality and guara ntee the real-time capability of dynamic scheduling. The proposed method makes use of the dynamic predictive optimal theory combined with Lagrangian relaxation to obtain a good solution that can be evaluated quantitatively. The Lagrangian multipliers introduced here are capable of describing machine predictive states and system capacity constraints. This approach can evaluate the suboptimality of the scheduling systems. It can also quickly obtain high quality feasible schedu les, thus enabling Lagrangian relaxation to be better used in the dynamic schedu ling of manufacturing system. The efficiency and effectiveness of this method ar e verified by numerical experiments.
其他文献
大学生综合素质的提高一直是高等教育工作的重点,也是21世纪教育工作的重要目标之一,随着时代的进步以及教育教学观念的改变,人才培养模式也要与时俱进。为了适应化工科学技术和
To explore the biological properties of a new neutralmyocardial imaging agent 99mTcN(NOEt)2, preparationand characterization of 99mTcN(NOEt)2, kinetics of blood
Gradual faults and abrupt faults of mechanical systems are differentiated by variation patterns of state var ibles.After the reasons of abrupt faults are analyz
A mechanism of excited arc to be an controlled "ultrasonic emission source" is described. An developed electrical source with an certain frequency bandwidth for
This paper uses Haar wavelet integral operational matrices to approximate the s olution of the optimal control problem with quadratic performance measures. The
中国下世纪将进入城市化的高峰期,这将对城市规划提出挑战。我们要抓住改革开放、市场经济日益完善之契机,借鉴国外的经验,改革城市规划专业教育。 China will enter the peak
研究并行检索算法的一条途径是将原有串行检索算法并行化,这就需要挖掘串行检索算法中的并行性并合理选择所用的并行硬件实现环境。本文在较深入地分析传统的顺排检索和倒排检
在高度重视标准化、规范化的前提下指出:标准化、规范化不是编辑出版的全部,也不是主导方面,不应随意夸大其地位和作用;有关管理部门和学术团体的工作重点,应从抓出版物的形
本文结合近几年的工作实践,就新一轮城市总体规划的指导思想、经济发展论证、城镇体系规划、结构形态规划,道路交通规划、绿地系统和空间景观规划及其他有关方面.作一系统、扼要
A new kind of diamideN,N,N,N-tetrahexylsuccinylamide (THSA)wassynthesized,characterized and used for the extraction of HNO3,U(VI) and Th(IV)in a diluent compose