【摘 要】
：
制造业和分发系统中,经常面临如下的机器排序问题:半成品工件在机器之间运送以做下一道加工工序,如何安排加工顺序和运送时间点以达到最优效果.在这些问题中,以往的文章通常
论文部分内容阅读
制造业和分发系统中,经常面临如下的机器排序问题:半成品工件在机器之间运送以做下一道加工工序,如何安排加工顺序和运送时间点以达到最优效果.在这些问题中,以往的文章通常不考虑运送特别是回程所花费的时间,这样,与实际问题有很大的差距,该文主要讨论有回程运输的两台机器排序问题.包括来回的运送时间和具体的车辆个数等因素.对于该问题的某一具体问题,其车辆个数和容量是不相同的,其算法复杂性是不相同的,有多项式的,有拟多项式的,也有NP-难的.所以,该文使用了基于模拟退火算法和禁忌算法的一个混合算法,主要是利用了禁忌算法在初始阶段能快速地向最优解收敛,而模拟退火算法收敛于全局最优解这两个性质.通过上机实践证明,该文使用的算法很有应用价值.
其他文献
以前复旦大学数学系曾用信息分配和二维有限信息扩散方法来分析小样本问题,取得了比较令人满意的结果.该文在以上结果的基础上,继续对延吉社区的数据作患病率研究,仍以患病率
该文主要讨论有限项部分和的重对数律与双参数O-U过程的不可微模.全文分为二章.第一章考虑有限项部分和的对数律,在一定条件下,将Wiener过程下有限项部分和重对数律推广到高
上世纪50年代,哲学家冯友兰参加完土改回家。他坐的是老乡的驴车,赶车的是一位清华的年轻教员,说的是一口湖南话。就在快到家的时候,车子突然侧翻,一车的人都摔到地上。年轻
伴随素质教育和课程改革的深入开展和实施,现代教育技术手段在课堂教学中角色与地位越显重要.小学英语作为一门特殊的交际语言学科,如何在课堂中融入媒体辅助教学是值得每一
本文讨论的主要内容是通过对人体内分子马达-货物系统的运动特点进行归纳分析，建立相应的运动模型。再利用所建立的模型对马达-货物系统的运动性质进行数值分析。本文所采用的
幼儿园管理的重要性不言而喻,什么样的管理就意味着什么样的环境和教育氛围,是家长们也是社会发展十分关注的问题.幼儿园教育是幼儿基础教育,对幼儿今后的人生有着重要影响.
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
2003年教育部颁布的《普通高中英语课程标准(实验稿)》明确了语法教学的必要性和重要性。新课标指出:“语言知识是语言学习和语言运用的重要内容之一,是语言能力的基础。没有
组合优化是运筹学和理论计算机科学的一个重要分支,其中,人们热衷于讨论的一个方向便是排序问题.一般排序模型是在一定的工件特征和机器环境下考虑的.近年来,随着实际生产需
该硕士论文由三部组成第一部分,我们讨论非自治Lotka-Volterra竞争系统的持续生存和灭绝.第二部分,讨论n种群非线性关系捕食-竞争系统,得出系统下解的存在和全局渐近稳定和充