Optimization based scheduling for a class of production systems with integral constraints

来源 :Science in China(Series E:Technological Sciences) | 被引量 : 0次 | 上传用户:FishGWDC
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Operation scheduling for a class of production systems with“instantly consumed”products is very important.It is challenging to satisfy the real time system demand and to consider the realizability of the production schedules.This paper formulates a new model for optimization based production scheduling problems with integral constraints.Based on the detailed analysis of the production rate constraints,it is proved that this type of optimization problems is equivalent to a smooth nonlinear programming problem.The reachable upper and lower bounds of the production amount in every period can be expressed as functions of two variables,i.e.,the production rate at the start and end of that period.It is also proved that the gradients of these functions are monotonic,and their convexity or concavity is guaranteed.When the production cost function is convex,this type of optimization problems is equivalent to a convex programming problem.With the above analysis,a two-stage solution method is developed to solve the production scheduling problems with integral constraints,and in many applications the global optimal solution can be obtained efficiently.With the new model and solution method,the difficulties caused by the constraints on production rate can be overcome and the optimal schedule can be obtained with the real time system demand satisfied.Numerical testing for scheduling of electric power production systems is performed and the testing results are discussed.It is demonstrated that the new model and solution method are effective. Operation scheduling for a class of production systems with “immediately consumed ” products is very important. It is challenging to satisfy the real time system demand and to consider the realizability of the production schedules. This paper formulates a new model for optimization based production scheduling problems with integral constraints.Based on the detailed analysis of the production rate constraints, it is certain that this type of optimization problems is equivalent to a smooth nonlinear programming problem. The reachable upper and lower bounds of the production amount in every period can be expressed as functions of two variables, ie, the production rate at the start and end of that period. It is also proved that the gradients of these functions are monotonic, and their convexity or concavity is guaranteed. When the production cost function is convex, this type of optimization problems is equivalent to a convex programming problem. Here the above analysis, a two-stage solution method is d eveloped to solve the production scheduling problems with integral constraints, and in many applications the global optimal solution can be achieved. Since the new model and solution method, the difficulty caused by the constraints on production rate can be overcome and the optimal schedule can be obtained with the real time system demand satisfied. Numerical testing for scheduling of electric power production systems is performed and the testing results are discussed. It is said that the new model and solution method are effective.
其他文献
学生们一走进教室就打开琴盒。上课铃响3分钟后,他们已经准备好跟着老师学习新的演奏内容。站到乐队指挥台上后,在接下来的45分钟里,你一直辛勤地忙碌着,把为即将到来的音乐
材料显微组织中第二相的定量测量是一项费时费力的工作。目前 ,主要用金相法或图像分析仪等方法进行测量 ,图像分析仪法需要专门的设备 ,如果被测量的两相不易分辨时 ,也不一
只吃母乳的婴儿,常会出现消化不良。大便每日超过5次,便稀微绿,有泡沫、奶瓣,甚至还带有条状的透明粘液。如果婴儿除轻度腹泻并无其他症状,精神活泼,食欲良好,虽腹泻病程稍
历史图片作为历史教学的重要课程资源,可以弥补文字表达的不足,比文字叙述更能简洁、鲜明、生动和真实地反映历史。由此,历史图片在具体教学实践中体现出的直观、形象、易于
据日本神户制钢所报道,一种新型透平叶片用铁素体不锈钢12Cr系改良材已经问世。其化学成分见表1。  当火力发电机蒸汽温度达到600℃时,需采用12CrMoVNb系钢制造透平叶片;当蒸汽温度
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
Toll样受体(Toll like receptor,TLR)是近几年发现的一类天然免疫受体,其分布十分广泛,主要表达于单核细胞、巨噬细胞、树突状细胞、多形核细胞、T淋巴细胞、B淋巴细胞及自然杀伤细胞等表面,属于模式识别受体(pattern recognition receptor,PRR),可对病原体相关分子模式(pathogen associated moleeular patterns,PA
研究头孢克洛分散片在健康人体内的药物动力学及相对生物利用度。采用高效液相色谱法测定8 名志愿者单剂量口服500 m g 头孢克洛分散片和胶囊后的血液浓度。药动学参数经3P87 软件处理
导语:他性格内向,不喜交游。因家庭贫困,书,是极其少见的。但他对于文字,却有着天生的敏感。8岁立志当作家,一本正经说出后,众人捧腹,父亲扬手给他一耳光。纵然如此,矢志不渝
“书××后”是古人写读后感的常见标题样式,本文就是苏轼读《东皋子传》的读后感。东皋子是谁?是隋唐间大名鼎鼎的诗人王绩,《旧唐书》《新唐书》里都有他的传。他和嵇康、