基于模糊时间并具有成组约束的车间排序算法

Algorithm for scheduling shop with fuzzy times and group constraints

下载PDF

导出

摘要针对模具制造过程工件到达时间和加工时间难以精确的特点,以最小化最大完成时间为调度目标,研究了前阶段带有成组约束的两阶段柔性同序加工车间的排序问题。借助模糊数学理论,将工件的加工时间和到达时间作模糊数处理,采用均匀分布的Lee-Li法将模糊数转化为精确值,通过遗传算法优化排序,应用企业实际算例仿真说明该算法的有效性和可行性。

作者黄锦钿陈庆新毛宁

机构地区揭阳职业技术学院广东工业大学

出处《制造业自动化》北大核心 2012年第7期65-69,共5页 Manufacturing Automation

关键词模具柔性流水车间成组调度模糊时间遗传算法

分类号 TH186 [机械工程—机械制造及自动化]

引文网络
相关文献

参考文献6

1孙吴胜..考虑后工序带有成组特征的模具电极调度策略的研究[D].广东工业大学,2007:
2黄锦钿,陈庆新,毛宁.具有成组约束的柔性同序加工车间的排序算法[J].工业工程,2011,14(2):112-117. 被引量：2
3Slowinski R,Hapke M.Scheduling under fuzziness[M].NewYork:Physica-Verlag.2000. 被引量：1
4J.Peng,B.Liu,Parallel machine scheduling models with fuzzyprocessing times[J].Information Sciences,166,49-66,2004. 被引量：1
5卢永超,陈庆新,毛宁.基于遗传禁忌搜索算法的模具电火花车间调度[J].工业工程,2008,11(5):80-85. 被引量：2
6卢永超,陈庆新,毛宁.模具电火花加工车间的非同等并联机混合遗传算法[J].计算机集成制造系统,2009,15(3):537-543. 被引量：2

二级参考文献19

1梁旭,黄明,常征.求解车间调度问题的一种新遗传退火混合策略[J].计算机集成制造系统,2005,11(6):851-854. 被引量：21
2LIU Min HAO Jinghua WU Cheng.A New Genetic Algorithm Scheduling Problems Constraints and Its for Parallel Machine with Procedure Applications[J].Chinese Journal of Electronics,2006,15(3):463-466. 被引量：1
3鞠全勇,朱剑英.基于遗传算法的生产周期和生产费用双目标双向车间调度问题的研究[J].机械制造与自动化,2006,35(6):1-5. 被引量：3
4高家全,方蕾.解非等同并行多机调度问题的并行遗传算法[J].计算机工程,2007,33(1):198-199. 被引量：8
5Johnson. Optimal tow-and-three-stage production schedules with setup times included[ J] , Naval Res Logist Quart, 1954 (1) :61-68. 被引量：1
6Gupta J N D. Two-stage Hybrid Flow shop scheduling prob- lem[J]. Journal of Operational Research Society, 1988,39 (4) :359-364. 被引量：1
7Sriskandarajah C, Sethi S P, Scheduling algorithm for flexible flow shops:Worst and average case performance [ J ]. Euro- pean Journal of Operational Research, 1989,43 : 143-160. 被引量：1
8Lee C Y,Vairaktarakis G L,Minimizing makespan in hybrid flow shops[ J]. Operations Research Letters, 1994,16 : 149-158. 被引量：1
9Osman I H, Potts C N. Simulated Annealing for Permutation Flow-Shop Scheduling[ J ]. Omega ( Oxford ), 1989,17 ( 6 ) : 551-557. 被引量：1
10Moccellin J V. A new heuristic method for the permutation flow shop scheduling problem [ J ]. The Journal of the Opera- tional Research Society,1995,46(7) :883-886. 被引量：1

共引文献3

1陶思南,傅鹂,蔡斌.一种求解车间作业调度的自适应混合遗传算法[J].计算机系统应用,2010,19(4):53-57. 被引量：4
2孔继利,苑春荟,杨福兴,贾国柱.调整时间与搬运时间可分离的多目标流水车间成组调度[J].计算机集成制造系统,2015,21(10):2694-2703. 被引量：5
3李隆浩,王亚龙,崔远付.制药行业混合流水线调度问题研究[J].机电信息,2017(8):31-35.

1孙吴胜,毛宁,陈庆新.一种兼顾CNC与EDM加工工序的模具电极调度启发式算法[J].工业工程,2008,11(2):58-61. 被引量：4
2蔡宗琰,王宁生,任守纲,李亚白.基于赋时可重构Petri网的可重构制造系统调度算法[J].西南交通大学学报,2004,39(3):341-344. 被引量：3
3赵志伟,张崇才.模具制造缺陷及其防止措施[J].电加工与模具,2004(5):49-51. 被引量：5
4闫崇京.广义BOM时间建模[J].中国机械工程,2015,26(2):184-187.
5蒋玉芳,喻道远,段正澄.CAPP中的组合优化问题[J].现代机械,1999(4):8-9.
6王安宁.成组技术条件下新产品研制过程的生产调度[J].机械工程师,2013(8):233-234. 被引量：3
7丁海.模具加工误差控制方法的探讨[J].河南机电高等专科学校学报,2012,20(2):8-9. 被引量：4
8衣杨,汪定伟.基于模糊规则的GA求解成组调度[J].系统仿真学报,2001,13(5):554-557. 被引量：5
9黄锦钿,刘建军,陈庆新,毛宁.不相容工件族柔性流水车间批调度算法[J].机械设计与制造,2016(6):75-77. 被引量：3
10王小新.模具制造过程信息化管理的探索及应用[J].CAD/CAM与制造业信息化,2012(6):21-22. 被引量：3

制造业自动化

2012年第7期

浏览历史

内容加载中请稍等...

基于模糊时间并具有成组约束的车间排序算法

参考文献6

二级参考文献19

共引文献3

相关作者

相关机构

相关主题

浏览历史