2018年B题
摘要:本道题题目条件很多,一共三种具体情况。这节课我学习到了优化模型的三大条件:确定优化目标(因变量)、找决策变量(自变量)和约束条件(本题时每台CNC发出指令时刻需满足的不等式)。
目标是优化问题,所以采用优化调度模型。本题主要有两个关键代码点分别是先到先得服务和引入随机变量,特别引入随机变量会在之后的比赛中常用,特此总结。
1.第一种情况
RGV收到一个指令时采用先到先得服务
先来先服务(FCFS)调度箅法
核心代码:
void finish_Time(int *courseNum)//进程的完成时间
{
int i=0;
if(course[0].arriveTime != 0)//第一个进程的时间
{
course[0].finishTime=course[0].arriveTime + course[0].serviceTime