不确定环境下生产计划和生产调度集成建模与优化技术研究

被引量 : 0次 | 上传用户:ynjdxyzzz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产计划和生产调度集成问题是NP (Non-deterministic Polynomial)难问题。生产计划和生产调度的主要目标是充分利用物料、人工、生产设备等资源,提高生产率并使企业获得较高的经济效益。本文研究了一类不确定环境下多产品、多生产基地、多市场的生产计划和生产调度集成建模与优化问题。在多种产品的市场销售价格和需求数量不确定的环境下,以计划周期内总利润最大化为目标,生产计划获得计划时间内任意调度周期内任意生产基地任意产品的产量、库存量、及运输到不同市场的产品数量;生产调度获得任意调度周期内任意生产基地产品生产顺序以及任意产品生产的开始时间和结束时间。本文的主要研究工作如下:(1)系统学习了已有的确定及不确定环境下的生产计划和生产调度集成建模与优化技术。对一类确定环境下多产品、多生产基地、多市场的生产计划和生产调度集成模型进行了深入的研究。(2)由于生产计划和生产调度集成问题是NP难问题,传统的数学规划方法往往不能快速、精确的求解生产计划和生产调度集成数学模型。为求解此问题,本文改进了原始的布谷鸟算法,改进的策略是在算法搜索过程中考虑种群个体间的相互距离,如果个体距离其他个体的距离较近,那么就随机调整该个体的位置。分别使用遗传算法和改进的布谷鸟搜索算法(MCS, Modified Cuckoo Search Algorithm)求解了确定环境下的生产计划和生产调度集成数学模型,仿真实验验证了算法的有效性。(3)建立了产品销售价格不确定环境下的生产计划和生产调度集成随机规划模型,并且使用遗传算法进行了求解。针对产品在市场销售数量的不确定,建立了产品需求不确定下的生产计划和生产调度集成随机规划模型,并用遗传算法进行了求解。仿真结果验证了模型及算法的有效性。(4)在生产过程中遇到外界环境变化时,企业管理人员往往希望制定的生产方案具有较强的鲁棒性。本文使用了6种有界数学集合表示不确定的产品需求和产品销售价格,根据有界数学集合的不同描述方式,建立了相应的生产计划和生产调度集成偏好鲁棒模型,并且用遗传算法进行了求解。仿真结果验证了模型及算法的有效性。
其他文献
研究区位于西南“三江”中段,兰坪盆地南部。众所周知,兰坪盆地北部已发现众多大型、超大型矿床,而南部已知矿床的数量及规模却与其有利的成矿背景极不相称。所以,以“岩浆—流体
目的:从生物雷达检测到的体动信号中分离出心跳信号。方法:采用自适应噪声抵消模型,基于递归最小二乘算法(recursive-leastsquare,RLS)调整模型的输出,并将分离出的心跳信号与心电信
杜甫生于河南巩县,青年时漫游四方,中年宦游于洛阳、长安,后又客居陇右,晚年漂泊于西南,现存一千四百余首诗,基本上是在漂泊中完成的。诗人所历经的京城、陇右、巴蜀无疑对其
现代社会知识与日俱增,信息不断更新,学习者需要有自学能力才能适应。本文将基于人本主义学习理论,认知主义学习理论,和建构主义学习理论的系统阐述,对培养学习者自主学习能
我国高速公路沥青路面在使用过程中早期病害较为严重,大量调查发现沥青路面的早期病害与施工质量密切相关,压实工艺是影响沥青路面使用性能的重要因素。由于研究手段的限制,
目的 通过研究铸模温度对ZrP99铸钛包埋材料铸造精度和铸件表面性能的影响,从临床应用角度评价ZrP99包埋材料性能的同时,探索既能保证该包埋材料充分膨胀以补偿金属钛铸造收
煤体结构是影响煤层气井开发效果的重要因素。以沁水盆地南部寺河井田和赵庄井田3#煤层为研究对象,采用现场观测、实验研究、理论分析和数值模拟计算等方法开展高煤阶煤体结构
本文以“十五”期间四大工程之一青藏铁路工程建设为课题背景,开展多因素破坏作用下负温早强混凝土材料的工程性质和理论研究。负温混凝土由于和普通混凝土在施工环境及服役环
白桦脂酸(Betulinic acid,BetA)是一种五环三萜烯,存在于多种天然植物中。近年来发现白桦脂酸具有抗肿瘤、抗HIV、抗炎、抗菌、抗疟疾等多种生物活性,并且具有抗高胆固醇和肥
城市化是从城乡二元经济结构向一元经济结构转变的必由之路。在城市化进程中,城市与乡村互相依赖,互相制约,必须协调发展。在我国过去50多年的城市化进程中,城乡差距不断扩大,严重