找到约 1 条结果(用时 0.03 秒)

排序问题是什么意思_排序问题的含义解释

词速通 - 汉语词语词典 › 词语 › 排序问题

排序问题(sequencing problem)亦称工件加工日程表问题,是一类典型的组合优化问题。设用m台机器加工n个工件,给定了加工每个工件所用机器的次序,以及每台机器加工每个工件所需要的时间、问题是确定工件在每台机器上的加工次序以使预先选定的目标函数达到最小,这个目标函数通常是完成时间、平均完成时间、机器的空间时间等的一个非降函数。排序问题有两个类型:1.流水作业,这时要求每个工作在机器上的加工次序都一样;2.工件作业,这时每个工件在机器上的加工次序不必一致。流水作业可以看做是工件作业的一种特殊情形,三台或以上机器的排序问题多为NP完全问题.因此是很困难的。 — 拼音 pái xù wèn tí,更新 2026-07-10 22:17:10

词条详情

拼音pái xù wèn tí
拼音字母pai xu wen ti
首字母pxwt
注音ㄆㄞˊ ㄒㄩˋ ㄨㄣˋ ㄊㄧˊ
注音符号ㄆㄞ ㄒㄩ ㄨㄣ ㄊㄧ
扩展释义:排序问题(sequencing problem)亦称工件加工日程表问题,是一类典型的组合优化问题。设用m台机器加工n个工件,给定了加工每个工件所用机器的次序,以及每台机器加工每个工件所需要的时间、问题是确定工件在每台机器上的加工次序以使预先选定的目标函数达到最小,这个目标函数通常是完成时间、平均完成时间、机器的空间时间等的一个非降函数。排序问题有两个类型:1.流水作业,这时要求每个工作在机器上的加工次序都一样;2.工件作业,这时每个工件在机器上的加工次序不必一致。流水作业可以看做是工件作业的一种特殊情形,三台或以上机器的排序问题多为NP完全问题.因此是很困难的。
友情链接: 抓书网 短词网 书号查询 星云网 呼和浩特天气预报30天是什么意思? 茶舍开业活动宣传语句子(锦集八十五句)是什么意思? 兴能组什么词是什么意思? 金志妍是什么意思? 足浴店即将开业的说说(分享四十二句)是什么意思? 冲锋陷阵 关于冲锋陷阵相关的词语是什么意思? 长海天气预报30天是什么意思? 我的小伙伴 wǒ de xiǎo huǒ bàn 阅读全文是什么意思? 百家号是什么意思? 百家号是什么意思? 新疆维吾尔自治区天气预报30天是什么意思? 美国高中是什么意思? 鞍山特产是什么意思? 生日算命是什么意思? CSS格式化/压缩 格式化转换是什么意思? 回丝是什么意思?