多类约束下U型装配线平衡建模研究

现有针对U型装配线平衡问题的研究假设除了节拍约束和任务间的优先顺序关系外,不存在其它约束,实际上受生产环境、产品设计、工艺要求以及人因等多种因素的制约,在对U型装配线进行优化设计时还需满足其它约束,将各种表象不同的约束抽象为相连、相斥、相关以及工作站属性约束四类,针对多类约束下U型装配线平衡问题建立了整数规划模型,通过...     

MTO背景下基于负荷控制的内生交货期设置方法

针对按订单生产情境,提出了一种基于负荷控制的订单内生交货期估算方法,在客户询单的时刻,考虑到系统内所有设备的既有负荷(包括已确认负荷和未确认订单的折算负荷),结合订单自身工艺数据来推算订单的投放日期及在各台设备上的通过时间,进而得到订单的预计交货期。通过仿真实验证实,所提出算法相对于传统交货期设置方法更能准确、稳定地估算交货期,以帮助订货生产企业在客户询单阶段获得可靠的交货期数据。     

面向产品工艺主流向的推拉结合订单投放方法

针对产品工艺存在主流向的按订单生产场景,分析了传统订单投放方法的不足之处和可能的改进途径,提出了兼顾主工艺流向和负荷控制阈值的拉式投放方法及推拉混合投放方法。根据产品工艺主流向的强度系数,对上下游工位的负荷阈值做出针对性调整,并同时兼顾急单的及时投放,使得订单能够更顺畅地流入生产车间。通过仿真实验表明,所提出方法在产品工艺存在主流向时可以更好地实现订单的准确投放并达到良好的整体绩效,且两种方法的表现具有不同的环境适用性,使得按订单生产企业可以根据实际情况选择恰当的订单投放方法,以实现在制品库存的合理控制和按期交货。     

运用改进蚁群算法求解直线型和U型装配线平衡问题

针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解中的最优成分释放信息素,既保留了最优解信息,又增加了探索更优解可能。仿真对比实验表明了该算法的有效性。     

利用Petri网求解U型装配线平衡问题

提出了一种基于Petri网的启发式算法用于求解第一类U型装配线平衡问题,算法利用Petri网的可达分析和托肯的移动来决定可分配的作业元素,并按照最小化工作站空闲时间原则从前向后和从后向前两个方向同时分派作业元素到工作站。算法编程简单,可用于快速求解大规模问题。通过对大量问题集的测试验证,说明了算法的有效性。     

一种面向对象的参数化设计方法

介绍了一种基于ＡｕｔｏＣＡＤ的Ｎｏｔｉｆｉｃａｔｉｏｎ 机制的面向对象的参数化方法。此方法将所有的实体细分为简单的标准对象并为各对象建立相应的反应器。反应器分为两种： 形状约束反应器和位置约束反应器。前者影响标准的几何形状； 后者影响对象的位置。通过Ｎｏｔｉｆｉｃａｔｉｏｎ 机制， 当一个对象的尺寸被改变的时候， 通知器将通知对应的实体和其它相关的对象， 以实现尺寸驱动的参数化设计。此方法应用于模具ＣＡＤ系统的软件开发中， 收到了较好的效果。     

机械CAD中有关投影点判断方法的研究

在机械ＣＡＤ中，要实现由俯视图直接自动产生主视图，完成图形的投影和消隐一直都是比较困难的。本文根据机械制图标准和图形学原理，分析了俯视图的二维封闭曲线上某一点在对应主视图上的可投影性判断原理和方法，基于ＡｕｔｏＣＡＤ的二次开发、推导，总结出相应判断可投影性的计算机算法，并阐述了实现该方法的程序设计原理和方法。