首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 328 毫秒
1.
研究了以极小化延误工件个数为目标的单机分组排序问题,证明了该问题是强NP困难的,甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。  相似文献   

2.
对于客户代价依赖于加工位置而非整个工序的单机排序情形,每个客户在不同位置上的代价可以由一个代价矩阵来描述。给定一个排序情形,一个可行解包括最终采用的工序和相应的客户代价支付方案。本文研究最优工序下的客户代价支付方案,给出了有初始工序时的一个分配规则,以及无初始工序时通过指派博弈得到的支付方案。  相似文献   

3.
慕迪  刘培海 《医学教育探索》2017,43(6):890-894,898
研究了一个单机带拒绝的排序问题,目标函数是最小化接受工件的最大完工时间与所有被拒绝工件的拒绝费用之和。首先给出了此问题的混合整数规划模型,并得到了最优解的一些性质。最后给出了一个分支定界算法,并给出了数值模拟的结果。  相似文献   

4.
在流水作业中,每个工件在一个机器上加工完毕之后直至在下一台机器上开始加工的时间,被称为等待时间,在所研究的问题中,等待时间使该工件的加工时间产生线性延伸,要求找出时间表使加工全长最小化,在两台机器的情况下,当延伸系数允许取两个不同值时,该问题已被证明是难问题,文献上曾指出,当延伸系数只取同一值时,该问题的计算复杂性尚未判定,本文证明,在上迷限制下,该问题也是难问题。  相似文献   

5.
本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前/拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。  相似文献   

6.
研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。  相似文献   

7.
证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件是相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步限制情形,由于输入规模的减少,证明了其是普通意义下NP困难的。  相似文献   

8.
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单调时,该问题是多项式时间可解的;当加工时间和工期一致单调时,该问题是NP困难的。  相似文献   

9.
讨论关于工件组的两机自由作业时间表的加工全长问题,无论是对于成组加工情形还是分组情形,该问题都可以被证明是NP困难的。对于成组加工情形,设计了一个性能比为5/4的近拟算法,该算法生成的时间表作为分组情形的解,性能比仍能保持为5/4。此外,还讨论了如何最优地求解只有一个工件组的情形。  相似文献   

10.
针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型。该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客。根据该集成调度问题特点,提出了基于量子理论和寄生理论的量子寄生遗传算法(Quantum Bio parasitic Genetic Algorithm,QBGA)。该算法设计了能够同时带有工件的运输批次和生产排序信息的编码,该编码保证了每个个体都是充分协调生产能力和运输能力的可行解,同时构建了两个种群——宿主群和寄生群,执行寄生机制与反寄生机制从而增加基因多样性和加快算法收敛速度,最后通过仿真实验验证了QBGA算法的有效性。  相似文献   

11.
刘琦  顾幸生 《医学教育探索》2001,(5):442-445450
研究了处理时间不确定条件下的Job shop生产调度问题,建立了基于模糊规划理论的不确定Job shop调度模型。在采用两种模糊运算的基础上,结合模糊优化和遗传算法给出了一个解决非线性模糊优化问题的可行算法,通过仿真数据说明了所建模型及算法的有效性,并就结果进行了讨论。  相似文献   

12.
合理用药和服药时间的关系   总被引:1,自引:0,他引:1  
目的分析人体生物节律与时辰药理学的关系,为临床选择最佳用药时间提供参考。方法参考有关文献和资料,结合临床用药,进行分析总结。结果依据人体的生物节律性,药物具有最佳的服药时间。结论临床用药应按照人体的生物节律和药物的作用时辰选择最佳的给药时间、给药方案,不仅可以提高疗效,减少药物的用量,还可以减少药物不良反应的发生。  相似文献   

13.
陈秀宏 《医学教育探索》2000,(6):670-673677
对于自由作业问题,如果从初始时刻开始,逐步在每个机器安排任一可以加工的工件,避免不必要的空闲,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界2-1/m(m为机器数),是一个尚未证明的猜想。本文引入了最后工件组及相关机器集的概念,证明了m=5时该猜想是成立的。  相似文献   

14.
目的利用时间-密度曲线探讨个性化肺动脉CT血管造影扫描的最佳扫描方法。方法随机分组,对照组(n=23)采用智能跟踪造影方法,实验组(n=25)采用小剂量团注,测量肺动脉干和肺静脉(或左心室)两处的达峰时间,设定正式扫描的启动时间为肺动脉达峰时间,调整序列参数,使扫描的总时间小于两点达峰时间的差值。采用盲评法对图像质量进行评价,对图像的优良率采用SPSS 25.0进行统计分析。结果智能跟踪造影方法的图像优良率为73.9%,基于时间密度曲线的个性化扫描方法的图像优良率为96%,二者之间差异显著(P=0.030)。结论基于时间-密度曲线,将增强序列的延迟时间设为肺动脉的峰值时间,扫描时间控制在肺动脉达峰时间与肺静脉达峰时间的差值之内的个性化扫描方法,可以获得优良的图像质量,提高了病灶检出率。  相似文献   

15.
王秀萍 《医学综述》2013,(22):4213-4214
目的探讨冰冻时间和冰冻温度在切片制作过程中的重要性。方法切片制作过程中,根据组织的形态、大小、性质的不同,对冷冻时间和温度进行调节,避免组织过硬或过软的情况发生。结果冰冻切片制作过程中时间和温度控制的方法简单、快捷,切片平整,厚薄均匀,从取材到切片封固需要10-15vain。结论根据不同组织的性质特点选择不同的冰冻温度和时间是做好切片,提高诊断准确性、减少手术用时、降低误诊率的关键。  相似文献   

16.
目的:调查中医院校医学实习生职业倦怠的现状,从情绪能力自我效能感的视角尝试分析该群体职业倦怠的成因。方法利用中国工作倦怠量表 CMBI 对328名医学专业及非医学专业学生进行测试,回收后进行检查,剔除不合格问卷后保留有效问卷289份,问卷中情感耗竭和人格解体2个分量表采用正向计分法,而个人成就感降低分量表则采用负向计分法,以耗竭分数≥25、人格解体分数≥11、成就感降低分数≥16作为临界值进行统计。结果1)受试者中70.9%的实习生具有不同程度的职业倦怠;2)受试男生与女生出现职业倦怠的比例无明显差异;3)非医学专业实习生与医学专业的实习生发生职业倦怠的比例差异有统计学意义,医学生职业倦怠发生率较高;4)实习时长>6个月者发生职业倦怠的比例明显增高。结论医学实习生是一个容易产生职业倦怠的特殊群体,其工作倦怠问题不容忽视,学校及教学医院应给予足够重视并采取积极措施加以干预。  相似文献   

17.
目的:调查15家综合医院及2家妇幼保健院的252名儿科注册护士工作满意度及工作压力源的现状,明确两者之间的关系。方法采用明尼苏达满意度问卷及护士工作压力源量表对252名临床儿科护士开展临床调研,并对其结果进行分析。结果护士工作压力源总均分为(11.92±3.01)分,各维度得分由高到低依次为工作时间安排、护士职业观念、沟通交流、工作条件及疾病护理。护士职业观念的问题、沟通交流的问题、工作条件的问题及疾病护理的问题与工作目的呈正相关(P〈0.05),工作时间安排的问题与学历呈负相关(P〈0.05),沟通交流的问题与编制呈负相关(P〈0.05)。护士工作满意度总均分为(2.03±0.47)分,护士总体工作压力与外在满意度、内在满意度、一般满意度及总体满意度呈负相关(P〈0.05)。结论医院管理层应重视儿科护士的压力源情况,并采取针对性干预措施减轻其压力,进而使护士获得较为满意的身心体验,从而保证护理质量。  相似文献   

18.
共轭梯度法是优化大规模目标函数的一种经典方法。根据复梯度、复Hessian阵与实梯度、实Hessian阵之间的关系,将共轭梯度法推广到复数域,用于解决复数域的优化问题。针对共轭法的一些缺点,如每步迭代利用线性搜索来确定优化的步长及可能寻找到的极值点不一定为极小值等缺点,提出在Hessian阵不正定时利用负曲率方向作为搜索方向,利用实数域二阶导数简化思想,使寻找下降负曲率方向简单化,同时根据目标函数信息调节搜索步长,保持函数值单调下降。对该算法进行复数域优化数值仿真,结果表明:该算法与复数域的SCG算法及QuasiNewton算法相比,计算较为简单且优化效果更优。  相似文献   

19.
选用近交系BALB/c小鼠,按每只母鼠哺乳出生后小鼠数量的多少分成营养过剩、营养均衡和营养不良3组,研究哺乳期营养状况对小鼠性发育启动时间的影响,以阴门开启和阴茎包皮分离分别作为雌鼠和雄鼠性发育启动的指标。雌小鼠性发育启动年龄:营养过剩组<营养均衡组<营养不良组(P<0.002),但是,3组小鼠性发育启动时的体重没有明显差异。雄小鼠性发育年龄:营养过剩组<营养均衡组<营养不良组(P<0.01);而发育时体重:营养过剩组>营养均衡组>营养不良组(P<0.01)。哺乳期营养状况对小鼠性发育启动时间有重要影响,但影响方式存在性别差异。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号