带有安装时间和学习效应的供应链排序问题
本文关键词:带有安装时间和学习效应的供应链排序问题
【摘要】:考虑了机器带有安装时间和具有学习效应的单机供应链排序问题.在一条供应链系统中,有单个制造商和多个客户,不同的客户订购不同种类的工件,机器加工不同种类的工件前需要一个安装时间,且加工相同客户的工件时具有学习效应,即随着工件的加工后面工件的实际加工时间逐渐减小.完工的工件需要成批运输给相应的客户,每一批运输都有相应的时间和费用.目标是分别极小化加权最大配送时间、总配送时间、最大延迟时间与总运输费用的和.给出了相应的算法,并分析了算法的复杂性.
【作者单位】: 曲阜师范大学管理学院;
【基金】:国家自然科学基金(61340045)
【分类号】:O223
【正文快照】: 近年来,许多学者将传统的生产排序理论与供应链管理相结合考虑产品的生产与配送集成问题,得到了许多有价值的算法和模型,极大地提高了整个供应链系统的运行效率,使整个供应链系统获得了较好的全局效益.这方面的文献有[1-5].在传统的排序理论中,工件的安装时间很小,常忽略不计.
【共引文献】
中国期刊全文数据库 前10条
1 齐学梅;;无等待流水调度问题迭代启发式算法[J];安徽师范大学学报(自然科学版);2009年01期
2 卓奕君;成晔;;面向大型产品装配的两维势能调度算法研究[J];北京信息科技大学学报(自然科学版);2009年04期
3 崔建双,李铁克,张文新;混合流水车间调度模型及其遗传算法[J];北京科技大学学报;2005年05期
4 李裕梅;谷云东;李洪兴;;调度问题Pm|p_j=1,intree|∑C_j的两个启发式算法[J];北京师范大学学报(自然科学版);2006年02期
5 袁芬;谷云东;尘非;;关于模糊工期平行机调度问题的若干结果[J];北京师范大学学报(自然科学版);2006年03期
6 孙秀平;谷云东;李洪兴;;任务无准备时间最小化加权最大延误单机调度问题的若干结果[J];北京师范大学学报(自然科学版);2006年05期
7 程贞敏;李洪兴;;允许中断的同速机调度问题的一个最优算法[J];北京师范大学学报(自然科学版);2008年05期
8 程贞敏;李洪兴;谷敏强;;最小化时间表长的平行机调度近似算法研究[J];北京师范大学学报(自然科学版);2012年01期
9 李晓峰;赵海;杜洪军;刘小勇;;柔性流水作业排序问题的贪心算法求解[J];吉林大学学报(信息科学版);2009年06期
10 贾春玉;一类3×n流水型排序问题新近似最优解法的探讨[J];长春大学学报;2004年06期
中国重要会议论文全文数据库 前2条
1 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 刘广军;李瑞芹;;2×n排序模型在装备战场抢修决策中的应用[A];系统仿真技术及其应用(第16卷)[C];2015年
中国博士学位论文全文数据库 前10条
1 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
2 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
4 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年
5 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
6 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
7 白芳;民航发动机机群调度优化与视情维修决策方法研究[D];南京航空航天大学;2009年
8 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
9 宫华;钢铁企业一类考虑恶化和运输的新型生产调度问题的理论研究[D];东北大学;2009年
10 李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
中国硕士学位论文全文数据库 前10条
1 张玮虹;生产管理中的若干排序问题[D];浙江理工大学;2010年
2 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年
3 苏胜龙;带一个服务器的两台平行机半在线排序问题[D];华东理工大学;2011年
4 牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
5 史媛媛;两类双目标排序问题研究[D];武汉科技大学;2010年
6 何少龙;具有安装时间和变量加工时间的单机排序问题[D];沈阳师范大学;2011年
7 刘洋;具有学习效应和退化效应的单机排序问题[D];沈阳师范大学;2011年
8 曹文琴;带有运输时间的在线排序问题[D];兰州大学;2011年
9 冯娜;带有不可相容工件组的在线排序问题[D];兰州大学;2011年
10 王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 闫杨;赵传立;;安装时间受资源约束的单机成组调度问题[J];电机与控制学报;2007年01期
2 陶明子;赵传立;;具有学习效应和非线性安装时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2010年01期
3 何少龙;赵传立;;有安装时间的单机排序问题[J];沈阳师范大学学报(自然科学版);2011年02期
4 闫杨;赵传立;;一类安装时间和加工时间受资源约束的成组排序问题[J];沈阳师范大学学报(自然科学版);2006年04期
5 徐杉杉;赵传立;;一类带有安装时间的单机成组排序问题[J];系统工程与电子技术;2008年06期
6 陈立忠;郑琼沂;陈锐;;带有安装时间以及可分批加工的供应链排序问题[J];曲阜师范大学学报(自然科学版);2013年02期
7 井彩霞;钱省三;唐国春;;需要安装时间的两台多功能机排序问题的计算复杂性[J];运筹学学报;2008年04期
8 余英;罗永超;;具有非线性恶化函数和安装时间的单机排序问题[J];湖南科技大学学报(自然科学版);2013年04期
9 王迅娣;朱洪利;;一类带批安装时间的平行机在线分批排序问题[J];洛阳理工学院学报(自然科学版);2009年03期
10 任慧敏;杨明明;;恶化工件具有p-s-d安装时间的非同类机排序[J];重庆师范大学学报(自然科学版);2011年06期
中国重要会议论文全文数据库 前1条
1 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
中国重要报纸全文数据库 前2条
1 王峰;卖空调怎能拿安装时间糊弄消费者[N];中国消费者报;2007年
2 韩超 李劲松;35千伏作业防坠装置获专利认证[N];华东电力报;2010年
中国硕士学位论文全文数据库 前1条
1 何少龙;具有安装时间和变量加工时间的单机排序问题[D];沈阳师范大学;2011年
,本文编号:1207800
本文链接:https://www.wllwen.com/guanlilunwen/gongyinglianguanli/1207800.html