基于线性规划的护士排班优化问题.docVIP

基于线性规划的护士排班优化问题 姓名1： 学号： 专业： 姓名1： 学号： 专业： 日期：2011年7月15日 基于线性规划的护士排班优化问题 摘要 本文研究的是关于医院护士一该科最少需多少护士，建立线性规划模型，给出具体的排班方案，见附录1，由于有的排班人数大于该次排班的最少要求人数所以该方案不唯一。 问题四，计算最少需要多少护师职称以上的护士。运用问题三的方法，增加约束条件，即每班次上 班的护士中护师以上（包括护师）职称的所占比例不低于40%。同样引进0,1变量，即，以需要最少的护师职称以上的护士为目标函数，同样建立线性规划模型。得出需要最少的护师（包括护师）职称以上的护士为：84人。 关键词：护士排班 线性规划 0-1变量 Lingo 目录 1、问题重述 4 2、问题分析 5 3、模型假设 5 4、符号说明 6 5、模型建立与求解 6 5.1问题一求解 6 5.2问题二求解 7 5.3问题三求解 7 5.4问题四求解 9 6、模型评价与改进 10 参考文献 10 附录 11 附录一 ： 11 附录二： 12 1、问题重述 1.1基本条件 某医院某科室每日： 班次 该班时间段（24小时） 该班最少护士1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-02:00 20 6 02:00-06:00 30 每班的护士在值班开始时向病房报道，满足(1) 每天至多工作8个小时即上两个班次，两个班次不连； (2) 第一天排班在时间段22-02:00（小夜班）的护士，第二天时间段6:00-10:00不排班； (3) 时间段2:00-06:00（大夜班）每个星期只排一次，且第二天必须休息； (4) 每个星期工作40小时；问题1：每天该科所需最少护士问题2：以一为周期该科最少需多少护士问题3：以一为周期排班方案，该方案是否唯一） 2、问题分析 2.1问题背景 护士是医院日常运营的基础，科学合理地安排护士工作时间不仅能够缓解其压力，提高护理质量，而且能够降低医院的人力资源运营成本，提高医院的护理质量和工作积极性，保证护士心身健康，因此护士排班已成为医院管理工作的重要内容之一。 2.2具体问题分析 排班问题是一类带有一定约束条件的优化类问题。在满足各时间段人员需求量的条件下，要对现有人员做出最优安排，从而达到医院的运营需求。 问题一的分析：本问题需要解决的是该医院该科每天所需最少护士数，根据各时间段人员需求量表及题目给出的约束条件1，本文假设个时间段开始上班的人数为决策变量，所需护士数最少为目标函数，建立优化模型，进行求解。 问题二的分析：本文题需解决的问题是以一个星期为周期，该科所需的最少护士数，由条件，时间段02:00-06:00（大夜班）每个星期最多只排一次，且第二天必须休息可以知道排在大夜班的人都不相同，故可计算出最少护士数。 问题三的分析：本问题需给出一个星期内具体的排班方案，也就是说需要知道该班次谁上班，有多少人上班，为此，本问题引进0,1变量，建立优化模型，进行求解。在满足每天至多工作8个小时，每班次不连上，每个星期工作40个小时；第一天排班在时间段22-02:00（小夜班）的护士，第二天时间段6:00-10:00不排班；时间段2:00-06:00（大夜班）每个星期只排一次，且第二天必须休息每天至多工作8个小时即上两个班次，两个班次不连 由题目中的约束条件：每天至多工作8个小时，即上两个班次，两个班次不连上。可以得出：第三个时间段（14:00-18:00）+第一个时间段（6:00-10:00）=第三个时间段所需的人员数a3，即 第四个时间段（18:00-22:00）+第二个时间段（10:00-14:00）=第四个时间段所需人员数a4，即 以此类推，当i=1,2,...,6循环时，有 ，i=1,2,...,6 综上所述： 目标函数： min 约束条件： （2）模型求解 编写程序，运用Lingo求解得出每天该科所需最少护士为145人。程序见附录1。 5.2问题二求解：以一个星期为周期，计算该科最少需签约的护士数。 由条件：时间段02:00-06:00（大夜班）每个星期最多只排一次，且第二天必须休息，从中可以知道上大夜班的护士都不相同，一个星期中每天需要30个护士上大夜班，则一个星期所需最少护士数为：30*7=210。本问题的检验将在问题三中体现。 5.3问题三求解：以一个星期为周期，给出具体的排班方案。 （1）模型建立 本问题需给出每个护士每天每班次的上班情况，为此本问题引进0,1变量，设xij表示第i个班次