Skip to content

快件效能上下文模型 ​

1. 概述 ​

管理快件效能约束,优化货物项优先级排序——确保高优先级货物优先装载。

1. 依赖上下文 ​

  1. 飞机上下文(aircraft)
  2. 装载分配上下文(stowage)

2. 概念 / 实体 ​

1. 绝对排序 ​

定义预分配模式下的绝对优先级排序。

orderi :货物 i 的绝对优先级顺序。

2. 相对排序 ​

定义满载模式下的相对优先级排序。

relativeOrderij :货物 i 相对于货物 j 的优先级顺序。

3. 必须发运项 ​

无论优先级如何都必须发运的货物项。

mustShipIndices :必须发运项的索引列表。


3. 变量 ​

1. 决策变量 ​

本上下文复用装载分配上下文的决策变量,不定义独立决策变量。

2. 辅助变量 ​

本上下文不定义独立辅助变量。


4. 谓词 ​

本上下文不定义独立谓词。


5. 集合 ​

本上下文不定义独立集合;其限制使用装载分配上下文的货物项和位置集合。


6. 中间值 ​

本上下文不定义独立中间值。


7. 断言 ​

本上下文不定义独立断言。


8. 约束 ​

1. 必须发运限制 ​

[英]:Must-Ship Limit

描述:必须发运项必须被装载。

s.t.∑j∈Jxij=1,∀i∈MustShip

2. 货物优先级限制 ​

[英]:Item Priority Limit

描述:高优先级货物应在低优先级货物之前装载。

s.t.priorityi<priorityj→loadedi≥loadedj,∀i,j∈Items

9. 目标函数(如适用) ​

最小化优先级违规成本。

min∑i∈IpriorityViolationCosti

10. 算法引用 ​

本上下文不定义独立算法引用。


11. 通用语言 ​

术语符号英文定义
绝对排序AbsoluteOrderAbsolute Order预分配模式的优先级排序
相对排序RelativeOrderRelative Order满载模式的优先级排序
必须发运项MustShipMust-Ship Items必须发运的货物

12. 设计决策 ​

决策备选方案选择原因
排序模式绝对与相对不同装载模式使用不同排序策略

13. 变更记录 ​

本页未记录上下文专属的变更条目。