分享到:

极小化总加权完工时间的Dial-a-Ride问题的在线随机算法(英文)

讨论一般度量空间上带单服务器的极小化总加权完工时间在线Dial-a-Ride问题.通过应用贪婪区间的技巧,提出了一个一般在线随机算法.根据这  (本文共8页) 阅读全文>>

《重庆师范大学学报(自然科学版)》2014年06期
重庆师范大学学报(自然科学版)

基于加权总完工时间的两人合作排序博弈

现实活动中,往往存在一方无法独自完成一个项目中全部工件加工任务的情况,这就需要双方或者多方合作共同完成任务。假设每人有一台用于加工工件的机器,通过确定这批工件的一个恰当划分,把工件分配给两台机器,使得双...  (本文共7页) 阅读全文>>

《工程数学学报》2010年04期
工程数学学报

使带权总完工时间为最小的自由作业排序问题

本文研究多工序排序中的一类自由作业模式。对于使机器带权总完工时间为最小或者使工件带权总完工时间为最...  (本文共9页) 阅读全文>>

《工程数学学报》2007年02期
工程数学学报

有分离调整和移走时间的两机器流水作业总完工时间问题

对有分离调整和移走时间的两机器流水作业问题,同一工件的调整和移走在不同机器上是可以重叠的,但加工时间不能重叠...  (本文共7页) 阅读全文>>

长安大学
长安大学

情境数据驱动的车间工序物流主动调度与状态评测研究

大数据与物联网技术的快速发展为制造业的转型升级带来了新的机遇,推动制造业从传统制造模式向着高端智能制造的方向迈进,而制造物联作为物联网在车间的一个缩影,使得车间工序物流各要素、各环节之间形成了“物物互联,泛在感知”的格局,为实现智能制造模式下车间工序物流的实时宏观调控以提高车间生产活动的运行效率提供了技术支撑。本文以混流离散车间为研究对象,根据制造物联技术与车间生产活动的融合机制并结合智能算法与复杂网络理论等知识,对工序物流的静态规划、动态实时调整以及物流状态量化评估等问题进行了研究。首先,针对工件的混流排产问题,建立了工序物流的数学模型,提出了一种具有自适应交叉和变异概率的遗传算法,同时对初始种群生成方法、适应度函数以及个体交叉方式进行了改进和扩展。在设备约束与工序约束条件下,以最小化总体完工时间为目标,采用改进后的自适应遗传算法对工序物流的规划问题进行了求解。其次,针对加工过程中内部不确定性因素导致的工序延迟完工的情况,分析...  (本文共104页) 本文目录 | 阅读全文>>

中国矿业大学
中国矿业大学

离散型制造系统瓶颈漂移规律研究

近年来,在激烈的市场竞争环境中,企业为了生存需要向多品种、小批量的生产模式转型。在这种模式下,生产车间里的不确定性因素越来越多,导致生产车间不断发生瓶颈漂移,使得基于固定瓶颈制定的生产计划已无法满足实际的生产状况。目前,对生产车间瓶颈的研究主要有基于单指标的瓶颈识别和对瓶颈漂移的事后识别,使得其无法适应复杂多变的生产环境。针对这种情况,本文旨在研究不确定性因素影响下瓶颈漂移的事前预测方法。首先,通过分析单指标瓶颈识别的不足并结合现有的瓶颈识别指标和生产车间的实际情况,选择合适的瓶颈识别指标。利用TOPSIS方法计算各识别指标的综合值,实现对生产车间的综合瓶颈识别。然后,采用定性分析和定量分析相结合的研究方式对不确定因素进行研究,确定不确定性因素变化量对指标值改变量的影响程度和不确定性因素影响下的瓶颈漂移机理。基于对瓶颈漂移机理的分析,建立瓶颈漂移数学预测模型用以判断在不确定性因素影响下生产车间的瓶颈漂移情况和确定不确定性因素影响...  (本文共80页) 本文目录 | 阅读全文>>