【摘 要】
:
为求得经济的可持续发展,制造业由粗放型到集约型的转变不可避免。与此同时,市场结构也已从厂商主导的PUSH型逐渐转变为客户主导的PULL型,产品向着多品种、小批量、有着不同完工
论文部分内容阅读
为求得经济的可持续发展,制造业由粗放型到集约型的转变不可避免。与此同时,市场结构也已从厂商主导的PUSH型逐渐转变为客户主导的PULL型,产品向着多品种、小批量、有着不同完工时间和性能要求的方向发展,最大限度地满足客户需求成为在众多企业激烈竞争中立足并取胜的关键。在调度理论中,车间调度问题尤为重要。车间调度问题所解决的n个工件在m台机器上加工的组合优化问题,是一类满足任务配置和顺序约束要求的资源分配问题,是NP难题。对企业来说,合理配置有限资源、缩短产品生产周期、降低成本、快速响应市场需求极其重要,这些都是与车间调度问题息息相关的。本文研究了车间调度和蚁群算法的相关基础理论和方法。对车间调度问题的特点、分类和研究方法以及蚁群算法的特点、流程和关键模块(状态转移、信息素更新)进行了详细介绍。选择更加贴合生产实践的柔性作业车间调度问题作为研究对象,结合柔性作业车间调度问题的自身特点,对蚁群系统的算法进行改进,提出了面向柔性作业车间调度问题的改进蚁群算法。并对蚁群算法解决TSP问题的模型进行修改,从而建立了改进算法解决柔性作业车间调度问题的模型。实现了将本文提出的面向柔性作业车间调度的改进算法用于柔性车间调度。选择一个车间实际调度问题,将本文提出的改进蚁群算法用于此问题,并采用Matlab进行编程求解。
其他文献
基于湖南省1991—2016年农村居民调查数据,构建消费结构变动度测量模型,对居民消费结构变动度进行度量。利用偏最小二乘法(PLS)分析影响湖南农村消费结构变动的因素,结果表明
分别以石油渣油中间相沥青(FCC-MP)和萘系中间相沥青(AR-MP)为原料,采用乳液法制备出两种粒径分布窄、球形圆整的中间相沥青微球(MPMB-1和MPMB-2,粒径约25μm),再经预氧化、碳化、
随着智能手机的不断发展,其操作系统以及应用软件的复杂度也在不断地提高,手机软件逐渐取代硬件成为智能手机产品的核心竞争力。所以更需要通过对手机软件进行测试来保证其软
大约在公元前1世纪,新疆地区从原始崇拜阶段跨入到了宗教信仰阶段,以佛教传播到于阗地区为分水岭,佛教随后逐渐发展成为公元10世纪以前在新疆占主导地位的宗教,佛教差不多成
律师事务所是为市场提供专业化、综合性法律服务的中介机构,拥有一支精干的律师队伍是律师事务所具备市场竞争力的前提。随着广西经济社会的进一步发展,中国东盟自由贸易区的
随着人们对钢铁防腐要求的提高,镀锌钢板作为一种经济实惠耐用及抗腐蚀性强的材料越来越受到广泛地应用。激光焊接技术在汽车零部件中有着极其重要的作用。激光焊接速度快,热
本文使用气雾水冷方法制备自主研发的复杂铝青铜合金粉末。采用等离子喷涂方法实现含稀土元素Ce减摩铝青铜粉末与铁基模具配体冶金结合,以取代低载条件下工作的块体复杂铝青铜
[目的]为便捷、准确、绿色化地测定山地和耕地土壤有机质含量。[方法]采用烘箱加热法,对土壤有机质测定的保温温度、时间进行研究,分析其与油浴法测定土壤有机质含量的差异。
CUBA作为一项正规的篮球赛事,是国内规模最大的高校篮球联赛。CUBA的举办极大地丰富了大学生的体育生活,正规赛制的举行也在加强高校之间联系的同时使大学生篮球联赛越来越趋