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

A Single-machine Scheduling Problem with Two Agents and Decreasing Linear Deteriorating Jobs

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;《成都电讯工程学院学报》——1986年度(第15卷)总目录[J];电子科技大学学报;1986年04期
2 胡斌,黎志成;单件车间生产作业计划模拟模型生成器研究[J];武汉交通科技大学学报;1999年06期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
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 ;3-Dimensional Lunar Ascent Reference Trajectory Optimization and Analyses via Gauss Pseudospectral Method[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 ;Nearly-Optimal Control Algorithm for Nonlinear System with State and Input Delays[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 ;Indefinite Stochastic Linear Quadratic Control in Infinite Time Horizon[A];第二十六届中国控制会议论文集[C];2007年
5 ;Optimal Security Investment Under Tax and Transaction Cost[A];第二十六届中国控制会议论文集[C];2007年
6 Hill David J;;Optimal Robust Control for Uncertain Impulsive Systems[A];第二十六届中国控制会议论文集[C];2007年
7 ;Optimal Nonlinear Dynamic Problem with Stochastic Impulse and Regular Control Laws[A];第二十六届中国控制会议论文集[C];2007年
8 ;Uncertain Optimal Control of Linear Quadratic Models with Jump[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
9 ;State Estimation of Discrete-Time Markov Jump Linear Systems in the Environment of Arbitrarily Correlated Gaussian Noises[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
10 ;Decentralized Control of Linear Systems Based on the New Viewpoint of Cooperative Control[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李彬;含状态和控制约束的最优控制问题和应用[D];哈尔滨工业大学;2011年
2 Pham Hong Truong(范洪长);一些排序反问题的研究[D];华东理工大学;2012年
3 郑小金;连续和整数非凸二次规划理论和方法研究[D];上海大学;2010年
4 方东辉;最优化问题的Fenchel对偶和Lagrange对偶之研究[D];浙江大学;2010年
5 Ali Hasan Al-aati;[D];华中师范大学;2011年
6 胡世培;由Lévy过程驱动的有限时区和无限时区的随机最优控制及混合控制的最优停时[D];复旦大学;2012年
7 李智明;一般最小混杂的s水平正规设计理论[D];南开大学;2012年
8 黄音;医药供应链库存控制策略研究[D];中南大学;2010年
9 谢小良;易逝品库存运输整合优化[D];中南大学;2010年
10 王雷;偏微分网络的反问题[D];天津大学;2011年
中国硕士学位论文全文数据库 前10条
1 Nguyen Hoang Tu;[D];湖南大学;2011年
2 张秀敏;伴随初始和终端状态限制的时间对称的正倒向随机微分方程的最大值原理及其应用[D];山东大学;2010年
3 孙子龙;带终端限制的一类随机最优控制问题的最大值原理[D];山东大学;2010年
4 李波;预期理论和g-期望下的最优投资策略选择问题[D];山东大学;2011年
5 蔡兴;次指数冲击下关于检测系统预防维护的T方法[D];兰州大学;2010年
6 滕飞;带终端约束的部分信息随机最优控制问题的最大值原理及应用[D];山东大学;2011年
7 蒲章臻;两类变分问题的等价性分析[D];复旦大学;2012年
8 孙聪;求解非线性双层规划的若干算法[D];吉林大学;2010年
9 王巍;两类具有年龄结构的n种群竞争系统的最优输入率控制[D];天津师范大学;2010年
10 刘风云;几个同时带有学习和恶化效应的单机排序问题[D];苏州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978