sunlyk 发表于 2009-11-26 16:56:30

如何对 3节块元素的时间轴排序 建模 ?

实例说明:
元素为 3节块用线连接的 时间段
其中块部分为 工作段
线部分为 等待段

排序规则:
工作段间不能重叠,休息段可与工作段重叠,元素结构不能改变.

如(■工作段 __休息段)
元素一:■■■_____________________■■___________________________________■■■■■
元素二:■■■■■■_______________■■■■___________________________________________________■■■
元素n....

最优排序:
若干不同元素 排序 的总最小时间

如何 对该实例建模 ... ?

amao 发表于 2009-11-27 20:35:30

没看懂

sunlyk 发表于 2009-11-30 09:17:43

补充:
意思是 多元素可以交叉重叠,重叠规则满足
工作段可与休息段 重叠,
休息段可与休息段重叠,
工作段不能与工作段重叠。

求解 多元素重叠后的最小长度。。
页: [1]
查看完整版本: 如何对 3节块元素的时间轴排序 建模 ?