dabke 0.78.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +120 -0
- package/LICENSE +21 -0
- package/README.md +187 -0
- package/dist/client.d.ts +14 -0
- package/dist/client.d.ts.map +1 -0
- package/dist/client.js +42 -0
- package/dist/client.js.map +1 -0
- package/dist/client.schemas.d.ts +250 -0
- package/dist/client.schemas.d.ts.map +1 -0
- package/dist/client.schemas.js +137 -0
- package/dist/client.schemas.js.map +1 -0
- package/dist/client.types.d.ts +34 -0
- package/dist/client.types.d.ts.map +1 -0
- package/dist/client.types.js +18 -0
- package/dist/client.types.js.map +1 -0
- package/dist/cpsat/model-builder.d.ts +128 -0
- package/dist/cpsat/model-builder.d.ts.map +1 -0
- package/dist/cpsat/model-builder.js +640 -0
- package/dist/cpsat/model-builder.js.map +1 -0
- package/dist/cpsat/response.d.ts +74 -0
- package/dist/cpsat/response.d.ts.map +1 -0
- package/dist/cpsat/response.js +92 -0
- package/dist/cpsat/response.js.map +1 -0
- package/dist/cpsat/rules/assign-together.d.ts +23 -0
- package/dist/cpsat/rules/assign-together.d.ts.map +1 -0
- package/dist/cpsat/rules/assign-together.js +78 -0
- package/dist/cpsat/rules/assign-together.js.map +1 -0
- package/dist/cpsat/rules/employee-assignment-priority.d.ts +64 -0
- package/dist/cpsat/rules/employee-assignment-priority.d.ts.map +1 -0
- package/dist/cpsat/rules/employee-assignment-priority.js +151 -0
- package/dist/cpsat/rules/employee-assignment-priority.js.map +1 -0
- package/dist/cpsat/rules/index.d.ts +13 -0
- package/dist/cpsat/rules/index.d.ts.map +1 -0
- package/dist/cpsat/rules/index.js +13 -0
- package/dist/cpsat/rules/index.js.map +1 -0
- package/dist/cpsat/rules/location-preference.d.ts +29 -0
- package/dist/cpsat/rules/location-preference.d.ts.map +1 -0
- package/dist/cpsat/rules/location-preference.js +59 -0
- package/dist/cpsat/rules/location-preference.js.map +1 -0
- package/dist/cpsat/rules/max-consecutive-days.d.ts +28 -0
- package/dist/cpsat/rules/max-consecutive-days.d.ts.map +1 -0
- package/dist/cpsat/rules/max-consecutive-days.js +70 -0
- package/dist/cpsat/rules/max-consecutive-days.js.map +1 -0
- package/dist/cpsat/rules/max-hours-day.d.ts +57 -0
- package/dist/cpsat/rules/max-hours-day.d.ts.map +1 -0
- package/dist/cpsat/rules/max-hours-day.js +159 -0
- package/dist/cpsat/rules/max-hours-day.js.map +1 -0
- package/dist/cpsat/rules/max-hours-week.d.ts +62 -0
- package/dist/cpsat/rules/max-hours-week.d.ts.map +1 -0
- package/dist/cpsat/rules/max-hours-week.js +169 -0
- package/dist/cpsat/rules/max-hours-week.js.map +1 -0
- package/dist/cpsat/rules/max-shifts-day.d.ts +69 -0
- package/dist/cpsat/rules/max-shifts-day.d.ts.map +1 -0
- package/dist/cpsat/rules/max-shifts-day.js +170 -0
- package/dist/cpsat/rules/max-shifts-day.js.map +1 -0
- package/dist/cpsat/rules/min-consecutive-days.d.ts +29 -0
- package/dist/cpsat/rules/min-consecutive-days.d.ts.map +1 -0
- package/dist/cpsat/rules/min-consecutive-days.js +104 -0
- package/dist/cpsat/rules/min-consecutive-days.js.map +1 -0
- package/dist/cpsat/rules/min-hours-day.d.ts +28 -0
- package/dist/cpsat/rules/min-hours-day.d.ts.map +1 -0
- package/dist/cpsat/rules/min-hours-day.js +61 -0
- package/dist/cpsat/rules/min-hours-day.js.map +1 -0
- package/dist/cpsat/rules/min-hours-week.d.ts +29 -0
- package/dist/cpsat/rules/min-hours-week.d.ts.map +1 -0
- package/dist/cpsat/rules/min-hours-week.js +68 -0
- package/dist/cpsat/rules/min-hours-week.js.map +1 -0
- package/dist/cpsat/rules/min-rest-between-shifts.d.ts +28 -0
- package/dist/cpsat/rules/min-rest-between-shifts.d.ts.map +1 -0
- package/dist/cpsat/rules/min-rest-between-shifts.js +95 -0
- package/dist/cpsat/rules/min-rest-between-shifts.js.map +1 -0
- package/dist/cpsat/rules/registry.d.ts +7 -0
- package/dist/cpsat/rules/registry.d.ts.map +1 -0
- package/dist/cpsat/rules/registry.js +28 -0
- package/dist/cpsat/rules/registry.js.map +1 -0
- package/dist/cpsat/rules/resolver.d.ts +31 -0
- package/dist/cpsat/rules/resolver.d.ts.map +1 -0
- package/dist/cpsat/rules/resolver.js +124 -0
- package/dist/cpsat/rules/resolver.js.map +1 -0
- package/dist/cpsat/rules/rules.types.d.ts +32 -0
- package/dist/cpsat/rules/rules.types.d.ts.map +1 -0
- package/dist/cpsat/rules/rules.types.js +2 -0
- package/dist/cpsat/rules/rules.types.js.map +1 -0
- package/dist/cpsat/rules/scoping.d.ts +129 -0
- package/dist/cpsat/rules/scoping.d.ts.map +1 -0
- package/dist/cpsat/rules/scoping.js +190 -0
- package/dist/cpsat/rules/scoping.js.map +1 -0
- package/dist/cpsat/rules/time-off.d.ts +78 -0
- package/dist/cpsat/rules/time-off.d.ts.map +1 -0
- package/dist/cpsat/rules/time-off.js +261 -0
- package/dist/cpsat/rules/time-off.js.map +1 -0
- package/dist/cpsat/rules.d.ts +5 -0
- package/dist/cpsat/rules.d.ts.map +1 -0
- package/dist/cpsat/rules.js +4 -0
- package/dist/cpsat/rules.js.map +1 -0
- package/dist/cpsat/semantic-time.d.ts +198 -0
- package/dist/cpsat/semantic-time.d.ts.map +1 -0
- package/dist/cpsat/semantic-time.js +222 -0
- package/dist/cpsat/semantic-time.js.map +1 -0
- package/dist/cpsat/types.d.ts +180 -0
- package/dist/cpsat/types.d.ts.map +1 -0
- package/dist/cpsat/types.js +2 -0
- package/dist/cpsat/types.js.map +1 -0
- package/dist/cpsat/utils.d.ts +47 -0
- package/dist/cpsat/utils.d.ts.map +1 -0
- package/dist/cpsat/utils.js +92 -0
- package/dist/cpsat/utils.js.map +1 -0
- package/dist/cpsat/validation-reporter.d.ts +54 -0
- package/dist/cpsat/validation-reporter.d.ts.map +1 -0
- package/dist/cpsat/validation-reporter.js +261 -0
- package/dist/cpsat/validation-reporter.js.map +1 -0
- package/dist/cpsat/validation.types.d.ts +141 -0
- package/dist/cpsat/validation.types.d.ts.map +1 -0
- package/dist/cpsat/validation.types.js +14 -0
- package/dist/cpsat/validation.types.js.map +1 -0
- package/dist/datetime.utils.d.ts +245 -0
- package/dist/datetime.utils.d.ts.map +1 -0
- package/dist/datetime.utils.js +372 -0
- package/dist/datetime.utils.js.map +1 -0
- package/dist/errors.d.ts +12 -0
- package/dist/errors.d.ts.map +1 -0
- package/dist/errors.js +17 -0
- package/dist/errors.js.map +1 -0
- package/dist/index.d.ts +112 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +116 -0
- package/dist/index.js.map +1 -0
- package/dist/llms.d.ts +5 -0
- package/dist/llms.d.ts.map +1 -0
- package/dist/llms.js +8 -0
- package/dist/llms.js.map +1 -0
- package/dist/testing/index.d.ts +12 -0
- package/dist/testing/index.d.ts.map +1 -0
- package/dist/testing/index.js +11 -0
- package/dist/testing/index.js.map +1 -0
- package/dist/testing/solver-container.d.ts +49 -0
- package/dist/testing/solver-container.d.ts.map +1 -0
- package/dist/testing/solver-container.js +127 -0
- package/dist/testing/solver-container.js.map +1 -0
- package/dist/types.d.ts +155 -0
- package/dist/types.d.ts.map +1 -0
- package/dist/types.js +20 -0
- package/dist/types.js.map +1 -0
- package/dist/validation.d.ts +105 -0
- package/dist/validation.d.ts.map +1 -0
- package/dist/validation.js +130 -0
- package/dist/validation.js.map +1 -0
- package/llms.txt +2188 -0
- package/package.json +76 -0
- package/solver/Dockerfile +31 -0
- package/solver/README.md +23 -0
- package/solver/pyproject.toml +28 -0
- package/solver/src/solver/__init__.py +1 -0
- package/solver/src/solver/app.py +24 -0
- package/solver/src/solver/models.py +120 -0
- package/solver/src/solver/solver.py +359 -0
- package/solver/tests/test_solver.py +156 -0
- package/solver/uv.lock +661 -0
- package/src/client.schemas.ts +163 -0
- package/src/client.ts +67 -0
- package/src/client.types.ts +66 -0
- package/src/cpsat/model-builder.ts +858 -0
- package/src/cpsat/response.ts +130 -0
- package/src/cpsat/rules/assign-together.ts +96 -0
- package/src/cpsat/rules/employee-assignment-priority.ts +182 -0
- package/src/cpsat/rules/index.ts +12 -0
- package/src/cpsat/rules/location-preference.ts +68 -0
- package/src/cpsat/rules/max-consecutive-days.ts +98 -0
- package/src/cpsat/rules/max-hours-day.ts +187 -0
- package/src/cpsat/rules/max-hours-week.ts +197 -0
- package/src/cpsat/rules/max-shifts-day.ts +198 -0
- package/src/cpsat/rules/min-consecutive-days.ts +140 -0
- package/src/cpsat/rules/min-hours-day.ts +69 -0
- package/src/cpsat/rules/min-hours-week.ts +77 -0
- package/src/cpsat/rules/min-rest-between-shifts.ts +121 -0
- package/src/cpsat/rules/registry.ts +49 -0
- package/src/cpsat/rules/resolver.ts +181 -0
- package/src/cpsat/rules/rules.types.ts +41 -0
- package/src/cpsat/rules/scoping.ts +340 -0
- package/src/cpsat/rules/time-off.ts +336 -0
- package/src/cpsat/rules.ts +27 -0
- package/src/cpsat/semantic-time.ts +463 -0
- package/src/cpsat/types.ts +194 -0
- package/src/cpsat/utils.ts +105 -0
- package/src/cpsat/validation-reporter.ts +366 -0
- package/src/cpsat/validation.types.ts +185 -0
- package/src/datetime.utils.ts +426 -0
- package/src/errors.ts +17 -0
- package/src/index.ts +289 -0
- package/src/llms.ts +9 -0
- package/src/testing/index.ts +12 -0
- package/src/testing/solver-container.ts +172 -0
- package/src/types.ts +191 -0
- package/src/validation.ts +188 -0
|
@@ -0,0 +1,59 @@
|
|
|
1
|
+
import * as z from "zod";
|
|
2
|
+
import { OBJECTIVE_WEIGHTS } from "../utils.js";
|
|
3
|
+
import { withScopes } from "./scoping.js";
|
|
4
|
+
const LocationPreferenceSchema = withScopes(z.object({
|
|
5
|
+
locationId: z.string(),
|
|
6
|
+
priority: z.union([
|
|
7
|
+
z.literal("LOW"),
|
|
8
|
+
z.literal("MEDIUM"),
|
|
9
|
+
z.literal("HIGH"),
|
|
10
|
+
z.literal("MANDATORY"),
|
|
11
|
+
]),
|
|
12
|
+
}), { entities: ["employees", "roles", "skills"], times: [] });
|
|
13
|
+
const PRIORITY_WEIGHTS = {
|
|
14
|
+
LOW: OBJECTIVE_WEIGHTS.FAIRNESS, // 5 - same as fairness, weak preference
|
|
15
|
+
MEDIUM: OBJECTIVE_WEIGHTS.ASSIGNMENT_PREFERENCE, // 10 - standard preference
|
|
16
|
+
HIGH: OBJECTIVE_WEIGHTS.ASSIGNMENT_PREFERENCE * 2.5, // 25 - strong preference
|
|
17
|
+
MANDATORY: OBJECTIVE_WEIGHTS.ASSIGNMENT_PREFERENCE * 5, // 50 - very strong
|
|
18
|
+
};
|
|
19
|
+
/**
|
|
20
|
+
* Prefers assigning a person to shift patterns matching a specific location.
|
|
21
|
+
*
|
|
22
|
+
* @example
|
|
23
|
+
* ```ts
|
|
24
|
+
* const rule = createLocationPreferenceRule({
|
|
25
|
+
* locationId: "terrace",
|
|
26
|
+
* priority: "HIGH",
|
|
27
|
+
* employeeIds: ["alice"],
|
|
28
|
+
* });
|
|
29
|
+
* builder = new ModelBuilder({ ...config, rules: [rule] });
|
|
30
|
+
* ```
|
|
31
|
+
*/
|
|
32
|
+
export function createLocationPreferenceRule(config) {
|
|
33
|
+
const { locationId, priority, employeeIds } = LocationPreferenceSchema.parse(config);
|
|
34
|
+
const weight = PRIORITY_WEIGHTS[priority] ?? 0;
|
|
35
|
+
return {
|
|
36
|
+
compile(b) {
|
|
37
|
+
if (weight === 0)
|
|
38
|
+
return;
|
|
39
|
+
const employees = employeeIds
|
|
40
|
+
? b.employees.filter((e) => employeeIds.includes(e.id))
|
|
41
|
+
: b.employees;
|
|
42
|
+
for (const emp of employees) {
|
|
43
|
+
for (const pattern of b.shiftPatterns) {
|
|
44
|
+
if (!b.canAssign(emp, pattern))
|
|
45
|
+
continue;
|
|
46
|
+
const isPreferred = pattern.locationId === locationId;
|
|
47
|
+
if (isPreferred)
|
|
48
|
+
continue;
|
|
49
|
+
for (const day of b.days) {
|
|
50
|
+
if (!b.patternAvailableOnDay(pattern, day))
|
|
51
|
+
continue;
|
|
52
|
+
b.addPenalty(b.assignment(emp.id, pattern.id, day), weight);
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
}
|
|
56
|
+
},
|
|
57
|
+
};
|
|
58
|
+
}
|
|
59
|
+
//# sourceMappingURL=location-preference.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"location-preference.js","sourceRoot":"","sources":["../../../src/cpsat/rules/location-preference.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;AAGzB,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C,MAAM,wBAAwB,GAAG,UAAU,CACzC,CAAC,CAAC,MAAM,CAAC;IACP,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;QACnB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QACjB,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;KACvB,CAAC;CACH,CAAC,EACF,EAAE,QAAQ,EAAE,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAC1D,CAAC;AAIF,MAAM,gBAAgB,GAA6B;IACjD,GAAG,EAAE,iBAAiB,CAAC,QAAQ,EAAE,wCAAwC;IACzE,MAAM,EAAE,iBAAiB,CAAC,qBAAqB,EAAE,2BAA2B;IAC5E,IAAI,EAAE,iBAAiB,CAAC,qBAAqB,GAAG,GAAG,EAAE,yBAAyB;IAC9E,SAAS,EAAE,iBAAiB,CAAC,qBAAqB,GAAG,CAAC,EAAE,mBAAmB;CAC5E,CAAC;AAEF;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,4BAA4B,CAAC,MAAgC;IAC3E,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,wBAAwB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAE/C,OAAO;QACL,OAAO,CAAC,CAAC;YACP,IAAI,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEzB,MAAM,SAAS,GAAG,WAAW;gBAC3B,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvD,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAEhB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;gBAC5B,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;oBACtC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC;wBAAE,SAAS;oBACzC,MAAM,WAAW,GAAG,OAAO,CAAC,UAAU,KAAK,UAAU,CAAC;oBACtD,IAAI,WAAW;wBAAE,SAAS;oBAE1B,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;wBACzB,IAAI,CAAC,CAAC,CAAC,qBAAqB,CAAC,OAAO,EAAE,GAAG,CAAC;4BAAE,SAAS;wBACrD,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC9D,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,28 @@
|
|
|
1
|
+
import * as z from "zod";
|
|
2
|
+
import type { CompilationRule } from "../model-builder.js";
|
|
3
|
+
declare const MaxConsecutiveDaysSchema: z.ZodObject<{
|
|
4
|
+
days: z.ZodNumber;
|
|
5
|
+
priority: z.ZodUnion<readonly [z.ZodLiteral<"LOW">, z.ZodLiteral<"MEDIUM">, z.ZodLiteral<"HIGH">, z.ZodLiteral<"MANDATORY">]>;
|
|
6
|
+
} & {
|
|
7
|
+
employeeIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
8
|
+
} & {
|
|
9
|
+
roleIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
10
|
+
} & {
|
|
11
|
+
skillIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
12
|
+
}, z.core.$strip>;
|
|
13
|
+
export type MaxConsecutiveDaysConfig = z.infer<typeof MaxConsecutiveDaysSchema>;
|
|
14
|
+
/**
|
|
15
|
+
* Limits how many consecutive days a person can be assigned.
|
|
16
|
+
*
|
|
17
|
+
* @example
|
|
18
|
+
* ```ts
|
|
19
|
+
* const rule = createMaxConsecutiveDaysRule({
|
|
20
|
+
* days: 5,
|
|
21
|
+
* priority: "MANDATORY",
|
|
22
|
+
* });
|
|
23
|
+
* builder = new ModelBuilder({ ...config, rules: [rule] });
|
|
24
|
+
* ```
|
|
25
|
+
*/
|
|
26
|
+
export declare function createMaxConsecutiveDaysRule(config: MaxConsecutiveDaysConfig): CompilationRule;
|
|
27
|
+
export {};
|
|
28
|
+
//# sourceMappingURL=max-consecutive-days.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"max-consecutive-days.d.ts","sourceRoot":"","sources":["../../../src/cpsat/rules/max-consecutive-days.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;AACzB,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAI3D,QAAA,MAAM,wBAAwB;;;;;;;;;iBAW7B,CAAC;AAEF,MAAM,MAAM,wBAAwB,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,wBAAwB,CAAC,CAAC;AAEhF;;;;;;;;;;;GAWG;AACH,wBAAgB,4BAA4B,CAAC,MAAM,EAAE,wBAAwB,GAAG,eAAe,CAiE9F"}
|
|
@@ -0,0 +1,70 @@
|
|
|
1
|
+
import * as z from "zod";
|
|
2
|
+
import { priorityToPenalty } from "../utils.js";
|
|
3
|
+
import { withScopes } from "./scoping.js";
|
|
4
|
+
const MaxConsecutiveDaysSchema = withScopes(z.object({
|
|
5
|
+
days: z.number().min(0),
|
|
6
|
+
priority: z.union([
|
|
7
|
+
z.literal("LOW"),
|
|
8
|
+
z.literal("MEDIUM"),
|
|
9
|
+
z.literal("HIGH"),
|
|
10
|
+
z.literal("MANDATORY"),
|
|
11
|
+
]),
|
|
12
|
+
}), { entities: ["employees", "roles", "skills"], times: [] });
|
|
13
|
+
/**
|
|
14
|
+
* Limits how many consecutive days a person can be assigned.
|
|
15
|
+
*
|
|
16
|
+
* @example
|
|
17
|
+
* ```ts
|
|
18
|
+
* const rule = createMaxConsecutiveDaysRule({
|
|
19
|
+
* days: 5,
|
|
20
|
+
* priority: "MANDATORY",
|
|
21
|
+
* });
|
|
22
|
+
* builder = new ModelBuilder({ ...config, rules: [rule] });
|
|
23
|
+
* ```
|
|
24
|
+
*/
|
|
25
|
+
export function createMaxConsecutiveDaysRule(config) {
|
|
26
|
+
const { days, priority, employeeIds } = MaxConsecutiveDaysSchema.parse(config);
|
|
27
|
+
const windowSize = days + 1;
|
|
28
|
+
return {
|
|
29
|
+
compile(b) {
|
|
30
|
+
const employees = employeeIds
|
|
31
|
+
? b.employees.filter((e) => employeeIds.includes(e.id))
|
|
32
|
+
: b.employees;
|
|
33
|
+
for (const emp of employees) {
|
|
34
|
+
for (let i = 0; i <= b.days.length - windowSize; i++) {
|
|
35
|
+
const windowDays = b.days.slice(i, i + windowSize);
|
|
36
|
+
const worksDayVars = [];
|
|
37
|
+
for (const day of windowDays) {
|
|
38
|
+
const worksVar = b.boolVar(`works_${emp.id}_${day}`);
|
|
39
|
+
worksDayVars.push(worksVar);
|
|
40
|
+
const dayAssignments = b.shiftPatterns
|
|
41
|
+
.filter((p) => b.canAssign(emp, p) && b.patternAvailableOnDay(p, day))
|
|
42
|
+
.map((p) => b.assignment(emp.id, p.id, day));
|
|
43
|
+
if (dayAssignments.length === 0) {
|
|
44
|
+
b.addLinear([{ var: worksVar, coeff: 1 }], "==", 0);
|
|
45
|
+
}
|
|
46
|
+
else {
|
|
47
|
+
for (const assignVar of dayAssignments) {
|
|
48
|
+
b.addLinear([
|
|
49
|
+
{ var: worksVar, coeff: 1 },
|
|
50
|
+
{ var: assignVar, coeff: -1 },
|
|
51
|
+
], ">=", 0);
|
|
52
|
+
}
|
|
53
|
+
b.addLinear([
|
|
54
|
+
{ var: worksVar, coeff: 1 },
|
|
55
|
+
...dayAssignments.map((v) => ({ var: v, coeff: -1 })),
|
|
56
|
+
], "<=", 0);
|
|
57
|
+
}
|
|
58
|
+
}
|
|
59
|
+
if (priority === "MANDATORY") {
|
|
60
|
+
b.addLinear(worksDayVars.map((v) => ({ var: v, coeff: 1 })), "<=", days);
|
|
61
|
+
}
|
|
62
|
+
else {
|
|
63
|
+
b.addSoftLinear(worksDayVars.map((v) => ({ var: v, coeff: 1 })), "<=", days, priorityToPenalty(priority));
|
|
64
|
+
}
|
|
65
|
+
}
|
|
66
|
+
}
|
|
67
|
+
},
|
|
68
|
+
};
|
|
69
|
+
}
|
|
70
|
+
//# sourceMappingURL=max-consecutive-days.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"max-consecutive-days.js","sourceRoot":"","sources":["../../../src/cpsat/rules/max-consecutive-days.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;AAEzB,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C,MAAM,wBAAwB,GAAG,UAAU,CACzC,CAAC,CAAC,MAAM,CAAC;IACP,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;QACnB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QACjB,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;KACvB,CAAC;CACH,CAAC,EACF,EAAE,QAAQ,EAAE,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAC1D,CAAC;AAIF;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,4BAA4B,CAAC,MAAgC;IAC3E,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,wBAAwB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/E,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC;IAE5B,OAAO;QACL,OAAO,CAAC,CAAC;YACP,MAAM,SAAS,GAAG,WAAW;gBAC3B,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvD,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAEhB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrD,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;oBAEnD,MAAM,YAAY,GAAa,EAAE,CAAC;oBAClC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;wBAC7B,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;wBACrD,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBAE5B,MAAM,cAAc,GAAG,CAAC,CAAC,aAAa;6BACnC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,qBAAqB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;6BACrE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;wBAE/C,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;4BAChC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;wBACtD,CAAC;6BAAM,CAAC;4BACN,KAAK,MAAM,SAAS,IAAI,cAAc,EAAE,CAAC;gCACvC,CAAC,CAAC,SAAS,CACT;oCACE,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE;oCAC3B,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE;iCAC9B,EACD,IAAI,EACJ,CAAC,CACF,CAAC;4BACJ,CAAC;4BACD,CAAC,CAAC,SAAS,CACT;gCACE,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE;gCAC3B,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;6BACtD,EACD,IAAI,EACJ,CAAC,CACF,CAAC;wBACJ,CAAC;oBACH,CAAC;oBAED,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;wBAC7B,CAAC,CAAC,SAAS,CACT,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAC/C,IAAI,EACJ,IAAI,CACL,CAAC;oBACJ,CAAC;yBAAM,CAAC;wBACN,CAAC,CAAC,aAAa,CACb,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAC/C,IAAI,EACJ,IAAI,EACJ,iBAAiB,CAAC,QAAQ,CAAC,CAC5B,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,57 @@
|
|
|
1
|
+
import * as z from "zod";
|
|
2
|
+
import type { CompilationRule } from "../model-builder.js";
|
|
3
|
+
declare const MaxHoursDaySchema: z.ZodObject<{
|
|
4
|
+
hours: z.ZodNumber;
|
|
5
|
+
priority: z.ZodUnion<readonly [z.ZodLiteral<"LOW">, z.ZodLiteral<"MEDIUM">, z.ZodLiteral<"HIGH">, z.ZodLiteral<"MANDATORY">]>;
|
|
6
|
+
} & {
|
|
7
|
+
employeeIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
8
|
+
} & {
|
|
9
|
+
roleIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
10
|
+
} & {
|
|
11
|
+
skillIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
12
|
+
} & {
|
|
13
|
+
dateRange: z.ZodOptional<z.ZodObject<{
|
|
14
|
+
start: z.ZodString;
|
|
15
|
+
end: z.ZodString;
|
|
16
|
+
}, z.core.$strip>>;
|
|
17
|
+
} & {
|
|
18
|
+
specificDates: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
19
|
+
} & {
|
|
20
|
+
dayOfWeek: z.ZodOptional<z.ZodArray<z.ZodUnion<readonly [z.ZodLiteral<"monday">, z.ZodLiteral<"tuesday">, z.ZodLiteral<"wednesday">, z.ZodLiteral<"thursday">, z.ZodLiteral<"friday">, z.ZodLiteral<"saturday">, z.ZodLiteral<"sunday">]>>>;
|
|
21
|
+
} & {
|
|
22
|
+
recurringPeriods: z.ZodOptional<z.ZodArray<z.ZodObject<{
|
|
23
|
+
name: z.ZodString;
|
|
24
|
+
startMonth: z.ZodNumber;
|
|
25
|
+
startDay: z.ZodNumber;
|
|
26
|
+
endMonth: z.ZodNumber;
|
|
27
|
+
endDay: z.ZodNumber;
|
|
28
|
+
}, z.core.$strip>>>;
|
|
29
|
+
}, z.core.$strip>;
|
|
30
|
+
export type MaxHoursDayConfig = z.infer<typeof MaxHoursDaySchema>;
|
|
31
|
+
/**
|
|
32
|
+
* Limits how many hours a person can work in a single day.
|
|
33
|
+
*
|
|
34
|
+
* Supports entity scoping (people, roles, skills) and time scoping
|
|
35
|
+
* (date ranges, specific dates, days of week, recurring periods).
|
|
36
|
+
*
|
|
37
|
+
* @example Limit everyone to 8 hours per day
|
|
38
|
+
* ```ts
|
|
39
|
+
* createMaxHoursDayRule({
|
|
40
|
+
* hours: 8,
|
|
41
|
+
* priority: "MANDATORY",
|
|
42
|
+
* });
|
|
43
|
+
* ```
|
|
44
|
+
*
|
|
45
|
+
* @example Students limited to 4 hours on weekdays during term
|
|
46
|
+
* ```ts
|
|
47
|
+
* createMaxHoursDayRule({
|
|
48
|
+
* roleIds: ["student"],
|
|
49
|
+
* hours: 4,
|
|
50
|
+
* dayOfWeek: ["monday", "tuesday", "wednesday", "thursday", "friday"],
|
|
51
|
+
* priority: "MANDATORY",
|
|
52
|
+
* });
|
|
53
|
+
* ```
|
|
54
|
+
*/
|
|
55
|
+
export declare function createMaxHoursDayRule(config: MaxHoursDayConfig): CompilationRule;
|
|
56
|
+
export {};
|
|
57
|
+
//# sourceMappingURL=max-hours-day.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"max-hours-day.d.ts","sourceRoot":"","sources":["../../../src/cpsat/rules/max-hours-day.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;AACzB,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAM3D,QAAA,MAAM,iBAAiB;;;;;;;;;;;;;;;;;;;;;;;;;;iBActB,CAAC;AAEF,MAAM,MAAM,iBAAiB,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,iBAAiB,CAAC,CAAC;AAElE;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,iBAAiB,GAAG,eAAe,CAoChF"}
|
|
@@ -0,0 +1,159 @@
|
|
|
1
|
+
import * as z from "zod";
|
|
2
|
+
import { parseDayString, priorityToPenalty } from "../utils.js";
|
|
3
|
+
import { normalizeScope, withScopes } from "./scoping.js";
|
|
4
|
+
const MaxHoursDaySchema = withScopes(z.object({
|
|
5
|
+
hours: z.number().min(0),
|
|
6
|
+
priority: z.union([
|
|
7
|
+
z.literal("LOW"),
|
|
8
|
+
z.literal("MEDIUM"),
|
|
9
|
+
z.literal("HIGH"),
|
|
10
|
+
z.literal("MANDATORY"),
|
|
11
|
+
]),
|
|
12
|
+
}), {
|
|
13
|
+
entities: ["employees", "roles", "skills"],
|
|
14
|
+
times: ["dateRange", "specificDates", "dayOfWeek", "recurring"],
|
|
15
|
+
});
|
|
16
|
+
/**
|
|
17
|
+
* Limits how many hours a person can work in a single day.
|
|
18
|
+
*
|
|
19
|
+
* Supports entity scoping (people, roles, skills) and time scoping
|
|
20
|
+
* (date ranges, specific dates, days of week, recurring periods).
|
|
21
|
+
*
|
|
22
|
+
* @example Limit everyone to 8 hours per day
|
|
23
|
+
* ```ts
|
|
24
|
+
* createMaxHoursDayRule({
|
|
25
|
+
* hours: 8,
|
|
26
|
+
* priority: "MANDATORY",
|
|
27
|
+
* });
|
|
28
|
+
* ```
|
|
29
|
+
*
|
|
30
|
+
* @example Students limited to 4 hours on weekdays during term
|
|
31
|
+
* ```ts
|
|
32
|
+
* createMaxHoursDayRule({
|
|
33
|
+
* roleIds: ["student"],
|
|
34
|
+
* hours: 4,
|
|
35
|
+
* dayOfWeek: ["monday", "tuesday", "wednesday", "thursday", "friday"],
|
|
36
|
+
* priority: "MANDATORY",
|
|
37
|
+
* });
|
|
38
|
+
* ```
|
|
39
|
+
*/
|
|
40
|
+
export function createMaxHoursDayRule(config) {
|
|
41
|
+
const parsed = MaxHoursDaySchema.parse(config);
|
|
42
|
+
const { hours, priority } = parsed;
|
|
43
|
+
const maxMinutes = hours * 60;
|
|
44
|
+
return {
|
|
45
|
+
compile(b) {
|
|
46
|
+
const scope = normalizeScope(parsed, b.employees);
|
|
47
|
+
const targetEmployees = resolveEmployees(scope, b.employees);
|
|
48
|
+
const activeDays = resolveActiveDays(scope, b.days);
|
|
49
|
+
if (targetEmployees.length === 0 || activeDays.length === 0)
|
|
50
|
+
return;
|
|
51
|
+
for (const emp of targetEmployees) {
|
|
52
|
+
for (const day of activeDays) {
|
|
53
|
+
const terms = [];
|
|
54
|
+
for (const pattern of b.shiftPatterns) {
|
|
55
|
+
if (!b.canAssign(emp, pattern))
|
|
56
|
+
continue;
|
|
57
|
+
if (!b.patternAvailableOnDay(pattern, day))
|
|
58
|
+
continue;
|
|
59
|
+
terms.push({
|
|
60
|
+
var: b.assignment(emp.id, pattern.id, day),
|
|
61
|
+
coeff: b.patternDuration(pattern.id),
|
|
62
|
+
});
|
|
63
|
+
}
|
|
64
|
+
if (terms.length === 0)
|
|
65
|
+
continue;
|
|
66
|
+
if (priority === "MANDATORY") {
|
|
67
|
+
b.addLinear(terms, "<=", maxMinutes);
|
|
68
|
+
}
|
|
69
|
+
else {
|
|
70
|
+
b.addSoftLinear(terms, "<=", maxMinutes, priorityToPenalty(priority));
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
}
|
|
74
|
+
},
|
|
75
|
+
};
|
|
76
|
+
}
|
|
77
|
+
function resolveEmployees(scope, employees) {
|
|
78
|
+
const entity = scope.entity;
|
|
79
|
+
switch (entity.type) {
|
|
80
|
+
case "employees":
|
|
81
|
+
return employees.filter((e) => entity.employeeIds.includes(e.id));
|
|
82
|
+
case "roles":
|
|
83
|
+
return employees.filter((e) => e.roleIds.some((r) => entity.roleIds.includes(r)));
|
|
84
|
+
case "skills":
|
|
85
|
+
return employees.filter((e) => e.skillIds?.some((s) => entity.skillIds.includes(s)));
|
|
86
|
+
case "global":
|
|
87
|
+
default:
|
|
88
|
+
return employees;
|
|
89
|
+
}
|
|
90
|
+
}
|
|
91
|
+
function getDayOfWeekName(dayIndex) {
|
|
92
|
+
const names = {
|
|
93
|
+
0: "sunday",
|
|
94
|
+
1: "monday",
|
|
95
|
+
2: "tuesday",
|
|
96
|
+
3: "wednesday",
|
|
97
|
+
4: "thursday",
|
|
98
|
+
5: "friday",
|
|
99
|
+
6: "saturday",
|
|
100
|
+
};
|
|
101
|
+
return names[dayIndex % 7] ?? "sunday";
|
|
102
|
+
}
|
|
103
|
+
function resolveActiveDays(scope, allDays) {
|
|
104
|
+
const timeScope = scope.time;
|
|
105
|
+
if (!timeScope) {
|
|
106
|
+
return allDays;
|
|
107
|
+
}
|
|
108
|
+
switch (timeScope.type) {
|
|
109
|
+
case "always":
|
|
110
|
+
return allDays;
|
|
111
|
+
case "dateRange": {
|
|
112
|
+
const start = timeScope.start;
|
|
113
|
+
const end = timeScope.end;
|
|
114
|
+
return allDays.filter((day) => day >= start && day <= end);
|
|
115
|
+
}
|
|
116
|
+
case "specificDates":
|
|
117
|
+
return allDays.filter((day) => timeScope.dates.includes(day));
|
|
118
|
+
case "dayOfWeek": {
|
|
119
|
+
const targetDays = new Set(timeScope.days);
|
|
120
|
+
return allDays.filter((day) => {
|
|
121
|
+
const date = parseDayString(day);
|
|
122
|
+
const dayName = getDayOfWeekName(date.getUTCDay());
|
|
123
|
+
return targetDays.has(dayName);
|
|
124
|
+
});
|
|
125
|
+
}
|
|
126
|
+
case "recurring": {
|
|
127
|
+
return allDays.filter((day) => {
|
|
128
|
+
const date = parseDayString(day);
|
|
129
|
+
const month = date.getUTCMonth() + 1;
|
|
130
|
+
const dayOfMonth = date.getUTCDate();
|
|
131
|
+
return timeScope.periods.some((period) => isDateInRecurringPeriod(month, dayOfMonth, period));
|
|
132
|
+
});
|
|
133
|
+
}
|
|
134
|
+
default:
|
|
135
|
+
return allDays;
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
function isDateInRecurringPeriod(month, dayOfMonth, period) {
|
|
139
|
+
const { startMonth, startDay, endMonth, endDay } = period;
|
|
140
|
+
if (startMonth <= endMonth) {
|
|
141
|
+
if (month < startMonth || month > endMonth)
|
|
142
|
+
return false;
|
|
143
|
+
if (month === startMonth && dayOfMonth < startDay)
|
|
144
|
+
return false;
|
|
145
|
+
if (month === endMonth && dayOfMonth > endDay)
|
|
146
|
+
return false;
|
|
147
|
+
return true;
|
|
148
|
+
}
|
|
149
|
+
else {
|
|
150
|
+
if (month > endMonth && month < startMonth)
|
|
151
|
+
return false;
|
|
152
|
+
if (month === startMonth && dayOfMonth < startDay)
|
|
153
|
+
return false;
|
|
154
|
+
if (month === endMonth && dayOfMonth > endDay)
|
|
155
|
+
return false;
|
|
156
|
+
return true;
|
|
157
|
+
}
|
|
158
|
+
}
|
|
159
|
+
//# sourceMappingURL=max-hours-day.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"max-hours-day.js","sourceRoot":"","sources":["../../../src/cpsat/rules/max-hours-day.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;AAIzB,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAkB,MAAM,cAAc,CAAC;AAE1E,MAAM,iBAAiB,GAAG,UAAU,CAClC,CAAC,CAAC,MAAM,CAAC;IACP,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;QACnB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QACjB,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;KACvB,CAAC;CACH,CAAC,EACF;IACE,QAAQ,EAAE,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC;IAC1C,KAAK,EAAE,CAAC,WAAW,EAAE,eAAe,EAAE,WAAW,EAAE,WAAW,CAAC;CAChE,CACF,CAAC;AAIF;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAyB;IAC7D,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IACnC,MAAM,UAAU,GAAG,KAAK,GAAG,EAAE,CAAC;IAE9B,OAAO;QACL,OAAO,CAAC,CAAC;YACP,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YAClD,MAAM,eAAe,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YAC7D,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YAEpD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEpE,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;gBAClC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;oBAC7B,MAAM,KAAK,GAAW,EAAE,CAAC;oBACzB,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;wBACtC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC;4BAAE,SAAS;wBACzC,IAAI,CAAC,CAAC,CAAC,qBAAqB,CAAC,OAAO,EAAE,GAAG,CAAC;4BAAE,SAAS;wBACrD,KAAK,CAAC,IAAI,CAAC;4BACT,GAAG,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC;4BAC1C,KAAK,EAAE,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;yBACrC,CAAC,CAAC;oBACL,CAAC;oBAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;wBAAE,SAAS;oBAEjC,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;wBAC7B,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;oBACvC,CAAC;yBAAM,CAAC;wBACN,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;oBACxE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAgB,EAAE,SAA+B;IACzE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,WAAW;YACd,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,KAAK,OAAO;YACV,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,KAAK,QAAQ,CAAC;QACd;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAID,SAAS,gBAAgB,CAAC,QAAgB;IACxC,MAAM,KAAK,GAA4B;QACrC,CAAC,EAAE,QAAQ;QACX,CAAC,EAAE,QAAQ;QACX,CAAC,EAAE,SAAS;QACZ,CAAC,EAAE,WAAW;QACd,CAAC,EAAE,UAAU;QACb,CAAC,EAAE,QAAQ;QACX,CAAC,EAAE,UAAU;KACd,CAAC;IACF,OAAO,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;AACzC,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAgB,EAAE,OAAiB;IAC5D,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;IAE7B,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC;QAEjB,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;YAC9B,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC;YAC1B,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,KAAK,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAC7D,CAAC;QAED,KAAK,eAAe;YAClB,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAEhE,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC3C,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;gBACnD,OAAO,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;gBACrC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAErC,OAAO,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,uBAAuB,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,CACnD,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAED;YACE,OAAO,OAAO,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAa,EACb,UAAkB,EAClB,MAKC;IAED,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IAE1D,IAAI,UAAU,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,KAAK,GAAG,UAAU,IAAI,KAAK,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QACzD,IAAI,KAAK,KAAK,UAAU,IAAI,UAAU,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QAChE,IAAI,KAAK,KAAK,QAAQ,IAAI,UAAU,GAAG,MAAM;YAAE,OAAO,KAAK,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;SAAM,CAAC;QACN,IAAI,KAAK,GAAG,QAAQ,IAAI,KAAK,GAAG,UAAU;YAAE,OAAO,KAAK,CAAC;QACzD,IAAI,KAAK,KAAK,UAAU,IAAI,UAAU,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QAChE,IAAI,KAAK,KAAK,QAAQ,IAAI,UAAU,GAAG,MAAM;YAAE,OAAO,KAAK,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,62 @@
|
|
|
1
|
+
import * as z from "zod";
|
|
2
|
+
import type { CompilationRule } from "../model-builder.js";
|
|
3
|
+
declare const MaxHoursWeekSchema: z.ZodObject<{
|
|
4
|
+
hours: z.ZodNumber;
|
|
5
|
+
priority: z.ZodUnion<readonly [z.ZodLiteral<"LOW">, z.ZodLiteral<"MEDIUM">, z.ZodLiteral<"HIGH">, z.ZodLiteral<"MANDATORY">]>;
|
|
6
|
+
weekStartsOn: z.ZodOptional<z.ZodUnion<readonly [z.ZodLiteral<"monday">, z.ZodLiteral<"tuesday">, z.ZodLiteral<"wednesday">, z.ZodLiteral<"thursday">, z.ZodLiteral<"friday">, z.ZodLiteral<"saturday">, z.ZodLiteral<"sunday">]>>;
|
|
7
|
+
} & {
|
|
8
|
+
employeeIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
9
|
+
} & {
|
|
10
|
+
roleIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
11
|
+
} & {
|
|
12
|
+
skillIds: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
13
|
+
} & {
|
|
14
|
+
dateRange: z.ZodOptional<z.ZodObject<{
|
|
15
|
+
start: z.ZodString;
|
|
16
|
+
end: z.ZodString;
|
|
17
|
+
}, z.core.$strip>>;
|
|
18
|
+
} & {
|
|
19
|
+
specificDates: z.ZodOptional<z.ZodArray<z.ZodString>>;
|
|
20
|
+
} & {
|
|
21
|
+
dayOfWeek: z.ZodOptional<z.ZodArray<z.ZodUnion<readonly [z.ZodLiteral<"monday">, z.ZodLiteral<"tuesday">, z.ZodLiteral<"wednesday">, z.ZodLiteral<"thursday">, z.ZodLiteral<"friday">, z.ZodLiteral<"saturday">, z.ZodLiteral<"sunday">]>>>;
|
|
22
|
+
} & {
|
|
23
|
+
recurringPeriods: z.ZodOptional<z.ZodArray<z.ZodObject<{
|
|
24
|
+
name: z.ZodString;
|
|
25
|
+
startMonth: z.ZodNumber;
|
|
26
|
+
startDay: z.ZodNumber;
|
|
27
|
+
endMonth: z.ZodNumber;
|
|
28
|
+
endDay: z.ZodNumber;
|
|
29
|
+
}, z.core.$strip>>>;
|
|
30
|
+
}, z.core.$strip>;
|
|
31
|
+
export type MaxHoursWeekConfig = z.infer<typeof MaxHoursWeekSchema>;
|
|
32
|
+
/**
|
|
33
|
+
* Caps total hours a person can work within each scheduling week.
|
|
34
|
+
*
|
|
35
|
+
* Supports entity scoping (people, roles, skills) and time scoping
|
|
36
|
+
* (date ranges, specific dates, days of week, recurring periods).
|
|
37
|
+
* Time scoping filters which days within each week count toward the limit.
|
|
38
|
+
*
|
|
39
|
+
* @example Limit everyone to 40 hours per week
|
|
40
|
+
* ```ts
|
|
41
|
+
* createMaxHoursWeekRule({
|
|
42
|
+
* hours: 40,
|
|
43
|
+
* priority: "HIGH",
|
|
44
|
+
* });
|
|
45
|
+
* ```
|
|
46
|
+
*
|
|
47
|
+
* @example Students limited to 20 hours during term time
|
|
48
|
+
* ```ts
|
|
49
|
+
* createMaxHoursWeekRule({
|
|
50
|
+
* roleIds: ["student"],
|
|
51
|
+
* hours: 20,
|
|
52
|
+
* recurringPeriods: [
|
|
53
|
+
* { name: "fall-term", startMonth: 9, startDay: 1, endMonth: 12, endDay: 15 },
|
|
54
|
+
* { name: "spring-term", startMonth: 1, startDay: 15, endMonth: 5, endDay: 31 },
|
|
55
|
+
* ],
|
|
56
|
+
* priority: "MANDATORY",
|
|
57
|
+
* });
|
|
58
|
+
* ```
|
|
59
|
+
*/
|
|
60
|
+
export declare function createMaxHoursWeekRule(config: MaxHoursWeekConfig): CompilationRule;
|
|
61
|
+
export {};
|
|
62
|
+
//# sourceMappingURL=max-hours-week.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"max-hours-week.d.ts","sourceRoot":"","sources":["../../../src/cpsat/rules/max-hours-week.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;AAEzB,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAK3D,QAAA,MAAM,kBAAkB;;;;;;;;;;;;;;;;;;;;;;;;;;;iBAgBvB,CAAC;AAEF,MAAM,MAAM,kBAAkB,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,kBAAkB,CAAC,CAAC;AAEpE;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,kBAAkB,GAAG,eAAe,CAwClF"}
|
|
@@ -0,0 +1,169 @@
|
|
|
1
|
+
import * as z from "zod";
|
|
2
|
+
import { DayOfWeekSchema } from "../../types.js";
|
|
3
|
+
import { parseDayString, priorityToPenalty, splitIntoWeeks } from "../utils.js";
|
|
4
|
+
import { normalizeScope, withScopes } from "./scoping.js";
|
|
5
|
+
const MaxHoursWeekSchema = withScopes(z.object({
|
|
6
|
+
hours: z.number().min(0),
|
|
7
|
+
priority: z.union([
|
|
8
|
+
z.literal("LOW"),
|
|
9
|
+
z.literal("MEDIUM"),
|
|
10
|
+
z.literal("HIGH"),
|
|
11
|
+
z.literal("MANDATORY"),
|
|
12
|
+
]),
|
|
13
|
+
// Optional override; defaults to ModelBuilder.weekStartsOn
|
|
14
|
+
weekStartsOn: DayOfWeekSchema.optional(),
|
|
15
|
+
}), {
|
|
16
|
+
entities: ["employees", "roles", "skills"],
|
|
17
|
+
times: ["dateRange", "specificDates", "dayOfWeek", "recurring"],
|
|
18
|
+
});
|
|
19
|
+
/**
|
|
20
|
+
* Caps total hours a person can work within each scheduling week.
|
|
21
|
+
*
|
|
22
|
+
* Supports entity scoping (people, roles, skills) and time scoping
|
|
23
|
+
* (date ranges, specific dates, days of week, recurring periods).
|
|
24
|
+
* Time scoping filters which days within each week count toward the limit.
|
|
25
|
+
*
|
|
26
|
+
* @example Limit everyone to 40 hours per week
|
|
27
|
+
* ```ts
|
|
28
|
+
* createMaxHoursWeekRule({
|
|
29
|
+
* hours: 40,
|
|
30
|
+
* priority: "HIGH",
|
|
31
|
+
* });
|
|
32
|
+
* ```
|
|
33
|
+
*
|
|
34
|
+
* @example Students limited to 20 hours during term time
|
|
35
|
+
* ```ts
|
|
36
|
+
* createMaxHoursWeekRule({
|
|
37
|
+
* roleIds: ["student"],
|
|
38
|
+
* hours: 20,
|
|
39
|
+
* recurringPeriods: [
|
|
40
|
+
* { name: "fall-term", startMonth: 9, startDay: 1, endMonth: 12, endDay: 15 },
|
|
41
|
+
* { name: "spring-term", startMonth: 1, startDay: 15, endMonth: 5, endDay: 31 },
|
|
42
|
+
* ],
|
|
43
|
+
* priority: "MANDATORY",
|
|
44
|
+
* });
|
|
45
|
+
* ```
|
|
46
|
+
*/
|
|
47
|
+
export function createMaxHoursWeekRule(config) {
|
|
48
|
+
const parsed = MaxHoursWeekSchema.parse(config);
|
|
49
|
+
const { hours, priority } = parsed;
|
|
50
|
+
const maxMinutes = hours * 60;
|
|
51
|
+
return {
|
|
52
|
+
compile(b) {
|
|
53
|
+
const scope = normalizeScope(parsed, b.employees);
|
|
54
|
+
const targetEmployees = resolveEmployees(scope, b.employees);
|
|
55
|
+
const activeDays = resolveActiveDays(scope, b.days);
|
|
56
|
+
if (targetEmployees.length === 0 || activeDays.length === 0)
|
|
57
|
+
return;
|
|
58
|
+
const weeks = splitIntoWeeks(activeDays, parsed.weekStartsOn ?? b.weekStartsOn);
|
|
59
|
+
for (const emp of targetEmployees) {
|
|
60
|
+
for (const weekDays of weeks) {
|
|
61
|
+
const terms = [];
|
|
62
|
+
for (const day of weekDays) {
|
|
63
|
+
for (const pattern of b.shiftPatterns) {
|
|
64
|
+
if (!b.canAssign(emp, pattern))
|
|
65
|
+
continue;
|
|
66
|
+
if (!b.patternAvailableOnDay(pattern, day))
|
|
67
|
+
continue;
|
|
68
|
+
terms.push({
|
|
69
|
+
var: b.assignment(emp.id, pattern.id, day),
|
|
70
|
+
coeff: b.patternDuration(pattern.id),
|
|
71
|
+
});
|
|
72
|
+
}
|
|
73
|
+
}
|
|
74
|
+
if (terms.length === 0)
|
|
75
|
+
continue;
|
|
76
|
+
if (priority === "MANDATORY") {
|
|
77
|
+
b.addLinear(terms, "<=", maxMinutes);
|
|
78
|
+
}
|
|
79
|
+
else {
|
|
80
|
+
b.addSoftLinear(terms, "<=", maxMinutes, priorityToPenalty(priority));
|
|
81
|
+
}
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
},
|
|
85
|
+
};
|
|
86
|
+
}
|
|
87
|
+
function resolveEmployees(scope, employees) {
|
|
88
|
+
const entity = scope.entity;
|
|
89
|
+
switch (entity.type) {
|
|
90
|
+
case "employees":
|
|
91
|
+
return employees.filter((e) => entity.employeeIds.includes(e.id));
|
|
92
|
+
case "roles":
|
|
93
|
+
return employees.filter((e) => e.roleIds.some((r) => entity.roleIds.includes(r)));
|
|
94
|
+
case "skills":
|
|
95
|
+
return employees.filter((e) => e.skillIds?.some((s) => entity.skillIds.includes(s)));
|
|
96
|
+
case "global":
|
|
97
|
+
default:
|
|
98
|
+
return employees;
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
function getDayOfWeekName(dayIndex) {
|
|
102
|
+
const names = {
|
|
103
|
+
0: "sunday",
|
|
104
|
+
1: "monday",
|
|
105
|
+
2: "tuesday",
|
|
106
|
+
3: "wednesday",
|
|
107
|
+
4: "thursday",
|
|
108
|
+
5: "friday",
|
|
109
|
+
6: "saturday",
|
|
110
|
+
};
|
|
111
|
+
return names[dayIndex % 7] ?? "sunday";
|
|
112
|
+
}
|
|
113
|
+
function resolveActiveDays(scope, allDays) {
|
|
114
|
+
const timeScope = scope.time;
|
|
115
|
+
if (!timeScope) {
|
|
116
|
+
return allDays;
|
|
117
|
+
}
|
|
118
|
+
switch (timeScope.type) {
|
|
119
|
+
case "always":
|
|
120
|
+
return allDays;
|
|
121
|
+
case "dateRange": {
|
|
122
|
+
const start = timeScope.start;
|
|
123
|
+
const end = timeScope.end;
|
|
124
|
+
return allDays.filter((day) => day >= start && day <= end);
|
|
125
|
+
}
|
|
126
|
+
case "specificDates":
|
|
127
|
+
return allDays.filter((day) => timeScope.dates.includes(day));
|
|
128
|
+
case "dayOfWeek": {
|
|
129
|
+
const targetDays = new Set(timeScope.days);
|
|
130
|
+
return allDays.filter((day) => {
|
|
131
|
+
const date = parseDayString(day);
|
|
132
|
+
const dayName = getDayOfWeekName(date.getUTCDay());
|
|
133
|
+
return targetDays.has(dayName);
|
|
134
|
+
});
|
|
135
|
+
}
|
|
136
|
+
case "recurring": {
|
|
137
|
+
return allDays.filter((day) => {
|
|
138
|
+
const date = parseDayString(day);
|
|
139
|
+
const month = date.getUTCMonth() + 1;
|
|
140
|
+
const dayOfMonth = date.getUTCDate();
|
|
141
|
+
return timeScope.periods.some((period) => isDateInRecurringPeriod(month, dayOfMonth, period));
|
|
142
|
+
});
|
|
143
|
+
}
|
|
144
|
+
default:
|
|
145
|
+
return allDays;
|
|
146
|
+
}
|
|
147
|
+
}
|
|
148
|
+
function isDateInRecurringPeriod(month, dayOfMonth, period) {
|
|
149
|
+
const { startMonth, startDay, endMonth, endDay } = period;
|
|
150
|
+
if (startMonth <= endMonth) {
|
|
151
|
+
if (month < startMonth || month > endMonth)
|
|
152
|
+
return false;
|
|
153
|
+
if (month === startMonth && dayOfMonth < startDay)
|
|
154
|
+
return false;
|
|
155
|
+
if (month === endMonth && dayOfMonth > endDay)
|
|
156
|
+
return false;
|
|
157
|
+
return true;
|
|
158
|
+
}
|
|
159
|
+
else {
|
|
160
|
+
if (month > endMonth && month < startMonth)
|
|
161
|
+
return false;
|
|
162
|
+
if (month === startMonth && dayOfMonth < startDay)
|
|
163
|
+
return false;
|
|
164
|
+
if (month === endMonth && dayOfMonth > endDay)
|
|
165
|
+
return false;
|
|
166
|
+
return true;
|
|
167
|
+
}
|
|
168
|
+
}
|
|
169
|
+
//# sourceMappingURL=max-hours-week.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"max-hours-week.js","sourceRoot":"","sources":["../../../src/cpsat/rules/max-hours-week.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;AACzB,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAGjD,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAChF,OAAO,EAAE,cAAc,EAAE,UAAU,EAAkB,MAAM,cAAc,CAAC;AAE1E,MAAM,kBAAkB,GAAG,UAAU,CACnC,CAAC,CAAC,MAAM,CAAC;IACP,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;QAChB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;QACnB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QACjB,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC;KACvB,CAAC;IACF,2DAA2D;IAC3D,YAAY,EAAE,eAAe,CAAC,QAAQ,EAAE;CACzC,CAAC,EACF;IACE,QAAQ,EAAE,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC;IAC1C,KAAK,EAAE,CAAC,WAAW,EAAE,eAAe,EAAE,WAAW,EAAE,WAAW,CAAC;CAChE,CACF,CAAC;AAIF;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAA0B;IAC/D,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IACnC,MAAM,UAAU,GAAG,KAAK,GAAG,EAAE,CAAC;IAE9B,OAAO;QACL,OAAO,CAAC,CAAC;YACP,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YAClD,MAAM,eAAe,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YAC7D,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YAEpD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEpE,MAAM,KAAK,GAAG,cAAc,CAAC,UAAU,EAAE,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC;YAEhF,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;gBAClC,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;oBAC7B,MAAM,KAAK,GAAW,EAAE,CAAC;oBACzB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;wBAC3B,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;4BACtC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC;gCAAE,SAAS;4BACzC,IAAI,CAAC,CAAC,CAAC,qBAAqB,CAAC,OAAO,EAAE,GAAG,CAAC;gCAAE,SAAS;4BACrD,KAAK,CAAC,IAAI,CAAC;gCACT,GAAG,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC;gCAC1C,KAAK,EAAE,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;6BACrC,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;oBAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;wBAAE,SAAS;oBAEjC,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;wBAC7B,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;oBACvC,CAAC;yBAAM,CAAC;wBACN,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;oBACxE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAgB,EAAE,SAA+B;IACzE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,WAAW;YACd,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,KAAK,OAAO;YACV,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,KAAK,QAAQ,CAAC;QACd;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAID,SAAS,gBAAgB,CAAC,QAAgB;IACxC,MAAM,KAAK,GAA4B;QACrC,CAAC,EAAE,QAAQ;QACX,CAAC,EAAE,QAAQ;QACX,CAAC,EAAE,SAAS;QACZ,CAAC,EAAE,WAAW;QACd,CAAC,EAAE,UAAU;QACb,CAAC,EAAE,QAAQ;QACX,CAAC,EAAE,UAAU;KACd,CAAC;IACF,OAAO,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC;AACzC,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAgB,EAAE,OAAiB;IAC5D,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;IAE7B,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC;QAEjB,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;YAC9B,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC;YAC1B,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,KAAK,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAC7D,CAAC;QAED,KAAK,eAAe;YAClB,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAEhE,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC3C,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;gBACnD,OAAO,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;gBACrC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAErC,OAAO,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,uBAAuB,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,CACnD,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAED;YACE,OAAO,OAAO,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAa,EACb,UAAkB,EAClB,MAKC;IAED,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IAE1D,IAAI,UAAU,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,KAAK,GAAG,UAAU,IAAI,KAAK,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QACzD,IAAI,KAAK,KAAK,UAAU,IAAI,UAAU,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QAChE,IAAI,KAAK,KAAK,QAAQ,IAAI,UAAU,GAAG,MAAM;YAAE,OAAO,KAAK,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;SAAM,CAAC;QACN,IAAI,KAAK,GAAG,QAAQ,IAAI,KAAK,GAAG,UAAU;YAAE,OAAO,KAAK,CAAC;QACzD,IAAI,KAAK,KAAK,UAAU,IAAI,UAAU,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QAChE,IAAI,KAAK,KAAK,QAAQ,IAAI,UAAU,GAAG,MAAM;YAAE,OAAO,KAAK,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC"}
|