论文部分内容阅读
对一类产品加工相邻步骤之间具有等待时间约束的job-shop调度问题进行了建模,并采用Lagrangian松弛法结合动态规划对这类问题进行求解,提出了一种基于集束式搜索的启发式方法,用于从对偶问题的解构作原问题的可行解.最后给出了仿真计算结果.
等待时间有限的job-shop调度
【摘 要】
：
对一类产品加工相邻步骤之间具有等待时间约束的job-shop调度问题进行了建模,并采用Lagrangian松弛法结合动态规划对这类问题进行求解,提出了一种基于集束式搜索的启发式方法
【机 构】
：
西安交通大学系统工程研究所,710049
【出 处】
：
信息与控制
【发表日期】
：
2004年期
其他文献
采用改进GAs算法建立了求解大规模规划的资源分配模型.针对大规模资源分配问题的具体特点,设计了合适的GAs算子,并以实例验证了算法的合理性及有效性.
怀化铁路总公司采用的 CC0 8交换机 ,配置为 :1 AM/CM(32模块 ) +1 USM(6688ASL) +2 TSM(2× 1 44 0 DT) ,交换机版本为 R0 3B,本局用户号码字冠为 2 2、 2 3、 36、 37、 38
在20世纪70年代前后，互模拟理论在许多领域被独立建立。自从范本特姆刻画定理问世之后，互模拟被广泛地运用于模态逻辑的研究中;在集合论中，互模拟的研究不断向深度和广度扩展。
一 “恪”之讀“確”非自寅恪始rn卷一末云:"都下詩人,十餘年來頗復蕭寂,自余丁未人都,廣雅相國人廷樞,樊山、實甫、芸子俱至,繼而弢庵、蘇堪、右衡、病山、梅庵、確士、子言
期刊
报道1例接种乙肝疫苗后发生过敏性反应病例,经抗过敏、对症治疗后好转,排除接种操作和疫苗质量问题,诊断为过敏性哮喘。提醒接种前一定要健康查体,详细询问病史和过敏史,重视
可靠性是限制实时专家系统广泛应用的主要原因之一．然而目前国内尚未见有关的理论及论文出现．本文讨论了影响实时专家系统可靠性的主要因素．给出了基于规则专家系统推理过程的随
虽然近年来学术界对张君劢1950—60年代儒学思想复兴理论的研究有全面、深化的趋势,但仍存在可研究空间。张君劢晚年儒学思想复兴理论包含两个不可分割的部分——对儒家思想
为验证童年期生活事件与青少年超重的关联,并检验生活事件的长期性、时相性、强度、效价以及事件类型的作用,分析潜在的调节因素,来自密歇根州大学医学院儿科学系/公共卫生学