基于流水线调度问题的模型与局部搜索算法

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:jackie_kara
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在基于流水线的调度问题中,所有工件按照相同的顺序访问机器,但部分或全部工件可以不必在某些机器上进行加工.标准flowshop问题是这种流水线调度问题的一个特例.研究了带序依赖和机器依赖加工准备时间的流水线调度问题,针对该问题建立了一个基于序列的0~1混合整数规划模型,目标函数是总加权完工时间最小,提出了相应的局部搜索算法,实验结果证明了算法的有效性和可应用性,所提出的局部搜索算法的求解思路对同类流水线调度问题具有指导意义。
其他文献
本文阐述了织造缩率的影响因素,并结合实际探讨了无梭织物织造缩率的确定
<正>郑日万江西省工艺美术师,江西省技师,景德镇市高级工艺美术师,中国工艺美术家协会会员,中国工艺美术学会会员,江西省工艺美术协会会员,江西省工艺美术学会会员,景德镇美
期刊
镇江抓住宁镇扬一体化发展机遇,全面融入宁镇扬发展大局,加快产业协同发展步伐,将有利于形成与周边城市优势互补、协作互动的新格局;有利于打通对内对外开放新区域、优化产业结构
工程建设市场竞争日趋激烈,本文从观念创新、经营方式创新、制度创新、管理创新、科技创新5个方面,对加强施工企业管理进行了阐述。
随着棉花流通体制的改革,我国打破了过去供销社一统天下的垄断格局,各种所有制企业特别是大型纺织企业集团纷纷进入棉花初级市场,构建自己的收购、加工网络,供销社企业、纺织企业
根据模糊互补判断矩阵的加型一致性和积型一致性反映的相对优势度思想给出区间互补判断矩阵拟加型一致性、拟积型一致性的概念,并利用可能度的互补性将拟加型一致性和拟积型
耐硫甲烷化工艺对含硫气氛和低H2/CO比均有良好的适应性,是甲烷化技术发展的重要方向。其中Mo基催化剂是研究最为广泛的耐硫甲烷化催化剂。重点介绍了Al2O3、Zr O2、Ce O2和C
齐齐哈尔市北湖渔场是市水产总公司领导下的一个小型国营渔场,现有职工90多人,固定资产50万元,流动资金20万元,总水面1800多亩,其中自然水面700亩,鱼种池600多亩,越冬池200多亩,成鱼
改革开放40年来,我国金融体制改革和发展是中国特色社会主义市场经济体系形成和发展的重要内容,为中国经济高速发展提供了金融资源的支持和稳定的金融基础。目前我国金融市场