《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格式

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

中国期刊全文数据库

前8条

1	何程;林诒勋;付乳燕;;具有双工期的最小化最大延迟的双目标排序(英文)[J];工程数学学报;2009年01期
2	慕运动;皮军德;郭晓;;序列错位限制下最小化完工时间和的继列分批重新排序[J];大学数学;2012年04期
3	丁国生;孙世杰;程明宝;;带同类恶化工件机器排序的多用户模型(英文)[J];Journal of Shanghai University(English Edition);2007年06期
4	冯琪;孙晓梅;刘瑞芳;;一个具有退化的两个代理的排序问题[J];数学的实践与认识;2012年05期
5	慕运动;;两个目标的重新排序问题(英文)[J];数学季刊;2009年03期
6	冯琪;孙晓梅;马冉;尚卫萍;;两个代理的单机排序问题的多项式时间算法[J];山西大学学报(自然科学版);2012年03期
7	慕运动;谷存昌;;原始工件的完工时间限制下的最小化最大延误时间的重新排序[J];数学的实践与认识;2012年18期
8	刘鹏;周晓晔;荣楠;;带有学习效应和恶化工件的双代理调度问题[J];系统工程学报;2012年06期

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

前3条

1	;A Single-machine Scheduling Problem with Two Agents and Decreasing Linear Deteriorating Jobs[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年
2	;Two Scheduling Problems of Two Agents' Jobs with Unit Processing Time and Different Release Dates[A];第六届中国不确定系统年会论文集[C];2008年
3	刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年

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

前6条

1	丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
2	李士生;工件具有不相容性质的机器排序问题[D];郑州大学;2012年
3	慕运动;关于重新排序问题的研究[D];郑州大学;2007年
4	王林平;应用齐套概念的离散制造业生产调度问题研究[D];大连理工大学;2009年
5	何程;多目标分批排序及其相关课题[D];郑州大学;2009年
6	谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年

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

前7条

1	李小衬;与双目标分批排序相关的排序问题[D];兰州大学;2011年
2	王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年
3	冯琪;多目标排序中的几个结果[D];郑州大学;2005年
4	葛荣荣;基于非合作博弈的异构目标生产调度研究[D];上海交通大学;2007年
5	关树明;一类与交货期相关的多目标排序问题研究[D];武汉科技大学;2007年
6	张丽;一些分组工件排序问题研究[D];郑州大学;2012年
7	王晓博;电炉生产过程能耗监测与电耗智能分析方法的研究[D];长春工业大学;2012年

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	邓宁;刘加顺;罗荣桂;;基于Agent对供应链风险管理的研究[J];商业研究;2007年09期
2	刘晓光,刘晓峰;计算经济学研究新进展——基于Agent的计算经济学透视[J];经济学动态;2003年11期
3	陈远高;;基于多Agent的协同供应链模型[J];商业研究;2006年24期
4	李群,宣慧玉;基于Agent仿真技术在经济建模中的应用[J];系统工程理论方法应用;2001年03期
5	伍京华;蒋国瑞;孙华梅;黄梯云;;基于Agent的辩论谈判过程建模与系统实现[J];管理工程学报;2008年03期
6	杨建卫;;基于多Agent的金融生态评价模型[J];信息技术;2011年06期
7	何永秀,黄文杰,王怡;多智能Agent模拟及其在我国电力市场理论研究中的应用[J];中国电力;2003年11期
8	王君,樊治平;一种基于Multi-Agent的组织知识获取模型框架[J];中国管理科学;2004年01期
9	张平川;董雪峰;;移动Agent技术在线性规划中的应用[J];三门峡职业技术学院学报;2006年04期
10	高太光;陈培友;肖昆;;基于GA的Agent多议题商务谈判决策问题研究[J];价值工程;2010年27期

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

前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	;Group Motion Control of Multi-agent Systems Based on Complex Network[A];第二十六届中国控制会议论文集[C];2007年
3	张晓艳;唐吴;韩江洪;周雷;;多Agent系统连续时间Option算法[A];第二十九届中国控制会议论文集[C];2010年
4	;A New Observer-Type Consensus Protocol for Linear Multi-Agent Dynamical Systems[A];中国自动化学会控制理论专业委员会A卷[C];2011年
5	邓宁;刘加顺;罗荣桂;;基于Agent对供应链风险管理的研究[A];第八届中国管理科学学术年会论文集[C];2006年
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	;A Single-machine Scheduling Problem with Two Agents and Decreasing Linear Deteriorating Jobs[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年
8	杨宏桥;甘仞初;刘玉树;;基于Agent的物流系统仿真及进化算法研究[A];2004年中国管理科学学术会议论文集[C];2004年
9	;Robust Consensus of Multi-agent Systems with Noise[A];第二十六届中国控制会议论文集[C];2007年
10	;Multi-agent Decision in Boolean Networks with Private Information and Switching Interconnection[A];第二十九届中国控制会议论文集[C];2010年

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

前8条

1	张烈平;流程工业分布式控制多Agent模型及控制技术研究[D];昆明理工大学;2011年
2	陈成;基于多Agent系统的供应链可靠性管理模型研究[D];南京理工大学;2011年
3	邵艳华;一类复杂适应系统的模型及仿真方法研究[D];贵州大学;2009年
4	徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
5	郑元世;异质多智能体系统的分布式协调问题研究[D];西安电子科技大学;2012年
6	王长缨;多agent协作团队的学习方法研究[D];国防科学技术大学;2004年
7	袁侃;复杂系统的故障诊断及容错控制研究[D];南京航空航天大学;2010年
8	王强;低阶多智能体系统分析与控制协议设计[D];山东大学;2012年

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

前10条

1	钱晓峰;基于Agent的社会金融系统仿真[D];上海交通大学;2010年
2	杨开宇;基于Multi-Agent物流业务流程组合化建模仿真研究[D];武汉理工大学;2011年
3	李英帅;基于Agent的同步休假排队调度系统仿真研究[D];燕山大学;2011年
4	颉会芳;基于多Agent的土壤重金属污染预警模型研究[D];西北农林科技大学;2010年
5	严云峰;小世界网络中基于Agent的创新扩散建模及仿真研究[D];华东理工大学;2011年
6	伍晓敏;基于VSK-t逻辑的Agent形式化模型[D];云南师范大学;2004年
7	沈扬;协商僵局消解优化问题研究[D];郑州大学;2010年
8	黄平;基于多Agent的制造企业车间调度自适应系统仿真[D];华南理工大学;2011年
9	孙洪楠;基于Agent和无标度网络的人工股市改进模型研究[D];哈尔滨工业大学;2011年
10	邢圣飞;基于Agent的在线逆向拍卖自动协商模型研究[D];燕山大学;2011年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南