摘要
针对目前印染企业在浸染生产过程中产品种类和加工设备多、调度复杂的特性,建立了一种用于浸染生产调度的数学模型,并应用遗传算法进行排缸调度求解。以生产任务的分配优先级顺序作为染色体的编码来求解多个生产任务在多个染缸上的调度分配命题,从而得出了最优排缸策略,适用于快速、高效地解决实际生产中大量生产任务调度问题。仿真结果表明了该策略的有效性和实用性。
According to the current characteristics of the production in dip-dye production, such as large amount of product kinds and production equipments, the math model of the production scheduling which denotes these characteristics is established. Based on this model, this paper applies genetic algorithm with the chromosome representing the production task assignment priority order to solve the problem with dispatching multiple task to multiple vat and obtains the most optimum strategy. This scheduling method applied to lots of production tasks is fast and effective. The simulation result at the end of the paper proves its effectiveness and practicability.
出处
《运筹与管理》
CSCD
2006年第2期149-153,共5页
Operations Research and Management Science
基金
国家自然科学基金项目(60404018)
杭州市科技资助项目(2003131E25)
关键词
浸染生产
生产调度
排缸
遗传算法
dip-dye production
production scheduling
vat arrangement
genetic algorithm
