收藏本站
《沈阳航空航天大学学报》 2017年01期
加入收藏 投稿

加工时间依赖与位置有关的负荷和资源的工期指派问题

张浩楠  罗成新  
【摘要】:讨论了带有公共工期且加工时间依赖与有关的位置负荷和资源的单机排序问题。工件的加工时间是一个和资源分配、工件在排序中的位置以及负荷有关的凸函数,所有任务具有一个公共工期。目标是确定最优工期的位置、分配给每个工件的资源和最优的工件排序,使由提前、误工、工期、资源分配构成的总费用最小化。应用指派问题解法给出了时间复杂度为O(n3)的最优算法。
【作者单位】沈阳师范大学数学与系统科学学院;
【关键词】单机排序 资源分配 可控加工时间 依赖位置的负荷 工期
【基金】:国家自然科学基金(项目编号:11171050) 辽宁省教育厅项目(项目编号:L2014433)
【分类号】:O223
【正文快照】:
近年来,带有资源分配和工期指派的单机排序问题倍受关注。在传统的排序问题中,工件的加工时间是一个常数。然而在实际环境中,工件的加工时间可能是一个和资源分配、工件在排序中位置有关的函数,由此产生一些新型排序问题。Wang D等[1]考虑了带有资源分配和学习效应的单机排序

【相似文献】
中国期刊全文数据库 前10条
1 王喆;王红卫;唐攀;祁超;王剑;;考虑资源分配的HTN规划方法及其应用[J];管理科学学报;2013年03期
2 何亚平;何飞;费世民;陈秀明;蔡小虎;;从资源分配论生物竞争的存在性[J];四川林业科技;2010年02期
3 郭忠文,刘玉海,刘勇,张阿娜;一种基于拍卖理论的移动Agent资源分配模型[J];青岛海洋大学学报(自然科学版);2003年03期
4 戴强,张正旺,邱富才,郭建荣;食物因素对笼养褐马鸡冬季打斗行为的影响[J];生态学杂志;2002年01期
5 晏青华;文仕军;;社区贫困与森林资源分配调查研究——以金平马苦寨为例[J];绿色科技;2014年03期
6 施伟嘉;王少尉;;基于OFDM的认知无线网络资源分配[J];南京大学学报(自然科学);2014年03期
7 张欢;王文博;刘铁军;彭木根;;基于FDMA系统的两跳中继网络的资源分配[J];高技术通讯;2009年08期
8 曾旎;李德敏;蔡元正;;基于UWB技术的Ad Hoc网络的资源分配[J];厦门大学学报(自然科学版);2007年S2期
9 胡湘粤;袁哲明;;论按资源分配[J];邵阳学院学报(社会科学版);2008年05期
10 谭庭浩;权力市场化与国家资源分配──访何清涟[J];中国民营科技与经济;1998年03期
中国重要会议论文全文数据库 前6条
1 周晓阳;涂燕;徐玖平;;不确定条件下多项目资源分配双层均衡模型及应用[A];中国系统工程学会第十八届学术年会论文集——A02管理科学[C];2014年
2 张奇;;FTTH模式下PON网络VLAN资源规划方式探究[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
3 陆昊;张国鹏;;WCDMA网络Iub资源分配的策略探讨[A];中国通信学会信息通信网络技术委员会2009年年会论文集(上册)[C];2009年
4 赵志霞;肖德宝;熊磊;徐慧;刘会芬;;基于多Agent和策略的无线传感器资源分配模型研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
5 钟罗金;林俊贤;莫雷;;资源交换价值和工资性质对其分配公平的影响[A];心理学与创新能力提升——第十六届全国心理学学术会议论文集[C];2013年
6 阴启明;;论UMTS用户与业务应用差异化机制的实现与发展[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年
中国重要报纸全文数据库 前6条
1 龚汉坤;资源分配尊重历史 引水调水依法依规[N];云南政协报;2014年
2 中国城市经济文化研究会秘书长 高峰;城市绿色资源分配当均衡[N];中国建设报;2013年
3 木佳 傅春荣;资源分配制度改革推进太慢[N];中华工商时报;2004年
4 迅之;“拼同学”折射“关系文化”低龄化趋势[N];南方日报;2012年
5 郑杭生;关于城市社会阶层划分的几个问题(热点研究)[N];人民日报;2002年
6 毛建国;摇号屡摇不中应有制度救济[N];新华每日电讯;2013年
中国博士学位论文全文数据库 前10条
1 张兆维;髙动态多普勒捕获技术与无线网络资源分配若干策略研究[D];西安电子科技大学;2014年
2 吴凡;绿色无线网络资源分配关键技术研究[D];电子科技大学;2015年
3 张胜波;无线中继通信系统中的资源分配和性能分析[D];东南大学;2015年
4 郑岩;基于无线资源分配的Macro-Femtocell双层网络干扰管理方法研究[D];哈尔滨工业大学;2016年
5 唐艺;协同认知无线网络协同策略及资源分配技术研究[D];国防科学技术大学;2014年
6 李立;基于经济理论的网格资源分配与定价方案研究[D];北京邮电大学;2009年
7 张冠湘;基于计费的网络资源分配的研究[D];华中科技大学;2005年
8 韩冰青;移动Ad Hoc网络中资源分配及跨层技术研究[D];南京理工大学;2010年
9 陈磊;智能电视终端资源管理及服务性能优化的研究[D];中国科学技术大学;2013年
10 刘永;基于有限反馈的OFDM中继协作网络的联合资源分配[D];上海交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 段瑞超;宽带电力线通信系统跨层资源分配调度算法研究[D];华北电力大学;2015年
2 谭瑛;基于博弈模型的多租户资源分配技术研究[D];广西大学;2015年
3 张建昌;在蜂窝网中应用D2D通信技术研究[D];电子科技大学;2014年
4 裴浩骞;新中国成立以来我国城乡医疗卫生资源分配政策的公正伦理审视[D];南方医科大学;2015年
5 樊云龙;基于频谱聚合限制的认知无线网络资源分配技术研究[D];电子科技大学;2014年
6 施伟嘉;认知无线网络能量有效资源分配[D];南京大学;2015年
7 金昱任;5G网络中D2D通信的资源管理和定价模型研究[D];上海交通大学;2015年
8 薛瑞琦;无线小小区网络中资源分配技术研究[D];上海交通大学;2015年
9 张淼;异构网中基于中继的D2D无线资源分配[D];北京交通大学;2016年
10 王婷;LTE MAC调度和资源分配优化方案[D];北京交通大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026