收藏本站
《制造业自动化》 2018年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

订单可拆分的非等同并行多机生产排程问题研究

邱磊  唐雷华  龚祝平  
【摘要】:研究了n个可拆分执行的订单在m台非等同并行机上加工调度的问题,该问题主要包括两方面,一是为每个订单安排合适的拆分方案,二是确定各拆分后子作业的开始加工时间。在生产过程中,不同的生产排程方案导致成本差异很大,因此从成本角度出发,构建总成本最小的数学模型,采用遗传算法进行算例实验,求解出排程方案,结果表明该算法能够有效解决不同规模的该类问题,并且具有良好的稳定性。

【参考文献】
中国期刊全文数据库 前6条
1 孙鹤旭;李晓婷;花季伟;雷兆明;;基于改进型遗传算法的热轧生产计划调度系统[J];自动化与仪表;2013年01期
2 江贵松;苏丹;付新玥;李兵;;蚁群算法求解非等同并行机调度问题的研究[J];计算机工程与应用;2012年29期
3 胡大勇;姚振强;;调整时间与顺序相关的等同并行机调度[J];机械工程学报;2011年16期
4 高家全;方蕾;;解非等同并行多机调度问题的并行遗传算法[J];计算机工程;2007年01期
5 刘民,吴澄,蒋新松;用遗传算法解决并行多机调度问题[J];系统工程理论与实践;1998年01期
6 尹新,杨自厚;禁忌搜索方法解最小化拖期任务数的并行多机调度问题[J];控制与决策;1995年06期
中国硕士学位论文全文数据库 前2条
1 温宇昂;单阶段差异化多机可拆分任务调度优化方法[D];东北大学;2013年
2 荆家刚;单件小批量生产企业产品工序可分解的多订单条件下的资源调度研究[D];南京理工大学;2012年
【共引文献】
中国期刊全文数据库 前10条
1 苗峰;谢安桓;王富安;喻峰;周华;;多阶段可替换分组并行机调度问题的求解[J];浙江大学学报(工学版);2015年05期
2 王海瑶;;基于改进遗传算法的Job-shop调整时间指派问题研究[J];重庆科技学院学报(自然科学版);2014年06期
3 刘亚利;;基于节能降耗的钢坯热轧批量计划研究[J];科技创新与应用;2014年34期
4 朱柏青;何非;王斌妮;;锻造企业综合车间管理系统设计与研究[J];机械设计与制造工程;2014年11期
5 陆曈曈;胡方军;张屹;;一种求解作业车间调度问题的异步元胞遗传算法[J];组合机床与自动化加工技术;2014年08期
6 刘晓娟;闫海兰;;基于NSGA2算法的并行机多目标调度问题研究[J];物联网技术;2013年10期
7 李作成;钱斌;胡蓉;历莉;车国霖;;一种求解并行多机间歇调度问题的自适应EDA算法[J];计算机与应用化学;2013年07期
8 胡大勇;姚振强;;轨道路径约束的散货卸船机调度优化策略[J];上海交通大学学报;2012年09期
9 王保胜;吕聪颖;吕贯廷;马艳阳;;动态规划法求解加工顺序问题的研究[J];计算机与现代化;2012年05期
10 高潮;刘志雄;;基于轮盘赌编码和粒子群算法的并行机调度优化[J];机械制造;2010年06期
中国硕士学位论文全文数据库 前1条
1 杨柳;基于约束的企业订单选择及其排序研究[D];东北大学;2014年
【二级参考文献】
中国期刊全文数据库 前10条
1 熊福力;严洪森;;基于交替迭代遗传算法的多级车间生产计划与调度的集成优化[J];东南大学学报(自然科学版);2012年01期
2 陈浩;杜斌;黄可为;;PESAⅡ算法求解基于PCVRP的热轧批量计划问题[J];控制工程;2011年S1期
3 黄肖玲;柴天佑;;复杂生产过程计划调度级联模型在选矿MES中的应用研究[J];自动化学报;2011年09期
4 崔雪丽;;基于混合遗传算法的车间生产计划调度[J];计算机工程与设计;2011年07期
5 丛力群;毕英杰;;打造数字化协同制造企业——MES未来发展的新方向[J];自动化仪表;2010年10期
6 马军;李薇;;求解作业车间调度问题的改进蚁群算法[J];统计与决策;2010年13期
7 许瑞;陈华平;邵浩;王栓狮;;极小化总完工时间批调度问题的两种蚁群算法[J];计算机集成制造系统;2010年06期
8 亓凌;杨建栋;李保;于涵诚;;基于自适应蚁群算法的柔性作业车间调度问题[J];机电工程;2010年02期
9 李琳;霍佳震;;钢管生产计划中的多目标柔性Job-shop调度问题[J];系统工程理论与实践;2009年08期
10 高知新;李铁克;苏志雄;;Memetic算法在板坯排序中的应用[J];计算机工程与应用;2009年19期
中国硕士学位论文全文数据库 前1条
1 袁云龙;基于遗传算法的作业车间调度问题研究[D];长安大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 邱磊;唐雷华;龚祝平;;订单可拆分的非等同并行多机生产排程问题研究[J];制造业自动化;2018年12期
2 庞荣波;张风荣;赵增勤;;正整数拆分的几个性质[J];曲阜师范大学学报(自然科学版);2009年04期
3 袁秉成;;整数的拆分[J];东北师大学报(自然科学版);1992年04期
4 龚秀瑾;周蓉;;拆分招标的供应商数量研究[J];上海管理科学;2006年01期
5 怀丽波;4—拆分问题的紧界[J];常州工学院学报;2001年04期
6 陈少白,李立清;复型母函数与整数的拆分[J];武汉科技大学学报(自然科学版);2001年02期
7 尹飞;杨方;燕子宗;;Ferrers图在正整数拆分中的应用[J];太原师范学院学报(自然科学版);2010年01期
8 陈蕾蕾;;巧放千根钉及其推广[J];云南民族大学学报(自然科学版);2008年04期
9 郇志坚;井辉;;高技术产业纵向一体化与拆分——以诺基亚和高通为例[J];科技进步与对策;2006年05期
10 卢山冰;陈馨;;基于DEA模型的大型国有企业拆分改革实证检验——基于中石化的个案研究[J];求索;2012年05期
中国重要会议论文全文数据库 前1条
1 潘雯雯;郭海湘;周光勇;杜天松;;基于两阶段算法的需求可拆分多车型车辆路径问题[A];第十八届中国管理科学学术年会论文集[C];2016年
中国硕士学位论文全文数据库 前3条
1 刘海军;基于正整数拆分的整边多边形研究[D];大连海事大学;2013年
2 李庆华;需求可拆分的容量约束弧路径问题研究[D];天津大学;2012年
3 李靖;可拆分工作的平行机排序问题研究[D];复旦大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026