生产调度工作计划（精选7篇）_生产调度年度工作计划
生产调度工作计划（精选7篇）由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“生产调度年度工作计划”。
第1篇：生产调度工作计划
生产调度工作计划
1生产调度工作的作用生产计划和生产作业计划编制出来之后,还仅仅是纸上的东西,要组织计划的实施,把纸上的计划变成现实的可供销售的产品,就需要一个部门去组织实现这项任务,这就是生产调度，生产调度工作计划。
文章关键词:的分工应根据集中与分散相结合的原则，以及每个企业的生产技术特点来决定。对于生产过程连续程度较高，各个生产单位之间生产活动联系紧密，生产安全问题比较突出的企业(如化工厂、冶金厂、流水作业的机械厂等)，生产调度的集中程度就要大一些。反之，厂内各个生产单位的生产活动独立程度比较高的企业，生产调度工作的集中程度就应该相对小些，可把较多的权力下放给基层。厂部调度机构的调度人员分工，一般有以下三种方式：(1)按产品分工。由每个调度员主管一种或几种产品的调度业务。从所管产品的生产前准备、投料、生产，一直到产品完工的全过程，都由分管调度人员包干负责到底。这种分工的优点是：调度人员了解所分管产品的全过程，责任明确，特别适·86·用于生产周期长的产品和新产品。其缺点是：容易发生对车间、工段的多头指挥，影响调度工作的集中统一。(2)按车间、部门分工。由每个调度人员分工主管一个或几个车间(业务部门)的调度工作，全面掌握所管车间(或部门)所有产品的生产及业务活动。这种分工的优点是：调度人员能全面了解该车间生产各种产品的情况(或该业务部门的全部情况)，便于统筹兼顾。其缺点是：不能了解产品生产的全过程，容易发生前后脱节的现象。对于品种较稳定的成批大量生产，宜采用这种分工方式。(3)按产品按车间相结合的分工。即对稳定生产的品种，实行按车间分工的方式，对特殊的、难度大的、生产周期长的产品，设专职调度员，以保证此类产品较顺利地完成生产全过程;同时又尽可能减少各种产品相互冲突，对车间、工段多元指挥的现象。此外，厂级的设备、工具、供应、运输、仓库、劳动等部门，可根据实际需要，设立调度组，或指定专人负责调度工作，工作计划《生产调度工作计划》。4调度工作制度生产调度是一项日常性的工作，应当把一些反映生产调度规律性的、行之有效的例行工作方法制度化，以指导调度工作的有效开展。调度工作制度一般有：值班制度、调度会议制度、现场调度制度、调度报告制度等。其内容视企业具体情况而定。4.1实行值班制度为了组织调度，及时处理生产中出现的问题，厂部、车间都应建立调度值班制度。规模较大的企业可设中央调度控制台。厂部、车间都要设值班调度，处理日常生产中的问题。值班调度在值班期内，要经常检查车间、工段作业完成情况及科室配合情况，检查调度会议决议的执行情况，及时处理生产中的问题，填写调度日志，把当班发生的问题和处理情况记录下来实行调度报告制度。为了使各级调度机构和领导及时了解生产情况，企业各级调度机构要把每日值班调度的情况报告给上级调度部门和有关领导。企业一级生产调度机构要把每日生产情况、库存情况、产品配套进度情况、商品出产进度情况等，报企业领导和有关科室、车间掌握。4.2坚持调度会议制度调度会议是一种发扬***、集思广益、统一指挥生产的良好形式。企业一级调度会议由企业负责生产的领导主持，主管调度工作的科长召集，各车间主任及有关科室科长参加。车间调度会由车间主任主持，车间计划调度组长召集，车间技术副主任、工具员参加。会前要做好准备，事先摸清问题，通知会议内容，集中解决生产中的关键问题。会议上议题要突出重点，要强调协作风格。会议既要发扬***，又要有统一意志。4.3健全现场调度制度领导人员下现场，到发生问题的现场去，会同调度人员、技术人员、工人三结合地研究生产中出现的问题，以求得矛盾的解决。这种方法有利于领导人员深入实际，密切联系群众，掌握下情，调动各方面的积极性，使问题可以获得很好的解决。4.4坚持班前班后小组会制度小组通过班前会布置任务，调度生产进度;通过班后会检查生产进度计划完成情况，总结工作。(收稿日期：2009—3—1)
第2篇：生产计划调度
目前大多数仿真是以静态方式运行的：仿真系统仅以启动时确定下来的静态数据集作为输入，仿真运行过程中不能动态地向系统注入数据。如果有新数据到来，必须重新运行仿真系统。这就限制了应用仿真系统的分析和预测能力。而许多领域已形成了对动态应用仿真系统的需求，在此背景下，美国国家自然科学基金会（The National ScienceFoundation，NSF）提出了动态数据驱动应用系统（DynamicData Driven Application Systems，DDDAS）的概念和研究方向，试图将仿真与实验有机地结合起来，构成一种仿真与实验融合为一体的自然和谐的共生动态反馈系统。
各单元模块的功能如下
1．控制单元：控制仿真模型运行，抽取模型的状态特征数据与注入数据对比分析，据此调整模型和分辨率；控制实际生产线运行，根据仿真结果数据反馈生产线调度优化方案；控制数据采集，根据仿真结果数据产生数据采集策略，反馈数据采集模块执行。
2．仿真模型单元：根据控制系统指令，产生新的仿真目标策略。据此，从模型库调用相应模型进行新模型的构建，并动态调整模型或模型参数，达到仿真结果与仿真目标逼近。最后，将模型与仿真结果进行分析评价，并形成知识保存在知识库中，为完善模型库构建和模型选择提供依据。
3．人机接口单元：显示仿真结果，支持用户对仿真策略进行调整和控制，支持用户根据仿真结果对生产线运行进行控制，支持用户根据仿真结果对数据采集策略进行选择控制。
4．数据采集单元：根据控制系统指令，生成新的数据采集策略。据此，采集生产线上的数据，并且具备多信息源数据融合能力。
(一)动态数据驱动仿真单元
此单元由调度模块和仿真模块组成，完成调度方案的生成功能。
其中，调度模块包括相互协同的两个层次：上层模块是生产计划调度器，采用全局优化的方法，利用群体智能蚁群算法进行寻优，可产生一个静态的调度计划，其寻优时间长的问题可以通过多Agent建模的分布式计算能力得到解决。下层模块是实时调度模块，采用启发式的规则对生成的调度计划进行调整，并通过仿真进行分析和验证。当不确定事件发生，生产线上的环境变量发生改变时，该模块负责调整调度计划适应新的系统状态。如果在多个调度目标无法优化的情况下，通知上层模块，重新生成调度计划。整个过程是一个动态反馈过程。采用智能算法的优点在于能够从全局的角度进行优化，缺点在于模型描述的精度不高和易于陷入局部优化解；利用带启发式规则的仿真方法恰恰能够精确地描述模型和改善局部的解的性能，同时在较短的时间内生成优化的调度方案。上层的调度结果不仅会指导下层的调度过程，即带启发式规则的仿真是对智能蚁群算法产生的调度计划的局部修改；而且下层的调度结果也能帮助上层的调度寻优，启发式规则产生的某些局部优化解也可以作为启发信息指导蚁群算法更快地收敛。
仿真模块完成以下三种功能：首先，它能够实现用户可视化的生产线建模，模型的复杂程度可以根据用户研究问题的深度不同进行定义和设置；其次，为适应动态变化的生产环境，在仿真运行过程中，生产模型也可以根据生产线的具体情况进行自动修正，如某个设备失效等；最后，对调度模块产生的调度方案进行仿真，并把由此生成的对该调度方案的多目标评价值和对瓶颈设备的预测数据反
馈给调度模块，作为对下一步调度优化判断的依据。(二)动态数据驱动仿真控制单元
由中心推理机和辅助功能Agent组成，共同构成一个调度决策支持系统。中心推理机实现基于案例库或规则库的智能决策功能，辅助功能Agent在中心推理机的协同下工作，包括多目标管理Agent、优化策略管理Agent、调度仿真剧情管理Agent、调度因素分析Agent等四种类型的Agent，它们分别实现不同的控制功能。
多目标管理Agent：负责控制当前调度优化的方向，对调度方案评价函数中多个不同目标的权重进行动态的参数调整，实现调度目标与当前生产线的实际生产情况一致。柔性制造系统生产线调度问题是一个多目标的优化问题。短期优化目标包括：最大化生产量、最大化WIP移动步数、最小订单交货延迟率、降低加工周期、降低加工周期方差、降低WIP水平等。目标之间存在相互制约的关系，如何选取各目标优化的权重以平衡各目标优化的能力是需要解决的问题。各目标权值的大小比例是一个动态调适的过程。首先，它必须与我们生产计划对当前生产的要求和侧重点一致。同时，它也在不断地动态调整，保持与生产线当前的实际生产情况一致，完成这个任务需要中心推理机的协同，如基于案例库的推理等。
优化策略管理Agent：直接对调度和仿真模块下达指令，负责监控调度仿真的执行过程。优化策略管理Agent根据控制模块设定的优化目标或调度模块反馈的优化目标的达成情况，在中心推理机的帮助下，按照推理规则，进行模型和算法的调整，实现全局优化算法和局部优化算法之间的动态协作，当满足一定的条件时，返回优化的调度方案作为当前的最优解。
调度仿真剧情管理Agent：协助用户完成“what—if”分析。与传统仿真不同，动态数据驱动仿真是一种与生产线生产过程并行的仿真方法。因此，我们可以在仿真过程中设置多个时间断点，通过改变假设条件来进行生产预测；同时，也可以进行回放分析，这在传统仿真方法中是无法实现的。对多剧情仿真的管理由仿真剧情管理Agent实现；同时，仿真参数和得到的结果也将作为知识保存在案例库中。
调度因素分析Agent：接收来自数据采集模块的实时生产线数据，比较仿真数据与生产数据的差异，如果发现两者有较大的偏差，即参数超出了允许的域值范围，则使用中心推理机分析原因，并将分析的调度因素传递给优化策略管理Agent，作为调整调度模型和算法的依据。同时，将调度因素反馈给数据采集策略Agent，由后者按一定的策略完成下一步的生产线数据采集工作。(三)动态数据注入单元
由数据采集策略Agent根据调度因素分析A—gent反馈的结果生成下一步的数据采集策略，然后派出对应的移动Agent到生产制造EMS系统中采集生产线上的生产数据。由于柔性制造系统生产线由上百个生产设备构成，如果对所有的生产数据进行采集必然影响数据的采集效率，所以采用移动Agent既缩短时间又提高数据的精确性，同时还可以根据需要对数据作一定的预处理以缩小传递的数据量。
(四)用户界面交互Agent 负责把仿真数据展示给用户，同时，接收用户对仿真模型或参数的控制。使用户可以实时地控制仿真的整个过程，并利用仿真结果指导生产和数据采集过程。
模型运行机制
从图3中可见，动态数据驱动仿真的过程与生产线的生产过程是并行进行的。仿真系统根据一定的时钟节拍采样生产线上的数据；然后，将仿真数据与生产线数据作比较，使用因素分析Agent分析原因。如果发现两者有较大的偏差，即参数超出了允许的域值范围，则调整仿真模型，重新进行仿真。其中，仿真模型根据动态注入的生产数据完成自适应调整是整个DDDAS的核心，本文采用分层优化的思想生成调度方案，同时达到全局和局部的优化目标。首先，将智能搜索技术与离散事件仿真技术相结合，得到上层的调度方案；然后，应用优化策略Agent对仿真结果进行分析，找到进一步优化的方向，利用启发式调度规则进行方案调整得到下层的调度方案，并反复地使用仿真进行验证。不仅下层的调度方案建立在上层调度方案的基础上；同时，上层的调度模块接受下层调度方案的局部优化解作为启发信息引导搜索过程，以加快收敛，在较短的时间内得到全局的优化解。与传统的静态仿真不同，DDDAS仿真能动态地吸收新的数据，并将仿真过程同真实系统相融合，让二者相互协同起来。一方面，通过真实系统运行过程中产生的参数同步地对仿真系统进行调整，可以大大提高仿真的准确性、时效性、智能化；另一方面，通过仿真提供的数据同步地为真实系统地运行提供决策支持，这些将大大地扩展仿真系统的应用能力。
第3篇：生产调度年度工作计划
篇1：生产调度部工作计划 2012年 生产调度部工作计划
由于基地的生产调度部门组建时间不长，在此期间为适应本岗位的需要，我部门不断熟练生产业务流程，并学习新的相关业务知识，力求将本职工作做得更好更出色。经过这段时间的学习与业务实践，我部门打算从长期与实时两个层面做好日常工作。长期工作包括基地生产的统筹规划、协调，以及生产月报、年报和erp文档的整理等日常工作；实时工作包括生产中遇到的暂短或突发性事务处理、摄制组的临时任务安排等工作。
现将2009年工作计划具体如下：
1、做好基地的生产经营管理，观察学习同行业相关业务知识，扬长补短，并不断总结经验，优化基地的生产业务流程。
2、与基地的各部门和分公司加强沟通协作，配合各分公司解决摄制组遇到的困难，解决生产实际问题，并找出生产中遇到的不足，挖掘生产业务流程的控制点，以认真搞好生产的衔接工作，尽量避免出现断点。
3、做好工作规划，分清轻重主次，细心认真完成基地生产的日常工作。包括erp信息上传更新，挖掘erp更具价值的信息，力求做到生产管理更具专业化。
4、生产服务方面多做沟通，多了解各分公司的生产需求和意见，为基地功能的健全、erp的不断完善收集更多信息和数据，积累erp管理经验。
5、纪律方面，做到坚持不迟到不早退，遵从领导指示，学会管理自己的情绪，及时调整自己的工作态度，及时并保质保量地完成工作任务；积极主动地协助其他部门领导及同事。6、09年里，erp工作仍将是重点，除了erp在整个基地的建立与推广以外，erp的实施应用更加重要，我部门会积极配合开发部门做好erp业务流程的培训学习工作，并尽快应用到实际生产中。
7、企业erp对“标准化、规范化、精细化”要求很高，所以这对企业erp的整体实施是有一定难度的，我部门会积极配合基地各分公司与各部门一同研究如何将erp更好的融入日常管理，不断探索与创新，共同进步。
8、基地的生产安全是不容忽视的，我部门会积极配合基地其他各分公司和有关部门积极做好生产安全工作。
目前，基地自身正在处于一个新老交替，新旧结合的过渡期，面对国家政策大力支持，而社会分工日趋专业化、国际化、多元化与竞争加剧的复杂环境，基地自身很多不规范的地方需要迅速走向规范化，以配合基地erp的顺利实施。所以我部门会在新的一年里，积极努力做好各项工作，配合各分公司圆满完成各项生产任务。
我们将从自身做起，立足实际，认真做好生产数据与信息的收集及编整，采编更具价值的客户信息，提高生产任务的可执行力，使我们的工作有所开拓，有所进取，有所创新。
生产调度部
二〇一二年一月篇2：2013年生产调度室工作总结暨2014年工作计划 2013年生产调度室工作总结 暨2014年工作计划
2013年是 公司不平凡的一年，10个月已经过去，现就生产调度室前10个月的工作做一下总结：
1、生产安全方面：为提高员工安全生产意识，2013年4月5日生产调度室组织全体生产系统员工进行消防安全培训演习一次，2013年5月26日派 到德州参加消防安全培训一次，回来后又连续一个月利用各车间班前会的时间，把所学到的安全知识贯彻给全体生产系统员工。2012年生产系统全年共发生 次工伤，2013年共计发生此工伤，具体花费如下： 2011年-2013年生产系统工伤费用财务借款汇总 与2012年相比生产系统2013年的工伤费用直线下降，但我们的工作仍存在着不足，我们部门的安全目标是：安全事故为零。
2、现场管理方面：生产调度室每月组织设备动力部、车间主任，对各车间现场和卫生联合检查，每月至少一次，检查后对现场不合格的车间主任和副主任通报批评，并给与现金罚款。通过此方法的实行，2013年各车间现场比2012年有了质的提高，值得特别一提的是各车间厕所环境的改变。2013年以前各车间厕所环境是每一个员工的心病，厕所内脏乱、插不进脚，打扫出来后，又上了锁，使别车间的员工上厕所都成为困难。2013年年底通过部门之间相互协商和实验，最终拿出解决此问题的办法：以六车间厕所为试点，“轮流值日，接班人员为交班人员监督，上厕所人员自觉抹去自己的脚印。”，从此之后六车间厕所卫生比之前有了翻天覆地的变化。厕所环境变好之后，我们又把此方法推广到了别的车间，同样起到了非常好的效果，厕所环境同样成为了我们新厂区的一个亮点。
3、订单下达及成本测算方面：此方面也是生产调度室2013年亮点所在，2012年1-10月份生产调度室有员工6人，2013年1-10月份生产调度室裁员至4人（其中7月份-10月份休产假期间，实际只有3人工作），而生产订单和成本测算却比2012年多出很多，拿举例，可见下表：生产调度室在人员减少，而工作量增加的的情况下，二人任劳任怨、时常加班加点一小时以上，确保了车间的正常生产和成本核算的及时，并把部门的其它各项任务完成的很好，这是我们部门最大的亮点。
4、车辆管理和运输方面：2012年1-10月份生产部3辆叉车、拖拉机、铲车，维修、保养总计花费33718元，2013年1-10月份生产部3辆叉车、拖拉机、铲车，维修、保养总计花费43180元，由于车辆劳损和产量增加等原因，造成2013年维修费比2012年同期多花费9462元，车间产成品运输方面，在2012年和2013年均出现几次产品的磕碰和刮伤情况，这是我部门工作上存在的差距。在今后的工作中我会加强这一块的管理，在新老厂区的货物运输中，拖拉机司机是特别值得表扬的，尤其在8、9、10月份为保证复合膜产品及时发货，拖拉机司机 在运输 的过程中，任劳任怨、多次加班加点到晚上十点之后，这是值得其他员工学习的地方。
5、统计报表方面：2013年为了各类数据更加准确、明晰，我们生产调度室又重新设计了各车间日报和月报的excel表格，并在工作中不断的把它完善。2013年的统计工作也是我部门的一个挑战，原五车间统计5月份辞职，4月份才调到生产调度室任统计，一切工作还不熟练，接着一车间统计6月中旬休产假，这都是我部门遇到的问题，我部门并没有因为人员的变更而放弃或少做报表，通过我们部门现有人员的努力和在张英的帮助下，我们每个月的各类报表都能及时、准确的完成，并能够随时给各位领导提供所需要的一切数据。
6、生产调度方面：生产调度是我投入精力最多的一个方面，2013年是 最重要的一年，也是我公司最重要的一年，我公司、三条生产线2013年2-10月份基本是满负荷运转，生产线上的南水北调产品今年占了生产线总产量的72%，订单个数多，种类多，每个订单数量又少，因此订单经常排序，最多一天排序3次，我这边接到 排序后还要根据排序安排（烧毛布和不烧毛布）的生产和运输（在老厂区生产，在新厂区生产），订单种类变化太多和排序变化太快给我们的车间生产工作带来太多的浪费，也给我的调度工作带来太多的不便，为此我也经常和销售部因为 的生产安排问题进行吵架，还惹来销售部业务员和领导的不解和生气，我作为一个调度，我必须站在公司的角度去考虑问题（我也是这样做的）我不仅要考虑交期，我还要考虑我们的生产成本和减少浪费，因为我们省下的每一分钱都是利润，在今后的工作中我依然站在公司的角度去做好调度工作。以上为我在2013年工作之中的总结，在2014年里我会吸取2013年工作的教训和不足，做好2014年的工作，现将2014年工作安排如下：
1、持续不断的严抓车间安全生产，减少车间安全事故发生率，减少公司损失。
2、完善现场管理，给员工创造更加干净、舒心的环境。
3、加强统计报表管理，保证各种统计数据的准确、及时。
4、根据销售订单，合理安排生产计划，优化产品工艺，降低生产成本，满足客户需求。
5、加强车辆管理，提高车辆安全使用率，减少维修费用，确保产品运输安全。
在2013年剩余的这两个月里，我和我部门的员工会一如既往的把工作干好，争取为2013年的部门工作划个圆满的句号。同时努力学习充实自己，备战2014年。
生产调度室
2013年11月13日篇3：2013年调度工作计划 2 2013年工作计划
生产调度员是搞生产管理的，生产管理是以基础管理为中心的。如何做好基础管理工作，我想必须从以下三个方面入手： ①坚持原则，实事求是。②廉洁自律，公平公正。③务实创新，团结奋进。
对于2013年的工作本人计划如下： １、不折不扣的完成cng运输任务。
２、不折不扣的确保2013年经营目标的全面完成。３、认真贯彻落实领导有关安全生产方面的通知、指示、命令。
４、认真做好上传下达、下情上报工作，对领导的指示要及时检查贯彻执行情况。积极配合车队领导，着重解决影响均衡生产的问题和矛盾。
５、按要求继续规范各类文件、记录、台帐、报表等填写、上报、存档工作，准确无误地逐项、按时完成工作。
为了更好的完成2013年的工作,我要继续发扬2012年的优点,改正自己的缺点和不足,总结过去,展望未来。2013年生产任务重,对我来说也是一种挑战一种机遇,我将严格执行各项规章制度,恪守职责,高标准要求自己,不断学习积累经验,善于总结,也希望领导能给我更多的支持。
2013年我会积极响应车队领导制定的各项方针政策，齐心协力配合车队司机师傅团结一致，奋力拼搏，为全面完成2013年各项目标任务而努力奋斗！
总之，做一名合格的生产调度员必须全面要求自己，虚心学习，自动自发，拼搏奋进。
第4篇：生产调度部工作计划
2012年 生产调度部工作计划
由于基地的生产调度部门组建时间不长，在此期间为适应本岗位的需要，我部门不断熟练生产业务流程，并学习新的相关业务知识，力求将本职工作做得更好更出色。经过这段时间的学习与业务实践，我部门打算从长期与实时两个层面做好日常工作。长期工作包括基地生产的统筹规划、协调，以及生产月报、年报和ERP文档的整理等日常工作；实时工作包括生产中遇到的暂短或突发性事务处理、摄制组的临时任务安排等工作。
现将2009年工作计划具体如下：
1、做好基地的生产经营管理，观察学习同行业相关业务知识，扬长补短，并不断总结经验，优化基地的生产业务流程。
2、与基地的各部门和分公司加强沟通协作，配合各分公司解决摄制组遇到的困难，解决生产实际问题，并找出生产中遇到的不足，挖掘生产业务流程的控制点，以认真搞好生产的衔接工作，尽量避免出现断点。
3、做好工作规划，分清轻重主次，细心认真完成基地生产的日常工作。包括ERP信息上传更新，挖掘ERP更具价值的信息，力求做到生产管理更具专业化。
4、生产服务方面多做沟通，多了解各分公司的生产需求和意见，为基地功能的健全、ERP的不断完善收集更多信息和数据，积累ERP管理经验。
5、纪律方面，做到坚持不迟到不早退，遵从领导指示，学会管理自己的情绪，及时调整自己的工作态度，及时并保质保量地完成工作任务；积极主动地协助其他部门领导及同事。
6、09年里，ERP工作仍将是重点，除了ERP在整个基地的建立与推广以外，ERP的实施应用更加重要，我部门会积极配合开发部门做好ERP业务流程的培训学习工作，并尽快应用到实际生产中。
7、企业ERP对“标准化、规范化、精细化”要求很高，所以这对企业ERP的整体实施是有一定难度的，我部门会积极配合基地各分公司与各部门一同研究如何将ERP更好的融入日常管理，不断探索与创新，共同进步。
8、基地的生产安全是不容忽视的，我部门会积极配合基地其他各分公司和有关部门积极做好生产安全工作。
目前，基地自身正在处于一个新老交替，新旧结合的过渡期，面对国家政策大力支持，而社会分工日趋专业化、国际化、多元化与竞
争加剧的复杂环境，基地自身很多不规范的地方需要迅速走向规范化，以配合基地ERP的顺利实施。所以我部门会在新的一年里，积极努力做好各项工作，配合各分公司圆满完成各项生产任务。
我们将从自身做起，立足实际，认真做好生产数据与信息的收集及编整，采编更具价值的客户信息，提高生产任务的可执行力，使我们的工作有所开拓，有所进取，有所创新。
生产调度部
二〇一二年一月
第5篇：生产调度
生产调度
近年来人们将制造技术与当代信息技术、自动化技术、现代管理技术及系统工程方法相互融合,提出了柔性制造系统、计算机集成制造系统、敏捷制造系统、精良生产系统、虚拟制造系统、企业资源规划、仿生制造系统等许多先进制造模式,尽管这些先进制造模式的原理和实现技术存在很大差异,然而它们都是通过合理配置和优化内外资源、缩短制造周期、降低生产成本来解决企业普遍面临着的许多共性问题。
生产调度(Production Scheduling)正是有效的资源配置和优化手段,能够将作业均衡地安排到各处理机上,并合理安排各作业的加工次序,在满足系统约束条件的前提下优化相关性能指标。因此,生产调度很自然地成为以上各种先进制造模式共同关注的核心内容和重要组成部分。德国汉诺威大学生产系统研究所曾对6个不同行业的企业做过调查,调查结果表明:零件实际加工时间大约仅占总加工周期的15 %左右,而85 %以上的时间用于等待、搬运和排队。因此,研究先进而实用的调度与控制算法,开发高效而稳定的调度与管理系统已成为企业界的迫切需求,也是理论界的研究热点。生产调度分类与策略
作为管理科学、机械工程、应用数学等多学科的交叉研究热点和难点,生产调度有着深刻的实际背景和广阔的应用前景。生产调度是为完成若干项任务将所需要用到的人、财、物等资源进行最优分配、最优排序。
1.1 生产调度的概念
定义1 :针对一项可分解的工作,探讨在尽可能满足约束条件(如交货期、工艺路线、资源情况)的前提下,通过下达生产指令,安排其组成部分(操作)使用哪些资源以及加工时间和加工顺序,以获得某些性能指标(如生产周期、生产成本)的最优。
定义2 : 在给定产品集、计划周期、加工资源集和各产品加工工艺条件下, 关于what , when ,where ,how 的一个决策过程。
What 确定在具体的计划周期内生产的产品品种及其数量。When 确定每一个具体操作的开始时间和结束时间。Where 确定执行每一个具体操作的设备或处理单元。
How 确定产品的生产批量、产品进入生产系统的方式、加工设备选择规则、加工优先级规则和中间存储策略等。
调度系统的功能在于组织生产过程,一个理想的调度系统要通过合理的生产组织工作,使产品生产的各个工艺阶段、各个生产环节和各道工序之间相互衔接,协调工作,从而保证各种资源得以充分利用,以达到按质、按量、按期、按成本生产出合格产品的目标。
调度作为一类复杂的组合优化问题,具有多约束、多目标和随机不确定性的特点,其求解过程的计算量随调度问题规模呈指数增长,绝大多数调度问题都属于NP 完备问题。
1.2 生产调度分类
生产调度的分类方法很多,主要有以下几种: a.根据加工系统的复杂度,调度可以分为单机调度、多机器并行调度、Flow Shop 调度、Open Shop 调度、Job Shop 调度等几个基本类型;b.根据优化准则,可以分为基于代价的调度和基于性能的调度2 大类;c.根据生产环境的特点,可将调度分为确定性调度和随机性调度;d.根据加工任务的特征,可将调度分为静态调度和动态调度。实际的调度问题往往是由Flow Shop 和Job Shop 等基本调度类型组合而成,基于代价和性能,且是随机性的、动态的。
一般的调度问题都是对于具体生产环境中的复杂的、多目标、动态的调度问题的一种抽象和简化，因而对一个调度算法可以通过其如何表述这些复杂性进行分类。而能否适应千差万别的实际生产环境，能否取得令人满意的优化效果，就成为了评估这一个调度算法的主要标准。
其分类可以是：
(1)加工系统的复杂度
根据其加工系统的复杂度可以将其分为单台处理机、多台并行机、作业车间调度(Job Shop)和流水车间调度(Flow Shop)。
单台处理机调度(Single Shop)：在这种车问中，每个零件只能有一道工序。单机调度问题是最简单的形式，在这种情况下，要求每个加工任务都要在一台机器上执行一次，为此存在任务的优化排队问题。单机的排序与调度是国际上研究得比较多的模型之一。Smith解决了约束条件为交货期的最短加工时间的排序问题；李凯等研究了以作业完成时间之和最小化为目标函数的单机调度问题；K_asperski提出的带模糊参数的单机调度问题的5个模型㈣J(其中3个是NP问题)等。
多台并行机调度：并行机调度问题与单机调度问题有些相似，不同的是每个加工任务可以在任意一台机器上加工一次，它比单机调度问题的优化问题更为突出。Bogdan Filipi等用遗传算法解决在并行机上的JsP问题；黄明等研究了带工艺约束的并行机生产调度问题p51。
作业车间调度问题(Jop．shop Scheduling Problem，简称为JSP)：是许多实际生产调度问题的简化模型，因此其研究具有重要的理论意义和过程价值，它也是目前研究最广泛的一类典型调度问题。其不限制作业操作的加工设备，并允许一个加工任务具有不同的加工路径，在这种车间中，机床设备的布局可以是任意的，因此零件的加工路径也是任意的，并且各零件的工序内容和数量也是任意的。传统的启发式算法用于解决JSP问题其计算规模小；鉴于局部搜索算法的缺点，近年来进化计算、模拟退火、禁忌搜索、噪声方法、混沌搜索、变邻域搜索、隧道法等改进型领域搜索算法在作业车间调度领域得到了广泛的研究与应用。研究表明，遗传算法对求解作业车间调度问题具有较好的效果。Ponnambalam等首先用GA方法应用到多目标的jSp；Park和Bauffann研究了采用GA方法的具有优先约束的JsP问题【．Haibin将GA与神经网络结合求解JSP问题。由于JSP问题通常存在众多的约束，使其成为非常难解的NP完全问题。
流水车间调度问题(Flow．shop Scheduling Problem，简称为FSP)：假设每个加工任务都要在所有工序中的机器上加工一次，并有一致的加工操作和加工顺序；在这种车间中，每个零件都有相同的加工路径。这样，机床设备的布局如同流水线一样，零件一次从流水线的一端流进，最后从另一端流出。它是目前研究最广泛的一类典型调度问题，引起了许多学者的关注。整数规划和分枝定界法是寻求最优解的常用方法，但对于一些大规模甚至中等规模的问题，整数规划和分枝定界方法仍是难以解决。遗传算法、模拟退火和人工神经网络等方法已经用于求解流水车间调度问题，Masatoshi等研究了模糊交货期下的流水车间调度问题，戴绍利、王浩和黄宇纯等结合遗传算法和启发式规则求解Flow Shop调度问题，大量研究表明，3台机器以上的流水车间调度问题是一个NP完全问题，至今没有一个多项式复杂性的全局优化算法。
(2)加工特征
加工任务或被加工工件的特征主要表述为加工任务或者被加工工件是否有优先制约、以及其他各种类型的约束条件、任意释放期或等释放期、任意加工时间或单位加工时间、加工任务是否需要拆分和组合等。根据这一点可以把生产调度问题分为静态调度问题和动态调度问题两大类。
静态车间调度(Static Scheduling)：静态调度是指所有待安排加工的加工任务或工件均处于待加工状态，进行一次调度之后，各个加工任务或工件的加工顺序就被确定，在以后的加工过程中就不再改变。车间的调度不考虑零件在加工过程中出现的意外情况，如机床突然损坏、零件的交货期提前、有更紧迫的零件要求被加工等等。
动态车间调度(Dynamic Scheduling)：动态调度是指加工任务或工件依次进入待加工状态，各个加工任务或工件不断进入系统接受加工，同时完成加工的加工任务或工件又不断离开，还要考虑加工环境中不断出现的不可预测的动态扰动，如操作的超时和设备的损坏等，因此动态调度要根据系统中加工任务或工件、设备等的状况，不断地进行再调度。张纪会等提出基于GA的机器学习算法，用于动态调度中的知识获取，Kim等提出了基于规则的再调度系统，Ko等提出了动念平移调整法(DSMM)、并行单元操作法(PYOM)和单元有效检测法(UVVM)等动态重调度策略1761。其他还有滚动优化调度、最小影响和最小Makespan双目标的柔性过程动态调度。
生产调度的柔性体现在设备使用和设备安排两个方面，设备使用的柔性是指设备可用于多个工件的多个工序的加工；设备安排的柔性是指设备加工路径不是固定和预先确定的，具有可选的路径，可以通过将若干机器组织为一条或者多条生产线加工一种工件，使得该工件生产率最大。生产调度的另一个柔性体现在柔性制造系统(Flexible Manufacturing Systems，FMS)，FMS问题包括：工件选择分配、设备分组、生产率确定和设备负荷、工具分配等问题，它的约束包括设各工具集的容量限制、设备可用时间和设各负荷等。国外对车间管理系统的研究主要着重于对FMS的应用研究，因为一些制造企业，如飞机或汽车制造公司，资金力量和科技力量较为雄厚，它们直接进行了有关FMS的研究与开发，并且取得了较为明显的效果。国内对车间管理软件的研究起步较晚，智能调度系统隶属于企业资源计划(Enterprise Resource Planning，ERP)的决策支持系统，而决策支持是目前ERP发展的热点之一。近年来许多企业已经实施了完整的ERP系统，并已经形成了准确的、及时的、完整的管理决策基础数据，如何有效利用和挖掘这些信息数据，参与决策，实现决策支持已成为当前及今后ERP的发展趋势和目标。大部分工厂由于技术上的制约，它们没有找到好的车间作业调度方法，基本上是靠调度人员的经验进行车间作业分配和调度。随着遗传算法在作业调度方面的应用，我国有一些高校和研究机构，例如清华大学、上海交通大学、西安交通大学、北京机械工业自动化研究所等进行此类问题的研究，并已开发出相应的计算机辅助生产调度与管理系统，逐步从理论研究阶段走向应用阶段。随着各种特殊调度问题的攻克和新方法、新设备的出现，车间调度研究正在向动态、敏捷、多资源、智能化的方向发展。另外生产的发展对调度方法也不断提出新要求，从单机调度、并行多机调度、流水车间调度到复杂的FMS生产调度问题。对调度的研究提出新的挑战。
1.3 生产调度策略
调度策略是调度的高层次部分,由于一般调度问题的复杂性,各种不同的具体问题往往有很多不同的解决方法,因此需要从策略上去考虑调度问题,形成各种研究方法策略以指导对调度的研究。目前调度策略大致可以分为以下几种:(1)并行或分布策略;(2)分解与成组策略;(3)人机交互策略;(4)实时或动态重调度策略;(5)多目标决策策略;(6)生产计划与调度集成策略;(7)异地分布式调度策略。生产调度方法研究现状
调度研究的核心内容和重点是调度方法。尽管调度方法逐渐走向复杂化和多元化,但是它们基本上可以归结为4 种类型:基于运筹学的方法、发式调度方法、基于仿真的方法和基于人工智能的方法。
a.基于运筹学的方法。
基于运筹学的调度方法是针对传统的调度问题,主要有:线性规划、混合整数线性规划、动态规划、拉氏松弛法、分枝定界法等 ,它们的共同特点是寻求调度特例的多项式时间最优或近优算法,而且随着研究对象规模的扩大以及约束条件的复杂化,计算时间将呈指数化增长,因此它们主要适合于处理较小规模的调度问题。
b.启发式调度方法。
启发式调度方法因其易于实现、计算复杂度低等特性,能够用于动态实时调度系统中,许多年来一直受到学者们的广泛关注,并不断涌现出许多新调度规则。启发式调度方法的不足之处是往往找不到全局最优解。
c.基于仿真的方法。
仿真调度方法是通过对仿真模型的运行来收集数据,并运用这些数据对实际系统进行性能和状态方面的分析,从而对系统采用合适的控制调度方法。
纯仿真法虽然可以考虑解析模型无法描述的因素,并且可以给使用者提供一个调度性能测试的机会,但其不可避免地存在以下问题:(1)缺乏理论意义;(2)应用仿真进行调度的费用很高;(3)仿真的准确性很大程度受编程人员判断和技巧的限制。d.基于人工智能的方法。
人工智能(AI)应用于调度系统的标志是1983年Carnegie Mellon 大学的M Fox 在博士论文中开展基于约束传播的智能调度。人工智能调度方法是基于人工智能技术和人类调度专家经验对调度问题进行建模并求解的方法总称,主要包括以下几个分支:(1)启发式搜索算法,该方法包括宽度优先搜索、深度优先搜索、Beam 搜索、A 或A算法。
(2)专家系统,它根据系统当前的状态和给定的优化目标,对知识库进行有效的搜索并进行模糊推理,选择最优的调度策略,为在线调度提供智能支持。ISIS 是第一个旨在解决Job Shop 调度问题的专家系统。调度专家系统可以产生复杂的启发式规则,利用定性和定量知识,具有智能性。但是开发周期长、费用昂贵且所需的经验和知识难以获取。
(3)基于Agent 的调度方法,该方法是针对日益广泛的分布式调度而兴起的一种新型有效调度技术,吸引了众多学者的目光。
(4)约束规划,它是通过限制变量选取顺序和变量赋值顺序来减少搜索空间的大小。生产调度系统OPIS 产品族是比较典型的基于约束规划的调度系统。约束规划方法由于考虑多种约束,所以求解代价和求解难度比较大。
(5)基于神经网络(NN)的方法,它具有一定的学习能力,网络的权值也有明确的物理意义。但存在学习效率差,速度慢,难以表达多知识等问题。
(6)基于模糊数学的方法,针对实际调度问题的随机性和模糊性,模糊数学理论被引入调度领域并形成一个新颖的分支,例如Didier Dubois等采用基于模糊约束扩展代替清晰参数的表示法对Flow Shop 进行调度。
(7)遗传算法(GA),它是Holland 教授基于自然遗传进化模型提出的并行优化搜索方法,它的最大优点是利用群体间的相互作用,保持已经搜索到的信息,王凌[21 ]对遗传算法在调度领域的应用进行了比较全面的总结。然而,遗传算法也存在计算速度较慢和早熟的问题。
(8)模拟退火算法(SA),由于模拟退火算法要求具备足够高的初温 和足够慢的降温速度,才可能收敛到全局最优值,是一种计算效率比较低的串行优化算法,所以一般都要对它加以改进。
(9)禁忌搜索算法(TS),它通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索,并通过藐视准则来赦免一些被禁忌的优良状态,进而保证多样化搜索以便实现全局优化。然而禁忌搜索算法的搜索性能完全依赖于邻域结构和初始解。
(10)免疫算法(IA),它是最近才提出的一种新兴优化算法,是一种模拟生物免疫系统功能的全局搜索智能算法,凭借快速的收敛速度和强大的全局搜索能力,免疫算法为调度问题研究开辟了新的思路。
综上所述,调度研究至今尚未形成一套系统的方法和理论,理论研究与实际应用之间还存在着很大差距。实际应用中的一些调度方法能够响应系统的动态变化,但不能保证得到好的调度;一些理论上的最优化方法能提供最优调度,但由于计算复杂性,并且忽略了很多实际因素,离实际运用还有较大距离。
3．生产调度问题的特点
生产调度问题一般可以描述为：n个工件在m台机器上加工，一个工件k道工序，每道工序可以在若干台机器上加工。每台机器在每个时刻只能加工某个工件的某道工序，而且只能在上道工序加工完成后才能开始下一道工序的加工。
生产调度是根据加工对象的加工需求，运用不同的调度决策规则和优化算法，规划系统的加工事件，并根据系统动态仿真运行的结果或者优化结果形成最佳的生产加工顺序，同时实现设备集和任务集的合理最优化结合
调度的特点是多个工件在有限的机器上加工，每台机器在切换不同的工件生产时需要一定的准备时间。调度的决策内容包括分配决策(工件的加工顺序)和时间决策(工件各工序的加工时间)以及路径决策(工件各工序的加工设备的分配)。主要特点：
（1）复杂性：从原材料到产品，各操作任务相互影响、相互作用，加之产品工艺的多样性和环境条件的不确定性，随着调度问题规模的增加，调度方案和求解调度问题所花费的时间呈指数性增加。由于NP完全问题的难解性，如今人们不再苛求能够在自己可接受的时间内找出问题的最优解，而倾向于针对具体的组合优化问题设计算法，以求在尽可能短的时间内找出尽可能好的解——通常所说的次优解。
（2）不确定性：生产调度的不确定性主要表现在随机性和模糊性。按照不确定因素的来源。企业经营和生产过程的不确定因素可以分为系统固有的不确定性、生产过程中产生的不确定性、外部环境的不确定性、离散不确定性四类。
（3）多约束：生产资源（人力、原料供应、设备生产能力）的数量、缓存容量、市场需求、产品的交货日期以及产品的工艺流程等都是约束。众多约束限制使调度问题建模和求解更为复杂。
（4）多目标性：调度优化的目标多，如最短生产期、最大生产利润、最小提前／拖期惩罚、最小费用及最满意程度等。这些目标之间往往有抵触，使各个目标都最优往往是很困难的。生产实际中优化目标常常是多目标的综合考虑，包括成本、资源利用率、利润目标等。
4．离散型制造生产调度问题的分类
（1）按系统处理的复杂性。
副可分为单机、多机并行、Flow-Shop、Job-Shop和Open-shop。单机指的是所有工件均需在指定的单台机器上加工完成，即单机排序问题；多机并行指的是能够完成某种功能的机器不止一台的种类；Flow-Shop问题是指所有工件的加工路线完全相同，机床设备的布局如同流水线一样，零件依次从流水线的一端进入，最后从另一端流出。简称为FSSP（Flow-Shop Scheduling Problem）；而Job-Shop机床设备的布局可以是任意的，零件的加工路径也是任意的，并且各零件的工序和数量也是任意的，简称为FSSP（Job-Shop Scheduling Problem）。Open-shop指每个零件的工序之间的加工顺序是任意的，由调度者来决定。
（2）基于目标指标可分为调度费用和调度性能两大类。
常用的主要指标有使生产所有工件的总时间（make span）最少；使所有工件的平均驻留时间（Mean Flow Time）最少；使最大或平均延滞（Maximum／mean Tardine）最小（其中延滞指产品完成日期和它的交货日期之差的绝对值）；使切换或装配（Change over／Set up）的次数（费用）最少；使生产总成本（包括各种生产费用，库存贮备费用，切换损耗等）最低。
（3）按调度环境的特点可分为静态调度和动态调度。
静态调度是指待加工的工件集合和加工时间是确定的，且生产时待加工的工件已经全部到位，即静态调度要求利用整个生产系统的全部信息，是信息完全的调度，不考虑零件在加工过程中出现的意外情况，如机床突然损坏、零件的交货期提前、插单等等；而动态调度是指加工工件的数目和相关的参数随时间变化，是信息不完全的一类调度。
（4）按资源约束种类和数量可分为单资源车间调度（Single Resource Constrained）和多资源车间调度（Multi Resource Constrained）。前者指只有一种资源制约着车间的生产能力。后者指同时有两种以上的生产所需资源制约着车间的生产能力。这些资源包括员工、机床设备、机器人、物料运送系统和辅助资源，如货盘、夹具和刀具等。
（5）按是否考虑不确定性因素：可分为确定性调度和不确定性调度两类。确定条件下的调度是指调度中所用的参数都是确定的数值。不确定性条件下的调度是指生产过程中的某些参数不是固定不变的，而是与处理批量的大小、处理时的反应温度、液体的流速和反应罐内的压力等因素有关。
5．生产调度问题优化的主要目标
（1）最大能力指标，包括最大生产率、最短生产周期等，它们都可以归为在同定或者无限的产品需求下，最大化生产能力以提高经济效益。在假定存在连续固定需求的前提下，工厂通过库存满足产品的需求，则凋度的主要目标是提高生产设备的利用率、缩短产品的生产周期，使工厂生产能力最大。体现该类性能指标的主要有：生产所有产品所需要的总时间即make span；产品的平均流时间（Flow Time）即产品完全通过生产过程所需要的时间；机床利用率（Machine Utilization）即最大机床设备的使用效率；人员利用率（Worker Utilization）为最大加工人员的使用效率等；它们可使过程的资源利用率与生产率最大。
（2）成本指标，包括最大利润、最小化运行费用、最小投资、最大收益等，其中收益指产品销售收入，运行费用包括库存成本、生产成本和缺货损失等。
（3）客户满意度指标，包括最短的延迟，最小提前或者拖后惩罚，平均延迟时间（Mean Tardine）最小等。
在多层调度结构中，高层生产计划完成原料的分配，通常基于经济的目标函数；低层调度完成任务的排序与调度，通常基于性能的调度目标。在传统的调度中，一般以平均流通时间最小、制造周期最短、满足交货期为调度目标，而在实际生产中，由于提前完成的产品必须保存到交货期，而拖期产品必须交付违约金。因此，在实际调度中更加重视提前或者拖后惩罚调度。
4.生产调度基本要求
对生产调度工作的基本要求是快速和准确。所谓快速，是指对各种偏差发现快，采取措施处理快，向上级管理部门和有关单位反映情况快。所谓准确，是指对情况的判断准确，查找原因准确，采取对策准确。为此，就必须建立健全生产调度机构，明确各级调度工作分工，建立一套切合实际和行之有效的调度工作制度，掌握～套迅速查明偏差产生的原因，采取有效对策的调度工作方法。
对生产调度工作的其它一些要求如下所述：
(1)生产调度工作必须以生产进度计划为依据，这是生产调度工作的基本原则。生产调度工作的灵活性必须服从计划的原则性，要围绕完成计划任务来开展调度业务。同时，调度人员还应不断地总结经验，协助计划人员提高生产进度计划的编制质量。
(2)生产调度工作必须高度集中和统一。现代化大生产中生产者成千上万，生产情况干变万化，管理就必须统一意志，统一指挥，建立一个强有力的助手。各级调度部门应根据同级领导人员的指示，按照作业计划和临时生产任务的要求，行使调度权力，发布调度命令。各级领导人员应充分发挥调度部门的作用，维护调度部门的权威。
(3)生产调度工作要以预防为主。调度人员的基本任务是预防生产活动中可能发生的一切脱节现象。贯彻预防为主的原则，就是要抓好生产前的准备工作，避免各种不协调的现象产生。在组织生产的过程中，不仅要抓配套保证装配需要，还要抓毛坯保证加工需要，才能取得调度工作的主动权。
(4)生产调度工作要从实际出发，要经常深入生产第一线，亲自掌握第一手资料，及时了解和准确地掌握生产活动中千变万化的情况，摸清客观规律，深入细致地分析研究问题。
5.生产调度的分工
企业的生产调度部门，是实施生产作业(进度)控制，进行日常生产管理，以实现生产作业计划的责任部门。因此，每个工业企业都应该按照上下贯通、左右协调、集中统一、灵活有效的原则建立起生产调度工作系统。在各个生产环节中都应设置专职的或兼职的调度机构和人员，负责处理日常生产活动中产生的各种偏差。一般大中型企业设厂级、车间和工段三级调度。即厂部以主管生产的厂长为首，设总调度室(或生产科内设调度组)执行调度业务；车间在车间主任领导下设调度组(或调度员)；工段(班组)设调度员，也可由工段长(班组长)兼任；在机修、工具、供应、运输、劳动等部门也要建立专业性质的调度组织。调度机构的分工应根据集中与分散相结合的原则，以及每个企业的生产技术特点来决定。对于生产过程连续程度较高，各个生产单位之间生产活动联系紧密，生产安全问题比较突出的企业(如化工厂、冶金厂、流水作业的机械厂等)，生产调度的集中程度就要大一些。反之，厂内各个生产单位的生产活动独立程度比较高的企业(如特种工艺美术厂、单件小批生产的机械厂等)，生产调度工作的集中程度就应该相对小些，可把较多的权力下放给基层。
调度人员分工，一般有以下三种方式：
(1)按产品分工。由每个调度员主管一种或几种产品的调度业务。从所管产品的生产前准备、投料、生产，一直到产品完工的全过程，都由分管调度人员包干负责到底。这种分工的优点是：调度人员了解所分管产品的全过程，责任明确，特别适用于生产周期长的产品和新产品。缺点是：容易发生对车间、工段的多头指挥，影响调度工作的集中统一。
(2)按车间、部门分工。由每个调度人员分工主管一个或几个车间(业务部门)的调度工作，全面掌握所管车间(或部门)所有产品的生产及业务活动。这种分工的优点是：调度人员能全面了解该车间生产各种产品的情况(或该业务部门的全部情况)，便于统筹兼顾。其缺点是：不能了解产品生产的全过程，容易发生前后脱节的现象。对于品种较稳定的成批大量生产，宜采用这种分工方式。
(3)按产品按车间相结合的分工。即对稳定生产的品种，实行按车间分工的方式，对特殊的、难度大的、生产周期长的产品，设专职调度员，以保证此类产品较顺利地完成生产全过程：同时又尽可能减少各种产品相互冲突，对车间、工段多元指挥的现象。此外，厂级的设备、工具、供应、运输、仓库、劳动等部门，可根据实际需要，设立调度组，或指定专人负责调度工作。
6.生产调度优化技术研究
生产调度问题一般可以描述为：甩个工作在m台机器上加工，一个工件分为k道工序，每道工序可以在若干台机器上加工。每一台机器在每个时刻只能加工某个工件的某道工序，只能在上道工序加工完成后才能开始下一道工序的加工，前者称为占用约束，后者称为顺序约束。
车间调度问题的决策内容包括分配决策(工件的加工顺序)和时间 决策(工件各工序的加工时间)以及路径决策(工件工序的加工设备的分配)。随着所求解问题时间复杂度、空间复杂度的扩大，组合优化问题的搜索空间呈几何级数急剧扩大，以目前一般计算机的处理能力，用枚举法有时很难或者甚至不可能得到其精确最优解。所以车间调度的实质属于NP-Hard(Nondeterministicpolynomial．Hard)，非确定性多项式难问题)组合问题，对于这类复杂问题，应将精力放在寻求其近似最优解上。
目前研究车问优化调度问题的技术比较多，有确定性最优化方法、基于启发式规则的调度方法、基于知识的调度方法、仿真调度方法、基于离散事件动态系统的解析模型方法、启发式图搜索法、模拟退火法、禁忌搜索法、神经网络优化、遗传算法、拉氏松弛法等方法等等，主要可以分为三类，即数学规划算法、人工智能算法以及其它算法。⑴数学规划法
数学规划方法就是将生产调度问题简化为数学规划模型，采用整数规划、动态规划以及决策分析等方法来解决调度最优化或近似优化问题，也称为优化调度方法或者运筹学方法。生产调度中广泛使用的是混合整数线性规划(mixed integer linear programming，MILP)和混合整数非线性规划(mixedinteger non linear programming，MINLP)方法。数学规划方法的优点是任务分配和排序的全局性比较好，所有的选择同时进行，因此可以保证求解凸和非凸问题的全局优化，但是，数学规划方法是一种精确求解方法，它需要对调度问题进行统一的建模，任何参数的变化会使得算法的重用性很差，对于复杂多变的生产调度来说，单一的数学规划模型不能覆盖所有的因素，存在求解空间大和计算困难等问题。而且采用基于枚举思想的分枝定界法或动态规划法进行求解，属于NP．完全问题，随着问题规模的扩大，会发生组合爆炸，以致很难用来求解大规模的调度问题，因此，这类方法通常是一种解决小规模调度问题的有效算法。由于数学规划方法自身的局限性，人们在运用时，不得不附加一些脱离实际环境的大规模定制企业生产调度优化问题研究 假设，这在一定程度上导致了其理论研究与实际应用之间的差距，通常在采用数学划法进行调度问题研究时都针对实际问题进行建模研究。Coxhead(1994)m1使用几个经典的MILP模型对炼油厂的调度优化进行建模；Schuster和Allen(1998)㈣建立了一个线性规划模型来分配食品加工厂里的稀有资源；Adelman等人采用整数规划技术来分配电缆生产厂里的光纤；Rainer E．Burkard等面向化工企业建立了一个通用的MINLP模型，目标是最小化最大完工时间(makspan)，确定投产批量，该文章提出采用贪婪启发算法，并与其它启发式算法进行比较。Roslof等人(2001)魄1开发了一种基于MILP的算法来求解生产调度和重调度(reseheduling)问题，并且在造纸厂和制药厂进行了应用等等。PattersonJ．H．(1984)“1针对大部分计划问题属于NP完全问题，数学规划如分枝定界法(BAB)中对实际问题求解的计算量太大的困难，为了提高效率而采用各种改进形式的BAB算法，或者简化计算技术。Koeis G R．等(1988)嘲提出一种基于外部逼近的两步法。Pinto J等提出了一种面向连续生产，基于外逼近法和Bender分解法的解决方法。Diaz M．S等(1996)运用两步法法求解实际优化调度问题”。王朝晖等(1997)田1采用Lagrangian松弛法在一定程度上减少了求解时间。数学规划方法对所有参数值的确定和排序决策具有全局的观点。因此，可以同时进行所有选择，可以得到面向凸问题的最优结果。即使求解过程在达到最优结果前终止，也能提供面向凸问题的最优解的范围。从而，可以对结果进行评价。面向非凸问题，它也是一种确保结果全局最优的研究方向。但是数学规划方法仍存在一些缺点。尽管通用算法已经十分强大，通常还是不能在一个合理时间内的到可行的结果，因此必须采用特定的算法。另一个重要问题是关于模型的任务。用户必须以并未考虑直观模型的抽象词语描述问题。而且通用的数学模型几乎不可能在实际生产中应用。
⑵人工计算智能调度 ①．模拟退火算法
模拟退火算法将组合优化问题与统计力学中的热平衡问题类比，通过模拟退火过程，可找到全局(或近似)最优解。模拟退火法的改进算法有加温退火法、有记忆的模拟退火法等。由于模拟退火算法收敛速度较慢，很难用于实时动态调度环境。
②．禁忌搜索法
对于复杂的组合优化问题，禁忌搜索也是一种通过局域搜索以获取最优解的方法TS也是一种通过邻域搜索解决复杂的组合优化问题以获取最优解的方法，Glover在文中阐述了它的基本原理。由于创建和确定TS中诸多的构造因素需要一定的技术水平，TS在车间调度问题中的应用还很少。近十年来，邻近搜索法在组合优化领域，特别是生产调度领域得到了相当广泛的研究和应用。由于组合优化问题通常具有大量局部极值点，往往是不可微的、不连续的、多维的、有约束条件的、高度非线性的NP．完全问题，因此精确地求解组合优化闯题的全局最优解需要很长的时间，而且这些方法常常依赖于初始解和控制参数的选取。
③．神经网络优化
Hopfield神经网络模型的提出为求解各种有约束优化问题开辟了一条新途径。用Hopfield网络解决旅行商问题就是其在组合优化问题中的最成功的应用之一。
其应用于生产调度问题中的方式主要有三种：
一是利用其并行计算能力，求解优化调度，以克服调度的NP．完全问题：
二是利用其自学习能力，从优化轨迹中提取调度知识；
三是用神经网络来描述调度约束或调度策略，以实现对生产过程的可行或次优调度。用Hopfield网络解决TSP问题就是其在组合优化问题中最成功的范例之一．目前，应用神经网络来解决Job Shop调度问题的文献也较多。④．遗传算法
遗传算法GA是一种人工智能方法，它的机理基于达尔文的生物进化论的适者生存原理，是由美国密执根大学Holland教授通过对生物进化过程进行模拟所抽象出的一种新的并行优化搜索方法模拟生物进化的优化方法。其将优化问题的一组基本可行解编码为一组字符串(通常是二进制、Gray代码)，子字符串的某一位或几位的组合称为一个基因(Gene)。每一个这样的字符串代表一个寻优目标空问内的可行解。多个基本可行解的集合称为群体(Population)，它描述遗传算法搜索的遗传空间。在搜索过程中，遗传算法类比生物的适应性，建立适应性函数(Fitne-function)以确定种群中各个成员的优劣，适应度越大，相应与该成员所代表的解越优。遗传算法的最大优点是通过群体间的相互作用，保持已经搜索到的信息，这是基于单次搜索过程的优化方法所无法比拟的。遗传算法自Holland于1975年提出后，许多专家学者投入这方面的研究。许多的应用经验显示遗传算法是在解决最优问题上为一极可行的方法，尤其适合于多重限制性最优化问题，如调度规划以及资源配置等方面的问题。EIMaraghy(2000)删曾提出一类遗传算法解决资源限制的问题，结果显示在资源限制的作业环境下，遗传算法相较于其它启发式求解法能有较佳的求解效果。Wu&Zhao(2000)⋯则针对Job Shop动态调度问题，结合群组技术观念，依工件与机器特性适当分类，可将Job Shop简化为类似Flow Shop调度问题，再以遗传算法求得近似最佳解。Murata(1996)恻则利用了遗传算法的多点搜寻特性，解决多目标问题，研究结果证实遗传算法对于多目标的最佳化问题确实拥有不错的求解效果。
⑶其它调度方法
近年来受实际需要的推动，基于知识的智能调度系统和方法的研究取得了很大的进展。基于知识的调度方法是用专家系统自动产生调度或辅助人去调度。它是将传统的调度方法与基于知识的调度评价相结合的方法。在八十年代后期，几位学者先后开展了基大规模定制企业生产调度优化问题研究于调度系统处于不同的状态，采用不同的调度规则策略的动态调度方法的研究，其共同特点是：在支持某些活动发生的资源条件具备时(称为决策点)，根据系统当时所处的属性状态，决定采取何种规则(策略)，确定或选择活动发生的顺序和时间，即所谓的状态指导的智能调度方法。基于知识调度的三个明显缺陷是：执行速度慢；对异步发生的外来事件不敏感；系统不能通用。①．仿真调度方法
由于制造系统的复杂性，很难用一个精确的解析模型来进行描述分析。而通过对仿真模型的运行收集数据，就能对实际系统进行性能、状态方面的分析，从而能对系统采用合适的控制调度方法。基于纯仿真法虽然可以包含解析模型无法描述的因素，并且可以提供给使用者一个调度性能测试的机会，但其不可避免地存在以下问题：缺乏理论意义；应用仿真进行生产调度的费用很高；仿真的准确性很大程度受编程人员的判断和技巧的限制。
②．基于启发式规则的调度方法
启发式调度方法就是将人们在生产实践中所总结、提炼出的很多行之有效的经验和规则(通常称其为调度规则)应用于调度问题中，其本质为按照规则从尚未调度的工序的一个子集中选择一个工序进行调度，直到所有的工序都被调度为至。关于调度规则的研究很早以前便开始了，Panwalker等人总结了113个启发式调度规则，将其分为简单规则、复合规则、启发式规则，并对个规则的适应情况做了总结。关于调度规则文献也对其进行了比较经典的评述。由于启发式算法计算复杂度低，易于实现等原因，因此被广泛应用于动态实时调度系统中，启发式方法的主要缺点是求出的解不一定满足所有的约束条件，并且无法确定解的优劣，常常需要专家的介入。
第6篇：生产调度
三、生产调度部门负责人工作责任制度
□职务
1.在生产副厂长领导下，贯彻上级有关生产方面的方针、政策，根据企业年、季、月度生产计划和厂内各项任务的要求，负责编制生产作业计划和辅助生产作业计划，并组织检查、落实和考核。
2.根据新产品试制计划和生产技术准备综合计划，负责编制本部门生产技术准备计划，并组织检查落实。
3.加强统一指挥，组织并领导全厂生产调度工作，定期召开生产作业会，严格按生产作业计划进行督促、检查，对生产过程中出现的问题，及时协调平衡，搞好均衡生产。
4.负责生产管理制度的起草和修订工作，并督促贯彻执行。
5.加强在制品、工位器具和工模具管理，定期组织抽查、盘点。
6.负责办理全厂工艺性外委协作和产品零件的外委外购合同的签订，承接外来修理加工任务。
7.根据生产计划和生产需要，向工艺、动力、供应等有关部门，提出需要解决的关键问题，并检查其完成情况。
8.组织安排工厂各级调度人员的业务学习，提高业务管理水平。
9.做好生产作业统计工作，按时填报生产报表。
10.根据工厂方针目标展开要求，负责本部门内方针目标展开和检查、诊断、落实。
11.完成厂部临时布置的各项任务。
□职权
1.有权对车间和生产服务单位下达完成或配合完成生产计划方面的调度命令，并对各单位执行调度命令的情况进行督促、检查和考核。
2.在保证完成生产计划的前提下，有权根据生产的实际情况提出调整月度生产计划的建议。有权调整瓷件、附件作业计划和金工模具品种计划。
3.有权检查生产会议决议执行情况和生产计划完成情况，对不执行决议而影响进度者有权追究责任，并向主管厂长报告。
4.根据生产现场需要，有权召开有关车间、科室负责人紧急会议。
5.根据生产计划的要求，有权签订零件加工生产协作方面的合同。
6.对生产用的动力有指挥、协调、调配权。
7.对生产中出现的异常情况有临机处置权，事后应及时向有关领导汇报。
□职责
1.对由于计划不周，调度工作不力，影响全厂产量、品种计划的完成或达不到均衡生产的要求负责。
2.对下达调度命令的正确性负责。
3.对因管理不善，造成工位器具、工模具和半成品、在制品供应不能满足生产需要或储备超过定额，致使资金严重积压负责。
4.对由于管理混乱，所辖库房的库存零件工模具发生丢失、锈损、磕碰划伤造成的损失负责。
5.对因指挥不当，造成人身、设备事故及部门内发生交通、火灾事故负责。
6.对本科方针目标未及时展开、检查、诊断和落实负责。
第7篇：生产调度
竞聘材料
尊敬的各位领导：
大家好！
我叫XXX，现年 XX岁，XX学历。Xxx年x月进入哈尔滨双汇，在生产一线工作，xxx年xxx月通过竞聘成为原料工序班长；在股份肉制品分厂任调度员至今。今天我竞聘的岗位是调度班长一职。我的竞聘报告分为两个部分，一、我的竞聘优势；
二、工作思路
一、我的竞聘优势
在股份肉制品分厂学习期间，我在生产一线对每个工序的关键点努力学习，主要对腌制、灌肠工序的产品质量控制、机器设备产能、安全操作等方面的知识熟悉掌握，同时积极向老调度员学习、请教。除此之外，我还负责股份实习人员学习进度的跟踪，了解他们工作中遇到的问题及困难，及时帮他们协调解决，这样不仅锻炼了我的业务技能，也培养了自己的沟通能力。
二、工作思路
我认为做好调度班长的工作要把 “诚信立企、德行天下”的理念，融入到自己的工作中，对公司负责，对自己负责，对消费者负责。以质量、产量、成本、现场、安全五方面的工作为主线，保质保量的完成生产指标。如果我竞聘上调度班长将从以下几个方面开展工作：
一、顺畅的组织生产
调度班长要对车间的设备产能、人员定岗、人员劳效、工艺流程要熟悉和掌握，对存在问题及时拿出建议和解决措施，能够帮助车间解决生产中出现的困难。作为调度班长要掌握生产计划的安排与跟踪，根据车间的最大产能合理安排生产，稳步上量，为车间营造宽松、有利的生产环境，确保完成1事业部下达的产量和利润指标。调度工作是一个发现问题、分析问题、解决问题的工作，作为调度班长，最大的作用在于发现问题后能够及时、系统的解决并制定措施防止该类问题重复出现；
二、严格工艺执行，抓好产品质量
“产品质量无小事，食品安全大如天”，对我们新建工厂来讲，确保质量是第一要务，我们需要在产品的计量、成本、杂质控制方面努力：第一、在众多的生产环节和工作中，要以各项质量标准和工艺为准绳，抓好生产过程的控制；第二、加强标准化操作的执行力，细化岗位职责；第三、质量工作要有检查、有考核、有落实，总之产品生产出来质量必须要达到相关标准。
三、有效的控制成本
对车间的生产成本控制，要实行数字化管理，检查车间要通过数据收集将产品的考核目标和完成情况动态的总结出来，使成本控制的关键岗位人员都清楚产品的成本状况，监督车间实施目标成本责任制，把目标成本与相关人员利益挂钩，实现全员关心成本、达到控制生产成本的目的。
四、科学的管理人员
人是生产中最活跃的因素，是标准化的直接执行者，作为调度班长，要深入了解车间职工的心声，反映职工的困难，引导职工的思想，让职工从内心深处认为自己是企业的主人，从而调动职工的工作积极性，不断提高生产队伍的素质，优化生产现场，更好地为企业服务。
五、有序的安全生产
安全生产是一项永远需要警钟常鸣的系统工作，作为调度班长要和调度员一起不定时的对生产中各个环节进行动态的排查，重点排查设备隐患和操作违规，发现隐患，及时排除;要协助和监督车间健全各方面的相关规章制度，做好安全生产的管理，使生产一线的职工牢固树立“安全第一”的观念，达到安全生产无事故的目的。
尊敬的各位领导：
今后的工作中，我有信心在以XX为首的领导班子带领下，履行好岗位职责，帮助和监督车间圆满完成各项经营目标，我坚信工作只要踏踏实实，诚实守信，只要业务能力强、执行力强，落实力强，就能做好调度班长的工作，为清真肉制品分厂的不断发展做出自己的贡献。
