首页>
外国专利>
DECOMPOSITION OF MULTISITE HETEROGENEOUS WORKFORCE SCHEDULING PROBLEMS
DECOMPOSITION OF MULTISITE HETEROGENEOUS WORKFORCE SCHEDULING PROBLEMS
展开▼
机译:多种异构异型工时调度问题的分解
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer-implemented method, computerized apparatus and computer program product for decomposing multisite heterogeneous workforce scheduling problems. An instance of a multisite heterogeneous workforce scheduling problem comprising a set of work items and a set of technicians is obtained. A measure of likelihood that a pair of work items belong to the same sub-problem in a decomposition of the problem instance into a plurality of sub-problems, such that a union of solutions to the plurality of sub-problems is a solution to the problem, is calculated. The measure calculation comprises calculating one or more components indicating a relation between the pair of work items and technicians potentially scheduled to execute either of them. A solution to the problem is generated by solving the plurality of sub-problems in the decomposition obtained based on a partitioning of the set of work items induced by the measure and aggregating solutions to the plurality of sub-problems.
展开▼