一种并行机的生产运输协调调度的启发式算法

来源 :沈阳理工大学学报 | 被引量 : 0次 | 上传用户:jia343212539
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了供应链的整合系统中机器调度与产品运输的协调调度问题,尤其是在同等并行机器生产下,运输资源有限时,考虑产品运输到客户的过程中工件占有不同的存储空间问题,证明了该问题是强NP-hard的,提出一种启发式算法,并对此进行了最坏情况的性能比分析,得到紧界是2.
其他文献
基于传统物理吸附法,通过吸附去除染料废水中对硝基苯胺、中间体A等阻碍套用的剩余反应物,设计了橙色染料生产废水回用的连续过程。通过静态吸附实验,选择具有良好吸附效果的
执行标准EN10113,标准规定的钢种1.0490应划分为低合金结构钢。此牌号钢种在询价和订货时规定的以下级别供货:在温度不低于-20℃时,规定冲击能最小值,用N表示。在温度不低于-5
一、农机技术推广是实现粮棉增产的重要保证我国是一个有着12亿人口的农业大国。发展农业生产,提高粮棉产量,解决人们的吃饭问题,始终是一项具有战略意义的任务。完成此项任务,提高
Spinel solid solutions of CuFe2O4 and Cu1-xZnxGa0.1Fe1.9O4 with (0.0≤x≤0.5) are synthesized. Crystallographic phase transformation from tetragonal-to-cubic oc
本文从协同教学的特点入手,深入分析远程协同教学对远程教育的促进作用,提出了远程协同教学的教学模式,强调和分析了教师的协作在协同教学中的作用,并对实施远程协同教学的基
采用光电子能谱(XPS)和紫外光电子谱(UPS)对块体纳米晶304不锈钢和铸态304不锈钢表面进行分析.结果表明,表面因暴露在空气中吸附了大量C、O元素,氧化深度大约为15nm.溅射时间为120s时
棉花新品种“苏棉二号”试种技术初报蒋芾棠骆文龙吕守怀1试种情况“苏棉12号”是江苏省太仓市棉花原种场于1991年育成的中熟抗枯萎病陆地棉新品种。1997年,镇江市在生产试验取得成功的基
<正> 立体化学中的手性理论解决了什么样的分子结构才具有旋光性,并能解释立体化学中的大部分问题。因此,不少人认为手性理论已十分完善,有关立体化学的基本理论已无进一步研
本文对浦北县农村远程教育资源建设、管理体制、管理人员素质、资源建设和资源共享等方面进行了分析,提出了一些加强农村远程教育实施的设想,以期望推进县级农村远程教育的健
水稻机械旱直播技术推广应用及高产栽培要点冷巧福机械免耕旱直播稻是在三麦机械免耕直播的启发下,集育秧、移栽为一体的水稻轻型栽培模式,其操作方法有两种:一是干田经旋耕灭茬