中国航空科学基金(2007ZG51075)
- 作品数：8 被引量：61H指数：5
- 相关作者：张人千常文兵肖依永樊坤夏国平更多>>
- 相关机构：北京航空航天大学北京林业大学更多>>
- 发文基金：中国航空科学基金国家自然科学基金更多>>
- 相关领域：经济管理社会学自动化与计算机技术理学更多>>
- 基于模拟退火算法的多节点订单排序模型被引量：12
- 2009年
- 将Slotnick等人的单节点的订单选择模型扩展到多节点,给出了较复杂的多处理节点的订单排序优化模型。采用了模拟退火算法来求解所建模型的优化解,给出了详细的算法步骤和几种相邻解的搜索策略。对模拟数据进行了仿真求解计算,验证了算法的求解效果和计算效率,算例结果也表明:多节点的订单选择模型比单节点模型更加符合实际情况,能更准确地计算订单收益与延迟处罚,克服了单节点模型中的失真问题。
- 肖依永常文兵张人
- 关键词：模拟退火算法
- 随机能力规划的Scenario模型及其决策风险分析被引量：7
- 2009年
- 为研究随机环境下的生产能力扩张问题,采用Scenario方法,建立了市场需求量和产品价格为随机变量的多计划期能力规划决策模型.其中考虑了两种情况:一是能力投资方案不随市场需求的随机实现而变化的预报型模型,二是投资方案可以跟踪市场需求随机实现的适应型模型.算例研究比较了这两种模型的决策效果.进一步,使用下方风险分析,探讨了随机能力扩张的投资决策风险,建立了考虑期望收益风险的预报型能力规划决策模型.该模型在随机规划中加入了一个期望下方风险约束,以反映决策者的风险偏好,基于算例讨论了考虑风险和不考虑风险时的决策差异.
- 张人千王如平
- 关键词：SCENARIO
- 随机双目标焊接车间调度建模与仿真被引量：2
- 2009年
- 针对一个生产大型机械产品(如架桥机等)的企业的焊接车间的调度问题进行研究,对m位工人加工n个结构件的随机调度问题建立数学模型,并以最小化最大的加工完成时间的期望与方差为优化目标。为求解该模型,对二进制粒子群算法(BPSO)进行改进,并采用动态领域策略、新的粒子个体极值选择以及一维优化方法求解双目标优化问题。通过实例仿真,结果证实修改后的算法是有效的,并能够找到Pareto前沿解。
- 樊坤张人千夏国平
- 关键词：调度PARETO
- 基于改进BPSO算法求解一类作业车间调度问题被引量：10
- 2007年
- 针对某一大型机械厂结构车间的作业调度问题(JSP),考虑技术工人操作熟练度影响因素,以及离散型并行生产的特点,建立新的符合实际生产情况的数学模型,提出利用离散二进制粒子群(BPSO)算法来解决如何安排m位工人加工n个结构件,以达到加工时间最短的一类JSP调度问题,并依据求解的特殊性对该算法进行了改进.制定新的初始粒子产生策略,保证在可行解空间内开始进行寻优;引入"记忆库"、修改Sig函数和加入判断条件,确保粒子每次更新后都满足模型中的等式约束.通过实例验证,证实该算法是有效的,并能够得到较好的结果.同时,该数学模型在离散制造业中也具有广泛的应用价值.
- 樊坤张人千夏国平
- 关键词：车间作业调度结构件
- 考虑时间序列关联的订单选择决策比较研究被引量：15
- 2009年
- 在不同计划期的订单之间有可能存在时间序列关联,而现有生产计划模型大多不考虑这一关联关系对订单选择决策的影响.针对这一问题,以按单生产方式为背景,基于时间序列关联规则,建立了一个权衡当前与未来利润的订单选择决策模型,而将不考虑时序关联关系的订单选择模型作为比较研究的Benchmark问题.在数值仿真实验中,设计了一个动态随机的订单到达流,采用分阶段求解策略,以权重优先算法针对不同决策情景,分别基于两个模型进行决策并比较其决策结果.数据显示,在订单流中存在关联性的情况下,考虑时序关联关系的决策模型较优,证明在生产计划中考虑需求在时间方向上的关联性是必要的.
- 张人千
- 能力与资源双重约束下的启发式组合生产计划研究被引量：5
- 2008年
- 企业面向市场的产品交付能力,一般受约束于各制造环节的生产能力,而各制造环节的生产能力又受约束于其可得的制造资源。研究了在局部生产能力具有上限,且总体制造资源受约束的情况下,如何制定生产计划,以使总体利润最大的问题。建立了基于能力和资源双重约束下的生产计划组合优化模型,设计了一种"双线退火"的模拟退火算法,来启发式求解此类连续变量组合优化问题,并以大量算例计算验证了双线模拟退火算法的效率和正确性。最后结合某耐火材料企业进行了应用分析研究,展示了模型的应用原理和算法的求解效果。
- 肖依永常文兵张人千
- 关键词：综合生产计划模拟退火算法启发式算法作业成本管理
- 多生产线且多节点环境下的订单选择模型被引量：13
- 2008年
- 由于有限资源的约束,企业经常拒绝接受一些不能保证能按时交付的订单。因为延迟交付带来的惩罚往往使这些订单无利可图,其罚金一般与延期时间长度相关。Slotnick等人提出的延迟惩罚订单选择模型是优化决策此类问题的常用模型。本文将原模型由单节点扩展到较复杂的多节点且多生产线应用环境下,给出了相应的订单选择模型。并设计了多维交替优化的模拟退火算法来同时优化选择和排序两个维度,给出了详细的算法步骤。然后对模拟数据进行了仿真算例求解,验证算法的求解效果和计算效率。同时对比了两种不同订单排序策略,算例结果也表明:跨生产线的混合订单排序方式能比传统的订单不跨线同步方式获得更好的目标收益。
- 肖依永常文兵张人千
- 关键词：模拟退火算法
- 基于制造清单的企业计划模型被引量：5
- 2010年
- 提出了以产品制造过程信息的集成模型,即"制造清单(BOMII)",来替代传统物料清单(BOM)在企业计划体系的核心枢纽作用.制造清单模型的构成包括三大清单(物料清单,作业清单和资源清单)和两大关系矩阵(作业资源矩阵和作业领料矩阵),集成描述了产品制造过程的全部信息,成为企业计划体系中的基础性文件.基于所提出的制造清单模型,建立了作业能力不足和可得资源有限的双重约束情况下的企业资源计划模型,对企业四个层次的计划体系(主生产计划、物料需求计划、能力需求计划和资源需求计划)均给出了相应的算法描述.最后介绍了某耐火材料厂应用该模型的案例分析,表明该模型可很好的应用于企业实践.
- 肖依永张人千常文兵
- 关键词：物料清单主生产计划物料需求计划能力需求计划
