利用模拟退火技术求解多Hoist调度问题

来源 :软件学报 | 被引量 : 0次 | 上传用户:pscc33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多Hoist调度在许多制造过程的设计与控制中是一个关键问题.当Hoist数与工作台数很大时, 求解调度问题非常困难.建立了多Hoist调度问题的数学模型,并利用模拟退火算法提出了一 种启发式求解方法.随机模拟的大量算例表明,该启发式方法十分有效,通过少量的计算可得 到调度问题的一个满意解.
其他文献
二维变量化设计系统可以用含有n个未知数、m个方程的非线性方程组表示.通过设计分解可以提高几何约束求解的效率和数值稳定性.给出了一种基于图论的设计分解方法及其正确性证明
目的比较分析APACHEⅡ评分在高龄慢性阻塞性肺疾病患者急性加重期的病情及预后的评估价值。方法分析我院收治的共279例高龄慢性阻塞性肺疾病患者(≥70岁)的临床资料,随访30天。
超文本是一种非结构化的文档.它虽然不支持跨页查询和全文检索,但却是Internet上信息组织与存储的重要方式.提出了一种将超文本转换为结构化数据库的算法.分析了超文本结构化
针对多样本文语转换系统中的语音合成实时性问题,提出了对合成系统语音库的改进策略和语音单元之间相似度的计算方法,在此基础上设计并实现了查找语音单元的地址映射算法.实