收藏本站
《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.

知网文化
【共引文献】
中国期刊全文数据库 前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