| 一个非常规目标函数的单机随机调度的最优策略 |
| |
| 引用本文： | 刘德友.一个非常规目标函数的单机随机调度的最优策略[J].应用数学,2002(Z1). |
| |
| 作者姓名： | 刘德友 |
| |
| 作者单位： | 燕山大学理学院 秦皇岛 |
| |
| 基金项目： | 河北省博士基金项目 (2 0 0 2 131) |
| |
| 摘 要： | 本文考虑了n个工件在同一台机器上加工的调度问题 ,其中工件的加工时间和交货期都是具有任意分布的随机变量 .我们考虑了一个非常规目标函数 ,其中工件的权数与平均加工时间成比例 .在工件的交货期与加工时间满足相容条件下 ,得到了个简单的最优排序策略 .
|
| 关 键 词： | 交货期 加工时间 非常规目标函数 随机排序 |
The Optimal Policy of a Stochastic Single Machine Scheduling with Nonregalar Objective Functions |
| |
| LIU De-you.The Optimal Policy of a Stochastic Single Machine Scheduling with Nonregalar Objective Functions[J].Mathematica Applicata,2002(Z1). |
| |
| Authors: | LIU De-you |
| |
| Abstract: | In this paper,we consider scheduling n jobs on a single machine where the job processing times and due dates are independent random variables with arbitrary distribution function.We consider the total weithted squared deviation of job's completion times from their due dates in expectation,where the job weights are proportional with job processing times.We obtain a single optimal policy under the assumption that the job due dates are compatible with job processing times. |
| |
| Keywords: | Due date Processing times Nonregulare objective function Stochastic scheduling |
| 本文献已被 CNKI 维普 等数据库收录！ |
