基于聚类分析的烟草物流配送线路优化算法的研究与应用

为快速、高效地完成烟草配送过程,在兼顾地区特点的情况下减少配送成本和时间,以人工智能、运筹学等方法为理论依据,结合聚类分析算法对广西烟草物流配送过程进行了优化设计。基于聚类分析给出了优化算法模型及步骤,对烟草物流配送线路进行了中转站的区域规划、周期配送区域(片区时间区域)规划和线路优化。应用效果表明,优化后中转站数量由10个减少为7个,总配送路线减少30%,配送节点更集中,节省了配送费用和时间,提高了烟草物流的运营效率。     

基于精英自适应遗传聚类算法的烟草物流配送优化研究

为了对烟草物流配送过程进行优化,以配送物流量的距离最小化、配送时间的方差最小化、不同服务区域之间差异最大化为指标,通过加权糅合构建了物流系统综合优化模型。以聚类算法产生的初始解作为遗传算法初始精英种群,利用配送时间方差的自适应变异算子改进传统遗传算法,设计了基于精英自适应遗传聚类算法,以提高聚类收敛速度,使聚类区域分布更加均衡。以浙江省某市烟草物流配送中心为对象进行测试,结果表明:(1)利用本文算法实现了对应服务区域和中转站的确定以及聚类区域的优化,对3个中转站和1个配送中心模式优化后,零售户直送率提高7.4百分点,按量直送率提高2.9百分点,总里程减少1352 km;(2)优化后万支卷烟物流成本、分拣和仓库费用显著降低,均低于浙江省平均水平;(3)该地区卷烟销量集中区域与采用本文算法规划的配送效果相符合。该方法具有一定的实用性,可为提高物流配送效率提供技术支持。     

考虑多车型的柔性制造车间双向物料配送路径优化

针对当前柔性车间车辆利用率低、配送小车型号单一以及存在逆向物流等问题,课题组构建了一种考虑多车型协同配送的双向物料配送模型。首先以小车的出车成本、路径运输成本和时间惩罚成本的总和最小为优化目标,构建了相应的数学优化模型;其次设计了改进的遗传算法,根据个体适应度的大小选择交叉变异概率,加快求解速度;最后借助MATLAB进行实例仿真,对比分析算法改进前后求解结果。结果表明：多车型配送比单车型配送成本低252.34元,改进算法后成本降低了3.48%。验证了该模型与改进算法在车间双向物料配送中的可行性和有效性。     

面向低碳的双层遗传算法烟草物流路径优化

为提高烟草物流配送服务水平、降低配送成本,通过引入工作量均衡指标,建立了低碳背景下的碳排放数学模型,并提出了改进的双层遗传算法用于优化物流路径。第一层遗传算法以工作量均衡为目标进行聚类,将多车辆多服务点问题转换为单车辆多服务点配送;第二层设计了禁忌遗传算法,通过增加禁忌表的记忆功能,提高模型求解的精确性。以浙江烟草商业物流配送中心为对象,对本文算法与模型的实际效果进行验证,结果表明:本文算法在计算时间和收敛效果上均优于单层遗传算法;物流路径优化后配送成本降低25.4%,批零效率提高36.8%,中转效率提高33.9%。该算法和模型为优化烟草物流配送路径提供了技术支持。     

基于线路优化算法的卷烟配送调度系统

为研究线路优化算法在卷烟配送中的应用,以北京卷烟配送市场为背景,结合配送条件的限制,采用中心聚类、禁忌搜索、局部搜索等多种专业算法,提出了一套适应性强、运算速度快、可实施性高的解决方案。同时,通过选择性地取用原有固定线路的数据作为最终路顺的参考,结合配送车型和配送员的工作负荷,强化了动态调度结果的可实施性。方案实施测试效果良好,月平均装载率达90%以上。      

寒风冷雨冰冻见证烟草真情——柳州市烟草专卖局(公司)抗击冰冻灾害纪实

自1月12日以来,连续寒冷阴雨天气使柳州遭遇罕见的雨雪冰冻灾害,柳州市北面的融水、融安、三江山区县的冰冻造成供电设备、交通道路和通讯受到严重破坏。国道209线、321线三江境段交通中断;三县的16条县道、35条乡道、130条村级公路交通中断,70条客运班线全部停班。35个乡镇148个行政村的354个自然屯断电和通讯完全中断。而我们烟草的卷烟配送网络,也在经受着这场冰冻灾害的严峻考验,在融水、融安、三江三县,受寒冷天气影响的配送线路有近30余条、零售户近1000余户,影响正常电访、电结的1800余户。在这场抗击冰冻灾害的战斗中,我们烟草人发扬了无私奉献和顽强拼搏的精神,谱写了一曲用奉献诠释责任烟草、用行动践行两个至上的烟草之歌。     

烟草物流管理平台的设计与应用

提出了一个企业级烟草物流管理平台的设计方案,将GIS和GPS技术引入到烟草物流业务中,以满足烟草物流配送的调度、导航与监控需求。通过对烟草物流配送流程的调研和分析,总体系统设计采用C/S、B/S、M/S相结合的模式,实现了地理数据采集、配送线路设计、车辆监控等物流管理基本功能。烟草物流管理平台应用于浙江省某市烟草公司后,实现了配送中心管辖范围内的配送智能调度,既提高了服务质量,又节省了配送成本。     

从“1十4”到“1十3”——GIS环境下基于P-中值模型的卷烟配送体系优化研究

配送是烟草物流一个重要环节,对于烟草商业企业而言,烟草配送关系企业经济效益的实现、卷烟零售户满意度的提高、甚至企业核心竞争能力的提升以及企业的生存和发展。所以,研究烟草物流配送体系优化问题具有相当的现实意义。典型区域烟草物流配送体系如图1所示。烟草物流配送体系建设一方面要考虑费用问题,另一方面还要考虑服务敏捷性问题。费用低是指寻求物流中心包     

实施四大战略 构建和谐玉林烟草

2006年上半年,玉林烟草共销售卷烟47147箱,完成年销售计划的52.39%,比去年同期增加3156箱,增长7.17%。实现税利6694万,完成年任务的66.94%,同比增长42.85%;其中实现利润4988万,同比增长42.31%;实现税金1706万元,同比增长44.45%。企业保持着较快的发展,这是经过狠抓基础的结果。但是,目前玉林烟草卷烟人均年销量仅为3.5条,远低于全区2005年人均销量5.5条,我们玉林烟草的发展还任重而道远。对玉林烟草存在着的一些工作不到位现象以及下一步如何更好的开展工作,笔者想从贯彻落实科学发展观的角度,谈谈个人的一些看法和企业今后的发展思路。     

关于南宁烟草物流成本控制的探讨

有效降低物流成本是烟草商业企业的"第三利润源泉",物流成本在烟草商业企业的销售费用中占有较大的比重。因此,随着烟草行业的发展,经济全球一体化,越来越多的烟草商业企业充分认识到,要在未来竞争中占得一席之位,物流成本控制意义重大。按国家局卷烟网络建设工作的规定要求,商业企业要对卷烟物流成本进行单独核算,如何降低各项物流费用,从而降低单箱物流费用,是烟草物流面临的具体问题。因此,南宁市烟草公司对控制物流费用作为首要工作来抓,经过几年来一系列科学的摸索探究,在保证配送效率、节约经济成本的原则下,对物流配送模式、成本(费用)预警制度、配送线路、配送工具改进进行了一些实践,并取得了一些经验,以下是这些方面的一些探讨。     

基于内容的多媒体数据库索引算法研究

分析了多媒体数据库信息检索的索引算法,并且对k-means聚类算法中初始聚类数目和聚类中心的设定进行了改进,设计了一种用于大容量图像数据库的索引方法.在1万多幅风景图像数据库上反复进行实验,结果表明该算法能够有效地支持大容量图像数据库的基于内容的检索.     

装箱密度对异地配送烟丝质量的影响

为确定合适的异地供丝装箱密度,测试分析了不同条件下配方烟丝及其组分的堆积密度和沉积密度,并对比跟踪了不同装箱密度条件下烟丝质量和卷制质量变化。结果表明：(1)在装箱烟丝密度小于振实沉积密度时,对异地供丝的配方烟丝填充值和弹性影响较小。(2)随着装箱密度的增加,配送前后烟丝的含水率变化值整体呈减小趋势,填充值变化值整体呈增大趋势,整丝率和碎丝率变化值呈先减小后增大趋势;卷烟的烟支端部落丝量呈先降低后增加趋势,含末率整体呈增加趋势,感官质量一致性有所提升。(3)烟丝在配送过程会产生下陷,质量指标和消耗变化较大的拐点多在振实沉积密度处,为统筹异地供丝质量和成本,装箱密度不宜超过烟丝振实沉积密度。     

服装缝制生产物料的低碳配送路径优化

为减少服装缝制生产物料配送环节的碳排放量,以及物料配送路径和作业人员数量不易确定的问题,提出一个以物料配送碳排放最少和配送车辆数最少为目标的多目标优化模型。以工序流程、机器种类、服装部件3种工作地布置方式的男式衬衫生产线为例,采用NSGA-Ⅱ算法对其物料配送优化问题进行求解。结果表明:3种工作地布置方式均需要4名作业人员进行配送;按照机器种类工作地布置方式的物料配送作业人员行走的总距离最少(2 979 m),产生的碳排放量也最少(0.157 kgCO₂e);按照服装部件工作地布置方式的物料配送作业人员行走的总距离和产生的碳排放量最多。通过算例验证了模型和算法的可行性和有效性,可为服装生产企业提供多种物料低碳配送模型。     

基于最大熵与密度聚类相融合的毛羽检测

为能够更加精确地计算出纱线毛羽的根数及毛羽长度,基于最大熵与密度聚类相融合对纱线毛羽的长度及根数进行检测。该方法首先利用双边滤波对采集到的纱线图像进行预处理,滤除图像中的噪声,同时增强纱线毛羽特征;然后利用最大熵对预处理后的纱线图像进行阈值分割,去除条干提取毛羽,并对毛羽进行细化;最后利用密度聚类算法(DBSCAN聚类)对细化后的毛羽进行分类统计,根据所分类的个数以及每类所含像素点的个数计算出毛羽的根数及长度。将实验结果与目测法和基准线法进行比较,结果表明,该方法与目测方法检测的结果非常接近,结果比基准线法更加精确,检测结果准确、有效。     

基于改进蚁群算法的Flexsim衬衣流水线仿真优化

针对服装流水线存在作业负荷不均、加工周期长,传统编排优化方式对其生产效率提升程度有限的问题,围绕在制品传递时间和传递路径2个因素,以工厂男衬衣流水线为例,利用改进蚁群算法和Flexsim软件对流水线进行优化与虚拟仿真研究。首先对流水线进行拆组优化,编制效率由原来的54.07%升至75.95%。瓶颈工序的耗时降低,但流水线的效率仍有待提升。在此基础上使用改进蚁群算法进行二次优化,通过搭建流水线数学模型与仿真模型,利用Flexsim进行模拟。运行结果表明,日产量由一次优化后的498件升至592件,生产效率较之前又有进一步地提升,流水线编制效率提升到88.96%,证明改进蚁群算法和Flexsim软件可对服装流水线进行仿真优化,并具有普适性。     

柔性送丝系统中EMS小车关键调度算法的改进

为提高烟丝输送的动态性和灵活性,解决EMS小车在柔性送丝系统中抓取料箱效率偏低、无优先级别等问题,通过分析柔性送丝系统的总体结构和EMS小车通信接口,对EMS小车的关键调度算法进行了改进。通过确定各站点的优先级,实现了优先权动态列表算法,较好地解决了卷烟机多的站点烟丝供应不足问题。改进前喂丝机同时供应5台卷烟机就有可能出现烟丝不足,改进后最多可以同时供应7台卷烟机,且全部烟丝供应均可使用EMS小车输送,有效提高了EMS小车的使用效率。     

基于遗传算法的服装缝制生产线平衡优化

为解决服装缝制生产线作业间不平衡产生的效率损失问题,建立以最小化平衡损耗率为目标的平衡优化模型。采用遗传算法进行求解,以男式衬衫按照工序流程、工艺种类和服装部件3种工作地布置方式的生产线为例进行应用分析。结果表明:按工序流程方式和工艺种类方式布置工作地,生产线平衡后有14个工作地。按服装部件方式布置工作地,生产线平衡后有15个工作地,同样需要的作业人员数量和机器设备数量要多于其他2种工作地布置方式。按照工序流程方式布置工作地的时间损耗率为8.74%,按照工艺种类方式布置工作地的时间损耗率为11.79%,按照服装部件方式布置工作地的时间损耗率为20.32%,但仍高于企业对生产线最低编制效率的要求。通过仿真模型验证可知,经过优化的3种工作地布置方式均可运用到实际生产中,有效降低企业生产成本。     

卷烟配送中心选址优化研究与应用

为提高卷烟物流配送效率，节约配送里程和时间，合理选择配送中心修建数量及地址，从而整体降低配送成本，利用多视角聚类算法结合节点重要度排序理论，构建了卷烟物流配送中心选址优化模型。针对客户点之间不同类型的连接关系，构造双层特征网络，使用共识的配送区域划分矩阵来提取不同性质数据矩阵的共同聚类划分，再用不同的低维系数矩阵表示不同性质数据的异质性，利用KKT原则和乘法更新原则进行矩阵更新迭代，使用hard-cluster方法进行聚类，实现配送区域划分，同时，引入非负矩阵分解的稳定性误差用于选取最优的配送区域个数划分方案；最后使用介数中心性原理，实现基于节点重要度的配送中心选址，以实现配送区域划分的均匀性，降低物流成本，提升物流效率。在云南省保山市进行仿真实验，结果表明:（1）利用本文方法实现了卷烟物流配送中心的选址和对应配送区域的划分，经过优化后，配送总里程减少了6089.097 km，等同于配送时间减少了165.6 h，所有配送中心对应的服务区域较均衡，不存在长距离的跨配送中心送货存在；（2）该地区卷烟销量及配送需求与聚类划分结果基本一致。（3）优化后的单位卷烟物流配送成本显著降低，配送效率也得到了较大程度的提升。因此，使用该方法来解决卷烟配送中心选址和配送区域优化问题是有效且可行的。      

NIR spectral imaging with discriminant analysis for detecting foreign materials among blueberries

The visualization of foreign materials (leaves and stems) in frozen blueberries was achieved by near infrared (NIR) spectral imaging and discriminant analysis. As a preliminary experiment, NIR spectroscopy of a sample surface was carried out to determine the effective wavelengths for differentiating foreign materials from blueberries in the NIR region. The optimal illumination wavelengths for distinguishing foreign materials were determined to be 1268 and 1317 nm, according to the results of a discriminant analysis of absorbance spectra. Next, absorbance images of areas containing foreign materials and blueberries were acquired by NIR spectral imaging at these two wavelengths. Nine thousand eight hundred and fifty pixels of a blueberry area and 10,107 pixels of a foreign material area were picked randomly from the absorbance images. Discriminant analysis was applied to the absorbance of pixels within the area of interest to determine the discriminant function and threshold value for image binarization. Finally, binary images were obtained by applying the discriminant function and threshold value to each pixel of the absorbance images taken at 1268 and 1317 nm. Foreign materials were clearly distinguished from blueberries as black areas in the binary images.