基于机会约束的手术计划随机模型与算法

本文研究多服务台手术计划调度问题,考虑手术时间的不确定性,提出手术室加班时间的机会约束,以一定的概率保证病人的手术时间不超过手术室的开放时间,建立随机优化机会约束手术计划调度模型,确定手术室的开放和分配决策.基于手术时间离散的概率情景,引入0-1变量转化机会约束,得到了0-1整数线性规划的等价模型.为了提高模型的求解效率,提出两类有效不等式,并设计最长路径算法分离第二类有效不等式,利用分支切割方法进行模型求解.算例分析,基于北京某医院的实际数据,验证算法的有效性,确定最优的手术计划调度方案,有效地优化配置手术室资源.     

月面巡视器遥操作中的任务规划技术研究

任务规划技术是嫦娥三号任务中月面巡视器遥操作中的一项关键技术.本文首先分析了各种月面环境因素对巡视器月面工作过程的影响机制,综合考虑月面地形因素、太阳能量、光照阴影以及对地通信条件等,建立了面向任务规划的综合月面环境.在该环境模型基础上,提出了一种月面巡视器遥操作中的任务规划方法.通过定期更新环境模型,将动态环境模型下的路径规划问题转换为一系列静态环境模型下的路径规划问题,实现任务层的动态路径规划;在路径规划过程中进行实时约束检查,实现行为规划并将其影响效果迭代入动态路径规划过程中,最终实现巡视器任务规划.针对不确定性,本文引入弹性计划提高任务规划输出结果在实际工程中的可行性.仿真实验结果表明:月面综合环境模型全面描述了影响巡视器任务规划的各种环境因素及其影响;任务规划方法可生成全局最优路径,以及沿路径安排的满足约束条件的巡视器行为序列,最终生成巡视器的月面工作序列,作为地面遥操作实施的依据.     

嫦娥三号“玉兔号”巡视器遥操作中的关键技术

2013年12月14日,"嫦娥三号"成功地将月面着陆器和"玉兔号"巡视器送抵月球,这标志着我国已完成了探月工程中"落"月的重要阶段.嫦娥三号任务的一个关键组成部分是由地面遥操作中心控制"玉兔号"巡视器在月面非结构化环境中进行巡视和科学探测,而遥操作技术正是该组成部分成功实施的关键."玉兔号"巡视器遥操作技术主要包括巡视器的导航定位、月面地形重构、行驶路径规划和机械臂探测等关键步骤,这些步骤相互支撑与融合,保证了嫦娥三号任务的顺利实施.本文在对上述4个方面关键技术的发展和应用现状进行总结的基础上,阐述了相关的主要技术途径及其应用特点,分析了各种技术在"玉兔号"月面巡视与科学探测任务实施中的发挥的重要作用,并评述了它们的发展潜力和应用前景,对中国探月工程以及后续火星探测工程中的遥操作具有一定的指导意义.     

基于分层马尔可夫决策过程的AUV全局路径规划研究

自主路径规划是自治式水下机器人(AUV)自主能力的重要体现,是保障AUV在大范围复杂海洋环境中自主完成使命作业的关键技术之一。提出了基于马尔可夫决策过程的路径规划方法;并建立了基本的马尔可夫决策模型和结合状态聚类的分层马尔可夫决策模型,同时给出了两种规划的仿真实验及结果分析。实验证明,此类方法能够很好地求解大范围复杂环境内AUV的二维路径规划问题。     

COMPARISON OF TWO METHODS OF OPERATING THEATRE PLANNING： APPLICATION IN BELGIAN HOSPITAL

Operating Theatre is the centre of the hospital management＇s efforts. It constitutes the most expensive sector with more than 10% of the intended operating budget of the hospital. To reduce the costs while maintaining a good quality of care, one of the solutions is to improve the existent planning and scheduling methods by improving the services and surgical specialty coordination or finding the best estimation of surgical case durations. The other solution is to construct an effective surgical case plan and schedule. The operating theatre planning and scheduling is the two important steps, which aim to make a surgical case programming with an objective of obtaining a realizable and efficient surgical case schedule. This paper focuses on the first step, the operating theatre planning problem. Two planning methods are introduced and compared. Real data of a Belgian university hospital ＂Tivoli＂ are used for the experiments.     

An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

发动机虚拟装配教学实验系统关键技术研究

虚拟装配技术是虚拟现实技术在设计与制造领域的重要应用。在对虚拟装配的研究现状分析和总结的基础上,对发动机虚拟装配的关键技术和虚拟装配系统的实现方法进行了分析和研究,包括基于数据手套的虚拟手操作、实时碰撞检测、装配路径和装配顺序规划等问题。并首次提出了将虚拟装配与发动机教学实验相结合的虚拟发动机装配教学实验系统的构想。最后还展示了利用发动机三维可视化虚拟装配教学实验系统完成虚拟装配操作的实例,并分析了该虚拟装配教学实验系统与传统装配相比较的优势和特点。     

基于神经网络和PSO的机器人路径规划研究

提出一种神经网络和粒子群算法相结合的移动机器人路径规划方法。采用小波网络和RBF网络相结合的四层神经网络结构,克服了传统神经网络方法进行路径规划时对每个障碍均设计一些特定的隐节点,当障碍较多且环境动态时,网络结构庞大且神经元的阈值随时间的变化而需要不断改变的缺点。利用粒子群对神经网络的参数进行训练,在规定的代数内对网络参数优化,使得机器人在移动过程中能够快速响应环境的变化。通过对移动机器人在动、静态不同环境下的仿真实验,证明了方法的有效性。     

Participatory Sustainability Impact Assessment: Scientific Policy Advice as a Social Learning Process

This paper deals with the development of scientific policy advice by providing a methodology to foster a social learning process. The methodology, called participatory Sustainability Impact Assessment (pSIA), aims to structure complex problem situations, to clarify interests and basic assumptions, to interpret scientific studies, to develop impact assessment, and to explore sensitivity of uncertainty and lack of information. In pSIA workshops the participants are supposed to build conceptual models with different modelling methods, like System Dynamics, Value Chain Analysis, and Morphological Analysis. A case study is presented that describes a workshop series with political as well as academic actors, applying the pSIA approach to an impact assessment of Economic Partnership Agreements between the European Union and the Eastern and Southern Africa Region.