存在混合阻塞企业连续型生产订单接受模型研究.docVIP

存在混合阻塞企业连续型生产订单接受模型研究 　　[摘 要] 针对存在混合阻塞的企业连续型生产订单接受问题，提出采用NEH_BV启发式算法、局部有哪些信誉好的足球投注网站算法和人工蜂群算法相结合的改进人工蜂群算法对问题求解。改进算法首先利用NEH_BV启发式算法产生问题初始解，再利用人工蜂群算法改进初始解。人工蜂群算法更新过程中，分别在雇佣蜂、观察蜂和侦察蜂阶段中加入启发式方法来加强算法的深度有哪些信誉好的足球投注网站和广度有哪些信誉好的足球投注网站能力。最后，通过改进人工蜂群算法对模型进行算例分析，并与基本人工蜂群算法和和声有哪些信誉好的足球投注网站算法进行对比，说明了改进人工蜂群算法的有效性和可行性。 　　[关键词] 订单接受；阻塞；改进人工蜂群算法；和声有哪些信誉好的足球投注网站算法 　　doi ： 10 . 3969 / j . issn . 1673 - 0194 . 2016. 01. 043 　　[中图分类号] F270.7 [文献标识码] A [文章编号] 1673 - 0194（2016）01- 0087- 04 　　0 引 言 　　连续型企业生产过程中的有限存储能力会造成生产阻塞问题，为生产调度带来困难，降低生产效率。阻塞问题是在两个相邻加工节点之间没有无限缓冲能力，如果订单在某节点加工完毕，下个节点还没有释放加工能力，订单只能停留在该节点上，阻止下一个订单的加工。常见阻塞问题有RSb（Release when Starting Blocking）和 RCb*（Release when Completing Blocking*）。RSb为一个加工节点被阻塞，直到订单进入下个加工节点才可用。RCb*是某个加工节点直到在其上加工订单在下一个加工节点结束时才可用。关于RCb*阻塞约束问题，Mati等[1]帮助工厂设计实际的生产线，构建出带有阻塞约束的柔性作业车间模型。Martinez[2]研究了带有RSb和RCb*混合阻塞约束条件下的流水车间调度问题的复杂性，证明了具有五台机器的问题是NP难的。肖依永 等[3]在多生产线、多节点的工艺条件下研究了订单接受，即如何接受和安排订单来实现最大化订单收益。Xiao et al[4]在置换流水车间条件研究了订单接受问题，采用元启发式和模拟退火结合的算法对问题进行求解并得到了近似最优解。 　　多节点生产下阻塞会影响订单的完工时间，如何选择订单和安排订单生产调度会影响企业的利润。在具有两种阻塞的流水车间背景下研究订单接受问题，将该问题构建为非线性规划数学模型，应用启发式和智能算法求解。问题研究有利于完善多节点生产调度理论，同时为企业生产实际提供理论基础。 　　1 问题描述 　　多节点订单接受问题表述为：有多个加工节点，每个节点只能完成一个订单，有个订单同时到达，每个节点一次只能加工一个订单，每个订单要经过所有的节点进行加工，订单具有相同加工顺序。确定最优的加工顺序来减少订单完工时间。目标函数为订单的总收益最大化。假设多节点生产有4个加工节点，5个订单。 　　RSb阻塞问题的多节点生产问题为订单在节点上进行加工，该订单将停留在该节点上，直到订单进入下一个相邻节点加工。该阻塞问题的相邻两个节点之间具有有限缓存能力。图1所示为只要节点2不可用，订单3一直停留在节点1上。 　　RCb*阻塞问题是特殊阻塞问题，它描述为一个订单在一个节点加工时，只有当该订单在该节点的下一个节点加工完成后，该节点才可以使用，而不论订单是否离开下一个加工节点。图2说明了具有RCb*阻塞流水车间的加工过程，加工节点1一直保持被阻塞状态，直到订单3在节点2被加工完毕。该阻塞问题主要发生在两个连续的节点共用同一种制造资源的情况，同一资源不能够被两个节点同时占用。 　　2 问题建模 　　2.1 具有两种阻塞的多节点订单接受 　　在具有两种阻塞的多节点订单接受问题中，订单加工顺序为依次通过m个节点，对比一般多节点订单接受，由于阻塞而订单加工最后完工时间产生变化。确定订单的加工路线，计算出订单收益（订单收益减去订单延迟交货惩罚成本、空闲时间惩罚成本和阻塞时间惩罚成本）。如果订单净收益为负，则拒绝接受订单。 　　具有两种阻塞多节点订单接受的假设：①订单之间相互独立，订单在零时刻允许加工；②订单在相邻节点之间的运送时间、准备时间和安装时间包含在加工时间里；③订单加工时间已知并固定，订单收益已知；④当订单在一个节点加工时，不允许中断；⑤任意两个节点之间可能存在多种阻塞和无限缓存能力；⑥节点连续可用，不存在维修和故障状态。 　　2.2 数学模型 　　目标函数（1）为最大化订单净收益。约束条件（2）表示订单在相邻节点上加工时，开始加工时间大于等于上游节点的开始加工时间和加工时间之和。约束条件（3）表示相邻节点存在不同类型阻塞，如果在第j节点与第j+1节点之间存在RSb阻塞，则（3）表示为Sk， j≥Sk-