NP-Hard问题相关论文
任务分配是确保机器人高效地完成复杂和危险任务的前提。其中,规划单个或多个机器人的路径并使其在最短旅行时间/距离内遍历多个目......
该文对宝钢产成品决策支持系统的子系统——转库问题进行了研究.转库问题可以进而分为两个子问题:转库需求问题和转库流向及时间问......
该文讨论的是一类限制在欧式平面上的NP-Hard问题,这类问题可以称为"平面距离和优化问题".该文以实际问题为例介绍这种具有通用意......
本论文研究的最优装卸路线问题是指如何安排若干有固定负载能力的车辆来回装载点和卸载点完成装卸需求，并使得所有车辆中的最长运输......
果蝇优化算法(Fruit Fly Optimization Algorithm, FOA)是一种对果蝇在觅食过程中的行为进行仿真模拟从而总结得出的一种优化算法......
家具板材包装是家具板材运输过程中最为重要的一个环节,是指在一定的约束条件下,如包装箱内各层面积利用率、空间体积利用率、包装......
在很多国家,例如在中国,短波广播是一种播音的主要方式。在短波广播领域有一个重要的问题是如何给广播节目分配播放设备,使得所有......
随着时间的推移,生活生产中越来越多需要巨大计算量的非确定多项式时间-困难(Non-deterministic Polynomial-hard,NP-hard)问题被......
装箱问题是复杂的组合优化问题，是运筹学里经典的NP-hard问题，在生产和生活中有大量的应用，集装箱拼箱就是装箱问题的一个实例。给出......
当今社会经济全球化趋势加剧，制造业的社会环境和生存准则发生了剧烈的变化，产品生命周期缩短，生产少量多样化，制造车间调度方法的优劣......
