分享到:

极小化加权完工时间和的Flowshop问题的算法(英文)

本文讨论了极小化加权完工时间和的Flowshop问题.我们给出了一个最坏情况误差界为m的启发式算法,对于m=2的情况,如果工件具有一  (本文共7页) 阅读全文>>

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

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

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

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

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

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

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

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

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

厦门大学
厦门大学

最小化总完工时间单机排序逆问题的若干研究

随着优化逆问题在优化领域中得到了越来越多的关注,组合优化中的诸多问题比如最小支撑树问题、最短路问题、最大流问题等都出现了相应的逆问题,但绝大多数的文章都是讨论l1,l2,l∞距离下的逆问题.与ll,l2,l∞不同,哈明距离为离散型变量.因此也使得哈明距离下的逆问题解决方法不同.在现实生活中,我们能找到哈明距离下优化逆问题的应用.在本文章中,我们主要讨论加权哈明距离下的最小化总完工时间单机排序逆问题,即在一台机器的情形下,尽量少的修改工件的参数值,使得给定的工件加工顺序为最优排序即总完工时间最小.我们分别讨论了两种不同的模型:一种是保持工件的加工时间不变,在有界范围内调整工件的到达时间的情形,另一种为保持工件的到达时间不变,在有界范围内调整工件的加工时间的情形.对于第一种模型,无论在加权总和型哈明距离下还是加权瓶颈型哈明距离下,我们都给出了时间复杂性为O(n2 logn)的算法.对于第二种模型,我们首先证明了在加权总和型哈明距离下...  (本文共44页) 本文目录 | 阅读全文>>

长安大学
长安大学

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

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