蔬果类商品的包装作业排序模型研究

发布时间：2017-07-03 22:12

  本文关键词：蔬果类商品的包装作业排序模型研究

  更多相关文章： 电子商务 0-1整数规划模型 周期调度 工序优化 包装作业

【摘要】：2010年以来,农产品网上直销模式相继在国内多个城市出现,使得蔬果类商品的流通模式由“农超对接”模式进入了“农宅对接”模式,为都市居民带来极大便利的同时,还有利于提高食品供应链的安全性,实现农产品质量的全程监控和质量追溯。对于通过网上直销销售蔬果类商品的企业来说,加工配送是蔬果类商品网上直销模式的关键作业环节,为了让客户当天吃到当日采摘的新鲜蔬果,企业在每天订单截止后根据订单汇总结果于蔬菜基地进行采摘,再经过包装分拣作业,装车后配送至客户手中。这一过程要求加工配送中心在十分短暂的时间内处理大量个性化客户订单,且每一个订单的处理都需要经过采摘、标准销售单元包装、订单分拣多道工序,大量的个性化订单导致这一过程组织和调度工作变得十分复杂。标准销售单元包装作业环节作为网上直销模式下蔬果类商品流通的关键环节,其目的在于将新鲜采摘蔬果加工包装成网上商城面对客户的蔬果标准销售单元,其重要性不言而喻。由于蔬果种类繁多,形态各异,企业短期内无法实现全自动机器化包装,需要人工手动完成蔬果类商品标准销售单元的包装作业。人工作业效率的不稳定性、作业时间的随机性也大大增加了包装作业的难度。本文针对这一问题,主要研究工作如下：(1)详细分析了蔬果类商品网上直销模式下标准销售单元包装作业问题特点(规模大、商品品类多、订单个性化强、生产配送周期多等),并确定蔬果类商品网上直销包装作业基于批量流水作业生产、JIT准时制生产及周期调度的作业模式。(2)将上述问题抽象为排序理论中的生产调度问题,建立0-1整数规划模型对其进行描述。(3)根据模型特点设计改进的模拟退火算法对模型进行求解,改进的算法主要从初始解的生成方式和邻域解的交换策略两个方面进行,最后通过实际应用研究对模型和算法的有效性加以验证。通过数值试验验证结果表明,本文周期调度方法得到的调度方案比一般的非周期调度方法大大节约了包装作业成本,从理论上有助于丰富生产调度问题相关理论；从实践上,可以为蔬果类商品网上直销企业生成包装作业计划提供理论指导。从而有效衔接采摘和订单分拣作业以及后续装车作业,缩短包装时间,保证蔬果的新鲜性。
【关键词】：电子商务 0-1整数规划模型 周期调度 工序优化 包装作业
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F326.6;F724.6
【目录】：

• 摘要4-5
• Abstract5-9
• 1 绪论9-21
• 1.1 问题的提出9-11
• 1.2 研究意义11
• 1.3 文献综述11-19
• 1.3.1 蔬果类商品包装作业模式相关研究11-13
• 1.3.2 蔬果类商品包装作业排序方法研究13-17
• 1.3.3 国内外研究现状小结17-19
• 1.4 本文主要研究思路和工作要点19-21
• 2 蔬果类商品网上直销包装作业问题分析21-28
• 2.1 蔬果类商品包装作业问题描述21-22
• 2.2 蔬果类商品包装作业计划难点分析22-23
• 2.3 蔬果类商品包装作业排序的优化目标分析23-25
• 2.4 蔬果类商品网上直销包装作业建模复杂性分析25-27
• 2.5 本章小结27-28
• 3 蔬果类商品包装作业排序的优化模型28-32
• 3.1 问题假设及变量表示28-29
• 3.2 周期调度方法模型建立29-31
• 3.3 求解复杂性分析31
• 3.4 本章小结31-32
• 4 蔬果类商品包装作业排序的优化模型求解32-38
• 4.1 改进的“模拟增压-退火算法”流程32-33
• 4.2 解的表示及初始解生成启发式算法33-35
• 4.3 邻域解生成策略35-36
• 4.4 迭代过程及终止条件36-37
• 4.5 本章小结37-38
• 5 应用研究——以北京昊宇神鹰农业科技有限公司为例38-48
• 5.1 公司概况及问题描述38-41
• 5.2 包装作业计划计算结果比较与分析41-45
• 5.3 参数灵敏度分析45-47
• 5.4 本章小结47-48
• 结论48-49
• 参考文献49-53
• 附录A “模拟增压-退火算法”MATLAB程序源代码53-69
• 攻读硕士学位期间发表学术论文情况69-70
• 致谢70-71

【参考文献】

中国期刊全文数据库 前2条

1 刘彩凤;;基于物联网技术的现代包装物流[J];包装世界;2010年06期

2 孙炳新;杨金玲;赵宏侠;王晶晶;吕长鑫;冯叙桥;;鲜切果蔬包装的研究现状与进展[J];食品工业科技;2013年07期

，

本文编号：515332