共查询到10条相似文献,搜索用时 31 毫秒
1.
陈德伍 《上海商业职业技术学院学报》2003,4(1):23-26
本讨论了一类新的加工时间可控的单机排序问题,其目标函数为正则函数与最大不满意程度函数之和,不满意函数刻划了对工件实际加工时间偏离其额定加工时间不满意的程度,本对这类问题提出了几个多项式算法。 相似文献
2.
本文从一个实际问题出发,建立起三个不同的数学模型,分别用筛选法、分层累计法、修正9进位计数法求出问题的解.并将原问题的限制条件从不含数字4推广到不含任意个其他数字.最后又给出了原问题的反问题的数学模型及模型的解法. 相似文献
3.
张明德 《广州市经济管理干部学院学报》1999,1(1):79-86
一、问题的提出《排序问题》是运筹学中的一个问题.它可表述为:“n个不同零件需在m台设备上加工,怎样安排零件的加工顺序,使加工所耗的总工时最少?”这一问题,由于加工顺序的编排受多种因素的制约,情况异常复杂,因此,寻找最优排序方案非常困难.只有少数几种简单的情形,它才得到了完善的解决.其中主要有:1.当m=2时,即n种不同零件在两台设备上加工,且工艺顺序相同,或各零件在加工时所通过的设备顺序相同.这种问题的优化,已由Johnson于1954年提出了解决的方法.Johnson规则是:“如果各零件都需先在设备A上加工,然后转入设备B上加工,那末若加工时间短的工序是在A设备上进行的,则安排其零件先加工,若加工时间短的工 相似文献
4.
可控一维波动方程的边值混合问题 总被引:1,自引:1,他引:0
杨萌 《黄石理工学院学报》2008,24(6)
主要研究一类非齐次一维波动方程的边值混合问题.通过分离变量法,计算混合问题的具有Fourier级数形式的解;找寻边界条件中的函数能够展开成Fourier正弦级数的条件;最后,通过该问题Fourier级数形式解的能量积分定义,说明一维波动方程的混合问题的可控性。 相似文献
5.
主要研究一类二维Poisson方程的边值混合问题.通过分离变量法,计算混合问题的具有Fourier级数形式的解;寻求边界条件中的函数能够展开成Fourier正弦级数的条件;最后,通过该问题Fourier级数形式解的能量积分定义,说明平面驻波混合问题的可控性. 相似文献
6.
在顾客抱怨行为的研究中,厘清顾客不满意与抱怨行为之间的联系是理解顾客抱怨行为的关键.而要建立这种联系,需要深入分析不满意程度和不同抱怨行为之间的层级结构及两者之间的内在联系. 相似文献
7.
费用控制是医保管理工作的一个重要组成部分,我院从提高医务人员的费用意识、健全制度、强化管理、因病施治、降低成本等方面落实,确保医院、医保中心、参保患者三方共赢。 相似文献
8.
该文首先给出两台同类机在线排序问题Q2∥Cmax之LS算法的参数性能比,并证明LS算法对于其已是最好的在线算法.然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3∥Cmax问题的参数紧界,并证明当s≥2时,LS算法亦是最好的在线算法. 相似文献
9.
给定三台同型平行机,工件逐个到达,每个工件带有两个参数(tj,Pj),可以被接受加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值Pj,目标是要使被加工工件的最大完工时间makespan和拒绝工件的罚值之和最小.文中进一步假定每个工件的罚值和加工长度成固定的比例α∈[0,+∞),针对工件加工不可中断情形,设计出近似算法PRL,证明其关于α的参数竞争比,进一步给出该问题的下界,它们均为α的分段函数.该算法在α∈[0,1/2)∪[1,+∪)已达到最优. 相似文献