退化工件2台机器异序车间作业排序问题

：文章讨论退化工件2台机器异序车间作业排序问题。在异序车间作业环境中,每个工件由一些工序组成,工序的个数未必与机器数相同。此外,每个工件有各自的工序加工顺序。工件可能多次在某些机器上加工,也可能根本不在某些机器上加工。假设工件的实际加工时间是其开始时间的比例函数,目标函数是极小化最大完工时间。首先证明了具有任意工序的问题是强意义下NP-难的;然后对每个工件最多只有2个工序的问题给出了多项式算法;最后证明了只有2个工序具有准备时间或截止工期的问题是普通意义NP-难的。     

煤矿窄轨运输安全管理的思考

窄轨运输是煤矿生产的重要环节,其贯穿于煤炭生产的全人员、全过程、全方位。随着煤炭产量的增长,运输设备、设施的增加,加之多水平运提,距离长、分支多、环节多、工作空间小且作业场所具有相对独立性、分散性、流动性,同时又由于煤矿窄轨运输工作的复杂性和恶劣的工作环境,给运输的安全管理工作增加了难度。根据对该矿近几年来所发生的工伤事故进行的统计分析,其中运输事故在矿井事故中     

模糊区间数的单机排序问题

该文考虑了以工件的参数为区间数的单机排序问题.提出了可能度排序问题的方法.讨论了模糊排序中的4个问题,前3个问题利用广义Lawler算法可以多项式求解,最后一个问题证明是NP-困难的.     

浅析作业成本法在公路施工项目成本管理中的运用

公路施工企业的间接费用、管理费用在总成本中的比重日益提高,传统的成本核算以及管理方法不能更好的满足新形势的要求,因此,作业成本法引入公路施工项目管理具有重要的意义。本文针对公路施工项目的作业流程以及施工工艺的特殊性,分析了公路工程的成本构成特征以及对其进行管理的要点;根据作业成本法在公路施工项目成本管理中运用的具体步骤以及实施方案,设计出相应的作业成本法实施流程对项目的成本进行有效的控制和管理。     

在线单机采集的人手多生物特征识别

单一生物特征识别方法在实际应用时容易受到限制,系统的识别率低、稳定性差.针对上述问题,提出了一种基于在线单机的手形和掌纹相结合的多生物特征识别方法.对于手形识别,提取手指的相对长度构成特征矢量,采用k近邻分类器和支持向量机分类器相结合实现个人身份的识别,然后利用二维Gabor提取掌纹感兴趣区域(ROI)的纹理方向信息作为掌纹特征,对手形分类结果加以认证.在混合图库上进行试验,二者相结合的识别方法的识别率达到98.65%.实验结果表明,采用手形和掌纹双模态特征识别,可以有效提高系统的安全性和稳定性.     

改进Q学习算法在作业车间调度问题中的应用

为解决动态环境下作业车间调度问题,提出了一种基于改进Q学习算法和调度规则的动态调度算法。以“剩余任务紧迫程度”的概念来描述动态调度算法的状态空间;设计了以“松弛越高,惩罚越高”为宗旨的回报函数;通过引入以Softmax函数为主体的动作选择策略来改进传统的Q学习算法,使改进后的Q学习算法在前期选择不同动作的概率更加平等,同时改善了贪婪策略在学习后期还会选择次优动作的现象。仿真结果表明：该调度算法相较于改进前,性能指标平均提升约6.5%;相较于IPSO算法和PSO算法,性能指标平均提升分别约为38.3%和38.9%,调度结果明显优于使用单一调度规则以及传统优化算法等常规方法。     

基于混合遗传算法的柔性作业车间机器和AGV规划

为解决柔性作业车间多自动导引小车(AGV)配送的调度问题,以加工过程中AGV运送工件从毛坯库到成品库总时间最短为目标,提出基于时间表和A~*算法的混合遗传算法.提出两种方案分别解决AGV路径规划中的冲突碰撞问题和AGV在机器位置等待时的占用问题.将机器和AGV调度集成在划分好的任务单元中,设计了基于任务单元的染色体编码方式,改进了种群初始化方案,交叉变异算子和精英保留策略,在解码操作中根据时间表信息,使用A~*算法和冲突解决方案规划出每个任务单元中小车无碰撞和占用冲突的最佳路径.最后,算例对比验证了该算法的可行性和有效性.     

产销不平衡运输问题初始方案的改进—基于表上作业法

表上作业法是求解运输问题的有效方法,对于由产销不平衡运输问题转换得到的产销平衡运输问题求解时,由于存在多个同为最小的单位运价为零(因引入的虚拟产地或虚拟销地),选择何者作为最开始的最小单位运价直接影响了初始调运方案的质量.但只在原有的实际单位运价范围内寻找最小值即可有效简化计算过程,本文结合实例验证了该改进规则的有效性.     

车务货运装卸组织管理创新工作研究

<正>货物装卸搬运是随运输和保管而产生的必要物流活动,是与运输、保管、包装、流通加工等物流活动进行衔接的中间环节,是在保管等活动中为进行检验、维护、保养所进行的装卸活动,如货物的装上卸下、移送、拣选、分类等。在物流活动的全过程中,装卸