公共交货期窗口待定的单机成组分批排序

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:YGLDY1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究有组安装任务的单机窗时排序问题,所有工件的提前,延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.
其他文献
【正】 京族,是我国一个喜爱唱歌的少数民族。主要分布在广西壮族自治区防城县江平公社的山心、湾尾、巫头三个小岛上,人口不到六千。以渔业为主,兼营农业和盐业。京族有本民
骨质疏松症(osteoporosis,OP)是以骨量减少、骨组织显微结构退化,导致骨的脆性增加和骨强度下降,并易于发生骨折的一种全身性骨骼疾病。OP已被公认为一种“无声无息的流行病”。WH
借助于有限时间稳定性的概念,对于具有干扰输入的线性系统引入了有限时间观测器的概念,这一概念保证,在给定的有限时间区间内,观测误差小于一个给定的界,这里所讨论的干扰输
【正】 阳光明媚,春意盎然,中国音乐学院部分师生专程来到座落在首都北郊的北京市西城区工读学校,为在这里学习的近百名失足青少年进行宣传演出,立刻,校园里欢歌笑语,一片沸
上颌窦后鼻孔息肉是一种临床比较少见的、良性的、多发单侧的、缓慢生长的新生物,来源于上颌窦,以细长颈茎蒂通过中鼻道的上颌窦口进入鼻腔,向后滑向同侧后鼻孔,并可突入鼻咽腔,成
5月20日,里约奥运会组委会公布了奥运会门票的样式,同时宣布首批印刷出来的奥运门票在巴西利亚时间20日13时正式通过邮局系统邮寄给购票者。奥运门票分纪念版和普通版,纪念版
我的恩师——越剧名优商芳臣走了。作为跟随她16年的关门弟子,我哭哑了嗓子,流干了泪水……恩师啊恩师,您怎么舍得丢下我们就走了……
立足于一个2×2谱问题,推出了一类新的(1+1)维孤子方程族,对该方程族中的参数取不同的值,可得到广义TD族,TD族,广义C-KdV和C-KdV,另外,此2×2谱问题与AKNS谱问题存在着规范变换
面对未来的环保压力,不仅仅是行业内要行动起来,整个社会也要从消费、需求和回收端积极响应。应《中国印刷》杂志邀约,写下这篇专栏文章的时候,全国政协十二届三次会议正在北
目的:探讨对蚕蛹中毒的护理方式。方法:对42例蚕蛹中毒患者,据临床表现不同给予不同的护理方式。结果:病人住院时间12h-72h,明显缩短了住院时间,无1例死亡及出现并发症。结论:对不同