混流装配线准时化物料配送调度优化

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:snmydmyd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对混流装配线的准时化物料配送问题,综合考虑搬运设备的运载能力和装配线不允许缺货约束,构建了车辆装载与路径规划的联合优化模型。首先,进行了问题域的描述,并以最小化物料搬运期间所有工位中的最大加权库存水平为目标建立了数学规划模型。其次,结合该调度问题的两条基本性质,提出了回溯搜索算法以获得小规模问题的精确解。此外,为了有效地应对中大规模问题的爆炸搜索空间,构建了改进型离散人工蜂群算法。该算法通过在邻域变换中融入局部搜索和差分进化操作以提升其收敛性能。最后进行了仿真实验,结果验证了准时化配送模型及调度算法的可
其他文献
为了有效指导煤矿安全高效生产和建设,系统总结归纳了我国矿井水害评价预测方法。对比分析了这些评价方法的基本原理、适用条件和目前存在的问题,指出当前对底板矿压破坏带和
甘氨酰脯氨酸二肽氨基肽酶(Glyproline,dipeptidyl,aminopeptidase—GPDA)首先由Hopsu—Havu和Glenner于1966年在大鼠的肝,肾中发现的一种新的二肽氨基肽酶,该 Glyproline
本文阐述了计算流体力学及数值传热学在电厂四角切圆燃烧锅炉数值模拟中的应用,介绍了计算流体力学数值模拟的基本过程,并对电厂锅炉数值模拟进行了展望。
利用变分不等式和不动点问题的等价关系,给出了一个新的求解广义变分不等式的三步投影算法;该算法在现有的两步迭代算法基础上,利用校正方法建立了第三步迭代公式;最后在适当条件