关于一类自由作业机器排序问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:hong_77521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章研究文[1]中提出的加工时间依赖于机器的自由作业排序问题,M.Doror在[1]中提出了一个算法(算法3.4),最近,A.J.Vakaria、B.Catay^[2]及项思明、唐国春^[3]均指出M.Doror的算法不是最优的。项思明和唐国春提出对这类问题在机器连续加工情形下的一种求解方法,即将排序问题化成指派问题,本文对这种解法作了简化,并回答文[3]中提出的几个问题。
其他文献
任何一个魔兽战术研究者,都喜欢看战术思想相同但结果不同的录像,因为在这样系列录像的对比之下,可以对战术进行更多角度更为全面地分析。在上个月为大家介绍了DayFly惊人的
期刊
阐述了二元相关法的基本原理,列举了几个应用实例,特地提出了应用二元相关法必须注意的一些问题。
本文以汽车后部盲区事故为切入点,分析了安装使用泊车安全辅助系统即倒车雷达的意义和作用,以及倒车雷达的原理、使用注意事项等问题,并从系统的局限性分析确保安全倒车的基本方
文中讨论了任务具有优先约束的不完全同速机排序问题,对问题Pm|brkdwn,intree,Pj=1|Cmax给出了最优算法,对问题Pm|brkdwn,prec,Pj=1|Cmax给出了界为2-2/m的算法。
文章对双参数指数分布的无失效数据(ti,ni),给出了参数μ和σ的修正极大似然估计和最小二乘估计,并给出了失效概率pi=p{T<ti}的Bayes估计和多层Bayes估计,从而可以得到无失效数据
针对印制电子喷印机结构过重问题,基于ANSYS Workbench平台,以减轻结构重量和提高结构刚度为目标,采用多目标遗传算法对喷印机的机械结构参数进行了优化设计。优化结果表明,
简述了GPS气象学的发展动态和长江三角洲地区GPS气象网的概况 ,着重介绍了如何解决计算方法和设备、通信系统、产品实时演示系统和系统准业务化管理等问题 ,实现GPS气象网的近实时运转。
介绍了基于CMAPPS系统如何远程调用FY-2B云图资料的方法及在本地CMAPPS系统上的显示应用.
利用NCEP/NCAR再分析资料和OLR资料,研究了1998年我国东部大陆夏季风的特征.结果指出,1998年夏季副高脊线的平均位置偏南,华南地区和长江流域的夏季风较强,强对流维持时间长;
地图版本:6.32CN天极版模式:LM (联赛模式)对阵双方简介GL战队本意GodLike同时也寓意goodluck,是在2005年11月初旬通过U9论坛集结一群当时活跃在上海HF DotA01的玩家建立起来,之
期刊