一类超前有奖延误受罚的排序问题     

王海峰  苑丽华 《咸阳师范学院学报》2010,25(6)

讨论了带有学习效应的排序问题,目标函数为超前有奖延误受罚的几个问题.对所有工件加工时间不相同和相同的情形,分别给出了算法,并证明了算法的最优性.  相似文献   

Scheduling problems on tardiness penalty and earliness award with simply linear processing time     

余英  卢圳  孙世杰  何龙敏  胡晶地 《上海大学学报(英文版)》2009,13(2):123-128

In this paper, a single-machine scheduling model with a given common due date and simple linear processing times was considered. The objective is the total weighted tardiness penalty and earliness award. Some polynomial time solvable cases for this problem are given. A dynamic programming algorithm was provided and a branch and bound algorithm for general case of the problem was provided based on a rapid method for estimating the lower bound.  相似文献   

加工时间与位置有关的一类排序问题     

余英 《凯里学院学报》2011,29(3)

研究单机具有递减率的加工时间成组排序问题,目标函数为超前有奖延迟受罚排序问题.研究了该问题的3种特殊情形,给出了相应的最优算法和计算复杂性的分析.  相似文献   

梵净山区香瓜双膜小棚早熟丰产栽培技术     

NI Yun- jiu  ZHOU Jie  LI Ji- guo 《铜仁职业技术学院学报》2007,(3)

梵净山区香瓜双膜小棚早熟丰产栽培技术要点:1.选用良种,严格轮作;2.酿热育苗,钵内点播;3.培育壮苗,栽前炼苗;4.合理密植,覆膜移栽;5.中午换气,晴天对流;6.摘心整枝,防落保果;7.病虫早治,加强管理;8.适期采收,增值增效。  相似文献   

与开工时间有关的加工时间的超前有奖迟后受罚的排序问题的动态规划算法   总被引：1，自引：0，他引：1  

余英  孙世杰  何龙敏 《上海大学学报(英文版)》2008,12(3):204-209

In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.  相似文献   

JIT方式下的单机分批调度问题的一种算法     

张智广 《德州学院学报》2008,24(6):11-14

在现代生产管理中,合理安排工件的加工顺序使所有的工件准时完工极为重要．文中研究工件不允许拖期的单机分批调度问题,目标是使加工．总成本最小,目标函数不仅考虑了工件提前完工有提前惩罚成本,还考虑了批加工成本费用．提出了一种多项式时间的最优算法．  相似文献   

棉花区试品种的数量性状因子分析与聚类分析及综合评价     

朱明哲  任荣军  张建莉  张文军  何录娟 《河南职业技术师范学院学报》2014,(3):1-7

为对棉花区试品种进行聚类分析与综合评价,将参加新疆自治区2008年棉花品种区试（早中熟2组）的11个品种包括早熟性、产量因素和纤维品质共17个数量性状进行因子分析.结果表明：前6个公因子对所考察性状总变异的累计方差贡献率达93.42%,反映了所考察性状绝大部分变异信息.根据各品种在各公因子上的得分值,以各因子对总变异的贡献率为权重,计算各品种的综合得分并排序,列前3名的依次为40428,THK-331,锦科255,它们高产优质,综合表现突出.据各品种在各公因子上的得分将11个供试品种从早熟、产量和品质的差异聚为4大类.第Ⅰ类有THK-331、40428、K-263、锦科255共4个品种,属较高产、中上质类品种;第Ⅱ类含99-6、M2、中49（CK）3个品种,为中高产量、中质类品种;第Ⅲ类有康地3052和99-9两个品种,为中产量、中下质类品种;第Ⅳ含X11006和9816两个品种,属高产、较优质类品种,并指出各类品种的主要产量与品质性状改良目标.综合评价结果与各品种的实际表现基本吻合.  相似文献