带有不可用区间的二机流水作业生产与运输协调调度问题

来源 :沈阳大学学报(自然科学版) | 被引量 : 0次 | 上传用户:chanck5800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解.
其他文献
粮食行业具有附加价值低的特点,引进电子商务具有迫切重要性。但我国粮食行业EC建设过程中存在基础薄弱、人才缺乏、配套法规建设滞后等问题,所以,应从这几方面着手,推动其电
新媒体时代民族地区基层的政府综合门户网站,因媒介自身强大的信息整合功能,不断提高的PC、手机终端普及率,以及管理者不断增强的媒介经营管理意识,在民族文化传播中发挥着独
介导信息处理的能力有限模型是一个信息处理模型。它直接适用于人脑对介导信息的处理方式的研究。该模型中有关"制造信息"、定向反应原理以及政治传播载体的内容信息与结构信
近几年来,尤其是2008年开放大陆居民赴台旅游以来,台湾媒体对大陆赴台旅游、商务团体的行为和事件越来越关注,尤其是在台湾的电视新闻中,"陆客"成为一个受到特别关注的报道对
媒介融合作为传播领域内一场影响深远而广泛的革命,对传统出版业的生态产生了革命性的影响。本文从出版权力结构变革、数字出版出现新垄断、跨界竞争涌现、出版的文化责任等
煤气化在高效、清洁利用煤炭资源方面有着非常重要的作用。与其它煤气化过程相比,煤的催化气化工艺具有反应温度低,反应速率快,工艺简单,可定向调节产品气体组成等优越性。本
目的分析23例人工耳蜗植入患儿再植入的原因、处理方法及预后。方法回顾性分析2013年9月—2019年6月行人工耳蜗再植入术患者的临床资料,分析再植入的原因、处理方法及预后。
科学发展观对于我国全面建成小康社会具有重要的指导意义。科学发展观能在多元化和复杂化的社会和国际形势中指引党和国家解决各种风险与挑战。通过贯彻和落实科学发展观的重
组稿工作上承选题策划,下启案头加工,是出版的重要环节。组稿质量的高低,直接影响图书的成败。《幼儿园探究式活动课程》是面向幼儿园教学使用的图书,已出版发行十余个年头,
<正>华夏文明博大精深,汉语言文字源远流长,汉字奇妙无穷,趣话连连。下面撷取数例来解析奇妙的汉字。"采"对"彩"说:上了颜色可真漂亮。"木"对"困"说:几天不见,你竟然被抓进牢
期刊