← 返回卡片

原书出处

智能算法导论

103 1 0 . 4 . 1 基 于 差 分 进 化 算 法 的 置 换 流 水 线 调 度

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.880Z

上的加工顺序也相同,每台机器一次只能加工一个工件,每个工件在一台机器上只能加工一次,每个工件在机器上的加工时间是已知的。

PFSP的优化目标是求出n个工件在每台机器上的加工顺序,使得某个性能指标达到最优,最常用的指标是完工时间(make span)最小,其次是总流经时间(total flow time)最小[39]。

置换流水线调度问题用数学形式表示为:令τ={τ(1),τ(2),…,τ(n)}表示工件的加工顺序,ti表示工件i在机器

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter10_0011.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d