基于软时间窗的车间物料配送调度优化研究

发布时间：2017-11-19 02:28

  本文关键词：基于软时间窗的车间物料配送调度优化研究

  更多相关文章： 物料配送 软时间窗 遗传算法 调度优化

【摘要】：实际生产中车间内部工位物料需求存在一些不确定性问题,基于软时间窗的概念提出车间内部物料配送调度优化的方法。在已给定的假设基础上,研究带有时间窗的车间物料配送问题,将配送总时间最短作为目标函数,建立关于车间物料配送调度的数学模型,采用一种改进的遗传算法对模型求解,得到车间物料配送的最佳路径。最后通过实例验证该模型的有效性。
【作者单位】： 江南大学商学院;
【基金】：国家自然科学基金项目(71503103) 江苏自然科学基金项目(BK20150157) 江苏省社会科学基金项目(14GLC008) 中央高校基本科研业务费专项资金资助(JUSRP11583;2015JDZD04)
【分类号】：TP18;TB497
【正文快照】： 1引言 近年来,企业生产智能化水平逐渐提高,制造企业间的竞争日趋激烈。客户的需求出现“多样化、小众化、个性化”的发展趋势,为了适应这种变化趋势,多品种小批量的生产模式日趋引起关注和重视。这一变化增加了对产品制造柔性的要求,也对车间物料配送提出了新要求。一方面,

【参考文献】

中国期刊全文数据库 前7条

1 凌琳;刘明周;葛茂根;王强;马靖;;计及漂移瓶颈的时变物料配送路径优化[J];机械工程学报;2015年23期

2 刘明周;王小巧;张铭鑫;刘从虎;;不确定环境下混流装配线动态准时制物料配送系统[J];计算机集成制造系统;2014年12期

3 严正峰;梅发东;葛茂根;凌琳;;基于模糊软时间窗的车间物料流路径优化方法[J];计算机集成制造系统;2015年10期

4 章勋宏;贾国柱;孔继利;;考虑零件三维装载约束带时间窗的循环取货路径问题研究[J];管理工程学报;2014年04期

5 高贵兵;张国军;黄刚;朱海平;顾佩华;;Solving material distribution routing problem in mixed manufacturing systems with a hybrid multi-objective evolutionary algorithm[J];Journal of Central South University;2012年02期

6 王旭坪;张凯;胡祥培;;基于模糊时间窗的车辆调度问题研究[J];管理工程学报;2011年03期

7 李晋航;黄刚;贾艳;;多模糊信息条件下的物料配送路径规划问题研究[J];机械工程学报;2011年01期

【共引文献】

中国期刊全文数据库 前10条

1 李加玲;钱吴永;;基于软时间窗的车间物料配送调度优化研究[J];物流技术;2016年12期

2 闫芳;王媛媛;;多模糊时间窗车辆路径问题的建模及求解[J];交通运输系统工程与信息;2016年06期

3 段春香;;装配车间的物料批量配送问题研究[J];机械工程师;2016年09期

4 王骁;苏翔;;造船企业易耗品配送成本控制研究[J];会计之友;2016年17期

5 刘清涛;王其锋;宋效凯;王道明;;制造/再制造混合系统装配车间物料配送的路径规划[J];中国科技论文;2016年16期

6 李秦渝;王秀丽;;随机配送时间车辆路径优化模型及求解算法[J];自动化与仪器仪表;2016年03期

7 马磊磊;王强;;基于改进遗传算法的多目标物料配送方法研究[J];组合机床与自动化加工技术;2015年12期

8 张铭鑫;陈鸿海;;基于模糊时间窗的再制造装配车间物料配送研究[J];组合机床与自动化加工技术;2015年11期

9 樊玮;吴建波;衡红军;;基于多Agent的机场地面服务车辆调度方法研究[J];计算机应用与软件;2015年10期

10 宋俊;孙小明;;三阶段启发式算法在物料准时化配送中的理论研究[J];价值工程;2015年24期

【二级参考文献】

中国期刊全文数据库 前10条

1 姚锡凡;于淼;陈勇;项子灿;;制造物联的内涵、体系结构和关键技术[J];计算机集成制造系统;2014年01期

2 何小锋;马良;;带时间窗车辆路径问题的量子蚁群算法[J];系统工程理论与实践;2013年05期

3 凌琳;刘明周;唐娟;赵志彪;葛茂根;蒋增强;;制造车间生产物流瓶颈指数研究[J];农业机械学报;2012年05期

4 王楠;李世其;王峻峰;;带时间窗的汽车总装线物料配送路径规划[J];工业工程;2012年02期

5 彭碧涛;周永务;李柏勋;周世平;;三维装载约束下带时间窗的车辆路径问题[J];计算机集成制造系统;2012年03期

6 潘立军;符卓;;求解带时间窗车辆路径问题的插入检测法[J];系统工程理论与实践;2012年02期

7 葛茂根;刘明周;钱芳;扈静;蒋增强;张铭鑫;;基于JIT的多目标总装准时物料配送方法研究[J];中国机械工程;2011年23期

8 孙国华;;带软时间窗的开放式满载车辆路径问题研究[J];计算机工程与应用;2011年17期

9 李晋航;黄刚;贾艳;;多模糊信息条件下的物料配送路径规划问题研究[J];机械工程学报;2011年01期

10 张钦;李辉;;带有时间窗约束的车辆路径问题的一种改进遗传算法[J];系统管理学报;2010年05期

【相似文献】

中国期刊全文数据库 前10条

1 刘琳;谷寒雨;席裕庚;;工件到达时间未知的动态车间滚动重调度[J];机械工程学报;2008年05期

2 郭艳东;黄敏;王庆;;锁定初始调度的紧急工作单机重调度问题[J];东北大学学报(自然科学版);2013年05期

3 姜洋;孙伟;丁秋雷;张旭;;考虑行为主体的单机调度干扰管理模型[J];机械工程学报;2013年14期

4 席裕庚,王长军;控制、规划和调度问题中的博弈论应用[J];中国计量学院学报;2005年01期

5 徐群岭;;基于免疫优化的公交驾驶员调度问题[J];计算机工程;2010年24期

6 喻道远;史登松;刘盛强;张三强;;带模糊排序的移动瓶颈法求解不确定调度问题[J];机械制造;2011年02期

7 刘鹏;周晓晔;衣娜;;带有减少线性恶化效应的双代理调度问题[J];系统工程学报;2011年03期

8 刘晓东;陈英武;龙运军;贺仁杰;李菊芳;;同型机在线调度问题研究进展[J];计算机集成制造系统;2012年03期

9 姚君遗，，杨善林，左春荣;基于实例FMS的AGV调度数学模型与算法[J];合肥工业大学学报(自然科学版);1995年01期

10 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期

中国重要会议论文全文数据库 前10条

1 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年

2 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年

3 沈吟东;曾西洋;;公共交通驾驶员调度的复杂性及解决方法[A];’2004计算机应用技术交流会议论文集[C];2004年

4 李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年

5 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

6 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年

7 齐向彤;涂奉生;;双交付期E／T调度问题[A];1997年中国控制会议论文集[C];1997年

8 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年

9 方涛;吴受章;;FMS的自适应调度:结构与算法研究[A];1992年中国控制与决策学术年会论文集[C];1992年

10 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E／T调度问题研究[A];1998年中国控制会议论文集[C];1998年

中国重要报纸全文数据库 前2条

1 本报记者 贾科华;火电机组叫苦调度不合理[N];中国能源报;2012年

2 本报记者 高芳;牵住“牛鼻子” 巧解“推进难”[N];湖南经济报;2008年

中国博士学位论文全文数据库 前10条

1 郭鹏;具有分段恶化效应生产过程的智能优化调度研究[D];西南交通大学;2014年

2 元野;基于图着色模型的零担物流调度优化问题研究[D];哈尔滨工业大学;2015年

3 李雪松;模糊环境下若干单机批加工调度问题的模型及其算法研究[D];哈尔滨工业大学;2015年

4 汤雅连;关联物流运输调度问题研究[D];广东工业大学;2015年

5 周理;高效可重构阵列计算：体系结构，设计方法与程序映射技术研究[D];国防科学技术大学;2014年

6 冯大光;一类批处理机调度的理论和方法研究[D];东北大学;2011年

7 孟盈;钢铁企业并行批生产决策与调度问题研究[D];东北大学;2011年

8 杨磊;内容网络中内容调度技术研究[D];重庆大学;2015年

9 李亚志;流水制造单元调度智能优化方法[D];东南大学;2015年

10 丁宁;若干调度问题的算法研究[D];大连理工大学;2016年

中国硕士学位论文全文数据库 前10条

1 张亮;云计算环境下的资源调度技术的研究[D];江南大学;2015年

2 冯卓鹏;重载运输卸车组织优化研究[D];西南交通大学;2015年

3 崔雪源;基于遗传模拟退火算法的航班着陆调度问题[D];华中师范大学;2015年

4 王翠;基于超图模型和相继干扰消除的链路调度问题的研究[D];曲阜师范大学;2015年

5 张勇;带拒绝和释放时间的单机批调度问题[D];山东大学;2015年

6 吴凡;基于粒子群优化算法的风电-火电机组组合调度研究[D];华北电力大学;2015年

7 赵虎;MTO模式下的制造企业稳健型调度问题研究[D];重庆理工大学;2015年

8 吉佳红;基于细菌觅食算法的改进及应用研究[D];江苏科技大学;2015年

9 周超;柔性作业车间批量问题研究[D];宁波大学;2014年

10 赵兴野;工序顺序柔性作业车间描述与调度研究[D];大连理工大学;2015年

本文编号：1202030