# MPMO-GP

**Repository Path**: scldcyy/MPMO-GP

## Basic Information

- **Project Name**: MPMO-GP
- **Description**: 使用MPMO-GP求解动态拖轮调度
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2025-07-12
- **Last Updated**: 2025-11-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# DFJSS模拟系统
使用1000个job来进化两个规则，然后在一个5000个job的任务上进行测试(好像不是这样，是先在1000job上运行，然后在5000job上进化测试)
具体配置：
10台机器;
job的工序使用uniformint(1,10)生成;
每个工序可用的机器数量使用uniformint(1,10)生成;
job按照泊松过程到达;
utilized levle 0.85 0.95 这玩意影响job到达间隔的指数分布的参数，为什么有两个？前者是中低负载时使用的参数，后者时高负载使用的参数？
ship weight 似乎是终端集的一种，表示job的权重，即生成的job的权重有20%是1，60%是2，20%是4

综上对于该模拟系统类的需求如下：
类成员：系统时间，机器列表(机器类)，工作列表(工作类)
类方法：
模拟器初始化
模拟器运行
注意要根据终端集来设计类内对象，方法等喵

相关终端集：
NIQ：当前机器的队列的工序数量 √
WIQ：当前队列的工作？
MWT：机器的等待时间?应该是指上一个工序完成后的等待时间 √
PT：一个工序在某个机器上的操作时间 √
工作相关终端集：
NPT：下一个工序时长的中位数？
OWT：工序的等待时间？ √
WKR：一个工作剩余的work数量的中位数？√
NOR：一个工作的剩余工序数量 √
W：工作的权重 √
系统相关终端集
TIS：系统中的时间 √


TWT The waiting time of an assisting ship operation = MWT √
NRS The number of operations remaining for ships = NOR √
W Weight of a ship √
NET The median execution time for the next tugboat operation = NPT √
WKR The median amount of work remaining for ships √
OIQ The number of assisting ship operations in the queue = NIQ √
CTQ The current total remaining ships operation time in the tugboat queue = WIQ √
RWT The waiting time for tugboat in ready state = OWT √
SET The execution time of a ship on a specified tugboat = PT √
TIS Time in system √