文档库 最新最全的文档下载
当前位置:文档库 › _柔性作业车间生产计划与调度集成优化求解策略

_柔性作业车间生产计划与调度集成优化求解策略

_柔性作业车间生产计划与调度集成优化求解策略
_柔性作业车间生产计划与调度集成优化求解策略

(完整版)智能算法在柔性车间调度中的应用

智能算法在柔性作业车间调度中的应用摘要:为提高企业生产效率,合理的流水车间生产调度显得尤为重要。本文介绍了三种智能算法(蚁群算法、遗传算法、改进粒子群算法)在车间生产调度中的应用,主要介绍了算法的基本思想、模型结构、算法实现以及运用前景。对智能算法在生产调度中的应用做出总结。 关键字:智能算法;蚁群算法;遗传算法;改进粒子群算法;生产调度 0.前言 柔性作业车间调度问题(Flexible job-shop sche- duling problem, FJSP)是传统作业车间调度 问题的扩展,是实际生产中迫切需要解决的一类问 题。在传统的作业车间调度问题中,工件的每道工序只能在一台确定的机床上加工。而在柔性作业车间调度问题中,每道工序可以在多台机床上加工,并且在不同的机床上加工所需时间不同。柔性作业车间调度问题减少了机器约束,扩大了可行解的搜索范围,增加了问题的难度。 作业车间的主要特点是:n个工件需要在m台机器上进行加工,每个工件都有其独特的加工步骤,但无明显的顺序约束,并且加工时间是已知的,调度的目标是在不允许两个工件同时在同一台机器上加工的前提下,如何安排工件在每台机器上的加工顺序使这些工件能够尽快加工完毕[1]。 1.蚁群算法在作业车间的应用[2] 以3个工件2台机器的问题作为例子,如图1。 图1 三个工件两台机器的JSP问题 为确定先对哪个工件进行加工,需要设置一个初始节点O0,所有的蚂蚁最初都放置在O0。图1中除与O0相连的有向弧表示同一个工件的加工顺序,工件必须按照该顺序进行加工。其它则为无向弧。每个弧与表示节点间信息素的量和启发式距离的一对 值{αij, d ij}有关。d ij 通常为对节点 j 的第 i 步操作的加工时间,τij使用蚁周方式进行更新:其中,ρ是个系数,1?ρ表示在时间t和t+1之间信息素的蒸发,Q为常数,Tk为完成所有加工步骤后最短的总加工时间。初始时刻τij(0)= c(c为常数)。 这个规则包含了两个方面:(1)图1中所有边缘上的信息素都要蒸发;(2)完成所有的加工后要将该解的效果加到各边缘上。蒸发可以防止搜索局限在局部最小的邻域中,另一方面又能根据已有解的效果好坏来更新信息素,进行增强学习。 另一个关键的问题就是如何保证蚂蚁按照工件的工艺路线产生一组可行解。这里用到3个集合:对每个蚂蚁 k,首先要有集合G k,表示没有访问过的节点集合;S k 表示根据技术路线下一步允许访问的节点集合;还需要一个禁忌表,存放已经访问过的节点。在我们的例子中, G k ={1,2 ,3,4,5 ,6},S k ={1,2 ,3}。转移概率是通过下式计算的: T ij 为工件i在机器j上的加工时间。每选择一个节点,该节点就被追加到禁忌表中并从G k和 S k中删除;如果被选的节点不是工件的最后一步,那该工件中紧邻的下一个节点会被加到Sk中。该过程一直重复到G k = φ。最后禁忌表中得到的节点的排列顺序就是蚂蚁 k 找到的解。 参数α和β决定了算法的收敛速度并对解的性能好坏有重要影响,同时蒸发常数也需要进行适当的调整以使搜索能在好的搜索空间中进行,并防止陷入局部最优的邻域中。

生产计划与调度

《生产计划与调度》课程研究报告

一、研究内容 此次课程研究,我以《基于协商的Mult-i Agent 生产计划与调度系统》[1]这篇论文为研究对象,探讨其所提出方法的核心思想并对其进行研讨。 1.1论文研究背景 这篇论文主要是解决生产计划与调度中ERP中当加工数量和工序的加工时间计算变动提前期时难以解决的提前期定义问题,提出了基于协商Multi-Agent的集成生产计划与调度的方法。 1.2论文研究方法的核心思想 生产计划与调度通常采用三层模型描述:1、战略层或高层计划;2、战术计划;3、生产调度(作业计划)。相应这些层分别与长期、中期和短期计划相对应。传统三层模型的缺点是每一层成为下一层的制约,结果导致计划的不可行。即使可行,这样的计划也不是优化的。不可行问题通常通过能力需求计划来解决,但不能保证计划的优化。这篇论文考虑通用的、离散、多场所的生成存货系统,这是知道企业中最典型的制造形式。生产计划与调度主要是对各个工作中心的负荷能力进行平衡,使企业资源得到合理利用。考虑到最终的生产定单是由工作中心完成, 调度也是对各工作中心的任务( 工序) 进行, 如果增加工作中心的智能, 把人的智能集成到工作中心中, 因此, 把工作中心封装为Agent, 通过各个工作中心Agent 与其它功能Agent 之间的交互和协商, 依据各自能力和成本最终达成协议并形成承诺, 生成生产计划( 定单) 以及详细的车间作业计划, 生成的计划是可行的且是优化的, 使得调度问题简单化。通过多Agent 间的协商, 实现分布式计算, 解决由于硬件和软件技术的限制而采取的分层的计划与调度模型中层与层之间的约束以及计划的不可行问题。 这篇论文中的系统有如下类型的功能Agent,如表1所示: 表 1 Agent 名称及其扮演的角色

柔性工作车间调度问题的多目标优化方法研究

第15卷第8期计算机集成制造系统 Vol.15No.82009年8月 Computer Integrated Manufacturing Systems Aug.2009 文章编号:1006-5911(2009)08-1592-07 收稿日期:2008207208;修订日期:2008209201。Received 08J uly 2008;accepted 01Sep.2008. 基金项目:国家863/CIMS 主题资助项目(2007AA04Z190,2008AA042301);国家自然科学基金资助项目(50835008,50875237)。Found ation i 2 tems :Project supported by t he National High 2Tech.R &D Program for CIMS ,China (No.2007AA04Z190,2008AA042301),and t he National Natural Science Foundation ,China (No.50835008,50875237). 作者简介:魏 巍(1982-),男,辽宁沈阳人,浙江大学CAD &CG 国家重点实验室博士研究生,主要从事产品配置优化、产品信息建模、多目标 优化和先进制造技术等研究。E 2mail :boyweiwei @https://www.wendangku.net/doc/ba6561534.html, ;+通信作者E 2mail :fyxtv @https://www.wendangku.net/doc/ba6561534.html, 。 柔性工作车间调度问题的多目标优化方法研究 魏 巍1,谭建荣1,冯毅雄+1,张 蕊2 (1.浙江大学流体传动及控制国家重点实验室,浙江 杭州 310027; 2.华晨金杯汽车有限公司,辽宁 沈阳 110044) 摘 要:针对各工件目标不同的多目标柔性作业车间调度问题,构建了以加工成本、加工质量及制造工期为目标函数的柔性作业车间调度多目标优化数学模型。针对传统的加权系数遗传算法不能很好地解决柔性作业车间调度多目标优化问题,提出采用改进的强度Pareto 进化算法,对柔性作业车间调度问题进行多目标优化,从而得出柔性车间调度问题的Pareto 综合最优解。最后,结合项目实施,以某大型空分装备企业的车间调度为例,证明了文中提出的方法能很好地解决柔性工作车间调度的多目标优化问题。 关键词:柔性车间调度;多目标优化;遗传算法;强度Pareto 进化算法中图分类号:TP278 文献标识码:A Multi 2objective optimization method research on flexible job shop scheduling problem W EI Wei 1 ,TA N J ian 2rong 1 ,F EN G Yi 2x iong +1 ,Z HA N G Rui 2 (1.State K ey Laboratory of Fluid Power T ransmission &C ontrol ,Zhejiang University ,Hangzhou 310027,China ; 2.Shenyang Brilliance J INB EI Automotive Corporation Limited.,Shenyang 110044,China ) Abstract :To solve the multi 2objective optimization problem in flexible job shop scheduling ,the multi 2objective sched 2uling optimization model ,namely the cost 、quality and term ,was constructed.While the traditional genetic algo 2rithm which combined random weigh could not solve the multi 2objective scheduling optimization problem commend 2ably.An improved strength Pareto evolutionary algorithm was employed to optimize the multi 2objective optimization model parallelly.As a result ,the optimal schema of flexible job shop scheduling was presented in the form of Pareto optimal sets.At last ,an instance related with the project in the air separation equip industry was given to prove that the proposed method could solve multi 2objective optimization problem in flexible job shop scheduling effectively.K ey w ords :flexible job shop scheduling ;multi 2objective optimization ;genetic algorithm ;SPEA2 0 引言 柔性作业车间调度问题(Flexible Job Shop Scheduling Problem ,FJ SP )是指带有机器可选柔性的车间调度问题。相对经典作业车间调度问题,FJ SP 突破了资源唯一性限制,每个工序可由多个不 同的机器完成,更加符合实际的生产环境。因此,研 究FJ SP 具有重要的理论价值和应用意义。 在处理FJ SP 问题上,文献[1]提出分布法,其基本思想是将机器分配问题和调度问题分开考虑,以降低FJ SP 问题的复杂性。文献[2]~文献[4]分别采用贪婪法、模拟退火算法和禁忌搜索法对FJ SP 问题进行优化求解。文献[5]在遗传算法框架的基础上,通过加权系数法将多目标问题转化为单目标

生产计划作业指导书

生产计划作业指导书 1.0 [目的] 保证生产计划100%执行,确保订单准时完工交货. 2.0 [范围] 适用于公司生产部 3.0 [定义] 3.1 生产计划: 使企业获得适当利益,而对生产的三要素“材料、人员、机器设备”的适应准备、分配及使用的计划. 3.2 物料控制: 是对本企业物料的进、储、出、耗所有环节进行控制. 3.3 紧急插单: 未按正常生产周期要求交货订单或前期已确认好交货期,后因故提前交货的订单. 3.4 紧急物料: 未按正常采购周期要求交货的物料. 4.0 [职责] 4.1 调色师: 负责生产计划的制定及计划执行的监控. 4.2 D车间: 负责生产计划的执行及生产过程物料管理. 4.3 统计组: 负责物料计划的制定及生产过程物料控制. 4.4 质控组: 负责整个过程品质保证. 4.5 工艺组: 负责整个过程产品及工艺资料的输入. 4.6 采购部: 负责整个过程物料保质保量按时到位. 4.7 化纤仓库: 负责整个过程中物料与产品的收发存作业. 4.8 销售部: 负责整个过程中客户资料的输入及异常沟通. 5.0 [内容] 5.1 生产计划的前期控制 5.1.1 订单接收规定 a. 订单接收时间:上午7:30-10:30 下午:15:00-16:30 (如超出之规定时间,视为次日订单.如遇特殊订单未在规定时间范围内下单,视特殊情况对待,) b. 订单下单内容必须符合公司规定要求,如有以下情况可予以拒收订单: ①新色号未附带样品;. ②YK未注明客户用途及生产纹路要求(深纹,浅纹及中纹);. ③交期日期不符合《产品生产周期表》. ④订单重量低于100kg;. ⑤特殊订单未经总经理签字;. ⑥订单有特殊要求必须先征询调色人员确认后方可下单,反之可予以拒收. C 订单交接时必须作好交接记录; 5.1.2 订单处理 A 调色师对新接收的订单之处理 ①调色师需即时将新接收的订单打入《生产计划日排程表》,并确认初步交期,此表必须随时依生产动态作最新变更; ②《生产计划日排程表》每日制定一份,经主管核准后依照客户要求交货日期排配生产; ③《生产计划日排程表》出现生产负荷超重的情况下,调色师需及时反馈给部门主管,由部门主管会同车间工艺等

生产计划调度管理制度

(++++)重型机械集团有限公司 生产调度管理制度 QG/YTGF32.1002-2011 通过强化生产过程调度管理,确保公司生产计划按期、按量、按质、均衡全面完成,满足生产订单按期交付。 1.范围 本制度适用于公司生产组织过程中对生产计划实施监控与现场计划调度管理。 2.职责 2.1生产运行部负责编制并组织实施《生产调度管理制度》,负责编制公司月度生产 计划并实施生产调度控制,是公司生产调度管理的归口管理部门。 2.2生产车间(部)严格贯彻执行公司生产作业计划,服从生产运行部的生产调度指 挥,作好本部门的生产计划安排及调度控制工作。 3.工作程序 3.1生产调度工作内容 3.1.1对生产现场实施有效控制,确保生产工作安全正常运行。 3.1.2对生产进度和在制品流转及有效存量进行控制。 3.1.3督促有关部门作好生产准备和生产现场服务工作。 3.1.4协调生产过程的采购物资供应和资源配置。 3.1.5监督设备运转和动能供应。 3.1.6合理调配生产班次。 3.1.7调配厂内运输车辆。 3.1.8组织调度会议,监督有关部门贯彻执行调度会议决议。

3.1.9作好生产计划完成情况的检查、记录和统计分析工作。 3.1.10对生产计划的完成结果进行评价分析,提出考核意见。 3.2生产调度现场管理 3.2.1计划调度员必须坚守工作岗位,按时上岗,对总装线及各车间的重点岗位、 设备进行巡查,对上一班遗留的问题应首先处理,保证生产工作的持续、有效、正常进行。 3.2.2根据生产计划交接进度,督促各部门作好生产准备工作。 3.2.3工作期间发现问题应及时协调解决,影响总装进度或暂时解决不了的问题应及 时报告主管领导。 3.2.4组织急缺件的生产协调,当班能处理的问题当班处理,确保生产的连续性。 3.2.5加强生产计划的日常检查,对产出量和工序完工情况进行记录,利用台帐、 图表等形式核实生产计划的实际完成情况。 3.2.6了解和掌握车间在制品储备量、成品库存量及资金占用情况,控制在制品资 金占用的规定范围,满足生产需要。 3.2.7生产车间在生产过程中发生工艺、工装、设备、质量等问题,应首先向计划 调度员反映情况,计划调度员有权协调安排主管部门及时予以解决。严重影响生产进度或暂时难以解决的问题,计划调度员应及时向生产运行部部长和主管领导反映,提出对策,解决问题。 3.2.8对生产过程中的突发问题,计划调度员有权召开临时生产调度会议。 3.2.9计划调度员应坚持生产调度日志制度 3.2.9.1每天下班前将当班生产情况、上级指示、注意事项、出现的问题和处理情况 填写在调度日志上记录在案,要求字迹工整,语言简练,说明问题,重要情 况

基于文化遗传算法求解柔性作业车间调度问题

第16卷第4期计算机集成制造系统 Vol.16No.42010年4月 Computer Integrated Manufacturing Systems Apr.2010 文章编号:1006-5911(2010)04-0861-06 收稿日期:2009204220;修订日期:2009209216。Received 20Apr.2009;accepted 16Sep.2009. 基金项目:国家自然科学基金资助项目(70771008,70371057)。Found ation item :Project supported by t he National Natural Science Foundation , China (No.70771008,70371057). 作者简介:李铁克(1958-),男,吉林长春人,北京科技大学经济管理学院教授,博士生导师,主要从事先进制造管理、生产计划与调度、智能算 法等的研究。E 2mail :tiekeli @https://www.wendangku.net/doc/ba6561534.html, 。 基于文化遗传算法求解柔性作业车间调度问题 李铁克,王伟玲,张文学 (北京科技大学经济管理学院,北京 100083) 摘 要:在分析柔性作业车间调度问题特性的基础上,提出了一种采用主群体空间和信仰空间的双层进化结构的调度算法。该算法采用优良调度方案的知识信息构成信仰空间;提出一种二维矩阵的集成编码;基于工序顺序编码和基于机器分配编码的两种交叉和变异算子在主群体空间进行传统的遗传操作;通过具有自学习特点的相似性选择算子,使子代更好地继承父代的优良特征。通过典型算例的计算实验,表明算法在计算效率和求解质量上均具有较好的效果。 关键词:柔性作业车间调度;文化算法;遗传算法;选择算子中图分类号:TP301.6 文献标志码:A Solving flexible Job Shop scheduling problem based on cultural genetic algorithm L I Tie 2ke ,W A N G Wei 2ling ,Z HA N G Wen 2x ue (School of Economics &Management ,University of Science &Technology Beijing ,Beijing 100083,China )Abstract :Based on the analysis of the characteristics of Flexible Job Shop Scheduling (FJ SP )problem ,the double 2layer evolution scheduling algorithm with f rame population space and belief space to solve FJ SP was proposed.This algorithm adopted usef ul knowledge of excellent scheduling schemes to form belief space.A two 2dimensional matrix integrated coding was put forward.Traditional genetic operations were conducted in f rame population space among two effective crossover operators and mutation operators ,which were designed on the basis of the integration of ma 2chine assignment and operation sequence for the genetic algorithm.By selection operators with similar self 2learning char 2acteristics ,son 2generations inherited excellent characteristics from parent 2generations.Experimental results indicated that the proposed algorithm outperformed the current approaches in computation efficiency and solution quality.K ey w ords :flexible Job Shop scheduling ;cultural algorithm ;genetic algorithm ;selection operator 0 引言 柔性作业车间调度问题(Flexible Job 2shop Scheduling Problem ,FJ SP )是经典作业车间调度问题(Job 2shop Scheduling Problem ,J SP )的扩展[1]。在J SP 中,仅考虑工件具有唯一确定的加工工艺路线的情况。而在FJ SP 中,每道工序可以在多台机器上加工,工件具有可选择的加工路线,并且在不同机器上加工所需的时间不同,因此FJ SP 比J SP 更 接近实际制造环境,是实际生产中亟需解决的一类调度问题。 FJ SP 不仅需要确定工件的加工顺序,还要确定某道工序由哪台机器加工。因此,FJ SP 是比J SP 更为复杂的N P 2hard 问题,一般不存在有效的多项式算法[2]。现有的研究方法主要分为精确算法、启发式规则[3]和元启发式算法(如模拟退火、遗传算法(Genetic Algorit hm ,GA )等)[4]。其中精确算法无法对大规模FJ SP 进行有效求解;启发式规则求解

生产计划调度管理规定

生产计划调度管理规定 Last updated on the afternoon of January 3, 2021

生产计划调度管理制度 范围 本制度规定了公司生产计划调度管理的内容、方法及相关要求。 本制度适用于公司生产系统各部门、车间(分厂)。 职责 1.1 制造部 负责公司生产计划调度管理工作。 管理内容与方法 1.2 生产计划管理 1.2.1 根据公司年、季计划要求,制造部 每月28日下达次月生产计划。 1.2.2 车间(分厂)、部(室)要严格按制造部下达的打字计划或专项生产计划 进度要求组织生产,保证生产指标完 成。尤其对用户急件、重点生产项目,

应确保生产进度。临时性生产计划,车 间(分厂)应按制造部调整计划执行。 1.2.3 对在制性生产项目,有关单位应搞好衔接,产品毛坯在中间库或车间滞留 时间不得超过3个月。 1.2.4 产出计划完成情况由公司办按经济责任制考核奖罚。 1.3 生产调度管理 (分厂)要认真对待制造部调1.3.1 各车间 度人员的工作检查,及时提供生产进度 和反映存在问题,确保生产计划完成。 各部(室)要适应现场生产需要,随叫 随到,做到小问题当班处理,重大问题 处理不超过24小时。

1.3.2 对于非标成台专项的生产进度,车间生产人员要接受制造部生产调度员定 期和不定期的生产进度检查,并及时提 供生产进度情况。 1.3.3 各生产单位有对本单位产品贴有标识和保护产品标识的责任,制造部调度 员对产品标识有权进行检查,一旦发现 问题,应督促各单位及时依照通知进行 整改。 1.3.4 各单位行政一把手和生产副主任、主体车间技术副主任,应按时参加公司 生产调度会,有事提前履行请假手续。 与会人员应自觉遵守会议纪律,对会上 提出的生产问题和生产进度要求,要及

基于深度强化学习的柔性车间调度问题现代研究

基于深度强化学习的柔性车间调度问题现代研究 摘要本文针对多目标柔性作业车间调度问题进行研究,分别以机器总负荷和设备利用率为性能指标,建立了多目标柔性作业车间调度模型。由于传统的企业调度算法忽略了历史数据的价值,在实时事件发生后不能快速响应支持,同时为了迎合“智慧工厂”的趋势,提出了一种适用于柔性作业车间调度的深度强化学习方法,实现了从状态输入到行为输出的直接控制。最后,通过实验案例验证了该方法在解决多目标柔性作业车间调度问题的可行性和有效性。 关键词柔性作业车间调度;深度强化学习;状态编码;多智能体 前言 近年来,市场中定制化服务已经成为一种普遍需求,“随需应变”的理念得到了企业管理者的高度重视。柔性生产是指通过先进制造设备来实现多品种、小批量的生产方式,其主要优点是增强了制造企业的灵活性和应变能力,提高了设备利用率。柔性作业车间调度问题(Flexible job-shop problem,FJSP)是传统作业车间调度问题的重要扩展,是目前车间调度问题的研究热点。 与传统的作业车间调度问题相比,柔性作业车间调度问题减少了机器能力约束,是更为复杂的NP-hard问题。目前的相关研究主要集中在算法效率改进[1-3]、问题实际化[4-7]、优化目标扩展[8-10]三个方面。在柔性作业车间调度问题上一般采用两种方法求解:启发式方法和集成方法[11]。问题实际化的研究主要通过加入更多生产相关约束,使得问题模型更加贴近实际生产。许多学者在上述三个方面进行了深入的研究,但是他们对于企業过去的生产调度历史数据并没有进行关注,忽略了其价值。 随着“中国制造2025”的提出,智能制造成为推进该项战略的重要举措。智能制造包括了智能制造技术和智能制造系统。深度强化学习作为一种端对端的感知与控制系统,为构建智能化的生产调度系统提供了重要指导和有效支持。 本文针对柔性作业车间调度问题,以最小化机器总负荷和最大化设备利用率为目标。通过对生产状态的编码,将每个工件构建为一个智能体。采用多智能体Actor-Critic算法,使得工件智能体学习彼此协作,为求解多目标柔性作业车间调度问题提供一种智能化的方法。 1 多目标柔性作业车间优化建模 1.1 问题描述 nm的FJSP问题可以描述为:一个拥有m台机器的加工系统,加工处理n 个工件。其中每个工件包含一道或者多道工序,每道工序可以在一台或者多台机器上进行加工处理,且相对应的加工时间取决于所分配的机器能力。对于该类问

生产计划员工作职责生产调度员

岗位名称:生产计划员 直接上级:生产部经理 工作概述:计划调配各装配生产线的工作 一、生产计划员工作职责之主要职责 1、安排各生产线生产计划; 2、管理各生产线生产工作; 3、编制生产日报表。 二、生产计划员每日工作内容 1、检查所属各生产线早训,了解前一天各生产线生产情况; 2、出席生产部生产主管早会,安排当日工作; 3、收集、审核分析各生产线生产日报表,编制总生产日报表,报总经理办公室 4、检查各生产线生产状况,解决报表反应问题,调配、生产任务; 5、协调所属单位与其它部门之间工作; 6、上各生产线检查工作; 7、日生产例会,安排明天生产任务; 8、总结生产会议; 9、出席生产部主管晚作业碰头会; 10、工作日志填写; 11、完成领导交办的工作任务。 三、生产计划员每周工作内容 1、收集分析下属单位周记,及时协商解决周记中所反应的问题; 2、总结上周工作,安排下周工作计划。 四、生产计划员每月工作内容 1、评估各生产线生产能力,做出相应调整; 2、协助财务部做好月底车间盘存工作; 3、总结本月工作,安排下月生产计划工作。 五、生产计划员每年工作内容 1、做年终生产计划工作总结; 2、做明年生产计划工作。 六、生产计划员主要权力 1、下属单位的日常管理权; 2、本部门人员任免建议权。 七、生产计划员任职资格 1、具有较强的组织协调能力; 2、中专以上文凭,具有一定的计算机水平; 3、忠于职守,诚信待人。 岗位名称:生产计划员

直接上级:生产主管 直接下级:计划文员 本职工作:协调生产过程、生产流程,保证生产活动正常运行。 一、岗位职责 1、在生产部的领导下负责工厂生产月计划与周计划的编制与生产指令的发布及执行的进度跟踪直至达成; 2、做好订单的评审、生产前的打样安排、确认、生产各环节的进度物料供应、工艺组织布置、品质状况跟踪落实。 3、依据生产计划的完成情况、采购物资供应情况,合理调整生产计划达成出货要求; 4、做好生产现场转单的物料供应筹备工作与结单时产品数量物料清退跟进工作; 5、协调工厂内各部门,解决生产障碍,保证生产的顺利进行; 6、有关产销协调会议的召开及相关工作事项的办理; 7、依订单生产之要求,跟踪需料需求、备料催询、紧急催询的落实工作; 8、负责每周一次异常工作报备的编制与上报工作。 二、核准审核编制 1、负责每月提出对呆滞物料的处理建议; 2、完成上级临时交办的事项; 3、及时向生产主管及厂长汇报生产计划的真实情况与有关数据。 4、定期向生产主管述职。 三、主要权力 1、有权对生产计划的修正与变更; 2、有权对生产状况物料使用进行稽核;

生产计划与调度管理制度

生产计划与调度管理制度 1.目的: 提高生产效率,实现准时化生产,确保市场需要得到有效的反应,销售订单得到有效的执行,生产过程得到有效的控制,用户需求得到有效的满足。 2.职责: 2.1销售部 2.1.1负责销售合同/订单的下达,市场数据的收集并将收集到的数据整理为月、季、年需求提供给生产部。 2.1.2负责生产过程中与客户沟通信息的传递。 2.2生产部 2.2.1负责生产计划的编制、报批和下达。 2.2.2负责生产计划的组织实施及过程控制。 2.2.3负责根据销售部提供的需求数据,提供工装模具计划及生产所需材料计划给采购部。 2.2.4负责定期组织调度会和生产专题会。 2.2.5负责年、月、周、日生产数据的统计及报出。 2.2.6负责公司内部设备或生产能力不能满足生产进度需求时的外协加工。 2.2.7负责未完成计划的考核提报。及生产原因造成未完成计划的原因分析、责任认定及纠正预防措施的制定。

2.2.8负责厂区5S的检查。 2.2.9负责生产流程的优化。 2.2.10负责协助和监督车间的管理工作。 2.3采购部 2.3.1负责生产所需工装模具、原料、辅料等的供应,并保证生产不受影响。 2.4技术部 2.4.1负责产品图纸的解释、相关工艺文件及产品图纸的编制、下发等。 2.4.2负责为生产部提供必要的技术信息,配合完成原材料计划和模具计划的编制。 2.4.3负责大型工装、附具的设计。 2.4.4负责新产品的试制过程以及试制计划的编制。 2.4.5负责生产过程中技术、质量相关问题的解决。 2.4.6负责因技术问题造成未完成计划的责任认定及纠正预防措施的监督完成。 2.5质量部 2.5.1负责质量管理工作及质量异议的处理。 2.5.2负责组织对不合格品进行分析,并提出解决方案。 2.5.3负责质量管理体系的建立和维护工作 2.6装备部 2.6.1负责对全厂动力系统、机器设备的正常运行提供保障,根据实

生产计划与控制作业

作业 1、某零件批量为4件,有4道工序。各工序的单件作业时间为t 1=15min ,t 2=20min ,t 3=5min ,t 4=5min ,试计算该批零件在三种移动方式下的加工周期。 解:(1)1 T =m i i n t =∑顺=4×(15+20+5+5)=180min (2)1 = (1)m i L i T t n t =+-∑平=(20+15+5+5)+(4-1)×20=105 min (3)1 1 1 1 =n (1)min(,)m m i j j i j T t n t t -+==--∑∑平顺 =4×(15+20+5+5)-(4-1)×(15+5+5)=105min 2、北京双菱牌拉锁的历年销售记录如下: 年份 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 销售量 198 207 225 262 275 280 207 353 420 456 试用错误!未找到引用源。二次移动平均法(取n=5)错误!未找到引用源。二次指数平滑法(取ɑ=0.1,0.3),预测2001~2005年的销售量。 解:选用二次指数平滑法进行预测,计算1991~2000年各年的一次指数平滑值和二次指数平滑值(表1所示),例如: 依据公式 [1][1]1[2] [1][2]1 (1)(1)t t t t t t SA A SA SA SA SA αααα--=+-=+- 得 [1][1]199219921991[2][1][2]199219921991(1)0.1207(10.1)198198.9(1)0.3198.9(10.3)198198.27 SA A SA SA SA SA αααα=+-=?+-?==+-=?+-?= 表1 拉锁市场销售量及指数平滑值 年份 销售量 SA t [1] SA t [2] 年份 销售量 SA t [1] SA t [2] 1991 198 198 198 1996 280 220.87 210.12 1992 207 198.9 198.27 1997 207 219.49 212.93 1993 225 201.51 199.24 1998 353 232.84 218.90 1994 262 207.56 201.74 1999 420 251.55 228.70 1995 275 214.30 205.51 2000 456 272.00 241.69 计算参数值,利用预测方程式进行预测: [1][2]2000[1][2]2000=22272241.9302.31()0.3/0.7(272241.69)12.991t t t t a SA SA b SA SA α α -=?-== -=?-=-

生产计划调度管理制度

生产计划调度管理制度1范围 本制度规定了公司生产计划调度管理的内容、方法及相关要求。本制度适用于公司生产系统各部门、车间(分厂)。 2职责 2.1 制造部 负责公司生产计划调度管理工作。 3管理内容与方法 3.1 生产计划管理 3.1.1 根据公司年、季计划要求,制造部每月28日下达次月生产计划。 3.1.2 车间(分厂)、部(室)要严格按制造部下达的打字计划或专项生产计划进度要求组织生产, 保证生产指标完成。尤其对用户急件、重点生产项目,应确保生产进度。临时性生产计划,车间(分厂)应按制造部调整计划执行。 3.1.3 对在制性生产项目,有关单位应搞好衔接,产品毛坯在中间库或车间滞留时间不得超过3个月。 3.1.4 产出计划完成情况由公司办按经济责任制考核奖罚。 3.2 生产调度管理 3.2.1 各车间(分厂)要认真对待制造部调度人员的工作检查,及时提供生产进度和反映存在问题,确保 生产计划完成。各部(室)要适应现场生产需要,随叫随到,做到小问题当班处理,重大问题处理不超 过24小时。 3.2.2 对于非标成台专项的生产进度,车间生产人员要接受制造部生产调度员定期和不定期的生产进度检查,并及时提供生产进度情况。 3.2.3 各生产单位有对本单位产品贴有标识和保护产品标识的责任,制造部调度员对产品标识有权进 行检查,一旦发现问题,应督促各单位及时依照通知进行整改。 3.2.4 各单位行政一把手和生产副主任、主体车间技术副主任,应按时参加公司生产调度会,有事提 前履行请假手续。与会人员应自觉遵守会议纪律,对会上提出的生产问题和生产进度要求,要及时给予落实,制造部负责检查。 3.3 重点机台(生产能力)管理 3.3.1 制造部每月20日前下达次月预支生产计划,机加工车间要在25日前编制下月重点机台、工装 制具、常备刀具所需计划;热加工车间编制材料计划,在25日前报制造部审核。 3.3.2 重点机台加工产品,严格执行计划进度,若机台发生冲突,车间应及时将信息反馈制造部,调配解决。 3.3.3 重点机台干外协活,车间(分厂)必须以书面形式报告制造部,制造部应根据生产情况签署意 见报生产副总经理,同意后车间方可实施。若车间擅自占用重点机台生产外协件,制造部一经发现应立 即制止,拒不改者,应对其进行通报批评和经济责任考核。 3.3.4 热加工分厂外协件与公司产品生产发生冲突时,应先确保公司产品。若遇特急外协件,经制造 部审核同意后方可实施。未经批准,不得擅自用公司供料和占用主要生产能力生产外协件。制造部一经发现应立即制止,拒不改者,应对其进行通报批评和经济责任考核。 3.4 产品返工、返修管理 3.4.1 产品生产中间环节出现质量问题,应及时进行处理,以加快产品现场流转。

基于改进遗传算法的柔性作业车间调度

第39卷 第7期2007年7月 哈 尔 滨 工 业 大 学 学 报 J OURN AL OF HARBI N I NSTI T UTE OF TECHNOL OG Y Vo l 139N o 17Ju.l 2007 基于改进遗传算法的柔性作业车间调度 席卫东1,2 ,乔 兵1 ,朱剑英 1 (1.南京航空航天大学民航学院,南京210016,E 2m ai:l x wdn@j 163.co m;2.远东控股集团,江苏宜兴214257) 摘 要:应用遗传算法解决柔性作业车间调度问题,针对柔性作业车间问题的特点提出了一种新颖直观的双子串基因编码方法,并设计了独特的交叉和变异算子,从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复和重建过程,仿真结果表明用该遗传算法解决柔性作业车间调度是有效的.关键词:柔性作业车间;遗传算法;作业车间调度中图分类号:TP18;TP 273 文献标识码:A 文章编号:0367-6234(2007)07-1151-03 A genetic a lgor ith m for flexi b le job shop schedu li ng based on t wo 2sub str i ng gene cod i ng m ethod XIW e i 2dong 1,2 ,Q I A O Bing 1 ,Z HU Jian 2ying 1 (1.The College of C i vil Avi atio n ,N an ji ng University of Aero nauti cs and Astronautics ,Nanji ng 210016,Ch i na ,E 2m a i:l x wdn@j 163.co m;2.F ar EastH oldi ng Gro up Co .,LTD ,Y i xi ng ,214257China) Abstr act :A novel genetic algorithm f or solvi n g flexi b le job shop scheduling prob le m is elaborated .An intui 2ti v e gene cod i n g method ,called t w o-substri n g gene cod i n g ,and a spec ial cross operator aswell as a mutation method are proposed .By doing tha,t the repa iring process to va lida te the schedu le gene is successf ully can 2ce lled .The co mputer si m u lations are carried out and the results are worked ou t to sho w the eff ecti v eness of the proposed a l g orithm.K ey w ord s :flexi b le j o b shop;genetic algorithm ;j o b shop schedu li n g 收稿日期:2005-04-29. 作者简介:席卫东(1967)),男,博士研究生; 朱剑英(1937)),男,教授博士生导师. 作业车间调度问题(JSSP :Job Shop Schedu 2li n g Prob le m )通常出现在工业制造环境中,为了完成一个作业,必须按顺序在若干台机器上处理一系列不同工序,并且同时有若干个作业需要完成,管理人员必须根据作业的生产方式和工艺要求设计一个调度表,以获得某种生产指标的最优化,如加工周期最短、设备利用率最高等. 在古典作业车间调度中约定,任一工序只能由指定的某台设备加工,而在柔性作业车间调度(FJSSP :Flexible JSSP)中,则允许工序由一个机床集合中的任意一台加工,这更符合实际的生产状况,调度的目的是将工序分配给各机床,并对各机床上的工序进行排序以使完成所有工序的时间最小化.FJSSP 比JSSP 更为复杂,因为FJSSP 不但 需要确定所有工序在所有机器上的安排,而且还要确定每一台机器上工序的序列. JSSP 已被证明为NP-hard 问题 [1] .由于它的 高度并行性和重要的实际意义,学者们对其进行了广泛的研究,并提出了许多算法.这些算法可以分为下面几类:启发式方法、人工智能方法、最优化方法和近似最优法 [2] .近年来,对于这类具有高度 并行性和复杂性的问题,学者们提出了一些非经典、非线性的求解方法,获得了很好的效果 [3] ,如神 经网络算法、模拟退火算法、遗传算法等.其中,由于遗传算法(GAs)良好的全局搜索性能、内在的并行处理能力及其在解决TSP 一类组合优化问题方面的成功应用,引起了JSS P 研究人员的重视,Gen and Cheng [4] 提供了一个很好的关于G As 应用于JSSP 研究的综述并提出了若干JSSP 遗传算法,但是对于应用G A s 解决FJSSP 却未做研究.基于上述分析,本文试图采用遗传算法来解决FJSSP .

生产计划调度管理制度

生产计划调度管理制度 1范围 本制度规定了公司生产计划调度管理的内容、方法及相关要求。本制度适用于公司生产系统各部门、车间(分厂)。 2职责 2.1制造部 负责公司生产计划调度管理工作。 3管理内容与方法 3.1生产计划管理 3.1.1根据公司年、季计划要求,制造部每月28日下达次月生产计划。 3.1.2车间(分厂)、部(室)要严格按制造部下达的打字计划或专项生产计划进度要求组织生产, 保证生产指标完成。尤其对用户急件、重点生产项目,应确保生产进度。临时性生产计划,车间(分厂) 应按制造部调整计划执行。 3.1.3对在制性生产项目,有关单位应搞好衔接,产品毛坯在中间库或车间滞留时间不得超过3个月。 3.1.4产出计划完成情况由公司办按经济责任制考核奖罚。 3.2生产调度管理 3.2.1各车间(分厂)要认真对待制造部调度人员的工作检查,及时提供生产进度和反映存在问题,确保生产计划完成。各部(室)要适应现场生产需要,随叫随到,做到小问题当班处理,重大问题处理不超 过24小时。 3.2.2对于非标成台专项的生产进度,车间生产人员要接受制造部生产调度员定期和不定期的生产进度检查,并及时提供生产进度情况。 3.2.3各生产单位有对本单位产品贴有标识和保护产品标识的责任,制造部调度员对产品标识有权进 行检查,一旦发现问题,应督促各单位及时依照通知进行整改。 3.2.4各单位行政一把手和生产副主任、主体车间技术副主任,应按时参加公司生产调度会,有事提 前履行请假手续。与会人员应自觉遵守会议纪律,对会上提出的生产问题和生产进度要求,要及时给予落实,制造部负责检查。 3.3重点机台(生产能力)管理 3.3.1制造部每月20日前下达次月预支生产计划,机加工车间要在25日前编制下月重点机台、工装 制具、常备刀具所需计划;热加工车间编制材料计划,在25日前报制造部审核。 3.3.2重点机台加工产品,严格执行计划进度,若机台发生冲突,车间应及时将信息反馈制造部,调配解决。 3.3.3重点机台干外协活,车间(分厂)必须以书面形式报告制造部,制造部应根据生产情况签署意 见报生产副总经理,同意后车间方可实施。若车间擅自占用重点机台生产外协件,制造部一经发现应立 即制止,拒不改者,应对其进行通报批评和经济责任考核。 3.3.4热加工分厂外协件与公司产品生产发生冲突时,应先确保公司产品。若遇特急外协件,经制造 部审核同意后方可实施。未经批准,不得擅自用公司供料和占用主要生产能力生产外协件。制造部一经发现应立即制止,拒不改者,应对其进行通报批评和经济责任考核。 3.4产品返工、返修管理 3.4.1 产品生产中间环节出现质量问题,应及时进行处理,以加快产品现场流转。 342 产品制造、安装过程中出现质量问题,由质检部判定确认责任单位,由责任单位负责返工返修。属于管理部门原因造成的返工返修,谁进行总装或入库谁进行返工返修。必要时制造部安排相关单位进行返工返修。

相关文档