发帖
雷达卡
摘要翻译：
护士排班是一个多约束的困难优化问题。在文献中有大量的研究使用元启发式方法来解决这个问题。在本文中，我们将研究一个处理基于成本的调度问题的智能搜索启发式。与用于解决Li et中描述的问题的原始算法相比，该启发式算法显示了优越的性能。Al.(2003)和Ozkarahan(1989)提出了建立可行解决方案所需的时间。这两个问题都可以表述为成本问题。搜索启发式由搜索和输入两个短语组成，基于每次分配的代价以及分配将如何与资源的代价交互。
---
英文标题：
《Intelligent Search Heuristics for Cost Based Scheduling》
---
作者：
Murphy Choy, Michelle Cheong
---
最新提交年份：
2012
---
分类信息：
一级分类：Computer Science 计算机科学
二级分类：Artificial Intelligence 人工智能
分类描述：Covers all areas of AI except Vision, Robotics, Machine Learning, Multiagent Systems, and Computation and Language (Natural Language Processing), which have separate subject areas. In particular, includes Expert Systems, Theorem Proving (although this may overlap with Logic in Computer Science), Knowledge Representation, Planning, and Uncertainty in AI. Roughly includes material in ACM Subject Classes I.2.0, I.2.1, I.2.3, I.2.4, I.2.8, and I.2.11.
涵盖了人工智能的所有领域，除了视觉、机器人、机器学习、多智能体系统以及计算和语言（自然语言处理），这些领域有独立的学科领域。特别地，包括专家系统，定理证明（尽管这可能与计算机科学中的逻辑重叠），知识表示，规划，和人工智能中的不确定性。大致包括ACM学科类I.2.0、I.2.1、I.2.3、I.2.4、I.2.8和I.2.11中的材料。
--
一级分类：Mathematics 数学
二级分类：Optimization and Control 优化与控制
分类描述：Operations research, linear programming, control theory, systems theory, optimal control, game theory
运筹学，线性规划，控制论，系统论，最优控制，博弈论
--
---
英文摘要：
Nurse scheduling is a difficult optimization problem with multiple constraints. There is extensive research in the literature solving the problem using meta-heuristics approaches. In this paper, we will investigate an intelligent search heuristics that handles cost based scheduling problem. The heuristics demonstrated superior performances compared to the original algorithms used to solve the problems described in Li et. Al. (2003) and Ozkarahan (1989) in terms of time needed to establish a feasible solution. Both problems can be formulated as a cost problem. The search heuristic consists of several phrases of search and input based on the cost of each assignment and how the assignment will interact with the cost of the resources.
---
PDF链接：
https://arxiv.org/pdf/1210.1753
京公网安备 11010802022788号
