基于混合遗传算法的热轧生产调度优化方法

热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等.基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题.通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束.针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题.     

求解敏捷供应链调度优化问题的混合遗传算法

针对敏捷供应链调度决策中,需求的时间、数量约束和供应商生产能力、可用调度时段约束造成系统优化的复杂性,设计结合贪婪算法的混合遗传算法进行求解。算法以供应链系统库存成本和运输成本为适应度函数,以包含企业信息、部件信息和调度时段信息的时段编码作为遗传编码,以线性次序交叉LOX算子和逆序变异INV算子进行交叉和变异操作,在解码过程中结合贪婪算法进行调度决策和适应度计算,保证算法在满足约束条件的基础上快速收敛到系统Pareto最优解,通过算例验证算法的有效性。     

基于GRASP算法的多成像卫星协同观测调度

针对摘要多成像卫星协同观测调度问题,具有观测任务的时间窗口、卫星存储及能量等约束,是一个NP难的组合优化问题。建立了多成像卫星协同观测调度模型,采用贪婪随机自适应搜索算法(GRASP)对问题模型进行求解,并且对基本的GRASP算法做出了一定的改进,在其初始解的构造阶段设计了定长受限候选列表和变长受限候选列表两种策略,在邻域搜索阶段结合模拟退火算法来搜索更好的解。仿真实例表明,该算法在解决成像卫星任务调度问题时是有效的。     

基于混合遗传算法的热轧生产调度优化方法

热轧生产调度是一个复杂的约束组合优化问题，其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求，轧制单元的最大长度，产品库存及交货期等。基于多旅行商模型，建立了热轧生产批量调度问题的优化模型，并提出一种混合遗传算法（遗传算法、局部搜索）求解该问题。通过应用串行边重组和并行边重组的遗传交叉算子，算法在优化过程中可以很好地处理调度约束。针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题。     

基于改进模拟退火算法的针织生产线调度研究

针对含有多阶段生产流程的针织服装生产线调度问题，构建包含机器资源约束和成批约束的四阶段异构车间调度模型，利用多种调度规则对相邻阶段调度流程进行衔接。提出一种基于织片排序的带有多邻域搜索和重升温操作的改进模拟退火算法，以最大完工时间最小化为目标对上述模型进行求解。结合企业实际背景构建10种混合式订单作为案例进行仿真实验，并与现有优化算法进行对比，证实了该算法在求解针织服装生产线调度问题的有效性。     

资源受限多项目调度问题的两阶段算法

在资源受限项目调度问题中,将可更新资源进一步拓展为具有胜任力差异的人力资源,建立考虑胜任力差异的人力资源受限多目标项目调度问题模型.该模型是对传统多模式资源约束项目调度问题更接近研发项目群实际的扩展.针对模型提出两阶段优化算法,第1阶段是项目时序约束优化阶段,采用蚁群算法(ACO)进行任务列表的优化求解,通过对信息素增量规则的改进、串联进度生成机制(SSGS)及资源冲突消解策略的使用,使蚁群算法的求解效率和质量得以提高;第2阶段是资源约束优化阶段,以第1阶段求得的优化任务列表为输入,逐项对人力资源约束进行核查与调整,最终生成项目调度的优化方案.数值实验表明,考虑胜任力差异的数学优化模型更符合研发项目群管理实践,同时两阶段算法在求解质量方面具有良好性能.     

敏捷供应链插单调度优化的启发式算法

针对在敏捷供应链已有生产计划基础上进行的插单调度问题,以单工厂和多供应商组成的两级供应链系统为研究对象,采用时间槽表示可用调度时间,以最小化供应链总成本为目标,建立了调度优化问题的整数规划(IP)模型,设计了求解该模型的逐批选优启发式(OOSH)算法。通过算例将其与距离优先和作业周期优先决策算法比较,验证了启发式算法的有效性,显示了敏捷供应链协同调度可以有效提高供应链的市场竞争力。     

融合规则的HEDA求解带工件批量运输的三阶段装配集成调度问题

针对现有三阶段装配集成调度问题模型将各工件在运输阶段的运输时间简化设定为相同常量,未考虑运输车辆数量和车载重量有限会导致工件需按批量分别运输的实际情况,研究以最小化总完工时间为目标的带工件批量运输的加工、运输、装配三阶段装配集成调度问题(three-stage assembly integrated scheduling problem with job batch transportation,3sAISP_JBT)和求解算法.首先,分阶段建立3sAISP_JBT的数学模型;其次,分别提出求解运输、装配阶段对应子问题的先完工先运输(first completed first transported,FCFT)规则和先到先装配(first come first assembly,FCFA)规则,以降低求解3sAISP_JBT的整体计算复杂度;再次,提出一种融合多种规则的混合分布估计算法(hybrid estimation of distribution algorithm with rules,HEDA_R)求解3sAISP_JBT;最后,通过仿真实验和算法比较验证了所提出算法的有效性.     

运输能力有限的分段两阶段多车间调度问题

为有效解决船舶分段生产过程中存在的返工、运输能力限制以及堆场面积约束等问题,分析两阶段多车间调度的特点,构建了运输能力有限的分段两阶段多车间调度模型。模型综合考虑了分段批次内重调度、批次间的分割合并、分段返工以及缓冲面积和运输能力约束,目标是最小化分段的最大完工时间,建立分段在加工车间、装配车间以及堆场中的调度数学模型。利用基于路径选择的分段两阶段多车间调度启发式算法进行求解,并通过数值实验以及对比分析验证了模型的合理性和算法的有效性。     

炼铸轧集成计划与调度组批模型及算法

为提高热装批量计划的调度可行性,构建一种集成批量计划类型及部分调度约束的批量计划约束满足模型,并采用显性基因的约束遗传算法进行优化求解。在优化过程中,采用一种以提高批量计划的调度可行性的基于邻域连通的快速判定方法,同时利用判定返回的信息构建显性基因指导优化过程。最后利用实际生产数据进行测试,结果表明,所提出的模型和算法能够提高热装率和批量计划调度的可行性,并且算法的执行效率可满足实际应用的要求。     

敏捷供需链与网格研究初探

本文分别介绍了敏捷供需链和网格技术,分析了二者的相似之处,并加以研究提出了敏捷供需链网格的概念、应用及意义。     

MASCF: A generic process-centered methodological framework for analysis and design of multi-agent supply chain systems

Multi-agent systems (MAS) are becoming popular for modeling complex systems such as supply chains. However, development of multi-agent systems remain quite involved and extremely time consuming. Currently, there exist no generic methodologies for modeling supply chains using multi-agent systems. In this research, we propose a generic process-centered methodological framework, Multi-Agent Supply Chain Framework (MASCF), to simplify MAS development for supply chain (SC) applications. MASCF introduces the notion of process-centered organization metaphor, and creatively adopts Supply Chain Operations Reference (SCOR) model to a well-structured generic MAS analysis and design methodology, Gaia, for multi-agent supply chain system (MASCS) development. The popular Tamagotchi case was designed and analyzed using MASCF. The validity of the framework was established by implementing MASCF output of Tamagotchi SC using the Java Agent DEvelopment Framework (JADE).     

基于博弈的企业供应链管理模型与仿真

设计并实现了一种企业供应链管理模型。描述了模型的设计，详细介绍了模型的实现算法，并对模型进行了仿真分析。仿真结果表明：本模型能够在企业外部需求不断变化的条件下，简便地解决其最优策略的确定问题，即此时企业可以获得最大赢利，同时也可使整个供应链达到全局最优。     

基于移动代理的服务供应链构建仿真模型

在Internet环境中,客户可以通过移动代理的搜索,发现所需的产品和服务,并向服务提供者提出服务请求。服务提供者对客户的请求进行逐级的分解并响应,从而构建起一条由客户发起的服务供应链。传统的自顶向下和自底向上的供应链构建方法,都不太适合在Internet开放和分布式的环境下构建服务供应链。因此该文主要研究通过移动代理搜索的方法来构建服务供应链。首先用任务关系图描述了客户及服务提供者之间的服务关系,分析并比较了几种典型的服务提供者,提出了“桥式服务”的概念;接着在移动代理简单搜索策略的基础上,通过实验仿真研究了构建最优服务供应链的概率,以及服务提供者的类型和移动代理的数量变化,对这种概率的影响及趋势。     

基于资源调度的集群节能系统的设计与实现

集群计算机系统的运算性能跨入百万亿次、千万亿次时代,节能降耗已成为集群计算机系统必须面对的重要问题之一,本文从系统级节能的角度出发,结合神威高性能集群计算机系统的系统监测、作业管理、IPMI带外电源管理和TuxOnIce系统休眠技术,设计并实现了基于资源调度的集群节能系统,通过对空闲结点的关机或休眠,能够有效地降低集群系统空闲时的能耗,使神威高性能集群计算机系统成为真正的绿色计算机。     

面向供应链管理的企业应用集成技术选择模型

供应链信息系统的集成对于提高供应链管理水平至关重要,企业应用集成(EnterpriseApplicationIntegration,EAI)技术的出现对供应链信息系统的集成提供了一个新的解决方案。论文通过对供应链集成系统的分类和EAI技术的分析,提出了选择适用于不同类型系统的EAI技术的模型,通过该模型的应用,减少了企业在选择供应链信息系统集成技术时的不确定性,为有效地集成供应链信息系统提供了切实可行的方法和途径。     

物流服务供应链可靠性诊断的FTA模型及应用

针对物流服务供应链（LSSC）可靠性问题,提出一种基于故障树分析（FTA）模型的LSSC可靠性诊断方法。以物流集成商、物流分包商、制造商构成的三级物流服务供应链为研究对象,建立LSSC可靠性诊断的一般模型;结合实例,构造了LSSC可靠性诊断的FTA模型,通过对FTA模型的最小割集和重要度的求解,得出了LSSC系统失效的故障模式和关键故障因素。     

基于网格计算的供应链管理系统模型研究

介绍了供应链管理系统，针对目前供应链管理系统现状，把先进的供应链管理技术、信息技术、数据通信技术及计算机处理技术等有效地综合运用，提出了基于网格计算的供应链管理系统模型。     

基于AHP的供应链物流客户价值评估模型研究

通过分析现代供应链物流客户价值评估管理的特点,提出了利用层次分析法（AHP）来评估供应链物流的客户价值,研究了相应的客户价值评估模型。结合AHP多目标决策分析感性与理性两方面评估的特点研究了供应链物流客户价值的评估过程,并建立了评估系统的应用框架。最后,结合某光电行业供应链物流管理信息平台数据库对基于AHP的评估模型进行了实证。