基于单亲遗传算法的设施布置问题研究

用单亲遗传算法解决设施布置问题,结合设施布置问题的实际需求,提出了S型的编码顺序和基因修正算子,并在赌盘选择方式的基础上,提出了“多个体最优保持”的改进,使算法可求得多个最优解个体。最后通过算例分析和比较,分析了修正概率算子对算法的影响,验证了修正算子和对单亲遗传算法的改进效果,验证了改进单亲遗传算法的有效性。     

再生设施选址模型方法研究

提出了一种再生成本最小和再生服务质量最好的双目标再生设施选址模型方法,该模型方法由分散搜索、对偶单纯形法、约束方法三种算法组合而成,在选址过程中充分考虑满足双目标的同时使用三种算法来进行再生能力分配,为设施选址决策者提供了一种新的思路和方法.     

物流配送中的枢纽设施点定位模型之初探

物流节点是物流网络中的重要部分．枢纽设施点是同一层次节点中的中心点。起着一定的中转流通作用。选定枢纽设施点在物流配送应用领域中具有实际意义。本文结合p-中值问题推导出了经由两个枢纽节点的复合配速设施定位模型，以因素评分法作定性分析，结合贪婪取走启发式算法求解模型。通过实例应用计算。证明了模型的实效性和算法的可行性。     

基于优先满意度最大的维修设施覆盖选址问题

以战时维修设施选址为背景,扩展了传统的最大覆盖选址模型的应用范围,对优先满意度函数进行了定义,并建立了基于优先满意度最大的维修设施覆盖选址模型,运用拉格朗日松弛算法对模型进行了求解。     

安全的逆向物流网络设计问题

以安全因素为导向,考虑了逆向物流的特点,将危险物品和安全物品在逆向物流中的设施建设费用、运输费用、再加工费用和废弃物再加工费用综合考虑,改进了传统的逆向物流网络设施选址混合整数线性规划模型(MILP),并将设施建造费用视为设施能力函数。然后针对此NP-Hard问题,设计了简单高效的启发式算法。     

设施直线型自动布置的算法之二

基于从至表矩阵变换,给出了设施直线型自动布置一种算法,数值实验表明这种方法是十分有效的。     

精确重心算法在物流节点选址中的应用

首先介绍了国内外解决设施选址和布局问题的常用研究方法,其次研究了物流节点选址问题重心算法,并重点对精确重心算法进行了深入研究,最后利用计算机仿真技术实现了单一物流节点选址的精确重心仿真求解。     

基于混合集合规划的多场景应急设施选址优化

多场景应急设施选址问题具有约束复杂、时效性强、规划周期短等特点.以混合集合规划为算法框架的自然约束语言NCL能对该问题进行建模与求解.以一个典型多场景应急设施选址问题为例,证明了NCL可有效求解该类问题.     

基于混合集合规划的多场景应急设施选址优化

多场景应急设施选址问题具有约束复杂、时效性强、规划周期短等特点。以混合集合规划为算法框架的自然约束语言NCL能对该问题进行建模与求解。以一个典型多场景应急设施选址问题为例,证明了NCL可有效求解该类问题。     

带多重机率约束的售后服务设施选址模型研究

将服务效益最大化及利益最公平作为目标,考虑了费用约束,建立售后服务设施选址模型,对模型的复杂性进行了讨论,并给出了算法设计和算例。     

基于具有量子行为的离散粒子群算法的作战飞机分散式加油车辆调度优化问题研究

针对战时情况下多机种综合保障基地作战飞机分散式加油车辆调度优化的实际问题,基于设备设施能力的约束,以最小化加油车最大完工时间为目标函数,建立了符合实际情况的数学模型.在问题求解方面,将量子行为引入基本PSO算法,构建出一种性能更好的QDPSO算法.实验表明,该算法能弥补基本PSO算法易陷入局部最优和早熟收敛的不足,在全局和局部解空间搜索效率和质量上表现更优,能够很好地懈决所研究的问题.     

震后初期应急物资配送的多目标混合-联运问题

针对震后应急物流系统优化问题,以所有受灾点的物资需求未满足量最小以及送达时间最短作为目标,建立了一个带中转设施的双层混合联运多目标优化模型,并根据所建模型的特点,设计了一种基于矩阵编码的混合遗传算法进行求解。最后,以青海玉树地震为例,验证了该模型和算法的可行性。     

多层物流设施两阶段布置模型及算法研究

分两个阶段解决了多层、多电梯位置以及不等面积、形状不规则、跨楼层不分割部门的物流设施布置问题。建立了以“重下轻上”为原则,物料垂直移动成本最小为目标的第一阶段模型,采用基于模拟退火的布置评价法和空间填充曲线得到了第二阶段最优布置方案。模型和算法对研究多层物流设施问题具有一定的借鉴性。     

多层物流设施两阶段布置模型及算法研究

分两个阶段解决了多层、多电梯位置以及不等面积、形状不规则、跨楼层不分割部门的物流设施布置问题.建立了以"重下轻上"为原则,物料垂直移动成本最小为目标的第一阶段模型,采用基于模拟退火的布置评价法和空间填充曲线得到了第二阶段最优布置方案.模型和算法对研究多层物流设施问题具有一定的借鉴性.     

实验教学型单设施重心法选址系统的设计与实现

为解决物流工程和工业工程专业在重心法选址教学过程中遇到的难题,设计了实验教学型单设施重心法选址系统。该系统引入距离修正系数,突破了直线运输的限制,拓展了重心法选址的适用范围。通过算例验证,证实该系统在求解方面的正确性。在该实验系统的帮助下,可以非常有效地求解出待建设施的最优位置坐标、最小运输成本和算法的迭代次数。该实验系统可以培养学生的实践动手能力,同时学生还可以通过实验数据,观察哪些因素影响到最优位置点坐标和算法的迭代次数;而且利用该系统计算出来的数据,比较第一次改进得到的运输成本与最小运输成本的差异。     

分层物流网络设计及启发式算法求解研究

按照服务小区将物流设施分层划分,在传统物流网络的基础上设计了分层网络.以建设费用最小、运输费用最小为目标,建立了多目标整数规划模型.模型分解为选址问题和运输问题,并采用邻域搜索算法计算选址问题、免疫克隆算法求解运输问题,设计了求解模型的启发式算法.算例说明了算法的可行性和有效性.最后,在给定不同建设、运输费用权重参数的条件下对零售商的建设数鼍进行了灵敏度分析.     

基于C—W算法的锅炉厂车间设施布局优化研究

运用C-W算法对车间设施的布局规划进行了系统分析,提出了优化方案,达到降低车间物流成本,提高车间作业效率的目的。在对某锅炉厂详细调研的基础上,对该厂1号厂房的设备布局不合理方案成功地运用了该方法。     

网络环境下城市步行街选址研究

研究了网络环境下城市步行街选址,属于路径型或弧形设施的选址问题,考虑了不同步行街间的市场份额划分和步行街数目越多市场购买力越大的问题,同时也考虑了步行街建立的门槛问题,基于以上问题建立了数学规划模型,并运用贪婪算法求解模型。     

配送中心布局及设备配置仿真优化

配送中心作为关键的物流设施,对其布局及设备应该进行科学地布置和配置.介绍了SLP布置方法以及利用其进行布局优化的过程与算法,并以某配送中心为实例进行分析.利用专业的物流仿真软件Flexsim验证配送中心的可行性并进行设备配置优化.     

配送中心布局及设备配置仿真优化

配送中心作为关键的物流设施,对其布局及设备应该进行科学地布置和配置。介绍了SLP布置方法以及利用其进行布局优化的过程与算法,并以某配送中心为实例进行分析。利用专业的物流仿真软件Flexsim验证配送中心的可行性并进行设备配置优化。