-
题名考虑学习效应的最小化延误总时间的单机批次排序问题
被引量:5
- 1
-
-
作者
胡金昌
吴耀华
吴颖颖
杨栋
-
机构
山东大学控制科学与工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2019年第12期2708-2712,共5页
-
基金
国家自然科学基金项目(61703241)
-
文摘
一些生产场景中,工件以批次作业的形式被安排生产,工件批量大、加工工序基本相同,所以标准工时相同,而且实际加工时间会受到学习效应的影响.为此,讨论学习效应的最小化延误总时间的单机批次排序问题,对该问题建立数学模型.该问题属于NP-hard问题,采用动态规划算法(DP)和模拟退火算法(SA)求解该问题,通过实验分析不同规模时DP的执行时间与SA的执行时间和求解误差的变化趋势,比较SA与其他实践中常用的经典规则的求解效果.最后得出DP适合批次数小于13的小规模问题,可以得到精确解;与经典规则相比,SA至少可以使目标函数降低20%,表明SA算法具有有效性.SA解决大规模问题时效果较优,并得出SA的执行时间和误差随着控制参数改变的变化趋势.
-
关键词
批次排序问题
单机
学习效应
动态规划
模拟退火算法
最小化延误总时间
-
Keywords
batch scheduling
single-machine
learning effect
dynamic programming
simulated annealing algorithm
minimizing the total tardiness
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名考虑拆分策略的智能仓库订单分拣建模与优化
- 2
-
-
作者
徐毓泽
张林鍹
李惠
葛明
何莞依
-
机构
新疆大学电气工程学院
清华大学自动化系
中央财经大学信息学院
香港工业人工智能及机械人研发中心
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2024年第3期564-577,共14页
-
基金
国家重点研发计划(2018YFB1703103)
香港创科平台InnoHK资助项目(20213000116)
新疆维吾尔自治区研究生科研创新项目(XJ2022G042)。
-
文摘
针对一种两类订单混合分拣的自动小车分拣问题,考虑其在订单分拣过程中出现的分拣AGV(automatic guided vehicle)堵塞和人工收集站闲置的现象,提出一种订单拆分的策略及拆分后子订单批次调整的方法,并以总订单完工时间最小化为优化目标,建立了订单拆分的订单分拣整数规划模型;提出一种改进离散灰狼优化算法,将订单分批、批次排序以及下架库位选取3个子问题进行联合优化。数值实验结果表明,订单拆分策略使总订单完工时间显著减少,并且通过与经典算法以及其他同类型算法的对比,验证了所提算法的优越性。
-
关键词
订单拆分
订单分批
批次排序
离散灰狼优化算法
自动小车分拣系统
-
Keywords
order splitting
order batching
batch sorting
discrete grey wolf optimization algorithm
automatic vehicle sorting system
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-