期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
具有相同批容量和相同工期的单机准时分批排序问题 被引量:1
1
作者 李文华 农庆琴 陈铁生 《数学的实践与认识》 CSCD 北大核心 2013年第24期158-163,共6页
研究具有相同批容量和相同工期的单机准时分批排序问题.这里相同批容量是指每批加工的工件数相同且恰为b个.准时排序要求工件在工期准时完工,提前或误工均受到惩罚.在两种分批方式下进行排序:继列分批和平行分批.目标函数为最小化加权... 研究具有相同批容量和相同工期的单机准时分批排序问题.这里相同批容量是指每批加工的工件数相同且恰为b个.准时排序要求工件在工期准时完工,提前或误工均受到惩罚.在两种分批方式下进行排序:继列分批和平行分批.目标函数为最小化加权总绝对误差和加权非准时惩罚.这里的权重不是工件自身所拥有的,而是工件所在的批一旦排在某个位置所获得的位置权重.证明了这些问题均可在O(nlogn)时间内解决. 展开更多
关键词 准时排序 单机 容量 工期
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部