考虑交货期约束的平行机供应链排序问题

发布时间：2017-10-12 19:40

  本文关键词：考虑交货期约束的平行机供应链排序问题

  更多相关文章： 供应链排序 交货期 平行机 混合整数规划 启发式算法

【摘要】：针对一个制造商和一个客户组成的供应链,考虑工件有交货期限约束且不允许延迟送达客户处,对平行机加工环境下的供应链排序问题进行了研究。为了实现从日常调度层面对工件加工和工件分批运送进行集成优化,首先,以运送所有工件的总运输成本最小化为目标,构建了问题的混合整数规划模型;然后,分析了问题的复杂性并针对工件的交货期限相同和工件的交货期限不同两种情形分别设计了多项式时间的启发式算法进行求解;最后,通过仿真实验验证了所提算法的有效性。
【作者单位】： 天津大学管理与经济学部;天津财经大学商学院;
【关键词】： 供应链排序 交货期 平行机 混合整数规划 启发式算法
【基金】：高等学校博士学科点专项科研基金资助项目(20100032110034) 新世纪优秀人才支持计划资助项目(NCET-06-0236)
【分类号】：O223
【正文快照】： 0引言基于时间竞争作为一种新的竞争模式已经逐渐成为企业的主导战略,其要求企业不断加强交货期管理以获得持续的竞争优势。在装配制造系统中,装配部件的拖期完工会打乱整个制造链的生产节拍,使得下游生产环节出现整机配套缺件、停工待料、设备闲置等诸多问题,进而导致整机装

【相似文献】

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

1 张智聪;郑力;翁小华;;基于增强学习的平行机调度研究[J];计算机集成制造系统;2007年01期

2 陈荣军;唐国春;;平行机的供应链排序[J];系统科学与数学;2010年02期

3 陈荣军;张峰;唐国春;;平行机及自由作业的排序与转包[J];系统工程学报;2011年05期

4 陈荣军;唐国春;;平行机的排序与转包(英文)[J];数学季刊;2012年04期

5 蒋大奎;李波;;平行机作业环境下的订单分配与排序[J];管理学报;2013年06期

6 王成尧,汪定伟;有模机配合约束的平行机台调度方法[J];东北大学学报;1999年04期

7 曾欢欢,胡建华;可换速平行机工件带起止值的抢先进度表[J];数学理论与应用;1999年02期

8 蒋大奎;李波;曹立思;;考虑转包的平行机供应链排序[J];控制与决策;2014年05期

9 陈仕平,张国川;两台平行机的实时到达在线排序[J];应用数学学报;2000年01期

10 周伟刚;高成修;黄凯;;加工时间可控和简单线性增长的平行机排序[J];应用数学学报;2010年04期

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

1 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

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

1 程贞敏;平行机调度问题研究的若干结果[D];北京师范大学;2008年

2 蔡圣义;同类平行机在线半在线排序参数界的若干研究[D];浙江大学;2010年

3 刘珊珊;一些单机和平行机排序情形的研究[D];华东理工大学;2015年

4 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年

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

1 洪文益;与平行机排序相关的几个组合问题研究[D];清华大学;2013年

2 李松松;在平行机博弈排序中的近似强纳什均衡问题[D];曲阜师范大学;2013年

3 王君丽;有加工权限平行机在线问题研究[D];浙江大学;2012年

4 财玉华;具有非交叉维修时间的平行机在线排序[D];郑州大学;2007年

5 莫祯贞;改进粒子群算法在模糊环境下平行机批调度问题中的应用研究[D];中国科学技术大学;2010年

6 林琳;具有同时性约束的平行机排序问题[D];郑州大学;2006年

7 何晓琼;一致平行机上在线排序[D];湖南师范大学;2009年

8 袁俊岭;链组约束下的平行机在线排序[D];郑州大学;2008年

9 崔婉良;平行机上工件具有链组约束及可预测的在线排序[D];郑州大学;2013年

10 崔振华;覆盖约束条件下的平行机排序问题的算法研究[D];清华大学;2013年

，

本文编号：1020514