关注我的公众号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
软件