资源约束下多项目调度的启发式算法

讨论了目前RCPSP领域的研究现状,建立了一种针对单模式资源受限下多项目调度问题的数学模型,并提出一种解决该问题的启发式算法,给出了具体的算法步骤以及算例,结果表明该算法可以得到可行解.     

资源有限的网络计划与启发式优化方法及其评价与选择——启发式优化方法综述

本文首先介绍了资源有限的网络计划问题的启发式优化方法的发展与特点,然后按并列法启发式优化方法和序列法启发式优化方法两大类分别做了介绍,总计介绍了三十余种启发式准则。     

企业资源计划在生产管理中的应用研究

企业资源计划(ERP)是以信息技术为平台,结合先进的管理思想的现代化企业的运行管理模式,它通过集成化信息管理,整合企业内部资源,实现企业内部及社会资源的效益最大化。本文正是针对企业资源计划的讨论,研究它在现代化资源中的功能及应用。     

粒子群算法求解无能力约束生产批量计划问题

经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PS0)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot-sizing problem,MLLs)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid particle swarm optimizatjon,HPSO)求解无能力约束装配结构MLLS问题.通过实验验证了算法的可行性和有效性.     

适应市场的综合生产计划方法研究

将生产计划工作与产品市场销售决策联系起来,进行联合决策,是制定合理综合生产计划的新途径。在本文中,我们建立了综合生产计划与销售决策模型,提出了求解该模型的算法     

含模糊提前期的生产进度计划方法研究

本文应用网络理论和模糊数理论的构造了含模糊提前期的生产进度计划问题的模糊网络模型，提出了求解该模型、计算模糊可能期、模糊限制期、模糊浮动期的模糊算法。     

单件小批订货型企业生产计划体系的设计

负荷不均匀和生产能力的瓶颈多变，是单上批订货型企业生产计划工作的难点，ＭＲＰＩＩ，ＪＩＴ等现代计划体系均认以这类企业中很好应用，本文针对这类企业生产的特点，在充分吸收ＭＲＰＩＩ，ＪＩＴ，ＳＭＳ，ＯＰＴ及传统计划方法的优点基础上，设计了一套解决这类企业生产计划的体系结构模型－关键资源计划法。     

求解大规模生产批量问题的启发式算法

企业资源优化模型是多物料、多层、受多种能力约束、有启动时间和启动成本的生产批量问题,该问题是NP完全问题,求解十分困难。为此我们提出了一个新的启发式方法,通过交互求解线性规划松弛问题并应用改进的Silver-Meal方法处理批量来近似求解生产批量问题,并第一次将影子价格引入Silver-Meal方法的批量决策,数值实验表明新算法在不同规模问题上的有较好的表现。     

企业生产综合计划的优化编制与决策支持研究

针对我国社会主义市场经济体制的特点,将市场和顾客需求引入生产计划评价指标体系,建立了一种基于规划、优化、反馈调整的3阶段生产综合计划优化编制方法,并给出了相应的决策支持系统结构框架     

闭环供应链下再制造生产计划研究述评

再制造是实现循环经济"减量化、再利用、资源化"三原则的重要途径。再制造生产活动中,计划扮演着重要的先行角色。本文根据再制造系统的回收和拆卸特色,先讨论与再制造生产计划有关的几个重要参数;然后从再制造生产计划的结构层次入手,对再制造生产计划领域的研究进展进行探析;最后指出目前研究不足之处以及未来研究的可能方向。     

顾客为中心生产的集成化计划与控制方法研究

本文在对以顾客为中心的生产组织形式、生产类型和生产方式分析的基础上,提出了以顾客为中心生产的集成计划与控制方法体系、模型和运行机制;同时针对以顾客为中心的联盟合作生产组织形式,给出了相应的合作生产管理策略,从而拓展了现有的生产计划与控制方法,并为以顾客为中心的多企业联盟合作生产目标的实现提供了新的管理策略.     

基于投产点库存的随机综合生产计划模型研究

以企业基于投产点法的生产与库存控制策略为研究起点,分析了随机需求条件下生产系统服务水平与库存水平的数量关系,并将产品在计划期间的平均库存量引入综合生产计划模型。模型中计划期产量是与产品需求具有相同分布的随机变量,模型的优化目标是通过确定最佳的投产库存量和生产系统服务水平,求得相应的计划期产量区间。提出了模型的计算机辅助求解算法,并采用案例分析验证了模型的有效性。     

基于GBOM的供应链网络及其有生产能力约束的集成生产计划模型

提出了基于通用物料单构建供应链网络的方法,并以此为基础建立了其有生产能力约束的集成生产计划模型。由于任一成员都有生产能力上限,且生产能力可相互转化,故总生产能力须进行标准化。模型的目标是供应链联盟整体收益最大化,模型解反映了优化的集成生产计划和生产合作关系。     

Production planning of mixed-model assembly lines: a heuristic mixed integer programming based approach

Process technology capabilities are becoming increasingly important as flexible manufacturing continues to be more prevalent, and as competition compels companies to provide expanded variety, at ever lower cost, so introducing plant and processes technological constraints. Model flexibility can also benefit from an appropriate production planning process, especially concerning mixed-model assembly lines, since it can facilitate master scheduling and line balancing activities, which are essential aspects of flexibility. Robust and practical planning approaches have to take into account two different aspects: the first consists in ensuring that the elaborated aggregate plan can be disaggregated into at least one detailed feasible plan for the realised demand, whereas the second in ensuring that this detailed plan is feasible at the operational level. This article faces the model flexibility challenge, reviewing and discussing the planning problem of a real world assembly manufacturing system, producing high volume and a variety of agricultural tractors and machines, analysing and resolving some important issues related to technological, organisational and managerial constraints. This article illustrates the implementation of an Advanced Planning System integrated with a mixed integer-programming model, which is solved by a new iterative heuristic approach capable of achieving interesting planning improvements for model-flexibility management.     

一种能力外包且费用时变批量问题的启发式算法

当企业自身能力不能满足需求时考虑外包,可以有效提高企业的竞争力。一种带能力外包的多产品动态经济批量问题得以提出,并设定外包能力使用价格较高且费用时变。建立混合整数规划模型,通过约束松弛与模型分解,设计出一个基于拉格朗日松弛理论的启发式算法进行模型求解。大量随机实验表明,无论解的质量还是求解时间都表现较好。     

基于杂合遗传算法的工艺路线可变Job Shop调度研究

提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法,用于求解工艺路线可变的JobShop调度问题。通过对某双极型集成电路封装企业的JobShop调度仿真,结果表明算法是有效和可行的。     

有时间窗车辆路径问题的模型及其改进模拟退火算法研究

论文在对有时间窗车辆路径问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.论文还根据有时间窗车辆路径问题的特点构造了求解该问题的改进模拟退火算法,并进行了实验计算.计算结果表明,用本文设计的改进模拟退火算法求解有时间窗车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定.     

一种策略层项目计划的双目标优化方法

针对产品开发项目管理的实际情况,对策略层计划优化方法进行研究。以工作包的工作量估算为基础,以资源投入水平和工期最小化为目标,考虑各种约束条件,提出一种策略层项目计划问题的混合整数规划问题模型。以非支配遗传算法NSGA-II为基础框架,设计了一种改进的双目标遗传算法。该算法针对问题的特点,提出了基于资源平滑的解码算法。参考NSGA-III的关键特征,对拥挤密度计算方法进行改进。通过企业实际项目案例,验证了算法的性能和所提出的策略层项目计划方法的有效性。