完整版Asprova排程算法及数据模型.doc

XX基本概念 XX要了解 xAsprova ，就必须先理解高级排程系统涉及的一些基本概念，下面就介绍一下 cAsprova 系统涉及到的概念。 1、 x 排程：s 排程 (scheduling) 系对未来欲完成的工作给予设定时间 , 即是对资源分配的一种执行方式 , 它将产能规划与整体生产计划的结果 ( 包括设备 , 人力与空间等 ), 分配到各项工作 , 活动 , 或顾客上 , 并调和效率 , 存货水准与服务水准三个互相冲突的目标 , 求取一个适当的平衡点 . 2、 工艺路线：为生产某一个物料 ( 成品 ) 而经过的所有的工艺工序 ( 工作中心 ) 。3、 资源：生产安排中使用到的设备或者人力等， 它可能是一个独立单元或者是一组性能相同的单元组成的工作中心，根据性质不同可细分为： 1） 主资源：完成一项工作的主要担当，如机器等 2） 副资源：辅助主资源完成工作的其他资源，如设置员，模具等 3） 外协资源：执行外加工服务的供应商 4） 用户：通常可理解为客户与原材料供应商 5） 库存：把物料的库存作为一个资源来看待， 在生产计划时考虑其制约关系 4、 工作日历：描述正常工作天数 , 开始时间 , 班次 , 资源的在班时间 5、 制造订单 : 一个任务或生产的数量 , 时间、数量、优先度是制造订单的三要素。 6、 正向排程：尽量从最早可分派时间从第一个工序开始分派， 从第一工序的下达日期按每一个顺序向前计划开始日期。 7、 逆向排程：从最后工序中离交货期尽可能近的日期开始向后分派， 从最后一个工序和工作的需要的完成日期向后计划每一个加工工序的完成日期。 8、 资源甘特图：图型显示生产排程结果。 9、 生产指令：对每一个车间资源所有固定的和下达的工序的清单 第二节 排程设置 一般的排程系统都支持两类排程：有限能力排程和无线能力排程。 Asprova 的排程模型： 1 、逆向排程 : 生产订单的想要日期驱动订单的排程 . 是从最后一个工序和工作的需要的 完成日期向后计划每一个加工工序的完成日期 2 、正向排程 : 生产订单的下达日期驱动订单的排程 . 是从第一工序的下达日期按每 一个顺序向前计划一开始日期 . 3 、参照订单 : 基于订单的优先度或者订单的指定的方向进行正向或者逆向的排程方式 资源分派： 工作存在多个候选资源时， Asprova 可根据资源的优先度或者评价值或者出现顺序来决定资源的使用。 制造时间计算： 可依据主资源、最长的资源、最长的副资源来安排计划。 工序接续方式：根据工序间的关系，有些工作必须是前工序完成后工序才能开始， 有些工作是前工序开始一段时间就可以开始下一工序的工作， Asprova 提供 ES，EES， ESE，SSEE等多种接续方式，满足各种工艺要求。 移动时间：有移动时间最小值和最大值， 可定义下工序在前工序完成后的开始时间范围。例如：热处理后的半成品需要冷却半小时才能开始， 可定义移动时间最小值为 30 分钟；一些食品加工之后必须 8 小时内包装，可定义移动最大时间为 小时。 资源量：Asprova 定义给定的资源量是每一天的每一班可用的小时和有多少个能力单元期间可用 . 如, 工作中心有 3 台机器 , 每天运行 8 小时 , 所以工作中心有 24 小时的能力 . 计划安排的时候可选择安排到一台机器或者按资源量分派。 班次资源量不同 ：根据不同的班次，可能资源能也不一致，比如一工作中心 [ 白 ] 有 100 人同时作业， [ 晚班 ] 只有 50 人作业，那么可根据班次的资源量设置工作日历。 分派规则： 排程进行订单收集时， 根据分派规则来决定订单安排的优先顺序， 比如以交货期或者优先级为顺序安排订单。 资源评价方式： 对候选资源参照评价式指定的评价指标进行评价， 如制造时间最小、设置时间最小、等待时间最小等等。根据评价值的大小来决定资源的使用。 排程任务 w 1. 录入生产订单或者销售订单 . w 2. 设置排程参数 . w 3. 选择排程方案 w 4. 运行排程 . w 5. 打开资源甘特图，查看计划安排情况 . w 6. 微调计划，再排程 . w 3. 输出排程结果，制作生产指令 . 第三节 Asprova 排程逻辑 Aps 常用算法主要有正向、逆向和混合排程，系统排程时采用一定的逻辑规则，按照 Aps 算法进行处理，以高级排程系统 Asprova 在此以缺省计划参数条件下的处理顺序说明其排程逻辑： 缺省计划参数的命令如下所示。 1、订单収集： 收集项目中所有的订单， 収集后的订单作为订单列表传递给父命令对象， 排程的基本需求来源。 2、订单筛选： 根据父命令对象中设定的订单筛选条件对父命令对象的订单列表进行筛选。 父命令对象没有订单列表的情况下， 进行工作筛选。 筛选的结果