APS入门4: 供应链与APS

关注我的公众号YueTan进行交流探讨
欢迎关注我的APS仓库：https://github.com/yuetan1988/python-lekin

APS系列入门

• APS入门1-综述
• APS入门2-ortools
• APS入门3-从源码解读一个C# APS项目
• APS入门4: 供应链与APS
• APS入门5:工厂管理
• APS入门6-LEKIN学习与复现
• APS入门7-数字化车间智能排产调度实战
• APS入门8-C++开发-从源码解读一个APS项目

功能

方法

规则

了解Excel demo

了解操作系统中的cpu调度：

了解demo中的APS调度

了解JIT、TOC等多种排程策略

实际应用： 多种优先分派规则组合

运筹优化

目标：每个机器（a set of machines）什么时候做哪个工序(an ordered sequence of operations)，完成产品目标( a set of jobs)

产品批次i的第j道工序在设备z上加工，开始时间与结束时间

决策变量：

• 每个产品，每个工序步骤
• +每个设备

约束

启发式算法

遗传算法
集成编码：一个编码染色体每一个基因位(h,j,i)代表一个工序任务，表示工件j的第h道工序在机器i上加工。染色体总长度等于所有工件的工序综合T。

分段编码：染色体有AB两部分组成，工序信息分开处理，分别代表FJSP两个子问题，两部分染色体长度都为T。

实践

为了更好的实践，我参加了科大讯飞的APS比赛，先用demo数据把流程跑通，加深理解。这段时间，方向也很明确，做APS，研究时序。

项目

然后是最真实的做项目了，学习这个方向也是因为公司接了类似的项目。项目就更加复杂了，需要研究数据接入和产出。

下一步

学习分布式系统中的调度

构建完整APS解决方案

• 包括对物料需求、加班的闭环
• 按不同规则模拟多种计划

参考文献

• https://perso.isima.fr/~jofontan/JSSP/
• https://developers.google.com/optimization/scheduling/job_shop
• https://github.com/lg-li/Genetic-Algorithm-Flexible-Job-Shop-Scheduling-Problem
• 章老师的公众号“让工厂管理变简单”
• 资料： Supply Chain Management and Advanced Planning
• https://github.com/Yirui-Wang/JobShopper/blob/master/jobshopper.py
• https://jckantor.github.io/ND-Pyomo-Cookbook/04.03-Job-Shop-Scheduling.html

参考公司

• https://www.planettogether.com/
• https://www.asprova.com/en/
• https://www.andafa.com/product/aps/aps_intro-flm.html
• https://www.cnblogs.com/minghecloud/p/16066717.html

软件