网站首页  词典首页

请输入您要查询的论文:

 

标题 数据驱动下的库存优化模型研究
范文

    胡嘉展 赵苗苗

    数据驱动下的库存优化模型研究

    胡嘉展,赵苗苗

    (北京交通大学机电学院,北京 100044)

    摘 要:文章研究了与产业供应链密切相关的考虑库存的排程优化,依据某厂的生产流程:一:针对某简单生产系统,分析出了A产品在瓶颈工序s,尤以s工序的切换成本、加工成本及在制品库存成本对总成本影响最为显著,进行GAMS建模和仿真分析。二:对多任务、不同产品、复杂工序、具有优先级的大规模企业生产进行影响因素分析,并建立运筹学模型。

    关键词:库存;生产排程;总成本;GAMS

    DOI:10.16640/j.cnki.37-1222/t.2019.13.195

    0 引言

    《2016年政府工作报告》中明确提出“以供给侧结构性改革提高供给体系的质量和效率”,并把工业领域作为供给侧结构性改革的主战场。企业越来越注重数据驱动的生产和库存方式,纷纷从传统大批量、少品种转向小批量、多品种模式。但是随之而来的生产成本增加、线边仓增多、管理混乱等问题亟待解决,正确建模并使用软件工具进行仿真模拟是解决方案之一。

    1 背景和现状

    随着我国运筹优化的研究和对物流产业的重视,库存优化方面取得一定成效,供应链和库存管理不断完善。但目前仍处于初期阶段,没有较成熟的整体规划,缺乏信息化建设,大多中小企业以使用人工经验管理,存在不少亟待解决的问题。

    产线库存管理学术研究方面存在问题:只针对一侧不确定性因素进行建模;随机参数的表征方法过于单一;库存模型多为静态模型。本文从运筹学角度提出了考虑基于数据的、动态更新的库存管理优化模型。

    2 简单双产线系统

    某生产流程中s为核心工序,对应两条预处理产线。进行系统研究:两条预处理产线与s工序产线衔接处有线边仓,产线在切换产品单位的过程会产生切换成本。产品通过一条预处理产线后在对应s产线加工有任务时进入线边仓,产品存在优先级。

    根据对以上问题的分析确定变量、参数、目标函数等,并寻找合适的数学模型表征数据关系,建立运筹学混合规划模型:

    主要变量:;

    决策变量:;

    二元变量:;;

    中间变量:;;

    参数:;;

    ;;

    ;;

    ;。

    目标函数总成本最小:

    Min Z=

    (总成本=库存成本+切换成本+加工成本)

    库存约束: ()

    (上期在制品库存量+新进入在制品库存量-本期将消耗的加工量)

    总时间约束:;

    安全库存约束: ;

    线性约束:;

    上下界:;

    将转化线性算式 。

    该数学建模将降低总费用为目标,将产能约束非线性模型转换为线性模型[2]。

    使用GAMS(The General Algebraic Modeling System),采用该软件ILOGC PLEX算法,编程仿真结果如下:

    耗时0.141秒,迭代次数4次,计算总生产成本2706.5,与最优值误差是0.0359%,数学模型效果较好,有实践能力,求解速度快,相对误差比较合理。

    得到分式结果,库存成本为0,切换成本为6.5,加工成本为2700,没有出现缺货和库存现象,说明设备没有被完全使用。

    3 多产品、差异工序、大规模柔性系统

    本文构建大规模复杂生产系统的模型框架,根据实际数据进行了符号说明和初步分析:

    任务a:包括产品、投产数量、交付时间等信息;

    罚金:任务产品延期的单位时间惩罚金,区分优先级;

    工艺g:产品需要多个工艺加工完成;

    开始时间:任务a开始s工序的初始时间;

    :t时段e设备的运行最大约束时间;

    :在t时段s工序上a任务产品的完成度(可用百分比表示);

    :t时s工序a任务产品是否在加工,加工时取1,未加工取0;

    简单参数:设备e;工序s;库存成本k;加工成本c;加工时长T1;库存时长T2;延期时长T3;完工时间T4;交付时间T5;

    决策变量:。

    目标函数总成本最低:

    =

    (总成本=总库存成本+加工成本+惩罚金)

    库存时长约束:;

    总库存时长=任務交付时间-任务总加工时间

    总加工成本: ;

    即a加工成本=基本成本*时间系数v*工艺系数w,该成本为定值。

    延期惩罚金: ;

    延期约束:;

    加工开始时间约束:;

    工序加工开始时间=工序线边仓库存时间+上一工序完工时间

    完工时间约束:;

    总完工时长由全工序加工时长和总库存时长组成。

    分步完工时间约束:}

    某工序完工时间=该工序开始时间+加工时间

    设备工作总时间约束,;

    安全库存约束: (安全库存);

    订单百分比约束:=100%;

    设备排他性约束:;

    ,

    该设备同一工作时间只能加工一个产品。

    4 总结与展望

    建立数学模型是核心思想,生产批量是决策变量,寻求总成本最低的生产策略,利用GAMS实现生产模拟,提供取代原有的依照经验的生产排程模式。减少生产过程中的库存、评判库存不合理问题是本文研究的重点。为小批量、多品种(job shop)和大批量生产两种模式下生产和库存问题提供一定的启发。

    该模拟仿真实验,需要与实际生产数据进行对比分析,需要更紧密与实践结合,为了提高模型的实用性,下一步可以改变计划需求量,完成不同需求的生产量求解,验证准确性、解算生产系统最大能力的工作。

    随着信息化进程和5G的推广,云计算、大数据、物联网的建设,我们应根据未来情况的变化而实时更新模型,抓取多维度信息建模。随着研究的深入,我们的生产排程库存管理也会越来越具有应用价值。

    参考文献:

    [1]王雅琴.零售业库存管理决定因素的实证研究[J].科学技术与工程,2008,8(23):6433-6439.

    [2]张宋霞.基于生产批量优化的汽车玻璃在制品库存控制方法研究[D].北京,北京交通大学,2018.

    [3]黄宗煌.GAMS基础篇中文操作手册及程序语法[M].台湾省.TaiSEND

    研究团队,2008:1-81.

随便看

 

科学优质学术资源、百科知识分享平台,免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。

 

Copyright © 2004-2023 puapp.net All Rights Reserved
更新时间:2025/6/18 11:34:33