lte数据优化之调度优化
工业工程师R (R for Industrial Engineers)
行动调查 (Operations Research)
Operations Research is a scientific approach for decision making that seeks for the best design and operation of a system, usually under conditions requiring the allocation of scarce or limited resources. The scientific approach for decision making requires the use of one or more mathematical optimization models (i.e. representations of the actual situation) to make the optimum decision.
运筹学是一种决策的科学方法,通常在需要分配稀缺资源或有限资源的条件下,寻求系统的最佳设计和运行。 科学的决策方法要求使用一个或多个数学优化模型(即,实际情况的表示)来做出最佳决策。
员工排班 (Staff Scheduling)
Scheduling consists in the process of arranging, assigning, controlling and optimizing workforce resources (i.e. staff) in a service, production or manufacturing setting. It has a direct significant impact on the productivity of a process and on the organization’s labor costs.
计划包括在服务,生产或制造环境中安排,分配,控制和优化劳动力资源(即员工)的过程。 它直接影响流程的生产率和组织的人工成本。
A higher number of staff than the one required could lead to undesired idle times and lower productivity levels. On the other hand, a lower number of staff than the one required could lead to work overloads and higher risks of not satisfying the demand. For these reasons, finding an optimum number of staff represents no trivial task.
员工人数多于所需人数可能会导致不希望的空闲时间和较低的生产率水平。 另一方面,少于所需人数的人员数量可能导致工作超负荷和无法满足需求的更高风险。 由于这些原因,找到合适的员工数量并不是一件容易的事。
However, staff scheduling tasks can be analyzed and solved using integer programming algorithms, where n number of employees must be assigned to i different schedules while satisfying given requirements.
但是,可以使用整数编程算法来分析和解决员工计划任务,其中必须在满足给定要求的同时将n个员工分配给i个不同的计划。
The lpSolve package from R contains several functions for solving integer programming problems and getting significant statistical analysis. For the following example, let’s consider the following business case related with production planning:
来自R的lpSolve软件包包含几个函数,用于解决整数编程问题并获得重要的统计分析。 对于以下示例,让我们考虑以下与生产计划相关的业务案例:
A company requires different number of employees on different days of the week: 10 on Monday, 12 on Tuesday, 20 on Wednesday, 17 on Thursday, 15 on Friday, 12 on Saturday and 5 on Sunday. Each employee must work five consecutive days and then receive two days off.
公司在一周的不同日期需要不同数量的员工:星期一10名,星期二12名,星期三20名,星期四17名,星期五15名,星期六12名,星期日5名。 每位员工必须连续工作五天,然后再休息两天。
![Image for post](https://i-blog.csdnimg.cn/blog_migrate/f1213c645b2db3d1143f2fde90393581.png)
Questions to be answered:
有待回答的问题:
- What scheduling plan will minimize the number of required staff? 哪种计划计划将最大限度地减少所需的人员数量?
- Which is the optimum number of staff to hire? 雇用的最佳员工人数是多少?
Decision Variables:
决策变量:
![Image for post](https://i-blog.csdnimg.cn/blog_migrate/125704bb02854ef28ef84679e52e61f4.png)
Problem Formulation:
问题表述:
![Image for post](https://i-blog.csdnimg.cn/blog_migrate/279ff0ad676832a5dcd159cc35cdd991.png)
![Image for post](https://i-blog.csdnimg.cn/blog_migrate/47d605515f7bc854d4f876893cc6e596.png)
R Code:
R代码:
Solution:
解:
According to the results, the minimum number of required staff is 20. 8 employees should work from Monday to Friday, 7 employees from Tuesday to Saturday, 2 employees from Wednesday to Sunday, and 3 employees from Saturday to Wednesday.
根据结果,所需的最低人数为20。星期一至星期五应工作8名员工,星期二至星期六应有7名员工,星期三至星期日应为2名员工,星期六至星期三为3名员工。
结论思想 (Concluding Thoughts)
Staff scheduling can be optimized through operation research algorithms to minimize the number of required staff and idle times, which are unnecessary labor costs. The lpSolve R package allows solving staff scheduling tasks with just a few lines of code through integer programming.
可以通过运营研究算法优化人员调度,以最大程度地减少所需的人员数量和空闲时间,这是不必要的人工成本。 lpSolve R软件包允许通过整数编程仅用几行代码来解决人员调度任务。
Engineers, plant managers and master schedulers must be capable of optimizing staff schedules to ensure an appropriate allocation of resources (e.g. workforce) while satisfying the given requirements and the organization’s objectives. To do so, they must have reliable and robust decision support systems and use efficient decision making tools.
工程师,工厂经理和总调度员必须能够优化人员调度,以确保在满足给定要求和组织目标的同时适当分配资源(例如,劳动力)。 为此,他们必须拥有可靠且强大的决策支持系统并使用有效的决策工具。
— —
— —
If you found this article useful, feel welcome to download my personal codes on GitHub. You can also email me directly at rsalaza4@binghamton.edu and find me on LinkedIn. Interested in learning more about data analytics, data science and machine learning applications in the engineering field? Explore my previous articles by visiting my Medium profile. Thanks for reading.
如果您觉得本文有用,欢迎在 GitHub上 下载我的个人代码 。 您也可以直接通过rsalaza4@binghamton.edu向我发送电子邮件,并在 LinkedIn 上找到我 。 有兴趣了解更多有关工程领域中的数据分析,数据科学和机器学习应用程序的信息吗? 通过访问我的Medium 个人资料 来浏览我以前的文章 。 谢谢阅读。
- Robert
-罗伯特
翻译自: https://medium.com/swlh/staff-scheduling-optimization-with-r-ada9193af084
lte数据优化之调度优化