收藏本站
《Proceedings of 2010 Chinese Control and Decision Conference》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs

【摘要】:正This paper considers the two-agent scheduling problems with decreasing linear deterioration on a single machine.Two agents compete to perform their respective jobs on a common single machine,and each agent has his own criterion to optimize.The processing times of jobs are defined as a decreasing linear function of their starting times.The goal is to minimize the maximum cost of the first agent with the restriction that the makespan of the second agent cannot exceed a given upper bound.We propose the optimal properties and present the optimal polynomial time algorithm to solve the scheduling problem.

【共引文献】
中国重要会议论文全文数据库 前1条
1 Guosheng Ding Daorong Lin School of Science,Nantong University,Nantong,226007,People's Republic of China;Two Scheduling Problems of Two Agents' Jobs with Unit Processing Time and Different Release Dates[A];第六届中国不确定系统年会论文集[C];2008年
中国博士学位论文全文数据库 前1条
1 慕运动;关于重新排序问题的研究[D];郑州大学;2007年
中国硕士学位论文全文数据库 前3条
1 冯琪;多目标排序中的几个结果[D];郑州大学;2005年
2 葛荣荣;基于非合作博弈的异构目标生产调度研究[D];上海交通大学;2007年
3 关树明;一类与交货期相关的多目标排序问题研究[D];武汉科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 贾书军;张瑞生;贺莹;;基于多Agent的远程教学系统研究[J];甘肃科技;2011年13期
2 余雷;段晨东;;基于Agent的垂直疏散模型研究[J];陕西科技大学学报(自然科学版);2011年04期
3 吴祎娴;苏诚;陈明;冯国富;池涛;;基于Agent的温室无线传感网络分簇管理模型[J];广西师范大学学报(自然科学版);2011年02期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 ;A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 盛惠强;;基于内容和移动Agent的网络计费系统的设计[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
3 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 颜宇甲;程国建;毛书君;;基于多Agent系统的生态系统建模和仿真[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
5 李志凌;焦丽萍;;一种改进型Agent体系结构研究[A];第七届中国通信学会学术年会论文集[C];2010年
6 郭瑞鹏;王永军;董平;;基于Agent分布式国民经济动员决策支持系统研究[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 陈红英;;基于Agent的GIS服务共享系统的研究[A];第二十七届中国控制会议论文集[C];2008年
8 ;Coordinated Control of Second-Order Multi-Agent Systems With Quantized-Observer[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 高春蓉;贲可荣;;基于Agent的行为模型在通信对抗仿真中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
10 赫连佳鹏;景旭;张影;;Agent-Based的神经网络仿真设计在经济系统中的应用[A];'2002系统仿真技术及其应用学术论文集(第四卷)[C];2002年
中国重要报纸全文数据库 前10条
1 Hotsky;昨日重现[N];中国电脑教育报;2003年
2 王宏;从我为网活 到网为我用[N];中国计算机报;2003年
3 河北 周建军;用Agent步入新闻组[N];电脑报;2001年
4 湖南 何锋;高级系统代理Advanced System Agent[N];电脑报;2001年
5 ;无需等待的自防御系统[N];中国计算机报;2004年
6 浙江 屈敏宏;用RivaTuner打开AGP 4×[N];电脑报;2002年
7 辽宁 乔珊 北京 宋所俭;技巧竞技台[N];电脑报;2003年
8 熊智宏 刘永纯;AIA大厦 何以重振昔日雄风[N];中国邮政报;2000年
9 天津 小鹏;Win XP启动提速大法[N];电脑报;2002年
10 缘梦;MSCONFIG也要清洁[N];中国电脑教育报;2003年
中国博士学位论文全文数据库 前10条
1 焦俊;基于多Agent系统的智能车辆自主行驶控制研究[D];合肥工业大学;2010年
2 贺利坚;多Agent系统中信任和信誉模型的研究[D];北京交通大学;2011年
3 高嘉爽;基于Agent及FEA的焊接加工过程协同设计系统研究[D];哈尔滨工业大学;2009年
4 赵欣培;一种基于Agent的软件过程建模方法研究[D];中国科学院研究生院(软件研究所);2005年
5 王文玺;基于多Agent系统的自主式地面车辆关键技术研究[D];西南交通大学;2010年
6 黄红兵;基于涌现视角的多Agent系统分析研究[D];国防科学技术大学;2009年
7 兰少华;多Agent技术及其应用研究[D];南京理工大学;2002年
8 赵剑冬;基于Agent的产业集群企业竞争模型与仿真研究[D];华南理工大学;2010年
9 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
10 马鑫;基于协同机制和智能算法的多代理系统研究及应用[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 胡涛;基于多Agent的海洋数据采集与传输系统的研究[D];东华大学;2010年
2 顾陈琳;基于信任度模型的多Agent全局协调[D];南京航空航天大学;2010年
3 吴雪峰;基于Agent的易视监控审计系统设计及应用[D];南京理工大学;2010年
4 谢作坤;基于多Agent的车载信息管理系统[D];浙江工商大学;2010年
5 吕桃霞;基于Agent技术的网络安全审计模型研究与实现[D];山东师范大学;2011年
6 韩珍;驾驶员—车辆Agent微观换道行为的建模[D];中国科学技术大学;2011年
7 洪梅;基于Agent的对等分布式协同入侵检测技术的研究[D];山东大学;2010年
8 莫勇权;多Agent在网络管理中的应用研究[D];兰州大学;2010年
9 明汉;基于移动Agent的分布式入侵检测系统研究[D];浙江师范大学;2011年
10 赵永金;移动Agent及语义相似度计算在智能决策中的研究与应用[D];南京航空航天大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026