APS生产排程算法项目

生产排程算法顾名思义，主要解决的是生产排程和生产调度问题
在此记录一下最近时间的学习

首先确定的一点是，生产排程并不存在全局最优算法，针对具体问题，找到合适的方案才是算法中的重点

在设计具体算法之前，先要了解几个基本的知识点
（1）正排还是倒排（正排增加库存，倒排浪费产能）

（2）算法复杂度（并不是越复杂越好）

目前大家比价熟知的是ERP、APS与MES系统（网上资料有很多）

按照本项目的产品需求，采用ＡＰＳ算法
项目主要由三部分构成：基础数据、计划策略、核心算法

本项目是用于物联网环节，有实际生产产品
基础数据包括：产品工艺、客户订单、工程资源
计划策略：计划策略、计划结果、计划可视化
核心算法：滚动计划、瓶颈优化、全局优化
至于具体内容根据实际情况来具体规划

其中包含的算法策略有分步排程、约束算法、重排算法、交期承诺、换线优化、资源优化、规则优化、遗传优化、人工智能、模糊算法

最后选取了APS算法
算法架构：
订单预处理，工单排产
预处理采用堆排序特征分箱
预处理算法：特征优先级编码、特征分箱（连续变量和离散变量）、二叉树创建

针对任务分配问题，图论算法，整数规划算法和启发式算法

调度子算法：
先来先服务算法
短作业算法
高优先权优先算法
优先权调度算法
非抢占式优先算法
抢占式优先算法
高响应比优先算法
基于时间片的轮转调度算法
时间片轮转法（不合适）
多级反馈队列调度算法
装箱问题（NP问题）
首次适应解法（first fit）
降序首次适应算法（FFD）
多处理调度问题
最闲适应算法
匈牙利算法

作为免费开源的APS算法，肯定要知道frePple
1.软件教程
Docker下运行frePple
1.安装Docker，windows下安装docker
http://c.biancheng.net/view/3121.html

2.在Docker hub找径向
http://hub.docker.com/r/dstade/frepple41

3.下载镜像对应源文件
https://github.com/didier1969/rancher-catalog.git

4.docker中运行镜像
docker pulldstadel/frepple41

待我深入了解后，且听下回分解