|
1.
|
基于循环配送策略的汽车装配线物料配送调度方法
|
|
|
|
|
|
|
周炳海 谭芬《东北大学学报(自然科学版)》,2018年第3期
|
|
|
为有效解决基于循环配送策略的汽车装配线物料配送调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先,建立了数学规划模型,以最小化计划期内所有工位的线边总库存为优化目标,并提出了改进型免疫克隆选择算法.在算法设计过程中融入了模拟退火算子和邻域搜索算子,分别对克隆种群和记忆库进行操作,以克服传统免疫克隆选择算法易陷入局部最优、搜索深度不足等缺陷.最后进行了仿真实验,表明该算法是有效、可行的.
|
|
2.
|
基于交替迭代遗传算法的多级车间生产计划与调度的集成优化
|
|
|
|
|
|
|
熊福力 严洪森《东南大学学报(自然科学版)》,2012年第42卷第1期
|
|
|
为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.
|
|
3.
|
基于动态规划的装配线物料搬运节能调度方法
|
|
|
|
|
|
|
胡理嫚 李志伟 刘雪垠 陈鹏《系统工程理论与实践》,2018年第9期
|
|
|
为有效提升混流装配线的生产效率与环境效益,提出了装配线多载量小车物料搬运节能调度方法.以最小化最大线边库存与总能耗为目标,建立了多目标混合整数规划模型.通过问题性质分析,将混合优化问题转为离散优化问题,降低了模型复杂度.针对动态规划算法维数灾问题,提出了基于剪枝规则的多目标规划算法:通过剪枝规则剪除被支配状态,缩减搜索空间以提高计算效率.其中,为满足动态规划的马尔可夫性,定义了新的状态表示方式.最后,仿真实验验证了所提出的调度方法的优越性与算法的有效性.
|
|
4.
|
混流装配线车间内物料调度工位组划分优化法
|
|
|
|
|
|
|
李爱平 张燕红 郭海涛 徐立云《同济大学学报(自然科学版)》,2017年第45卷第8期
|
|
|
混流装配线在实际生产过程中受到零部件种类繁多，配送人员熟练程度不一及物料需求变化等因素影响，造成物料调度低效及配送车辆利用率不高等问题。本文基于JIT生产方式提出对混流装配线进行工位组划分并安排配送车辆进行配送服务的优化方法。为保证混流装配线生产过程不发生缺料停产的情况，以配送车辆的承载能力与消耗工位配送时间窗为约束，配送车辆满载率与工位物料需求紧急程度为优化目标构建优化模型。运用遗传算法对模型进行求解，优化单个工作日总配送次数及配送车辆数量，给出配送工位组划分及车辆调度方案。最后，实例验证表明该方法具有可行性和有效性。
|
|
5.
|
基手RFID的数字化制造车间物料实时配送方法 被引次数：2
|
|
|
|
|
|
|
周光辉 张红州 张映锋 江平宇《应用科技》,2010年第37卷第4期
|
|
|
针对当前数字化制造车间物料配送问题，提出了一种基于射频识别技术的数字化制造车间物料实时优化配送新方法．对数字化制造车间资源进行精确布局，在采用RFID技术对物料配送小车进行实时位置跟踪的基础上，建立数字化制造车间物料配送路径优化模型并采用分支定界算法对模型进行解算，实现配送小车的物料配送路径优化与实时导航；开发了基于RFID的数字化制造车间物料配送系统，验证结果表明：所提出的方法能够有效解决数字化制造车间的物料配送路径优化与实时导航问题，为实现数字化制造车间的准时生产（JIT）奠定了基础．
|
|
6.
|
飞机制造物料配送技术研究与应用
|
|
|
|
|
|
|
郭荣华 张振明 田锡天 贾晓亮 李洲洋《科学技术与工程》,2007年第7卷第6期
|
|
|
针对飞机制造物料配送存在的问题，建立支持制造的物料配送任务模型，实现被动配送向主动配送模式转变。研究了物料配送作业流程，并在此基础上介绍了飞机制造物料配送管理信息系统软件功能及实现方案，实现精益敏捷配送。
|
|
7.
|
半导体生产线批加工设备调度规则
|
|
|
|
|
|
|
李莉 乔非 吴启迪《系统仿真学报》,2006年第18卷第9期
|
|
|
批加工设备调度是半导体生产线调度的重要组成部分,对半导体生产线性能有重要影响。在综述批加工设备调度研究成果的基础上,提出了同时考虑即将到来工件与下游设备负载情况的半导体生产线批加工设备调度规则(Scheduling Rule for Batch Processing Machines in Semiconductor Wafer Fabrication Facilities,SRB)。基于三种不同规模的半导体生产线模型,在非批加工设备使用不同的调度规则的情况下,对提出的SRB进行了仿真验证。仿真结果表明,与目前常用的固定加工批量调度规则相比,SRB能够更好的改善半导体生产线性能,获得较高的工件移动步数、产量和准时交货率,以及较低的加工周期。
|
|
8.
|
批加工生产配送二级供应链协同调度
|
|
|
|
|
|
|
冯鑫 郑斐峰 徐寅峰《系统管理学报》,2015年第2期
|
|
|
探讨了生产商具有批加工能力时的生产与配送二级供应链协同调度问题。针对单机器单个客户,机器加工能力无界,配送车容量无限且车辆充足的情形,分析了该情形下的生产配送调度模型性质,进而设计给出了O(n2)时间的动态规划算法,其中n为工件数量。通过设计算法实例进行仿真并进一步展示决策者关于客户服务水平与配送总成本的偏好程度参数α对供应链协同调度的影响规律。
|
|
9.
|
基于改进齐套零件策略的车辆装配线新型物料配送调度
|
|
|
|
|
|
|
周炳海 沈诚怡《系统工程理论与实践》,2018年第7期
|
|
|
为了有效地解决汽车混流装配线物料供应的调度问题,提出了一种新型的基于线边超市的物料供应调度方法.首先,进行了问题域的形式化描述,同时确定了研究对象的一些假设,并建立了整数规划数学模型.而后,针对线边超市物料供应调度问题提出了改进齐套零件策略,为了求解该策略下物料超市补货任务的调度问题,构建了基于图论的模型以将调度问题转化为更容易精确定义和求解的数学问题,采用精确算法对目标函数进行优化.最后,对算法进行了仿真实验,结果表明调度算法是可行、有效的.
|
|
10.
|
GIS/GPS支持下的物流配送系统设计
|
|
|
|
|
|
|
黄作维 张喜梅《西南科技大学学报》,2009年第24卷第1期
|
|
|
在物流配送管理中，合理选择配送路线是有效控制物流成本的关键。针对城市物流配送的特点，利用GRUDF（GIS通用开发框架）和GPRS技术，提出了切合实际的系统集成方案，对数据集成与功能集成进行了深入探讨，使它能够提供一般性的物流配送调度功能，在GIS平台上进行了物流系统的整体设计与动态路径规划实现，对企业的物流配送过程进行时间和空间上的实时动态管理，为在可视化、智能化的信息平台上实现高效、便捷的物流配送提供优化决策方案。
|
|
11.
|
量子寄生遗传算法求解Flow Shop及两阶段配送的集成调度问题
|
|
|
|
|
|
|
谷金蔚 顾满占 顾幸生《华东理工大学学报(自然科学版)》,2014年第2期
|
|
|
针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型。该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客。根据该集成调度问题特点,提出了基于量子理论和寄生理论的量子寄生遗传算法(Quantum Bio-parasitic Genetic Algorithm,QBGA)。该算法设计了能够同时带有工件的运输批次和生产排序信息的编码,该编码保证了每个个体都是充分协调生产能力和运输能力的可行解,同时构建了两个种群——宿主群和寄生群,执行寄生机制与反寄生机制从而增加基因多样性和加快算法收敛速度,最后通过仿真实验验证了QBGA算法的有效性。
|
|
12.
|
移动供应链实时调度模型及协同进化遗传算法
|
|
|
|
|
|
|
杨洋 王龙《南京理工大学学报(自然科学版)》,2011年第4期
|
|
|
运用精确控制库存检查和车辆调度,实现了动态的供应链配送系统。整合供应链库存控制策略与车辆调度规划,建立移动供应链实时调度模型。该模型针对随机需求下的零售商最优订货,实现在途库存动态配送。在决策模型的基础上,设计协同进化遗传算法,解决模型组合优化过程中的约束满足问题。计算机仿真结果表明,实时调度模型可以有效降低整体供应链运行费用。
|
|
13.
|
飞机排班问题的模糊优选动态规划模型
|
|
|
|
|
|
|
吴东华 夏洪山 徐波《济南大学学报(自然科学版)》,2012年第26卷第1期
|
|
|
提出一种基于多目标模糊优选动态规划方法有效解决飞机排班问题的新算法.该算法将二级模糊模式识别理论与动态规划概念相结合,建立了以飞机使用均衡、航班尽快恢复为目标函数的多阶段多目标前向动态规划模型,从第一阶段开始,对各阶段的可行决策进行多目标模糊优选,依次向后递推得到调度结果.实验数据表明,飞机调度策略与实际飞机排班结果一致,耗时仅9.06s,该算法能有效解决飞机排班问题.
|
|
14.
|
基于免疫算法与GIS技术的农产品物流配送中心选址
|
|
|
|
|
|
|
钟聪儿 邱荣祖《江南大学学报(自然科学版)》,2011年第10卷第2期
|
|
|
分析了农产品物流配送模式,建立配送中心选址的数学模型,研究免疫算法与GIS技术求解选址模型的方法,并以福州市晋安区农产品物流配送相关数据为基础,提出研究区域内农产品物流配送中心选址的实际模型,采用免疫算法求解模型,运用VB编写相应的程序,提高了选址决策的效率和精度.
|
|
15.
|
基于MES的混流装配线物料配送方法研究 被引次数：1
|
|
|
|
|
|
|
沈维蕾 马鹏辉《合肥工业大学学报(自然科学版)》,2013年第10期
|
|
|
为了实现混流装配线高效率低成本的物料配送，文章结合制造执行系统（MES）特点，设计了一种动态的物料配送方案。通过引入工位信息元概念，建立产品装配过程实时状态监控模型，实时跟踪在制品信息，实现装配车间实时生产进程信息和物料信息的集成；采用时间惩罚函数最小化的配送人员最佳出发时间的算法，保证了装配线在不缺料停工的情况下单次配送数量、配送种类的最大化。结合实例验证了该方案的可行性与实用性。
|
|
16.
|
面向网络化制造的多工艺路线规划与调度集成
|
|
|
|
|
|
|
叶林 袁晓玲《西安交通大学学报》,2009年第43卷第5期
|
|
|
针对传统的工艺规划与生产调度方法难以满足网络化制造环境下多工艺规划与生产调度集成的问题,建立了一种多工艺路线规划与生产调度集成数学模型,以实现网络化制造环境下多制造任务的工艺路线规划与生产调度的协同决策,产生符合实际生产需要的工艺路线与生产调度方案.为了实现对该集成数学模型的有效解算,分别设计了遗传算法与免疫算法的模型解算方法进行求解,并比较了这2种解算方法的解算效果.仿真结果表明,采用所建立的集成数学模型与解算方法可有效解决网络化制造环境下多工艺路线规划与调度集成的问题,但在求解效率与精度上免疫算法要优于遗传算法,从而为实际应用提供了借鉴.
|
|
17.
|
多配送中心物流配送车辆调度问题的分层算法模型
|
|
|
|
|
|
|
殷脂 叶春明《系统管理学报》,2014年第4期
|
|
|
在对多配送中心配送车辆调度问题进行直观描述的基础上,建立了该问题的数学模型,提出了采用聚类分析最短距离分配法将多配送中心车辆调度问题动态地分解为多个单配送中心车辆调度问题进行求解的策略。基于求解单配送中心车辆调度问题的竞争决策算法,设计了多配送中心车辆调度问题的分层算法,并进行了实验计算。计算比对结果表明,用本文设计的算法求解多配送中心物流配送车辆调度问题,不仅可以取得很好的计算结果,算法的计算效率较高,计算结果也较稳定,而且在聚类属性方面具有很好的扩展性。
|
|
18.
|
多集装箱堆场空间分配与车辆调度集成问题的建模与优化
|
|
|
|
|
|
|
李坤 唐立新 陈树发《系统工程理论与实践》,2014年第34卷第1期
|
|
|
论文研究卸载集装箱堆场空间分配与车辆调度的集成作业问题.在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线.对此问题建立整数规划数学模型,考虑车辆调度约束以及堆场吊机操作等实际约束,目标函数为最小化makespan.根据问题的特点设计两阶段禁忌搜索算法来求解此问题.在实验中,通过将禁忌搜索算法的结果同标准优化软件CPLEX所求得的最优解或下界比较,算法求得了其中7组算例的最优解且剩余算例平均偏差小于5%,说明所设计的算法可以有效地解决该集成问题.
|
|
19.
|
应用混合蚁群算法求解并行批处理机组批与调度问题
|
|
|
|
|
|
|
郭乘涛 江志斌《上海交通大学学报》,2010年第44卷第8期
|
|
|
晶圆制造系统的批处理机具有长加工时间的特征, 其调度性能指标对车间总体绩效有重要影响.批处理机调度分为组批与批次调度.针对工件的动态到达特性导致组批困难,提出了一种混合型蚁群算法.利用该算法的全局并行搜索能力对工件进行组批, 并使用BATC算法对批次进行调度, 可以解决多产品并行批处理机调度问题.以工件总拖期最小为性能指标， 通过实例仿真, 对蚁群算法性能进行分析评价和比较. 结果表明，所提出的算法具有有效性和实用性.
|
|
20.
|
集装箱码头连续型泊位与岸桥集成调度 被引次数：1
|
|
|
|
|
|
|
桂小娅 陆志强 韩笑乐《上海交通大学学报》,2013年第47卷第2期
|
|
|
针对集装箱码头泊位与岸桥两类资源分配的问题,提出了以最小化船舶总在港时间为目标、同时决策泊位与岸桥分配计划的方法,建立了连续型泊位和岸桥集成调度的数学模型.采用拆分决策对象的双层循环迭代算法对模型进行求解.算法的上层使用遗传算法优化船舶优先级和岸桥数目;下层基于船舶优先级决策泊位和岸桥集成调度计划,并通过数据实验证明了该算法的有效性和优越性.
|
|
