排序方式: 共有58条查询结果,搜索用时 15 毫秒
11.
TS求解多机成组工件调度 总被引:1,自引:0,他引:1
讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题,是NP难题·为了解决此类问题,采用了两种智能优化算法方法·通过大量的仿真实验,将两种方法进行了比较·结果证明:禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快,有能力有效地解决大规模实际问题· 相似文献
12.
讨论了工件加工时间同时具有恶化和学习效应的单机成组排序问题。在这类问题中,同一组中的工件不允许分开加工,各组之间有安装时间,其中安装时间是工件组开始加工时间的简单线性函数,各组内工件的实际加工时间是关于恶化和学习效应的函数。对目标函数为最大完工时间和总完工时间两类问题分别给出了多项式时间最优算法。 相似文献
13.
研究了将原始的施工工序关系分解表转换为网络图的节点关系的算法。在说明了网络计划图的规则和对构造网络图的一个较为经典的“无图直接编号算法”描述后,分析了其算法结果的不足。从理论上探讨了网络图中活动的紧前活动与节点的关系,提出了一个“网络计划图的按类生成算法”。 相似文献
14.
贾春福 《南开大学学报(自然科学版)》1997,30(4):46-51
讨论了工件准备时间,加工时间和交货期都为随机变量的单机调度问题,文中对拖后工件采用了另一定义方法,在此基础上,对于(1)工件的加工时间和交货期分别可随机排序而准备时间独立同分布。(20工件的准备时间和交货期可随机排序而加工时间独立同分布的情况给出了确定使拖后工件数最少的最优排序算法并对算法的最优笥进行了证明。 相似文献
15.
李随成 《西安理工大学学报》1991,(4)
本文提出了一个n种工件在单台设备上加工的排序方法,它不仅可以使工件总延期交货时间达到最小或接近最小,而且也可以使延期交货工件数达到最少。通过一些实例验证,以总延期交货时间和延期交货工件数两个评价标准综合折衷最优的角度来看,此算法明显非劣于其它算法。并且,简单易行,应用方便。 相似文献
16.
目前,个人所得税的漏税现象仍十分严重,教师的劳务收入亦是如此,对教师劳务收入加强税收监管很有必要。 相似文献
17.
研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题.工件按时间在线到达.这些工件先在机器上加工,完工的工件再由一台运输车辆将其运送给顾客.排序问题的目标是最小化最大运输完工时间.对于所讨论的排序模型,给出了问题的下界并给出达到下界的最好可能的在线算法. 相似文献
18.
面对急剧递增的就业人数和越来越激烈的就业压力,大学生背上了沉重的思想包袱。他们在择业过程中,产生了种种不良心理:焦虑心理、自卑心理、自负心理、攀比心理、依赖心理等,阻碍了毕业生顺利就业。本文着重分析这五种不良心理的特点、表现及如何调适克服,来帮助大学生认识不良心理的危害,从思想上彻底排除择业过程中的心理障碍。 相似文献
19.
20.
为什么政府的下岗再就业政策会脱离社会整体性就业要求甚至不惜牺牲其他人群的就业利益?为什么政府采取了很多手段来促进下岗再就业现在却仍然步履维艰?政府在促进下岗再就业中应该发挥什么作用?本文试图从制度的视角对这三个问题加以思考和回答. 相似文献