基于批次拆分机制的IMODE算法求解成品卷烟生产调度问题
打开文本图片集
关键词：异构并行机；批次拆分；总切换次数；同停综合评价时间；多目标差分进化算法中图分类号：TS452DOI：10.3969/j.issn.1004-132X.2025.08.024 开放科学（资源服务）标识码（OSID）：
Abstract： To address the production scheduling problem of cigarete products，the tobacco packing workshop responsible for the production tasks was taken as the research object，considering the actual pro duction conditions of cigarette enterprises.This problem was transformed into a unrelated parallel machines lot-size scheduling problems. An optimization model was established to simulate the production conditions of cigarette products，with the total number of switches of tobacco packing machines and the comprehensive evaluation time of simultaneous stoppage as the objectives.An improved multi-objective diferential evolution（IMODE）algorithm was designed to solve the problems based on a lot-size splitting mechanism.To accommodate lot-size production characteristics，the algorithm used an iregular matrix encoding method to represent feasible solutions，generated the initial population based on a reverse lot-size learning strategy，updated population individuals through diferential operations between matrix vectors，and performed detailed neighborhood searches of the child individuals by spliting lot-size into smaller ones，an improved elitism retention strategy was introduced during the selection processes to enhance the algorithm's optimization capability.Finally，experiments based on production instances of cigarete enterprises of diferent orders and workshop scales demonstrate the performance of IMODE and the efectiveness in solving the scheduling problems of cigarette products production.
Key words：unrelated parallel machine；lot-size splitting；total number of switches；comprehensive evaluation time of simultaneous stoppage;multi-objects differential evolution （MODE）algorithm
0 引言
成品卷烟生产调度问题属于多机组、多牌号、多约束的分批生产组织模式1，其调度特点如下：① 卷烟厂卷包车间完成卷烟成品的生产加工，该车间由多台型号不同的卷包机组组成，每台机组的产能不完全相同，属于异构并行机； ② 各卷烟品牌可划分为多个批次在不同的机组中同时生产，且各批次的批量不完全相同； ③ 品牌与机组间因工艺约束而存在生产适应性匹配关系，即每台机组无法生产所有卷烟品牌； ④ 机组在切换不同类型的品牌时需进行调试和准备工作，该过程需消耗一定时间，即换牌调整时间3； ⑤ 为保证生产同步性，生产同一品牌的多台机组应同时结束该品牌生产，即同时完工。（剩余18215字）
