码迷,mamicode.com
首页 > 其他好文 > 详细

调度理论三参数——机器环境、工件特征、目标函数

时间:2016-09-23 23:27:48      阅读:279      评论:0      收藏:0      [点我收藏+]

标签:

                                                   调度理论三参数——机器环境、工件特征、目标函数(有截图)
调度中,α、β、γ分别表示三参数——机器环境、工件特征、目标函数
1、α:机器环境
 (1) α=1:单台机(single machine)
 (2)   α=其他:平行机
  (2.1)同型机(identical):所有机器加工工件速度相同 P、P_m
  (2.2)同类机:加工速度不同,M_i的速度为s_i,P_j表示工件J_j的加工速度,则J_j在M_i行的加工时间为P_j/s_i 。Q、Q_m
  (2.3)不同类机:每台机器加工速度与所有加工的工件相关 P_ij表示工件J_j在机器M_i上的加工速度。R、R_m
   (3) 多类型机(shop 问题)(dedicated machines)
     每台机器只具有部分功能。只能完成一个工件的一道或若干道工序
  (3.1)流水作业(flow shop)
    F_m表示具有m道工序的流水作业。P_j=(p_(j_1 ) p_(j_2……) p_(j_m )) p_(j_i )指j的第i道工序

    流水作业指每个工序都必须按照第一、第二……道顺序加工。并且只能在指定道上加工
  (3.2)异序作业(job shop) J_m
    每个工件有各自的加工顺序、并且每道工序必须在m台机器中的某一台加工。可能出现一个工件的某几道工序都在同一台机器上加工or有些机器并未加工到某一工件的任一道工序。
  (3.3)开放作业(open shop) O_m
    每个工件可以按照任意顺序,且每道工序必须在m台机器中的某一台上加工。

2、β:工件特征
  到达时间 r_j(release time)
  工期 d_j(due date)
  截止时间 D_j(deadline)
  权重 W_j (Weight)
  加工时间 P_j(processing time)
  可中断 pmtn
  序约束

3、γ:目标函数(稍后更新)

 技术分享

技术分享

 

调度理论三参数——机器环境、工件特征、目标函数

标签:

原文地址:http://www.cnblogs.com/yujiamin/p/5901827.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!