CAJ | 학술논문

为了对卷烟生产进行自动优化排产，构建出卷烟排产分层递阶优化流程，对流程的关键环节设计了自动优化模型；分别建立了带约束限制的卷烟多点生产任务分配和生产点详细排产数学模型。对两个模型分别设计了改进的遗传优化算法。对多点生产模型，提出了一种基于遗传算法-模式搜索法的任务分配优化算法，改善了单独使用遗传算法局部搜索能力差的缺陷；对详细排产最大完工时间数学模型，设计了相应的算法操作策略，将牌号优先规则、生产约束嵌入到遗传算法中，满足了实际生产限制。通过卷烟生产排产实例，验证了算法的有效性，给出了优化的卷烟精确排产计划，降低了卷烟生产总成本和库存，缩短了总生产流程时间，提高了设备效率。
위료대권연생산진행자동우화배산，구건출권연배산분층체계우화류정，대류정적관건배절설계료자동우화모형；분별건립료대약속한제적권연다점생산임무분배화생산점상세배산수학모형。대량개모형분별설계료개진적유전우화산법。대다점생산모형，제출료일충기우유전산법-모식수색법적임무분배우화산법，개선료단독사용유전산법국부수색능력차적결함；대상세배산최대완공시간수학모형，설계료상응적산법조작책략，장패호우선규칙、생산약속감입도유전산법중，만족료실제생산한제。통과권연생산배산실례，험증료산법적유효성，급출료우화적권연정학배산계화，강저료권연생산총성본화고존，축단료총생산류정시간，제고료설비효솔。
In order to realize automatic optimal scheduling of the cigarette production plan, the hierarchical automatic optimal sched-uling flow is designed. The task allocation mathematical model for cigarette production in multi-location and the detail scheduling mathematical model in one production factory with constraints are established. The improved genetic algorithms for these models are designed. Genetic-pattern searching algorithm for cigarette production in multi-location is proposed, which improves the partial search ability of the single GA. The completion time of the detail scheduling model is optimized by the corresponding algorithm tactics. The priority rules of cigarette brands and production constraint conditions are embedded into the genetic algorithm, which meets the actual requirement. The example of the actual cigarette production proves these methods’validity. The optimal exact cigarette production plan is obtained. The production cost of cigarette and inventory are decreased and the makespan is decreased significantly.