Bi-objective multi-resource scheduling problem for emergency relief operations

Abstract

Resource scheduling for emergency relief operations is complex as it has many constraints. However, an effective allocation and sequencing of resources are crucial for the minimization of the completion times in emergency relief operations. Despite the importance of such decisions, only a few mathematical models of emergency relief operations have been studied. This article presents a bi-objective mixed integer programming (MIP) that helps to minimize both the total weighted time of completion of the demand points and the makespan of the total emergency relief operation. A two-phase method is developed to solve the bi-objective MIP problem. Additionally, a case study of hospital network in the Melbourne metropolitan area is used to evaluate the model. The results indicate that the model can successfully support the decisions required in the optimal resource scheduling of emergency relief operations.     

Applying kaizen to the schedule in a concurrent environment

Not only ETO (Engineering to Order), but even serial production industry should know how to deal with projects and their schedule: plant commissioning, shutdown, introducing new products and similar circumstances should be managed with adequate planning and resource allocation techniques to create a schedule useful in decision making during the execution. The current complex reality, with evolving technologies and fierce pressure to reach the market as soon as possible, pushes the project managers to use more advanced techniques than waterfall planning, such as agile or lean. It also requires them to take a holistic view and manage concurrent tasks in complex projects. The contributions of this paper are two: the proposal to control specific parallel groups of waterfall activities under uncertain environments, which can lead to iterations and reworks, as a single concurrent Activity Managed by Kanban Methods (AMKM). This activity can be subsequently embedded into traditional scheduling approaches as CPM-PERT. The second contribution is the feasibility of its application in industrial environments due to the affordability of simulation software. Two use cases are shown as evidence. It is not a disruptive proposal, but a kaizen action based on very mature technologies. Finally, it is suggested some improvements to be implemented in Project Management Software due to this ‘kaizen’ proposal.     

基于GPS／GSM／GIS集成的动态车辆优化调度的研究

目前,GPS(全球定位系统)、GSM(数字蜂窝移动通信系统)和GIS(地理信息系统)都是成熟的商业技术。运用这些技术,再结合Dijstra最短路和贪心算法,可合理实现单配送中心、非满载送货条件下的车辆优化调度,提高配送效率。     

高度重视哲学社会科学的发展和繁荣——学习江泽民同志考察中国人民大学时的讲话

文章对江泽民同志在考察中国人民大学时的讲话的时代背景作了较全面的阐述 ;对江泽民同志关于哲学社会科学重要性的论述给予了较详尽的论证 ;对江泽民同志就发展繁荣哲学社会科学提出的希望和要求作了一定的研究 ,认为理解江泽民同志的讲话对促进哲学社会科学的发展具有重要的指导意义     

内隐记忆研究新进展

文章简要介绍了内隐记忆在研究方法、特点机制、神经心理学基础及应用研究等方面近年来国内外的一些有代表性的进展情况 ,指出内隐记忆的研究和应用意义重大 ,前景看好     

无线传感器网络中覆盖性问题的研究

无线传感器网络由大量的具有低能量,短寿命并且不可靠的传感器节点组成,因此在设计无线传感器网络时一个主要的目标在于保证足够的覆盖率以及能量可靠性的前提下可以延长网络的寿命。本文介绍了几种减少能量消耗以延长网络寿命的节点调度方法,并比较了各种方法的优缺点,指出其应用环境和需要进一步研究的工作。最后在这几种算法的基础上提出了一种新的算法。     

关于中国历史文献学基本理论的几点认识

中国历史文献学是一门以历史文献及其整理研究工作为研究对象的,以复原、求真和致用为主要任务的专科文献学。其研究范围主要包括:学科基本理论、历史文献及其产生发展过程、研究和整理历史文献的方法以及中国历史文献学发展史。它从属于历史学,具有综合性、基础性和实践性的突出特点。作为一门古老而又年轻的学科,中国历史文献学面临着加强学科理论建设、实现研究手段现代化等多重任务和发展趋向。     

我国高等教育政治社会化的独特性探索

我国高等教育的政治社会化以其独特性反映赋予个人特定的政治人格和政治能力、影响政治文化和政治体系的形成、维持和改变的普遍适用性。具体表现为要对大学生对象身心发展过渡期、个性知识系统、政治精英情结的独特性;任务上要落实引导大学生产生高层次主流意识形态认同、努力成为积极公民、形成与主流意识形态适应的校园政治文化的独特性;实践上要充分发挥理想化与现实可能性、单一途径和多种途径、弘扬主流文化与正确对待亚文化、个体自我要求与团队强制要求相结合的独特性。     

Stochastic Modelling of Times to Temperature for Furnaces Supplying Titanium Blooms to a Rolling Mill at TIMET

In conjunction with TIMET at Waunarlwydd (Swansea, UK) a model has been developed that will optimise the scheduling of various blooms to their eight furnaces so as to minimise the time taken to roll these blooms into the finished mill products. This production scheduling model requires reliable data on times taken for the various furnaces that heat the slabs and blooms to reach the temperatures required for rolling. These times to temperature are stochastic in nature and this paper identifies the distributional form for these times using the generalised F distribution as a modelling framework. The times to temperature were found to be similarly distributed over all furnaces. The identified distributional forms were incorporated into the scheduling model to optimise a particular campaign that was run at TIMET Swansea. Amongst other conclusion it was found that, compared to the actual campaign, the model produced a schedule that reduced the makespan by some 35%.     

考虑交通时间与设备转换时间的跨区域就医调度优化问题

在资源共享时代背景下,跨区域就医可以很好地解决患者日益增长的就医需求与医疗资源紧张的矛盾。本论文以医疗联盟为研究对象,在关键医疗资源共享的前提下,通过患者跨区域就医实现就医诊断延误最小化,以满足患者就医需求。本研究同时考虑了患者跨区域交通时间与基于患者诊断类型的设备转换时间,以最小化患者就医总延迟为目标,分配患者就诊医院及优化患者就诊/检查顺序。针对该问题,论文首次提出以最早交货期原则（EDD rule）为基础,以患者再分配为主导的EDD-ReAss1和EDD-ReAss2启发式算法,结合局部搜索算法以进一步提高就医调度方案的质量,缩短患者诊断/检查等待时间。实验结果表明,新启发式算法EDD-ReAss1和EDD-ReAss2算法性能显著好于EDD,SPT和LPT等调度规则;在较短运算时间内Swap局部搜索算法性能最优。