arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.2108math.OC
收藏

医院手术室调度问题

A Scheduling Problem for Hospital Operating Theatre

Suliadi F. Sufahani, Siti N. A. Mohd Razali, Zuhaimy Ismail

摘要:

本文对实际调度问题进行了分类。各种方法已被审查和描述的问题。调度问题面临着巨大的挑战和困难,以满足消费者的喜好。调度问题的处理是一个复杂、低效和耗时的问题。本研究旨在发展一个数学模型,以供手术室在高峰和非高峰时间的排程。调度问题是一个众所周知的最优化问题,其目标是找到尽可能好的最优解。本文采用整数线性规划技术解决高层次综合中的调度问题。此外,还采用了时间和资源约束的调度方法。应用GLPK/AMPL软件进行了优化计算。该模型可用于解决其他调度问题,如演讲厅、电影院、轮班等。

英文摘要:

This paper provides a classification of real scheduling problems. Various ways have been examined and described on the problem. Scheduling problem faces a tremendous challenges and difficulties in order to meet the preferences of the consumer. Dealing with scheduling problem is complicated, inefficient and time-consuming. This study aims to develop a mathematical model for scheduling the operating theatre during peak and off peak time. Scheduling problem is a well known optimization problem and the goal is to find the best possible optimal solution. In this paper, we used integer linear programming technique for scheduling problem in a high level of synthesis. In addition, time and resource constrained scheduling was used. An optimal result was fully obtained by using the software GLPK/AMPL. This model can be adopted to solve other scheduling problems, such as the Lecture Theatre, Cinemas and Work Shift.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑