汪佳
- 作品数:3 被引量:13H指数:2
- 供职机构:沈阳航空航天大学经济与管理学院更多>>
- 发文基金:国家自然科学基金国家重点实验室开放基金辽宁省社会科学规划基金更多>>
- 相关领域:理学经济管理社会学更多>>
- 具有学习及恶化效应和资源分配的单机排序问题
- 随着信息化时代的到来,经济飞速的发展,各个企业每分每秒都在创造价值,在如此激烈的竞争环境里,如何在有限的资源下创造出最高的效益是所有企业的各个部门都面临的问题,尤其是生产部门,要以怎样的顺序加工工件,使其在最短的时间内完...
- 汪佳
- 关键词:单机排序资源分配指派问题
- 文献传递
- 具有恶化效应和凸资源分配关系的单机排序问题被引量:3
- 2017年
- 研究工件加工时间具有恶化效应和凸资源关系的单机排序问题,其中工件的实际加工时间是其正常的加工时间,工件开工时间(具有恶化效应)及消耗资源量的函数。目标为在最大完工时间(总完工时间、总等待时间、完工时间总绝对差与等待时间总绝对差)小于或等于给定常数的条件下找到工件的最优排序和最优的资源分配使工件的总资源消耗量最少。在单机状态下,证明了此问题是多项式时间可解的,并给出了求解该问题的算法和数值实例。
- 郭苗苗闫萍汪佳王吉波
- 关键词:排序单机资源分配
- 具有学习效应的单机可控加工时间排序问题研究被引量:9
- 2014年
- 在经典排序问题中,工件的加工时间往往是一个常数,但在现代生产过程中,工件的加工时间受许多因素的影响。因此,研究工件具有学习效应的单机可控加工时间排序问题,其中工件的加工时间是其所在位置的函数,且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小,目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题,从而多项式时间可解。并给出数值例子来说明问题是如何求解的。
- 王吉波汪佳牛玉萍
- 关键词:单机排序指派问题