【技术实现步骤摘要】
本专利技术涉及批次排程，具体而言，涉及一种基于混合整数规划的批次生产排程方法及装置。
技术介绍
1、批次生产型企业指的是生产按批生产而不是按单生产的企业，从市场端接收订单需求，按照固定的批次量进行生产，生产出来的产品按单发货，剩余量进行备库存储。这其中排程计划的制定对于生产起着不可或缺的作用，这将决定订单能否准时交付，以及造成多少呆滞库存。
2、批次排程是批次生产型企业(指化工行业、医药行业、新能源行业等)在生产过程中的关键环节，排程计划的优劣决定了生产能否按期按量执行。实际排程计划制定的过程中，需要考虑很多约束，例如尽量使订单的交期满足、尽可能减少切换清洗带来的产能损失等，然而这些约束之间存在着强耦合性及互斥性，通过人工排程的方式将会是一个巨大的任务，每个决策点的不同走向都将产生一个可行的排程计划，最终的可行解空间是呈指数倍上升。排程计划的制定其实是个调度问题，在决策每个任务的先后顺序的同时，需要保证满足既有的约束条件，最终的结果是现有目标下的最优解。人工排程的方式取决于固有专家经验，无法保排程计划的准确性。
...
【技术保护点】
1.一种基于混合整数规划的批次生产排程方法，其特征在于，包括如下步骤：
2.如权利要求1所述的一种基于混合整数规划的批次生产排程方法，其特征在于，步骤S2和步骤S3之间还包括：根据预设生产条件对排程计划进行微调。
3.如权利要求1或2所述的一种基于混合整数规划的批次生产排程方法，其特征在于，步骤S2中具体包括：
4.如权利要求3所述的基于混合整数规划的批次生产排程方法，其特征在于，步骤S23中的约束条件包括每个订单的紧后订单数量约束、每个订单的紧前订单数量约束、每个订单在设备上的流平衡约束、虚拟订单的开始加工时间约束、起始订单约束、...
【技术特征摘要】
1.一种基于混合整数规划的批次生产排程方法，其特征在于，包括如下步骤：
2.如权利要求1所述的一种基于混合整数规划的批次生产排程方法，其特征在于，步骤s2和步骤s3之间还包括：根据预设生产条件对排程计划进行微调。
3.如权利要求1或2所述的一种基于混合整数规划的批次生产排程方法，其特征在于，步骤s2中具体包括：
4.如权利要求3所述的基于混合整数规划的批次生产排程方法，其特征在于，步骤s23中的约束条件包括每个订单的紧后订单数量约束、每个订单的紧前订单数量约束、每个订单在设备上的流平衡约束、虚拟订单的开始加工时间约束、起始订单约束、开始加工时间约束、紧前紧后订单的时间约束、变量约束。
5.如权利要求3所述的一种基于混合整数规划的批次生产排程方法，其特征在于，步骤s22中具体包括：将作为目标函数，其中i、j表示订单的序号，n表示订单总数，ei表示订单i的结束加工时间，dei表示订单i的交...
【专利技术属性】
技术研发人员：潘宇杰，刘凯，张干，谌天宇，曹天赐，张志伟，陈佳杰，赵悦，胡宇湘，马晓华，
申请(专利权)人：中控技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。