论文部分内容阅读
多Hoist调度在许多制造过程的设计与控制中是一个关键问题.当Hoist数与工作台数很大时, 求解调度问题非常困难.建立了多Hoist调度问题的数学模型,并利用模拟退火算法提出了一 种启发式求解方法.随机模拟的大量算例表明,该启发式方法十分有效,通过少量的计算可得 到调度问题的一个满意解.
利用模拟退火技术求解多Hoist调度问题
【摘 要】
：
多Hoist调度在许多制造过程的设计与控制中是一个关键问题.当Hoist数与工作台数很大时, 求解调度问题非常困难.建立了多Hoist调度问题的数学模型,并利用模拟退火算法提出了一
【机 构】
：
清华大学计算机科学与技术系,香港城市大学管理科学系
【出 处】
：
软件学报
【发表日期】
：
2001年1期
【基金项目】
：
国家高技术研究发展计划(863计划)
其他文献
性能监控模型和技术是当前Internet运行和管理 所面临的关键问题之一.提出了一个面向对象的Internet性能监控模型.该模型已成功运用于 CERNET全国主干网络的性能管理.首先综
二维变量化设计系统可以用含有n个未知数、m个方程的非线性方程组表示．通过设计分解可以提高几何约束求解的效率和数值稳定性．给出了一种基于图论的设计分解方法及其正确性证明
针对乡村医生利用乡镇卫生院的辅助检查进行了专题研究,以探讨二者的经济效益。结果提示;(1)认为能使乡村医生和乡镇卫生院的业务收入增加的分别占54.3％和48.2％;(2)认为能使乡
目的比较分析APACHEⅡ评分在高龄慢性阻塞性肺疾病患者急性加重期的病情及预后的评估价值。方法分析我院收治的共279例高龄慢性阻塞性肺疾病患者（≥70岁）的临床资料,随访30天。
超文本是一种非结构化的文档.它虽然不支持跨页查询和全文检索,但却是Internet上信息组织与存储的重要方式.提出了一种将超文本转换为结构化数据库的算法.分析了超文本结构化
通过对卫Ⅲ项目农村健康教育对策研究５年规划的实施，研究点村家庭卫生状况，人群健康知识与行为改变等情况，经终期评估取得较满意的结果；提出了以依靠农村自身力量的内援民生干预和
<正> 乙胺碘呋酮是一苯呋喃衍生物,具有抗交感作用,60年代临床应用于治疗冠心病心绞痛,70年代才用于治疗各种心律失常。我们用乙胺碘呋酮治疗其他抗心律失常药物无效的肺心病
<正> 1 热能和各种营养素的满足程度 目前,我国评定某个人群所摄取的热能和各种营养素的满足程度,是以中国营养学会1988年10月修订的《推荐的每日膳食中营养素供给量》(Recom
在安徽省繁昌与铜陵两县进行为期4周的住院病人调查中,共访问了777名住院病人,男性占56.6％,年龄主要分布在20～40岁,以农民为主,多是初、高中文化程度的自费病人;85.76％的住院病
针对多样本文语转换系统中的语音合成实时性问题,提出了对合成系统语音库的改进策略和语音单元之间相似度的计算方法,在此基础上设计并实现了查找语音单元的地址映射算法.实