池晶晶
- 作品数：3 被引量：0H指数：0
- 供职机构：曲阜师范大学管理学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：理学机械工程更多>>
- 带有一个不可用区间的两台平行机可拒绝排序问题（英文）
- 2016年
- 本文主要研究两台平行机排序问题,其中一台机器上有一个固定的不可用区间。此外,生产商可以通过支付惩罚费用来拒绝工件。目标是极小化最大时间表长与惩罚费用之和。本文针对工件可恢复和不可恢复两种情形,分别给出了时间复杂性为O(ns_1P^2)和O(np_(max)s_1P^2)的伪多项式时间动态规划算法.
- 池晶晶孙燕
- 关键词：排序拒绝动态规划
- 机器带有不可用区间的可拒绝平行机排序问题（英文）
- 2016年
- 主要研究了机器带有拒绝和不可用区间的可拒绝排序问题.针对这一问题的两种情形进行研究.一方面,考虑了每台机器有一个不可用区间,且目标函数是极小化总完工时间与拒绝费用之和的平行机排序问题.另一方面,考虑了工件的实际加工时间是开始时间的按比例函数的平行机排序问题,并且每台机器在一段特定的区间内不可用.当然,可以通过支付拒绝惩罚费用而拒绝加工工件,这一问题的目标是极小化总加权完工时间与拒绝费用之和.对于以上两个问题,分别给出了时间复杂性为O（nm（∏i=1^mSi）（P_n）^m）和O（n∏i=1^m（S_i-t_0）∏i=1^mT_i（A_n）^m）的伪多项式时间动态规划算法.
- 池晶晶
- 关键词：排序拒绝
- 机器有不可用时间段的可拒绝排序问题
- 由于实际生产的需要,机器可能有些时间段不能工作,所以机器有不可用时间段的排序问题被广泛应用到各个领域.不仅如此,生产商开始对工件进行选择,他们尽量选择一些能给企业带来更大收益的工件进行生产,同时拒绝加工耗时长而又收益小的...
- 池晶晶
- 关键词：动态规划算法
