电梯调度问题的建模思路 — 数学选择题
题目
某调度系统为两部电梯分配两项互不合并的候梯请求。设电梯 i 到请求 j 的运行时间为 tᵢⱼ(i,j∈{1,2}),且两部电梯各负责一项请求、不可同担。若调度目标是使「全体乘客等待时间之和」最短,乘客数信息已并入各请求的等待代价。下列建模表述正确的是:最优方案应使( )
A. t₁₁+t₁₂ 最小,即让电梯1优先选择离它最近的请求
B. t₁₁+t₂₂ 与 t₁₂+t₂₁ 两种指派方案中取总代价较小者
C. 每部电梯都选择运行时间最小的请求,即使两梯选择重复
D. 只需比较 t₁₁ 与 t₂₁ 的大小即可确定指派方案