当前位置：首页 >> 范文 >> 批处理作业调度

批处理作业调度

10-27

#include

using namespace std;

#define MAX 200

int* x1; //作业Ji在机器1上的工作时间 int* x2; //作业Ji在机器2上的工作时间 int n; //作业的数目；

int f1; //机器1完成处理时间

int f; //完成时间和

int bestf=MAX; //当前最优值

int *x; //当前作业调度

int *bestx; //当前最优作业调度

int *f2; //机器2完成处理时间

void backtrack(int i)

{

if (i>n)

{

for (int j=1;j

{

bestx[j]=x[j];

}

bestf=f;

}

else

{

for (int j=i;j

{

f1+=x1[x[j]];

f2[i]=(f2[i-1]>f1?f2[i-1]:f1)+x2[x[j]];

f+=f2[i];

swap(x[j],x[i]);

if (f

{

backtrack(i+1);

}

swap(x[j],x[i]);

f-=f2[i];

f1-=x1[x[j]];

}

}

}

int main()

{

cout

cin>>n;

x1=new int[n+1];

x2=new int[n+1];

x=new int[n+1];

bestx=new int[n+1];

f2=new int[n+1];

x1[0]=0;

x2[0]=0;

x[0]=0;

bestx[0]=0;

f2[0]=0;

cout

{

cout

cin>>x1[j];

}

cout

{

cout

cin>>x2[j];

}

for (j=1;j

{

x[j]=j;

}

backtrack(1);

cout

cout

cout

for (j=1;j

{

cout

}

return 0;

}


    与《批处理作业调度》相关的范文

  • 05-09 调度管理制度

    • 调度管理制度 调度工作是企业管理工作中的一个重要组成部份。各级调度机构是企业安全生产的指挥中心，是协助企业领导人组织日常安全生产的指挥部和参谋部，是联接企业生产各环节和各职能部门的枢纽，是企业实现现代化管理的重要手段。 一、调度指挥中心工作职责范围 1、认真贯彻执行党和国家的安全生产方针，严格按照“三大规程”以及有关安全生产的规定、指示、命令、电文组织安全生产。对威胁安全生产的重大问题及时下达调度 ...

  • 03-27 煤场与料场调度工职责

    • 煤场与料场调度工职责 1、 服从倒班作业长领导，负责向中控及技术管理人员反馈料条内各种物料的堆位及大约存量 2、 遵守本岗位安全、操作技术规程。 3、 负责作业区原燃料的计划组织、跟踪落实、信息收集、记录等工作。 4、 负责日常设备检修的提前贮料工作，在保证生产前提下，为设备检修创造条件。 5、 安排煤条、矿条巡检工及时对料条清底、归类。（清底、归类工作由料条整理工完成） 煤场与料场调度岗位安全技 ...

  • 11-25 地面运输事故预防和处理预案

    • 　　一、领导机构 　　总指挥： 　　副总指挥 　　成员： 　　二、预防措施 　　1、加强车辆的维护保养，减轻机械磨损、防止早期损坏和运行时发生故障。除驾驶员进行日常维护保养外,按期进行一级、二级、三级保养。 　　2、厂内作业的一切机动车辆必须让有轨车辆先行。 　　3、经过新矸石山时，注意观察是否有矸石滚落，确认安全方可通过。 　　4、货车运输事故预防措施 　　货车驾驶员必须思想道德好、心理素质好、 ...

  • 02-26 爆破材料丢失后处理办法

    • 爆破材料丢失后处理办法 第一条 爆破材料的发放数量严格按领料单上进行发放。 第二条 爆破材料管理人员必须当班检查、核实爆破材料的发放量与贮存量，发现收发数量不符时，迅速查明原因。 第三条 在运送过程中丢失，全体运送人员立即报告保卫科，配合调查，由保卫科立即追查所丢数量、地点进行人员排查，并报告公安部门进行立案侦察。 第四条 井下作业场所丢失情况，放炮员立即电话通知调度室，由调度室汇报保卫科，立即到 ...

  • 06-28 矿井和重要设施的保卫制度

    • 矿井和重要设施的保卫制度 1、主通风机房、锅炉房、物料库（场）、主绞车房、井下配电所为矿井要害场所。 2、要害部位工作人员必须政治可靠，业务精通，忠于职守，持证上岗。 3、要害部位全部挂“要害场所，闲人免进”标志，非工作人员严禁入内。上级检查人员确系需要进入时，必须有本矿领导带 领，并认真进行登记。 4、要害部位要加强防火、防盗等硬件建设，物料库要装备“三铁一器”（铁门、铁窗、保险柜及报警器）。 ...

  • 10-29 煤矿瓦斯超限处理办法

    • 煤矿瓦斯超限处理办法 根据国办发[20xx]26号、晋政办发[20xx]48号《关于进一步加强煤矿瓦斯防治的若干规定》和集团公司鑫安技发[20xx]23号的文件精神，为提高山西柳林鑫飞贺昌煤业有限公司的瓦斯管理标准，牢固树立“瓦斯超限就是事故”“瓦斯超限可以避免的理念”，最大限度的降低瓦斯超限次数，规范本矿的瓦斯管理，特制定本规定。 一、瓦斯超限分析追查 1、凡发生瓦斯浓度在2%以下，由本矿技术副 ...

  • 05-26 煤炭信息调度工作情况汇报

    • 煤炭信息调度工作情况汇报 xx区现监管煤矿29座，我们的煤炭信息调度工作在各级领导的支持下，紧跟安全生产信息化“十二五”规划步伐，全面落实煤炭产业政策，以转型跨越发展为方向，积极推进煤炭企业信息监控工作，加快煤矿企业调度室质量标准化建设，取得了较好成绩。现将工作情况汇报如下： 一、20XX年工作总结和20XX年工作打算 1、为了我区煤矿企业向标准化、信息化推进，进一步强化煤炭信息调度管理，规范煤矿 ...

  • 08-22 安全生产调度指挥中心主任事迹材料

    • 安全生产调度指挥中心主任事迹材料 XXX同志，中共党员，现任安全生产调度指挥中心主任。参加工作至今，他时刻不忘以争创一流、艰苦奋斗、淡泊名利、甘于奉献的劳动模范精神严格要求自己，做事精益求精、持之以恒、任劳任怨，以出色的工作能力、心系职工的高尚情操和无私奉献的精神，追求着人生理想，践行着入党誓言，赢得了全矿干部职工的良好口碑。 一、坚持学习，作风过硬，知责思为严律己 参加工作以来，坚持学习党的各项 ...

  • 02-04 运输公司调度长事迹材料

    • 200*年*月,公司任命***同志担任****公司调度长一职,上任之初,他面对组织和领导的信任,没有感到丝毫的轻松,在肩负个人荣誉的同时,面对更多的是责任,在实现个人价值的过程中,他承受更多的是压力.在近一年的工作中,***同志做到了身先士卒,以公司为家,攻坚啃硬,保证了生产政令在全公司各基层队的顺利实施.工作中,能够不断克服公司在生产运作中所面临的诸多难题,忠实地履行着自己的工作职责,为公司各项

  • 05-23 审计部门负责人工作责任制度

    • 审计部门负责人工作责任制度 （一）职务 1.在厂长、总会计师领导下,认真贯彻审计法。根据上级审计部门的要求,结合厂部的方针目标,制定审计工作的方针目标,编制年、月度审计工作计划。 2.组织专业审计人员和兼职审计人员对厂内各部门、各经济核算单位,进行常规审计和专项审计。 3.结合干部的任免情况,及时搞好中层干部的离任审计及评价。 4.办理厂领导、上级审计（内部审计）机构交办的审计任务,配合国家审计机 ...

随机推荐
猜你喜欢

© 2024 范文中心 fw.geren-jianli.org | 点这里联系我们删除文章