【摘 要】
：
考虑工件可自由下线最小化总完工时间的有界平行分批排序问题.在该问题中,一台平行批机器可以同时处理b个工件作为一个平行批,这里b是批容量,一个批的加工时间等于分配给这个
【机 构】
：
郑州大学数学与统计学院,郑州,450001
论文部分内容阅读
考虑工件可自由下线最小化总完工时间的有界平行分批排序问题.在该问题中,一台平行批机器可以同时处理b个工件作为一个平行批,这里b是批容量,一个批的加工时间等于分配给这个批的工件的最大加工时间.关于可自由下线工件,每一个工件的完工时间等于包含这个工件的批的开工时间与工件的加工时间的和.也就是,如果一个批B有一个开工时间S,那么包含在批B中的每一个工件Ji的开工时间定义为S,而它的完工时间定义为S+pj,这里pj是工件Jj的加工时间.对此问题,首先研究最优排序的一些性质.然后,基于这些性质,给出一个运行时间为O(nb(b=1))的动态规划算法.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
大力发展我国OTC市场,既可为新兴的中小企业提供直接融资渠道,同时也可以为风险投资提供退出通道,更重要的是,能够从根本上抓住数量庞大的优质企业资源,为主板市场提供源源不
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
介绍了采用MATLAB V5.2提供的模糊逻辑工具箱来设计研究电弧炉电极调节系统中的模糊-PD控制器,讨论了在SIMULINK环境下模糊-PD控制器的参数自调整原理、结构、建立模糊控制规
在我国医疗卫生改革不断深入推进的基础上,基层医疗卫生机构得到了充足的发展,但环境也越发复杂,导致基层医疗卫生机构所要面对的风险和发展压力不断加大.基层医疗卫生机构只
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
就Windows NT 4.0无盘工作站局域网的建立进行了分析、并对实施过程和维护进行了讨论,介绍了无盘Windows 95工作站系统网络建设中的经验和技巧.