function draw(pro_m,mac_m)%采用传统的双层解码方式 求最大完工时间makespan 表示最后一个完成工序的时间 global N H SH TM time; e=[0 0 0]; O_Font='Bookman Old Style'; n_Font='Times New Roman'; number_size=8; O_size=9; dot_size=6; O_up=2.2; dot_up=1.8;
时间: 2024-03-04 12:51:02 浏览: 93
数据结构 程序设计 机器调度问题.zip_C语言_M?n_调度程序
这段代码是一个 MATLAB 函数,用于绘制车间调度问题的甘特图。其中,pro_m 和 mac_m 分别表示生产任务矩阵和机器任务矩阵,N 和 H 分别表示生产任务数和机器数,SH 和 TM 分别表示生产任务的开始时间和完成时间,time 表示总的生产时间。
具体解码方式是双层解码,通过计算每个任务在每台机器上的完成时间,选择最早完成的时间作为任务的完成时间。最终求得的 makespan 表示最后一个完成工序的时间。
函数中定义了一些绘图相关的参数,如字体、字号、线条大小等,用于美化甘特图的显示效果。
需要注意的是,这段代码只是绘图部分,需要先通过其他算法求解车间调度问题的最优解,然后将最优解传入该函数进行绘图。
阅读全文