面向汽车整车出厂物流的两阶段组合装箱调度优化模型与算法研究

发布时间：2017-08-05 19:00

  本文关键词：面向汽车整车出厂物流的两阶段组合装箱调度优化模型与算法研究

  更多相关文章： 汽车物流 整车物流 组合装箱 调度 优化算法

【摘要】：研究组合装箱与道位分配的两阶段出厂物流的调度模型与算法,问题将考虑订单、驳运车、仓库道位资源、客户需求、配送成本等多种因素。首先将所研究问题划分为带装箱约束、方向约束和拼车约束的组合装箱子问题,和带驳运车到达时间及道位不可用时间段的道位分配问题。针对两个子问题建混合线性整数模型并分别设计了分支定界和启发式算法,实现两阶段整合求解。最后,通过数值实验和与人工调度结果的对比模型,表明了模型和算法的有效性。
【作者单位】： 上海交通大学工业工程与管理系;
【关键词】： 汽车物流 整车物流 组合装箱 调度 优化算法
【基金】：国家自然科学基金资助项目(71272115;70972070) 上海市浦江人才计划资助(14PJC062)
【分类号】：F426.471;F252
【正文快照】：

【参考文献】

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

1 江瀑;陈峰;王钰;;类模式组合装箱问题模型与精确算法研究[J];工业工程与管理;2015年01期

2 于战科;倪明放;汪泽焱;武欣嵘;;整数线性规划的改进分支定界算法[J];计算机应用;2011年S2期

3 王征;胡祥培;王旭坪;;带二维装箱约束的物流配送车辆路径问题[J];系统工程理论与实践;2011年12期

【共引文献】

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

1 曹欢欢;陈峰;;面向汽车整车出厂物流的两阶段组合装箱调度优化模型与算法研究[J];工业工程与管理;2016年03期

2 彭勇;宋其勤;;带二维装箱约束的团队定向问题模型及优化算法[J];重庆交通大学学报(自然科学版);2016年03期

3 颜瑞;张群;胡睿;;考虑三维装箱约束的多车场车辆路径问题[J];管理工程学报;2016年01期

4 方国敏;徐玖平;;基于网络图的产品生产、运输、定价综合决策模型[J];控制与决策;2015年10期

5 张岐山;刘虹;张琳;;基于能耗2L-CVRP模型的绿色物流优化研究[J];东南大学学报(哲学社会科学版);2015年04期

6 梁爽;于劲松;唐荻音;姜杨;;基于多信号流图与分支定界算法的故障诊断[J];北京航空航天大学学报;2016年01期

7 颜瑞;张群;胡睿;;考虑三维装箱约束的车辆路径问题研究[J];中国管理科学;2015年01期

8 范飞龙;李翔;;基于仿真的FFS设备能力优化配置[J];机电工程技术;2014年10期

9 宋其勤;;带二维装载约束的团队定向问题[J];物流工程与管理;2014年02期

10 金玉琴;周金海;张兴德;司峻峰;;人工萤火虫的混合算法实现医药配送中的最佳规划[J];计算机科学;2014年02期

【二级参考文献】

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

1 宁爱兵;熊小华;马良;;城市物流配送中的三维装箱算法[J];计算机工程与应用;2009年09期

2 马姗静;陈峰;宋德朝;郑永前;;越库配送物流系统车辆调度算法的研究[J];现代制造工程;2009年01期

3 刘漫丹;;文化基因算法(Memetic Algorithm)研究进展[J];自动化技术与应用;2007年11期

4 杨杰,陈建文,尹群,倪明放,益晓新;关于整数线性规划代理对偶间隙的注记[J];系统工程理论与实践;2002年09期

5 倪明放,李奇;混合0-1线性规划问题的一个代理约束定界方法[J];系统科学与数学;1999年03期

6 倪明放,徐南荣;求解整数规划代理对偶的一个新方法[J];计算数学;1993年02期

【相似文献】

中国期刊全文数据库 前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];上海交通大学;2007年

中国硕士学位论文全文数据库 前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年

本文编号：626416