可控排序相关论文
排序问题是一类重要的组合优化问题,有着深刻的实际背景和广阔的应用前景,它广泛应用于管理科学、计算机科学、工农业生产、交通运......
分批排序问题和加工时间可压缩的排序问题有着深刻的根源。在分批排序问题中,机器一次最多可加工B个工件,工件在加工过程中不允许......
本文主要研究了离散到达时间的可控排序问题,即工件的到达时间可以被压缩,相应的付出费用称为压缩费用,工件到达时间的值只能从一......
工件的实际加工时间在经典的排序理论中常常被视为固定不变的常量。但是,在实际生产中,工件的实际加工时间却往往可能与工件开工的时......
研究工件加工时间可控的排序问题,讨论的目标函数是延误工件个数与最大加工时间压缩比例之和,证明这一问题是多项式时间可解的。......
本文研究误工排序问题的赶工分析,对排序问题的实际应用和可控排序的理论发展具有一定的意义。文中采用分支定界法来搜索这个NP难题的......
本文讨论了一类新的加工时间可控的单机排序问题,我们所考虑的目标函数由所有工件的加权完工时间之和与对所有工件的实际加工时间偏......
本文建立了1|rj|cmax的可控排序问题的数学规划模型,利用投影算子与变分不等式的关系,构造了求解数学规划模型的神经网络动力系统,运......
运筹学在经济管理中的运用,有着深刻的实际背景和广阔的应用前景。简单的来讲运筹学的研究根本在于资源的最优化配置,并且经济学的根......