-
题名基于改进分散搜索的混流装配线排序问题
被引量:7
- 1
-
-
作者
刘琼
王文玺
张超勇
朱海平
-
机构
华中科技大学机械科学与工程学院数字制造装备与技术国家重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第4期776-782,共7页
-
基金
国家863计划资助项目(2007AA04Z190
2009AA043301)
国家自然科学基金资助项目(50705036)~~
-
文摘
针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始解生成法,不但保证了初始种群的多样性,而且为参考集提供了高质量的初始解。设计了参考集生成更新方法、子集产生方法、子集合并方法和优化解方法等多种机制,既保持了种群的多样性,又寻求到了质量较高的满意解。通过某企业混流装配线实例,验证了所设计算法的有效性。
-
关键词
分散搜索算法
遗传算法
混流装配线
排序问题
-
Keywords
scatter search approach
genetic algorithms
mixed-model assembly line
sequencing problem
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名路径拟合在服装切割中的研究与应用
被引量:1
- 2
-
-
作者
王建军
董辉
付进伟
-
机构
浙江工业大学信息工程学院
-
出处
《机械设计与制造》
北大核心
2012年第5期81-83,共3页
-
基金
浙江省省级重点科技创新团队项目(2011R09007-04)
浙江省自然科学基金(Y1090805)
-
文摘
针对服装样片在裁剪过程中提出的快速性要求,给出了一种服装样片切割方案:通过三次准均匀B样条拟合PLT文件中的加工数据,获得服装样片的轮廓曲线,并采用混合圆弧-直线逼近法逼近拟合曲线,在误差允许的前提下,重新离散化刀具加工点,减少了在拟合曲线上的刀具加工点数量,从而提高了服装裁剪的速率。重点讨论了运用三次准均匀B样条拟合样片轮廓曲线以及采用混合圆弧-直线逼近法逼近拟合曲线,突出了其在大曲率线段加工中的优势。
-
关键词
三次准均匀B样条
DeBoor算法
混合圆弧-直线逼近法
-
Keywords
Cubic quasi-uniform B-spline
DeBoor algorithm
approaching algorithm mixed with arc and line
-
分类号
TH16
[机械工程—机械制造及自动化]
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于时间逐次逼近法的舰载直升机归航航迹研究
- 3
-
-
作者
刘双战
王文双
张洪波
-
机构
海军装备部驻北京地区军事代表局
海军航空工程学院科研部
海军装备部航空技术保障部
-
出处
《海军航空工程学院学报》
2008年第1期49-51,58,共4页
-
文摘
在明确舰、机位置及母舰运行计划的情况下,基于肓棋坐标系统、大地圆弧航线解算及时间逐次逼近算法的基础上,文中对远程执行任务的舰载直升机航迹进行了研究,并推导了求解最佳归航子空域的通式。仿真验证了算法的准确性。
-
关键词
盲棋坐标系统
大地圆弧航线解算
超视距通信
时间逐次逼近法
-
Keywords
blind-chess coordinate system
the earth arc-course algorithm
non-line-of-sight communication
time gradual approach algorithm
-
分类号
E926.392
[兵器科学与技术—武器系统与运用工程]
-