同时最优化时间表长与总完工时间的双代理单机序列分批排序问题

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:ggtand007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数)且一批的加工时间等于这一批中所有工件的加工时间和.而且在一个新批开始加工前,机器有一个常数的安装时间.此外,根据批容量,序列分批模型又被分成有界模型和无界模型.在本文中,我们对所研究问题的有界模型和无界模型分别给出了一个多项式时间算法.
其他文献
“呆会儿”是“呆+一会儿”结构的简省形式,表示“停留”义。随着动作义减弱,动词性短语“呆会儿”最终固化成时间副词,表示“过一段时间”义,标记后时关系,多用于将来句中。
当前思政“第一课”已在高校生根发芽,形成高校党委书记、校长带头走进课堂,带头推动思政课建设的新常态。思政“第一课”是加强高校意识形态工作、形成思想政治工作合力、推
随着医疗保障的全面覆盖,参保人员数量逐年增多,定点医药机构数量与日俱增,定点医药机构在满足参保人员基本医疗保障需求,落实医保便民惠民政策方面发挥了积极作用。由于定点
作为教育部首批全国党建工作样板支部培育创建单位,合肥工业大学宣城校区本科生第十六党支部通过一系列特色做法、活动,从教育、管理、监督党员,组织、宣传、凝聚、服务师生
如今经常可以看到国内各大电视台播出重大考古发掘现场直播、考古纪录片、人物访谈等与考古相关的节目,并受到公众广泛的关注。那么,电视与考古是从什么时候开始“结缘”?并
企业再造思想是美国企业管理傅立麦克尔·倡默在《倡佛企业评论》上的一篇论文中首先提出的,而后,倡默博士导自翊斯·钱员吕着了《企业更适》一书,月以“管理革岗的富它
新规范建筑抗震设计规范(GB50011-2010) 空间网格结构技术规程(JGJ7-2010) 混凝土结构设计规范(GB50010-2010) 高层建筑混凝土结构技术规程(JGJ3-201 0) 增加铝合金结构设计
祝贺《炎黄春秋》创立十五周年。十五年,共发出172期,其中颇多力作精品,体现了以史为鉴,不忘过去,未来之师。与此同时还形成《炎黄春秋》的办刊风格:求真务实,似可称当代资治通鉴,将
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为深入学习贯彻落实党的十九大精神和习近平新时代中国特色社会主义思想,展示近五年来高校社科学术期刊所取得的成绩,总结办刊经验,进一步探索期刊未来发展之路,经研究并报请