收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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.

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 赵伟;张秀华;;基于贝叶斯学习的Agent谈判策略构造研究[J];鲁东大学学报(自然科学版);2006年02期
12 白世贞;郑小京;;供应链系统资源流动过程中的涌现(英文)[J];Journal of Southeast University;2007年02期
13 魏伟;杜江洪;;基于Agent的政策实施民意走向分析模型的探讨[J];煤矿现代化;2005年06期
14 陈璐;邱玉辉;张谦;;基于模糊约束的双边多议题协商模型研究[J];西南大学学报(自然科学版);2008年07期
15 刘秋生;孟庆峰;;基于多智能体博弈的供应链配送网络协调优化模型研究[J];中国管理信息化;2009年01期
16 余雷;段晨东;;基于Agent的垂直疏散模型研究[J];陕西科技大学学报(自然科学版);2011年04期
17 张洁,汪宇,刘世平,李培根;工序间在制品库存的优化研究[J];华中科技大学学报(自然科学版);2002年01期
18 杨柳;;电子商务环境下的双边谈判模型的研究[J];牡丹江师范学院学报(自然科学版);2006年02期
19 吴睿;杨善林;胡小建;;基于Agent的CRM客户服务模型研究[J];情报杂志;2007年05期
20 白世贞;郑小京;;基于三层-回声模型的供应链复杂适应系统资源流研究[J];中国管理科学;2007年02期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978