【摘 要】
：
制造业和分发系统中,经常面临如下的机器排序问题:半成品工件在机器之间运送以做下一道加工工序,如何安排加工顺序和运送时间点以达到最优效果.在这些问题中,以往的文章通常
论文部分内容阅读
制造业和分发系统中,经常面临如下的机器排序问题:半成品工件在机器之间运送以做下一道加工工序,如何安排加工顺序和运送时间点以达到最优效果.在这些问题中,以往的文章通常不考虑运送特别是回程所花费的时间,这样,与实际问题有很大的差距,该文主要讨论有回程运输的两台机器排序问题.包括来回的运送时间和具体的车辆个数等因素.对于该问题的某一具体问题,其车辆个数和容量是不相同的,其算法复杂性是不相同的,有多项式的,有拟多项式的,也有NP-难的.所以,该文使用了基于模拟退火算法和禁忌算法的一个混合算法,主要是利用了禁忌算法在初始阶段能快速地向最优解收敛,而模拟退火算法收敛于全局最优解这两个性质.通过上机实践证明,该文使用的算法很有应用价值.
其他文献
以前复旦大学数学系曾用信息分配和二维有限信息扩散方法来分析小样本问题,取得了比较令人满意的结果.该文在以上结果的基础上,继续对延吉社区的数据作患病率研究,仍以患病率
该文主要讨论有限项部分和的重对数律与双参数O-U过程的不可微模.全文分为二章.第一章考虑有限项部分和的对数律,在一定条件下,将Wiener过程下有限项部分和重对数律推广到高
本文讨论的主要内容是通过对人体内分子马达-货物系统的运动特点进行归纳分析，建立相应的运动模型。再利用所建立的模型对马达-货物系统的运动性质进行数值分析。本文所采用的
组合优化是运筹学和理论计算机科学的一个重要分支,其中,人们热衷于讨论的一个方向便是排序问题.一般排序模型是在一定的工件特征和机器环境下考虑的.近年来,随着实际生产需
该硕士论文由三部组成第一部分,我们讨论非自治Lotka-Volterra竞争系统的持续生存和灭绝.第二部分,讨论n种群非线性关系捕食-竞争系统,得出系统下解的存在和全局渐近稳定和充