（完整版）Asprova排程算法及数据模型.pdfVIP

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