基于改进ACO算法的钢铁企业一体化合同计划研究

来源 :上海财经大学 | 被引量 : 0次 | 上传用户:lzb640418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
钢铁企业一体化生产工艺下合同计划是为了适应当前市场特点,改进企业管理模式的一种方法,其目的是面向市场和客户需求,并考虑本企业生产能力和特点,最优化生产管理,以求得经营和生产的优化运行,达到产品交货快、质量好和成本低的目的,从而提高企业的竞争能力。合同计划是生产计划中一个贯穿各个生产工序的决定生产能否顺利有效完成的重要因素。合同计划是一类Flow Shop问题,当问题规模较大时,很难找到问题的精确解,如何建立适应当前市场要求及企业生产的合同计划模型并设计有效的算法从而在较短的计算时间内获得较好的解,成为现阶段研究的重点。 ACOgb.rmin算法是一种改进的蚁群算法,是针对具有组合优化性质的极小化问题而被提出的。蚁群算法是受自然界中蚂蚁觅食行为的启发而发展起来的一种元启发式优化算法,是一种本质并行的算法,全局搜索能力强。蚂蚁之间通过信息交流加速了进化过程,利用了正反馈原理和学习机制,具有较强的搜索较优解的能力。蚁群算法在二次分配(QAP)、网络路由、车间调度(JSP)、车辆路径(VRP)等组合优化问题的求解中取得了很好的效果。 本文研究以国家自然科学基金项目--《基于MTO的混合流程制造业柔性合同计划方法研究》为背景,首先分析并研究了现在钢铁企业生产工艺的流程,深入研究了钢铁企业炼钢-连铸-热轧-体化生产的工序特点和工艺约束;然后研究了钢铁企业生产组织过程,分析了现在钢铁企业生产计划编制流程,根据现阶段生产编制存在的问题,深入研究了钢铁企业-体化生产流程中各工序的排产目标、约束和方法;论文重点研究了钢铁企业一体化合同计划的编制方法和数学建模,分析了合同计划编制的流程、构架和目标。基于钢铁企业有限产能的合同排产目标,建立了以最大化产能和最小化拖期提前总惩罚为目标的合同计划模型,综合考虑了工序前序关系、工序产能和库存的约束。将生产合同与生产工序组合成节点图,从而将合同计划问题抽象成一种改进的TSP模型。 ACOgb.rmin算法作为一种改进的蚁群算法,被用来解决具有组合优化性质的极小化问题。本文根据模型和问题的特点对ACOgb,rmin算法进行了进一步的改进,加入交货期启发因子,结合ACOgb,rmin算法的信息素调整机制,兼顾了算法收敛的速度和全局性。最后,进行了大量的数据仿真实验。研究了在不同参数组合下改进ACOgb,rmin算法性能的变化,确定较好的参数组合和取值范围。对比了加入交货期启发因子的改进算法与ACOgn,rmin算法在算法的收敛速度和解的质量的不同。并以钢厂实际合同为例进行实验,结果表明,蚁群算法获得的最好解和计算成本都比较令人满意,模型和算法是有效的。
其他文献
近年来,政府出台了一系列补偿政策助力城市更新发展,提升公众的政策接受度也成为了政府和学者们高度重视的问题。然而,在具体项目实施过程中,往往出现公众对政策接受度较低、社会矛盾频发等现象。因此,探索公众对政策接受度的作用机制以提升其接受度是当前亟待解决的研究问题。  本研究首先通过系统的文献梳理发现,传统的公众政策接受度研究主要落脚于主权制度或是项目本身的风险盈利情况,却忽略了在组织群体中公民感知因素
学位
随着全球经济一体化,国际工程业务量逐年递增,因国际工程项目具有周期长、金额巨大、利益相关方多、不确定性高等特点,致使国际承包商投入的承诺较其他行业更高。一旦实施不恰当的国际化战略方案,企业的有限资源不能合理地分配与利用,其越可能遭受损失。因此,工程企业国际化战略决策的相关研究就显得尤为重要。  基于Uppsala国际化过程模型理论、企业资源基础理论和外来者劣势理论,本文遵循案例推理方法中案例表示、
学位
电力作为当今社会最重要的能源之一,是国计民生的基础,而在工业生产自动化,商品销售网络化,人民交流无线化的今天,只有拥有一个强大稳定的电力系统,才能保证国民生产和经济发展的稳定运行。而输配电行业作为有效衔接能源生产端和消费端的桥梁,它在很大程度上扩大了可再生能源发电的利用范围。在能源革命的背景下,电力生产与消费格局一直处于不断变化中,只有不断提高技术效率,科学进行电网规划,才能适应新形势发展的需求。
在现代电子商务网站中,个性化推荐服务扮演着至关重要的角色,个性化推荐不仅能帮助用户挖掘新的购物需求,还能帮助电子商务网站提高用户黏性。然而在电商网站中用户往往是没有冲动对商品进行打分评价的,用户的操作行为成为更重要的研究因素。现有关于这方面的研究,主要利用用户购买次数数据进行推荐,但是购买次数并不能完整地代表用户的偏好。而且,大多数用户对商品的操作数据是非常稀疏的,这样会使推荐结果并不准确。然而,
学位
装配式建筑在建筑业中起着重要作用。它在许多发达国家已经得到了广泛使用,例如,瑞典90%以上的房屋是通过预制技术建造的,预制水平已达到80%。但是,自从1950年引入中国以来,装配式建筑一直没有得到广泛使用。而如今,随着经济的快速发展,中国的城市化进程已达到一个新的水平,城市人口的增加导致了中国建筑业的一些问题,例如住房价格的快速上涨,农民工数量的减少以及环境保护和安全建设问题等,因此我国开始大力提
建设工程项目中,谈判是解决组织间冲突的重要手段。组织所拥有的谈判力是其制定谈判策略的关键考量因素,但是,关于谈判力与谈判行为之间关系的实证研究结果尚存在分歧。权力的接近/抑制理论提出,权力距离方面的文化价值观影响权力与行为之间的关系,然而现有研究并未关注组织文化的权力距离维度对组织间谈判的影响。因此,本文旨在揭示建设工程项目组织间冲突中谈判一方的谈判力对它的谈判行为(包括整合、助人、折衷、支配、回
学位
在城市更新过程中,公众的参与意愿不断加强,其关注的焦点由单纯的补偿结果转向政策实施过程的规范性与公平性。然而,由于政府工作人员在政策实施过程中的程序公平性导致了受影响公众对政策理解偏差,进而影响了公众对政策的态度和接受行为。因此,如何通过规范政府工作人员与公众的沟通工作行为,构建政策实施过程中的有效沟通机制,减少公众的程序不公平感,进而改善政府工作人员与公众之间的关系,提高公众政策接受度,是亟待解
学位
全球范围内基础设施的兴建使得PPP(Public-Private-Partnership)项目越来越流行,私营方(社会资本)在投标之前需要确定自身出资比例和借债比例,即资本结构。PPP项目的资本结构会直接影响到项目的融资成本、投资回报水平和项目全生命周期的财务风险。此外,PPP项目由于时间长、参与方多,面临较大的不确定性,造成银行对PPP项目贷款持审慎态度。因此,私营方希望提前有效控制优化结果的置
随着科学技术的发展和信息时代的来临,信息呈现爆炸式的增长,海量的信息使得人们无法快速地在大量数据中找到有价值的信息,导致信息过载现象产生。而推荐系统应运而生,它能够根据用户的信息和历史行为记录为用户提供推荐,能够对用户未评分的商品进行评分预测。传统的个性化推荐算法面临数据稀疏性等问题,而通过社交信息可以很好地缓解数据稀疏性问题,同时网站的社交板块和各类社交网站的兴起也使利用社交信息进行推荐成为可能
学位
随着一系列支持政策的推进,新能源汽车在得到迅速发展的同时,仍有着较为广阔的市场空间。面临着顾客更为在意购物体验的市场环境,对于顾客需求的快速响应能力和较高的服务水平将构成传统制造企业核心竞争力的一部分。另一方面,新能源汽车的逐渐普及使得新能源汽车电池的回收成为了一个亟需解决的问题。因此,制造企业如何响应政策落实生产商延伸责任制,构建回收供应链也同样值得关注。  本文以新能源汽车电池的销售和回收为背