更新时间:-- | 阅读量: 88
用一台或一台以上的机器加工两个或两个以上的零件时,确定加工顺序使效率最高,这就是...它的基本思想是尽量减少机器B等待加工的时间，因此把需要在机器A上加工时间短的零件先加工。一般地，对于M台机器，n个零件的排序问题的最优解是很难找到的。
搜索到与“ 排序问题”相关的文献共 5条
摘 要：排序问题是一类具有广泛实际背景的组合最优化问题， 应用于众多领域。 随着现代工业的发展， 排序模型被不断突破。 在一些排序模 型中， 如果所有工件都不被拒绝， 当一个工件的加工时间或加工费用太...
《科技创新导报》 2015年1期 关键词: "不同类型机排序","与位置相关","拒绝","排序" 收藏
该文对两种机器有使用限制的三台同类机排序问题进行了研究， 已知有三台机器 2 1 ,M M 和 3 M ， 其中 2 1 ,M M 的加工速度为1， 3 M 的加工速度为s(0<s<1).第一种情形是...
《科技创新导报》 2015年1期 关键词: "排序","同类机","使用限制","在线算法","竞争比" 收藏
学生在"水溶液中的离子平衡"中关于离子浓度排序问题讨论中,碳酸氢钠溶液中离子浓度大小的排序是经常遇到的问题,学生普遍认为:"一般情况下Na HCO3溶液中离子浓度的大小顺序为:c(Na+)>c(HCO...
《中学化学》 2015年02期 关键词: 收藏
研究了基于截断学习效应和时间相关的供应链排序问题.考虑目标函数是为了最小化最大完工时间、总(权)完工时间、最大延迟.对于最大完工时间和总完工时间问题证明了按照正常加工时间非减的顺序排列可以得到最优序列...
《西南大学学报(自然科学版)》 2020年01期 关键词: "单台机器"," 供应链排序"," 截断学习效应"," 时间相关"," 配送时间" 收藏
研究具有入树约束的两台同类机排序问题,工件具有不同的到达时间且具有单位的加工时间,目标为极小化最大完工时间.对于该NP-难问题,首先设计了一个分支定界算法并证明了算法的最优性.然后通过一个具体算例,详...
《曲阜师范大学学报(自然科学版)》 2020年01期 关键词: "同类机排序"," 入树约束"," 分支定界算法" 收藏
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
