数学建模报告。
班级: 09092313
姓名: 徐雪峰。
学号: 09923332
专业: 计算机
一摘要。一、课程设计的性质、目的和任务。
印刷厂问题》是完成数学建模课程教学后进行的综合应用数学知识和计算机应用能力解决实际问题的一个教学环节,通过课程设计使学生对生产实践中建立数学模型并利用现代计算工具进行求解的过程有一个完整的认识,通过课程设计培养学生数学在生产实践中的应用能力和计算机编程能力,以及算法设计技巧。
二、课程设计的主要内容和要求。
建立印刷厂问题的数学模型,建立先来先服务顺序的各道工序的开工时间和完工时间表,以及总工时最短的调度方案表,编程实现。对比上述两种方案,设计一个综合考虑先来先服务和尽可能缩短总工时的调度方案,编写相应程序,编写课程设计报告。
三、课程设计的基本要求和进度安排。
以先来先服务为原则的调度顺序下的各项任务开工和完工时间表的计算方法编程,总加工时长最小化的计算方法及编程,实例计算,综合优化算法设计与编程,实例计算。
第一天:先来先服务调度各项任务开工时间与完工时间表计算。
第二天:总加工时长最小化调度方案设计。
第三天:总加工时长最小化调度编程。
第四天:综合算法设计与编程,编写课程设计报告。
第五天:编写课程设计报告。
四、参考资料。
数学建模与实验》陈光亭主编,杭州电子科技大学。
算法与数据结构》第二版,傅清祥,王晓东,电子工业出版社。
二问题描述。
某印刷厂要尽快赶出下表中的42项任务,其中印刷车间和装订车间关于每项任务所需要的时间由表1表示。应如何安排任务的先后加工顺序,才能使完成所有任务的总工期最短?
表1 印刷与装订时间表。
任务。印刷车间 3 10 5 2 9 11 6 4 12 8 8 6 11 7
装订车间 8 12 9 6 5 2 9 7 3 4 10 7 10 9
任务。印刷车间 12 10 5 12 9 6 5 8 12 7 6 13 11 15
装订车间 8 12 7 16 8 11 4 6 8 9 10 10 12 18
任务。印刷车间 7 15 3 8 6 11 8 14 6 4 6 10 22 16
装订车间 6 11 4 9 3 7 11 15 8 5 7 8 16 17
设每项任务必须先完成印刷工序,然后才能进行装订,求。
1)各车间按的自然顺序工作时,每个的开工时间和完工时间。
2)完成所有任务总工期最短的加工顺序。
3)列出(1)和(2)两种不同加工顺序的完工时间对照表,讨论工厂按最优顺序加工时所面临的问题。你认为是否有更合理的加工顺序?
三问题分析。
印刷车间可以持续不断的工作。设第一个为a1的话,可以一直加下去算出开工时间。
而装订车间必须等印刷出来才能工作,所以要判断每次的jk中是否印刷完毕。
四模型建立。
1)用c++运算出开工时间和完工时间。
#include"iostream"
using namespace std;
#define n 42
void main()
cout<
for(int k=0;k
sum=sum1=a[0];
cout<<"第"<<1<<"个任务印刷开工时间\t"<<0< cout<<"第"<<1<<"个任务装订开工时间\t"< cout<<"第"<<1<<"个任务加工时间"< cout<
for(int j=0;jt=t+a[j];
cout<<"第"<
if((sum+b[j])>sum1+a[j+1]))
sum=sum+b[j];
sum1=sum1+a[j+1];
cout<<"第" elsesum=sum1+a[j+1]; sum1=sum1+a[j+1]; cout<<"第" cout< } cout< }各车间按j1,j2……j42的自然顺序工作时,每个任务k的完工时间为:(表中任务j1—j42省略) 由上**可知每个任务jk的加工时间和完工时间。 程序的运行结构就是下图所示: 省略掉一部分数据。 2)要计算最短顺序,就是要印刷按从小到大排序,而排序完之后要装订从大到小排序,采用二维数组,用c语言编辑如下: #include<> void main() int a[42][2]=; int b[42][2],flag=0,i,j,s,k,r,t; for(i=0;i<42;i++) if(a[i][0]b[flag][1]=a[i][1]; flag++; for(i=0,s=0;i<42;i++) if(a[i][0]>=a[i][1]){b[flag+s][0]=a[i][0]; b[flag+s][1]=a[i][1]; s++;将数组a满足一定要求分配到b for(i=0;i k=i; for(j=i+1;j if(b[j][0] 第一次有这么好的机会到印刷厂了解印刷生产现场,让我更深一步地了解理论与实际的差别。走进佳得彩印印刷厂 厂区,只见洁净整齐的环境和次序井然的工作程序。虽然是国内的制造厂家,但是,到了车间,看过那些先进的流水线,那些熟练的技术水平,完全会感觉到现代化的管理。作为印刷产品的制造厂,一些诸如纸屑的飞扬,机器... 印刷管理制度。一 目的 按时 按质 按量完成生产任务是彩印厂的神圣职责,为更好调动管理人员的积极性,为客户提供最优质的服务,与公司实现双赢,同心同德与公司共同发展,特制定本考核方案。二 职责 监控产品的生产工艺流程及管理过程控制,全面负责整个印刷厂的生产 技术 品质 物控 交期及相关事务。三 工资标... 一直以来我对印刷厂的流程不太熟悉,认为一个印刷时间很简单的事情。可事实不是这样井底之蛙永远只能是坐井观天,熟知自己的活动范围及环境,小鸟能翱翔于广阔的空间,永远不停地接受新事物,适应新环境。走出家门才能学会辨认方向,走出国门才能发展自己,走出相对封闭的环境来到与之相关的新环境才能体会更多。参观印刷厂...印刷厂工作心得体会参观印刷厂心得体会
某印刷厂印刷主管绩效考核方案
参观印刷厂心得体会