【摘 要】
：
为缩短工件的完工时间,将极小化最大完工时间的平行机排序问题作为研究目标。在此问题中,允许同一工件拆分成多个子工件在不同的机器上同时加工,同一工件的任何2个子工件不可
【机 构】
：
西安电子科技大学理学院,长安大学理学院,空军工程大学理学院
【基金项目】
：
国家自然科学基金资助项目（60574075）
论文部分内容阅读
为缩短工件的完工时间,将极小化最大完工时间的平行机排序问题作为研究目标。在此问题中,允许同一工件拆分成多个子工件在不同的机器上同时加工,同一工件的任何2个子工件不可在同一台机器上加工。与以往研究不同,对工件的拆分方式进行了限制,即工件拆分后所得子工件的长度不能小于给定的阀值,且工件拆分次数尽量少,这是一个NP难问题。借助于LPT算法的思想,提出了一个求解该问题的启发式算法,实现了工件的自动拆分和工件到机器上的自动分配。通过多个实例对文中算法进行了测试,数值结果表明：该算法可行、稳定性良好,适用于工件拆分方
其他文献
一、场地与棚向应选择地势平坦，背风向阳，排水良好，有灌溉条件及运输便利的地方。栽培切忌与茄果类迎茬或重茬。
分析了影响道面使用性能的各种参数，结合BP神经网络和遗传算法来预测机场道面使用性能。通过遗传算法全局寻优功能对神经网络的初始权值和阈值进行优化，然后采用LM（Levenberg—M
针对Dempster组合公式无法组合冲突证据的问题，提出了一种证据组合的权重分配方法。该方法充分考虑证据间的关系和证据本身的特性，用证据间距离度量证据间的不一致程度，用证据的
质点运动型问题常集数列、排列组合、概率、函数等知识于一体,借助数形结合,有较强的综合性.解决质点运动型问题需要用运动与变化的眼光去观察和研究图形,把握动点运动与变化