-
题名配送中心分拣订单合批策略的研究
被引量：7
- 1
-
-
作者
王艳艳
吴耀华
孙国华
于洪鹏
-
机构
山东大学控制科学与工程学院
-
出处
《山东大学学报（工学版）》
CAS
北大核心
2010年第2期43-46,共4页
-
基金
国家自然科学基金资助项目(50175064)
-
文摘
合理优化货物拣选路径和订单批量策略是劳动密集型配送中心降低拣选成本的一种有效方法。通过分析人工拣选作业和订单合批的特点,从拣选路径、拣选次数、订单提前期3个方面考虑,构造了拣货作业中订单分批的多目标优化数学模型,并分别用先到先服务、基本遗传算法、改进的小生境遗传算法对数学模型进行求解,得出不同的订单数据从执行时间和优化效果方面所对应的最优求解方法。
-
关键词
配送中心
拣选批量
订单合批
先到先服务
改进小生境遗传算法
-
Keywords
distribution center
picking batching
order batching
first-come-first-serve
improved niche genetic algorithm
-
分类号
F253.5
[经济管理—国民经济]
-
-
题名利用作业可塑性改进结合回填FCFS策略的性能
被引量：1
- 2
-
-
作者
罗红兵
张宝印
曹立强
-
机构
北京应用物理与计算数学研究所高性能计算中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第24期41-46,共6页
-
基金
国家高技术研究发展计划基金(863)(the National High-Tech Research and Development Plan of China under Grant No.2006AA01A107)
中国工程物理研究院基金(No.20060646)
-
文摘
结合回填的FCFS策略是超级计算机上使用最为普遍的调度策略,针对该策略在响应时间和系统利用率等方面的不足,提出了改进其性能的DGA方法。该方法利用并行作业的可塑性,通过调度时对作业平均响应时间的预测来选择适合的作业请求规模,并利用遗传算法来解决最优作业资源请求的搜索问题。模拟器上实际作业流的模拟结果表明:该方法可以显著地改进结合回填的FCFS策略的调度效果,也优于已有的可塑性作业调度策略。
-
关键词
并行作业调度FCFS作业可塑性遗传算法
-
Keywords
parallel job scheduling
First-come-First-served（FCFS）
moldability
genetic algorithm
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名船管车间生产数据驱动仿真与调度优化
被引量：3
- 3
-
-
作者
黄凡林
万晨晖
胡友民
吴波
杨晔
-
机构
华中科技大学机械科学与工程学院
-
出处
《船舶工程》
CSCD
北大核心
2023年第6期13-20,共8页
-
基金
国家工业与信息化部资助项目(JY-2017-GX-13)。
-
文摘
船舶管子因其复杂的生产形式导致生产计划制定和生产性能评估难以进行。为此,提出数据驱动的生产物流建模与仿真方法。采用IDEF1X建模方法建立船舶管子车间仿真数据库的底层数据结构,基于数据驱动技术和面向对象的生产物流仿真技术,利用仿真数据驱动仿真软件QUEST快速生成船舶管子车间的生产物流仿真模型,并采用先到先加工遗传算法优化生产计划。文章所提方法提高了建模效率,解决了模型难以重用的问题,实现了船舶管子车间生产计划的可视化动态仿真,生产完工时间缩短了7.4%。
-
关键词
数据驱动
生产物流
虚拟仿真
船舶管子车间
先到先加工遗传算法
-
Keywords
data-driven
production logistics
virtual simulation
ship pipe workshop
first come first served genetic algorithm(fcfs-ga)
-
分类号
U673.2
[交通运输工程—船舶及航道工程]
-
-
题名基于机器学习的进离场航空器排序优化研究
- 4
-
-
作者
张洪杨
刘子彤
赵世豪
刘媛媛
冯晓康
张召悦
-
机构
中国民航大学
-
出处
《科技创新与应用》
2022年第31期35-38,共4页
-
基金
中国民航大学创新创业项目(202110059089)。
-
文摘
为提高终端区运行效率,以进离场航空器作为研究对象,运用机器学习优化终端区航空器的进离场排序,以总延误时间最小为目标函数,综合考虑不同机型之间的尾流间隔,建立单跑道排序模型。运用遗传算法进行仿真实验并与先到先服务算法进行比较。得出遗传算法延误时间20.7 min,先到先服务算法延误时间49.15 min。结果表明,遗传算法相较于先到先服务算法有效缓解航空器延误,提高终端区空域运行效率。
-
关键词
终端区
进离场航空器排序
先到先服务算法
遗传算法
机器学习
-
Keywords
terminal area
entry and departure aircraft sequencing
first-come-first-served algorithm
genetic algorithm
machine learning
-
分类号
V355
[航空宇航科学与技术—人机与环境工程]
-
-
题名基于改进遗传算法的泊位分配问题
- 5
-
-
作者
童蕴之
段亚星
-
机构
东南大学自动化学院
-
出处
《工业控制计算机》
2023年第12期27-28,31,共3页
-
文摘
泊位是船舶进出港调度中的重要组成部分。集装箱港口的泊位分配问题(BAP)是为到达集装箱港口的船舶安排最佳停靠位置和时间。考虑船舶动态到达的情况以及码头装卸效率对船舶在港作业时间的影响。以船舶的总在港时间最短为目标,包括船舶的等待时间和作业时间,建立了连续型泊位分配问题的求解策略。根据“先来先服务”的原则,构建了混合整数规划模型,并采用改进的遗传算法对其进行求解。经过算例结果的验证,该模型和算法被证明具有正确性和有效性,可以找到更符合实际情况的泊位分配策略。
-
关键词
连续型泊位分配
遗传算法
优化模型
先来先服务原则
-
Keywords
continuous berth allocation
genetic algorithm
optimization model
first-come
first-served
-
分类号
U691.3
[交通运输工程—港口、海岸及近海工程]
-
