论文部分内容阅读
流水车间以极小化平均完工时间为目标的排序问题已被证明为ＮＰ难题，本文给出了求解核问题的两种方法；求最优解分村界法和求近优解的启发式算法。大量计算机模拟结果表明，本文给出的启发式算法优度较高，而且是简单的多项式算法。
n／m／F／C排序问题的启发式算法
【摘 要】
：
流水车间以极小化平均完工时间为目标的排序问题已被证明为ＮＰ难题，本文给出了求解核问题的两种方法；求最优解分村界法和求近优解的启发式算法。大量计算机模拟结果表明，本文给出的
【机 构】
：
天津大学管理工程系
【出 处】
：
系统工程学报
【发表日期】
：
1996年2期
其他文献
剖宫产是处理难产的重要手段，但有时候娩头困难会造成新生儿窒息、损伤及子宫切口撕裂致大出血。笔者对2007年1月～2009年12月80例剖宫产中胎头娩出困难的病例进行分析，探讨原因
自我报告法是心理测验的一种常见方法，许多心理特质的测量需要被试进行自我反思和评估，如人格心理学研究中经常使用李克特式量表或问卷，当受测者回答此类问卷的项目时，他们需要根
期刊
国务院2016年中央一号文件强调大力发展休闲农业和乡村旅游休闲农业,农旅综合体出现于乡村旅游转型升级的关键期,国家政策大力推进。《2020年乡村产业工作要点》部署要求实施休闲农业和乡村旅游精品工程,建设一批设施完备、功能多样的休闲观光园区、乡村民宿、农耕体验、农事研学、康养基地等,打造特色突出、主题鲜明的休闲农业和乡村旅游精品。同时,国家和政府出台相关政策,对发展亲子农业在土地与资金等各方面提供了
学位
现有的研究普遍认为利他来源于生活中积极一面的影响,相反,消极的一面则会诱发反社会行为的风险。某种程度上,对利他主义研究的混乱,也从侧面反映了利他主义的多样性和复杂性
面对改革开放30年后中国城市发展现状,反思城市发展模式和城市规划方法。首先从城市定位出发,指出调整城市发展方式的意义,然后提出顺应山水格局、优化空间布局,科学建设新区
目的：探讨流行性乙型脑炎的有效护理方法,提高救治成功率。方法：以患者为本,运用基础护理,营养支持,高热、惊厥、呼吸衰竭三关护理,并发症防治等相关护理措施。结果：收治的23例