《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.

【基金】：supported by Liaoning Education Science Foundation of China under Grant No.2008JD51 Young Found(200521) from Shenyang Agricultural University
【分类号】：O223

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【共引文献】
	【共引文献】

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

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南