#include
#include
#include
#include
#include?
double?rw;
double?valuevalue1;
double?T=50000.0;
int?xy;
int?random（int?n）//隨機(jī)數(shù)產(chǎn)生函數(shù)?
{
	
????double?r?=?（（double）rand（））/（RAND_MAX+1.0）;
????int?pos1?=?（int）（n*r）;?
????return?pos1;
????
}
int?main（）
{
	int?nm;//n為工件數(shù)，m為機(jī)器數(shù)?
	int?ij;
	int?ttemp;
	int?a[50][50]time[50][50]c[50][50];?//c數(shù)組用于復(fù)制a中的值，time數(shù)組用于記錄時(shí)間?
	scanf（“%d?%d“&n&m）;
	for（i=0;i	{
		for（j=0;j		{
			scanf（“%d?“&t）;
			scanf（“%d“&a[i][j]）;//a[i][j]儲(chǔ)存每個(gè)工件在每個(gè)機(jī)器上加工用時(shí)?
		}
	}
	while（T>1e-8）//當(dāng)前溫度大于限界溫度時(shí)循環(huán)進(jìn)行?
	{
		for（int?k=0;k<1000;k++）//每個(gè)溫度下迭代次數(shù)為1000
		{
		//random（n）產(chǎn)生隨機(jī)數(shù)?
		x=random（n）;
		y=random（n）;
		for（i=0;i		for（j=0;j		c[i][j]=a[i][j];
		?//交換隨機(jī)數(shù)指定的兩個(gè)工件位置
	?	for（i=0;i	?	{
	?	temp=a[x][i];
	?	a[x][i]=a[y][i];
	?	a[y][i]=temp;
	?	}
		time[0][0]=a[0][0];
		memset（time0sizeof（time））;//初始化時(shí)間數(shù)組?
		for（j=1;j		{
		????time[j][0]+=a[j][0]+time[j-1][0];
		}	???
		for（j=1;j		{
			time[0][j]+=a[0][j]+time[0][j-1];
		}
		//計(jì)算用時(shí)?
		for（i=1;i		for（j=1;j		{
			if（time[i][j-1]>=time[i-1][j]）
			{
				time[i][j]=time[i][j-1]+a[i][j];
			}
			else
			{
				time[i][j]=time[i-1][j]+a[i][j];
			}
		}
		value=time[n-1][m-1];//更新后時(shí)間?
			memset（time0sizeof（time））;//初始化時(shí)間數(shù)組?
		????time[0][0]=c[0][0];
			for（j=1;j			{
			??time[j][0]+=c[j][0]+time[j-1][0];
			?}	???
			for（j=1;j			{
			?time[0][j]+=c[0][j]+time[0][j-1];
		?}
		?//計(jì)算用時(shí)?
		for（i=1;i		for（j=1;j		{
			if（time[i][j-1]>=time[i-1][j]）
			{
				time[i][j]=time[i][j-1]+c[i][j];
			}
			else
			{
				time[i][j]=time[i-1][j]+c[i][j];
			}
		}
		value1=time[n-1][m-1];//更新前總用時(shí)?
		w=value-value1;
		if（w<0）//w<0保留更新?
	?value1=value;
?????else?//更新后的延遲時(shí)間更大則進(jìn)入判斷?
?????{
??????r=（（double）rand（））/（RAND_MAX）;//產(chǎn)生隨機(jī)數(shù)r
????
?????if（exp（-w/T）<=r）
?????{
?????for（i=0;i	?for（j=0;j	?a[i][j]=c[i][j];
	?}
?????}
	}
???????????T*=0.99;//退火?
	}
	printf（“%.f\n“value1）;
	return?0;
?}?

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2018-12-26?14:27??北理工2018最優(yōu)化方法大作業(yè)90+\
?????目錄???????????0??2018-12-26?14:27??北理工2018最優(yōu)化方法大作業(yè)90+\Flowshop問(wèn)題\
?????目錄???????????0??2018-12-26?14:28??北理工2018最優(yōu)化方法大作業(yè)90+\Flowshop問(wèn)題\元啟發(fā)式算法\
?????文件??????105993??2018-12-26?14:28??北理工2018最優(yōu)化方法大作業(yè)90+\Flowshop問(wèn)題\元啟發(fā)式算法\Flowshop實(shí)驗(yàn)報(bào)告.docx
?????文件????????2367??2018-06-30?01:52??北理工2018最優(yōu)化方法大作業(yè)90+\Flowshop問(wèn)題\元啟發(fā)式算法\元啟發(fā)方法之模擬退火.cpp
?????目錄???????????0??2018-12-26?14:29??北理工2018最優(yōu)化方法大作業(yè)90+\Flowshop問(wèn)題\超啟發(fā)式算法\
?????文件???????27690??2018-12-26?14:29??北理工2018最優(yōu)化方法大作業(yè)90+\Flowshop問(wèn)題\超啟發(fā)式算法\Flowshop超啟發(fā)式算法實(shí)驗(yàn)報(bào)告.docx
?????目錄???????????0??2018-12-26?14:30??北理工2018最優(yōu)化方法大作業(yè)90+\單機(jī)調(diào)度問(wèn)題\
?????目錄???????????0??2018-12-26?14:27??北理工2018最優(yōu)化方法大作業(yè)90+\單機(jī)調(diào)度問(wèn)題\local?search\
?????文件????????2345??2018-06-30?01:34??北理工2018最優(yōu)化方法大作業(yè)90+\單機(jī)調(diào)度問(wèn)題\local?search\模擬退火單機(jī)調(diào)度.cpp
?????文件???????50256??2018-12-26?14:30??北理工2018最優(yōu)化方法大作業(yè)90+\單機(jī)調(diào)度問(wèn)題\單機(jī)調(diào)度實(shí)驗(yàn)報(bào)告.docx
?????目錄???????????0??2018-12-26?14:27??北理工2018最優(yōu)化方法大作業(yè)90+\單機(jī)調(diào)度問(wèn)題\貪心算法\
?????文件????????1684??2018-06-28?16:53??北理工2018最優(yōu)化方法大作業(yè)90+\單機(jī)調(diào)度問(wèn)題\貪心算法\單機(jī)調(diào)度貪心1.cpp
?????文件????????1687??2018-06-28?16:54??北理工2018最優(yōu)化方法大作業(yè)90+\單機(jī)調(diào)度問(wèn)題\貪心算法\單機(jī)調(diào)度貪心2.cpp
?????文件????????1687??2018-06-30?02:01??北理工2018最優(yōu)化方法大作業(yè)90+\單機(jī)調(diào)度問(wèn)題\貪心算法\單機(jī)調(diào)度貪心3.cpp