三层供应链联合调度算法研究

研究了由1个供应商、1个制造商和若干客户组成的三层供应链模型,提出将调度理论应用于供应链的优化管理.优化目标是通过供应商、制造商及运输的联合调度来提高客户服务水平,降低运输费用.通过分析得到了最优解中加工顺序和运输分批的性质,缩小了搜索范围,据此给出了一个动态规划求解方法,并对动态规划算法进行了复杂度分析,得出客户数为固定常数时,本模型的动态规划算法是多项式的时间算法.最后,通过两个示例分析了算法中参数对解的影响.     

基于Pareto最优的多目标集成协作计划与调度

针对现有制造系统中协作计划、生产计划和调度方案不能同步制定的问题,考虑在供应链环境下有协作的计划与调度,构建了一种多目标集成协作计划与调度优化模型。提出一种基于Pareto最优的多目标优化算法,设计了包含协作染色体的基于作业的集成编码方案,通过惩罚操作实现协作计划与生产计划的同步协调。考虑供应链协调中常见的完工时问、总成本、总拖期时间、平均流经时间四个性能指标对模型进行整体优化。通过仿真实验验证了模型及其算法的有效性。     

基于交货期窗口约束的多级供应链批量调度问题研究

为解决三级供应网络中供应商和制造商的加工任务顺序优化和合理性问题,建立了交货期窗口约束下供应商与制造商协同决策的批量调度模型.以最小化供应链的物流和交付总成本为目标,综合考虑了供应商与制造商的库存成本、运输成本和未按期交付的惩罚成本.提出了采用两级遗传算法和两级编码的模型求解算法.通过一个仿真算例,验证了调度模型和求解策略的可行性.     

信息不完备模型下的敏捷制造调度系统研究

针对敏捷制造单元调度问题的动态性、开放性和信息不完备等特点，构建了基于多代理生产组织和运行模式的生产任务调度系统框架结构，研究了敏捷制造环境下的不完备信息模型，提出基于CNCP扩充网协议的自组织招标机制以及基于遗传算法的调度优化模型。实验证明，在不完备信息模型下采用该模型可求取调度目标的最优解。     

[供应链调度]分时电价和时变行程时间下的供应链调度

针对单机供应链调度问题,在生产计划和批次配送阶段分别考虑分时电价政策和时变行程时间。以总成本最小为目标建立混合整数规划模型,通过对模型的分析给出了最优解的性质,以此将模型分解为若干个批次的机器调度子问题。对于子问题优化,设计了子集划分启发式算法并证明了算法的最优性。对于主问题的优化,设计了自适应变邻域搜索算法。数值计算结果验证了模型和算法的有效性,证明了供应链集成调度能减少大量的能源消耗。     

面向用户多品种定制的分布式供应链调度

针对云制造面向分布式供应链环境中的多品种定制问题,提出一种多目标生产运输优化调度模型和基于改进混合蛙跳算法的求解方法。该模型考虑供应链中的制造/供应两阶段,以及不同企业间的运输时间和成本,得到成本最小、时间最短、生产空闲率最小、订单延迟最小的调度方案。同时,该算法重新定义原有算法的核心操作算子以适应离散调度问题求解,并结合模拟退火和极值优化算法的特性,进一步改进离散域的混合蛙跳算法的局部搜索性能。通过项目调度标准测试集验证了该改进算法的性能,并以6个品种定制需求为案例,验证了所提模型与算法的有效性。     

基于多代理的敏捷制造单元调度研究

在分析敏捷环境下敏捷制造单元调度特点的基础上 ,提出了基于多代理协作的敏捷制造单元模型 ,并根据该模型设计了一种混合遗传模拟退火 (SAGA)单元调度算法。并给出SAGA和GA两种方法的比较结果。应用实例表明 ,该方法调度性能良好 ,调度过程快 ,支持任务的随机加入 ,为制造企业快速有效的响应市场 ,提高敏捷性提供了强有力的理论与技术支持。     

分时电价和时变行程时间下的供应链调度

针对单机供应链调度问题,在生产计划和批次配送阶段分别考虑分时电价政策和时变行程时间。以总成本最小为目标建立混合整数规划模型,通过对模型的分析给出了最优解的性质,以此将模型分解为若干个批次的机器调度子问题。对于子问题优化,设计了子集划分启发式算法并证明了算法的最优性。对于主问题的优化,设计了自适应变邻域搜索算法。数值计算结果验证了模型和算法的有效性,证明了供应链集成调度能减少大量的能源消耗。     

基于供应链运作参考模型的供应链多目标绩效优化模型

为研究供应商—制造商两级供应链的多目标绩效优化问题,引入供应链运作参考模型的绩效评价体系,给出了供应链成本、资产波动、敏捷性、可靠性、响应性的具体计算方法,构建了供应链的凸二次多目标绩效优化模型,基于扩展的约束算法思想编写程序并调用CPLEX 12优化软件求解该模型,得到供应链的帕累托有效绩效集以及供应商和制造商的生产决策方案。通过案例模拟表明了模型的可解性和应用性。     

支持敏捷调度系统构建的多代理运行框架研究

研究了基于agent的敏捷调度系统中，动态组织结构管理和协作问题，给出了代理系统组成结构的元模型，构建了多代理运行的支持框架，提出了基于组织结构的建模方法，构建了一个基于上述框架和方法的元模型，构建了多代理运行的支持框架，提出了基于组织结构的建模方法，构建了一个基于上述框架和方法的敏捷车间调度原型，并以一个调度实例说明框架的可行性。