牛玉萍
- 作品数：3 被引量：17H指数：2
- 供职机构：沈阳航空航天大学更多>>
- 发文基金：国家自然科学基金国家重点实验室开放基金更多>>
- 相关领域：理学社会学经济管理更多>>
- 同时具有学习和恶化效应的不同工期指派问题研究被引量：9
- 2014年
- 讨论工件同时具有学习和恶化效应的单机排序模型,其中工件的实际加工时间是其基本加工时间、开工时间和所排位置的函数,每个工件都有自己的工期。目标是确定工件的加工顺序和工期,使工件的提前成本、延迟成本和工期的机会成本的加权和最小。证明此问题在工件引入学习和恶化效应后,依然多项式时间可解,同时给出了求解算法和实例来说明如何最优的求解这个问题。
- 王吉波牛玉萍刘璐郭倩
- 关键词：排序工期
- 具有学习效应的可控加工时间排序问题研究
- 随着企业竞争的日益加剧，许多企业尤其是生产型企业不断地寻求更好地生产模式，提高生产效率，降低生产成本，因此排序在企业管理中的作用日益突出。排序与企业管理的有效结合也具有广泛的应用性和实践性，在排序领域内，许多学者研究了不...
- 牛玉萍
- 关键词：排序单机平行机
- 文献传递
- 具有学习效应的单机可控加工时间排序问题研究被引量：9
- 2014年
- 在经典排序问题中,工件的加工时间往往是一个常数,但在现代生产过程中,工件的加工时间受许多因素的影响。因此,研究工件具有学习效应的单机可控加工时间排序问题,其中工件的加工时间是其所在位置的函数,且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小,目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题,从而多项式时间可解。并给出数值例子来说明问题是如何求解的。
- 王吉波汪佳牛玉萍
- 关键词：单机排序指派问题
