模拟排程中退火法的几个重要组成部分-永凯软件技术（上海）有限公司

探索

浏览

永凯APS系统

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

永凯APS执行监控

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

永凯供应链计划管理

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

浏览

解决方案

作为国内领先的APS生产管理与物料控制软件原厂商, 永凯APS一直坚持自主开发，最大限度地帮助生产制造型企业降低生产成本，最终提高整个企业的生产及管理效率。在永凯APS多年来丰富实践的基础上，永凯APS在五金行业、家电行业、模具行业、化工行业、注塑行业、机械行业、电子行业、钢铁行业、食品行业、汽车行业、医药行业等生产制造领域形成了一系列APS行业解决方案。同时，各个制造领域成功应用的行业实践也证明了永凯APS生产管理与物料控制行业解决方案是成熟高效的，完全可以大大改善企业的生产和管理效率。

查看详情

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

汽配行业解决方案

永凯APS汽车零部件行业解决方案，广泛借鉴了国内外汽车零部件企业信息化的成功经验和国际先进汽车零部件行业解决方案的特点，充分考虑中国汽车零部件企业所面临的现实环境以及诸多个性化需求，帮助中国汽车零部件企业实现优化生产管理流程，提高对客户需求的快速响应能力，降低生产营运成本和提高工作效率，提高企业发展的核心竞争力等目标，为提高中国汽车零部件企业的核心竞争力做出贡献。

查看详情

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

机械行业解决方案

机械制造行业由于其工艺复杂的生产特点，工艺及在制品管理困难。单纯的靠手工排程，难以满足现代企业快速发展的需要。永凯APS积累了丰富的机械制造行业经验和众多机械行业客户的实践，基于供应链管理和约束理论，通过平衡有限生产能力和物料需求，帮助机械制造企业建立精准、详尽的生产与物料计划，为企业不断提升管理水平，增强企业核心竞争力提供整体解决方案。

查看详情

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

注塑行业解决方案

永凯APS注塑行业解决方案，通过注塑行业用户的生产管理模式，基于行业性以及生产和排程功能，在研究和探索形成以注塑行业的关键应用和难点为重点，突出注塑行业的个性化应用，帮助注塑行业实现以销定产、快速响应市场需求。运用灵活敏捷的计划体系，将市场需求快速地分解成可以执行的采购、生产和委外加工计划，缩短了产品交货周期，减少注塑企业的订单交期压力，从而全面提升企业运营效率，帮助注塑企业提升业绩，并在市场竞争中获得竞争优势，实现企业长期发展的目标。

查看详情

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

家电行业解决方案

永凯APS家电行业解决方案在众多客户广泛实践的基础上积累了丰富的行业经验，提炼出了一套符合家电行业特点的一体化的信息化全面解决方案。该方案专门针对家电行业的管理重点和难点，深入分析家电行业的应用需求，充分发挥永凯APS先进生产管控技术平台和强大业务功能的优点，强调生产计划与执行过程优化，本着“快速配置、快速实施、快速应用、快速见效”的原则，有效解决家电行业的困惑与难题，是家电企业实施生产信息化的最佳选择。

查看详情

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

电子行业解决方案

在充分考虑到电子行业企业生产管理特色及模式之后，永凯APS电子行业解决方案以先进生产管理理念为核心，以灵活多变的强大功能为依托，通过库存管理、优化排程、现场控制帮助电子行业合理控制企业物流。销售计划、生产计划和采购计划有效集成，有机结合了电子业企业的现状，对电子电器行业企业有很好的适应性。永凯APS通过精益生产，缩短了生产周期，提高了生产效率，降低了库存成本，加快了市场响应速度，减少了电子企业的订单交期压力，从而全面提高了企业服务水平和竞争力，帮助电子企业提升业绩，并在市场竞争中获得竞争优势，实现企业长期发展的目标。

查看详情

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

导入业绩

永凯多年以来坚持不懈，为不同行业提供专业的精益生产管理与物料控制解决方案。有着丰富的成功导入业绩，截止2016年6月，永凯APS已被1112 家制造工厂成功导入。请看下面各行业类型的导入业绩比率表。

查看详情

以下是各行业类型的导入业绩比率表：

汽配行业

所有客户

以下是各行业类型的导入业绩比率表：

轮胎行业

所有客户

米其林轮胎

以下是各行业类型的导入业绩比率表：

机械行业

所有客户

以下是各行业类型的导入业绩比率表：

电子行业

所有客户

中科曙光

以下是各行业类型的导入业绩比率表：

其它行业

所有客户

以下是各行业类型的导入业绩比率表：

新闻详情

永凯软件是行业领先的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。

生产计划管理知识

返回列表

模拟排程中退火法的几个重要组成部分

发表时间： 2012年11月30日　　　　　来源：永凯软件技术(上海)有限公司

模拟排程中退火法的几个重要组成部分

　　模拟排程退火法的几个重要部分为:生成函数(generation)、容忍函数(acceptance function)、 Markov链长、降温过程和结束准则。模拟退火法的改进算法有加温退火法、有记忆的模拟退火法等。文中为Flow Shop问题求解构造了一类模拟退火法,并通过六种不同的随机抽样方式分析了算法渐近收敛于全局最优解,分别解决了具有最小Makespan指标且具有无限中间存储(UIS)、有限中间存储(FIS)和无中间存储(NIS)的 Flow Shop排序问题;文提出了一种改进的模拟退火法,用来解决具有最小Makespan指标的Flow Shop排序问题,并与禁忌搜索法等进行了比较;文用模拟退火法进行机器分组;文用模拟退火法求解有资源约束的排程问题。另外,模拟退火法也可与其他方法相结合进行求解,如文中先用贪心法(greedy法)搜索,将得到的作业序列作为初始解,再用模拟退火法求解单机排程问题,其结果表明这种方法比单纯用模拟退火法和贪心法要好;文中提出了将模拟退火法与启发式算法相结合的方法,求解具有交货期约束的Job Shop排程问题。由于模拟退火法能以一定的概率接受差的能量值,因而有可能跳出局部极小,但它的收敛速度较慢,很难用于实时动态排程环境。

　　(8)禁忌搜索法

　　对于复杂的组合优化问题,禁忌搜索也是一种通过领域搜索以获取最优解的方法,Glover曾在文中叙述了它的基本原理。禁忌搜索是一种迭代方法,它开始于一个初始可行解S,然后移动到领域N(S)中最好的解s’,即s’对于目标函数F(S)在领域N(S)中是最优的。然后,从新的开始点重复此法。为了避免死循环,禁忌搜索把最近进行的T个移动(T可固定也可变化)放在一个称作tabu list的表中(也称短期记忆),在目前的迭代中这些移动是被禁止的,在一定数目的迭代之后它们又被释放出来。这样的tabu list是一个循环表,它被循环地修改,其长度T称作Tabu size。最后,还须定义一个停止准则来终止整个算法。由于tabu list的限制,使其在搜索中有可能跳出局部极小。文分别提出了解决flow shop排程问题的禁忌搜索算法。在文中为了更有效地搜索解空间,引入了插入和移动相结合的机制提高了搜索效率。文中采用了并行禁忌搜索法以加快搜索速度。文中针对求解公共交货期下带有等待时间惩罚的提前/拖期单机排程问题,提出了一种禁忌搜索法。

标签：

上一篇：排程优化技术需向多元化领域发展

下一篇：看排程管理如何三步走

新闻推荐

热门标签更多

探索

浏览

永凯APS系统

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

永凯APS执行监控

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

永凯供应链计划管理

所有产品

全球领先的APS生产管理与物料控制解决方案

咨询：400-076-7600

浏览

解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

汽配行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

机械行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

注塑行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

家电行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

电子行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

更多行业解决方案

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图：

探索

浏览

导入业绩

以下是各行业类型的导入业绩比率表：

汽配行业

所有客户

以下是各行业类型的导入业绩比率表：

轮胎行业

所有客户

以下是各行业类型的导入业绩比率表：

机械行业

所有客户

以下是各行业类型的导入业绩比率表：

电子行业

所有客户

以下是各行业类型的导入业绩比率表：

其它行业

所有客户

以下是各行业类型的导入业绩比率表：

新闻详情

生产计划管理知识

模拟排程中退火法的几个重要组成部分

微信扫码关注

可以实时查看最新动态

登录

客户案例

产品推荐

解决方案

提供业务咨询：