SDN供需流两阶段及其优化分析.docVIP

SDN供需流两阶段及其优化分析 　　[摘 要] 在传统企业向供需网企业转变过程中,作为SDN的一个供需流,其核心集中在对车间生产调度及物流配送的优化上#65377;针对这两个问题,基于木地板生产企业的现状,本文引入了量子粒子群与模拟退火相结合的混合算法,以及一种求解物流系统的整合优化模型与求解的启发式算法分别对其进行研究,具有一定的实用价值#65377; 　　[关键词] 企业供需网;量子粒子群算法;整合优化;启发式算法 　　[中图分类号]F270.7;F273.7[文献标识码]A[文章编号]1673-0194(2009)03-0046-03 　　 　　0 引 言 　　 　　多功能开放型企业供需网(Supply and Demand Network with multi-function and opening characteristics for enterprises,SDN)是指以全球资源获取#65380;全球制造#65380;全球销售为目标,相关企业之间由于“供需流”的交互作用而形成的一种多功能的开放式的供需动态网络结构[1]#65377;因其具有网络性#65380;多功能性#65380;开放性和动态稳定性等特性[1-2],近些年来日益受到学术界和企业界的关注#65377;供需网理论符合了当今环境对企业的要求,也符合当今企业发展的需要#65377;因此,积极推动我国传统企业向供需网企业的转变对于企业成长与发展#65380;提高企业质量及推动我国市场经济的健康发展都具有十分重要的现实意义#65377;推动我国传统企业向供需网企业的转变,其前提条件要求供需网系统本身具有一定的稳定性,这样才能满足供需网节点企业的多样需求#65377;而供需网稳定性的首要基础是供需网中供需流的稳定性,只有供需流在一定时期内处于稳定态才能保障供需网的状态稳定#65380;相对稳定#65380;波动稳定#65380;动态稳定和有效稳定,即供需网处于稳定态#65377; 　　基于此,笔者就供需网中供需流的稳定性作出一些探索#65377;本文主要基于供需流的初始流及过程流的优化展开,当前推动我国传统企业向供需网企业转变的一个核心工作就是如何推动我国加工#65380;制造企业向供需网企业的转变,而这类企业供需流的核心问题就集中在车间生产调度及产品配送上,这直接影响着SDN企业与上游原料供货商#65380;各级分销商#65380;终端客户的关系,从而诱发整个供需网系统的波动#65377; 　　 　　1 SDN供需流的两阶段:调度与配送 　　 　　作为供需网中的一个供需流,其核心主要涉及两个阶段(或说问题)――车间生产调度与物流配送#65377;其中物流配送又涉及车辆调度问题与车辆装载问题,二者相互影响#65380;相互制约#65377;就木地板生产企业而言,车间调度实际上构成了一个典型的无等待流水车间调度(no-wait flow shop,NWFS)问题,这是流程工业中常见的一类调度问题#65377;当前基于蚁群算法[3]#65380;离散粒子群算法[4]#65380;禁忌搜索[5]等智能优化算法虽已比较成功地应用到NWFS的求解,但在实际应用中还是会陷入局部最优解,即出现不向最优解方向进化的早熟现象#65377;基于此,在实践的基础上,本文采用量子粒子群与模拟退火相结合的混合算法对无等待流水车间调度进行了研究#65377;量子粒子群算法,由于其涉及的参数少,编程上更易于实现,同时求解速度更优[6];而模拟退火算法是一种属于概率分布机制的优化算法,在搜索的过程中有一种时变且最终趋于0的概率突跳性,可以有效地避免陷入局部最优值最终趋于全局最优[7]#65377; 　　在物流配送上,学术界一般将车辆调度问题(Vehicle Scheduling Problem,VSP)抽象为线路安排或车辆线路问题,在其优化求解上多采用启发式算法#65380;神经网络法#65380;模拟退火算法等;在车辆装载问题(Vehicle Filling Problem,VFP)方面,一般将其视为三维装箱问题,理论上属于NP-完全问题,有限时间内难以找到问题的最优解#65377;同时,对这一问题的研究,往往基于对VSP或VFP问题的单方面展开,而将VSP与VFP统一起来考虑的研究很少#65377;显然对于企业供需网而言,作为供需网中的一个供需流,VSP和VFP问题是同等重要的两个命题,二者相辅相成,缺一不可,一个环节出问题势必会影响另一个环节,最终导致整个供需流的波动;同时这也与供需网的理念相违背,供需网强调的是整个系统的协同优化#65377;因此,将VSP与VFP 问题统一起来,对供需网的进一步研究就显得尤为重要#65377; 　　 　　2 车间调度