染整生产优化排缸模型研究1.PDFVIP

1

染整生产优化排缸模型研究11

李可彪，金福江

华侨大学信息科学与工程学院，福建泉州（362021）

Email：guab@

摘要：

摘摘要要：：本文根据印染企业生产计划流程，建立了以投入生产的染机染缸空闲量最少为目标，

以有限生产资源为约束的染整生产过程排缸模型；并根据实际情况，将缸容量相同的染机归

为一类机型可有效提高模型的求解效率。企业生产调度实例表明本文建立的模型能有效提高

染机利用率，降低生产成本。

关键词：

关关键键词词：：染整生产；生产调度；排缸模型；整数规划

中图分类号：

中中图图分分类类号号：：TS

1.

11..引言

为了适应快速多变的市场要求，我国印染行业大都采用间歇染色生产方式。间歇染色

生产方式属于流程工业的离散加工行业。在离散加工行业里，车间的生产任务调度以机器

[1]

作为分类标准可分为单机台调度问题和多台机器调度问题；文献详细分析了单机台、多

机台并行、flowshop和jobshop调度问题在不同的约束及目标下的具体表述；S.M.Johnson

[2]

于1954年提出了著名的Johnson算法求解2个和3个工件在两台机器上有准备时间的流

[3,4]

水车间生产调度问题；文献对三台机器以上的流程作业生产任务调度问题作了深入研

[5]

究。文献建立了以生产切换成本和交货期超期惩罚为优化目标，以有限生产资源为约束

的染整生产调度数学模型，并应用遗传算法求解出多个生产任务在多台染机上的最优排单

策略。

本文建立了以投入生产的染缸空闲量最少为目标，以有限生产资源为约束的染整生产过

程排缸模型，通过将相同缸容量的染机归为同类机型可大大减少变量的数目，将本模型运用

到染整生产染机调度中，可有效提高染机的利用率。

2.

22..排缸模型

本文根据印染企业间歇生产方式生产计划的批次数量，每个批次加工的布重量，车间

现有的机台数，建立染整生产调度整数线性规划模型。

2.1

22..11问题的描述

某印染企业染整生产系统可描述为：需调度的批次数为n个，每个批次的布重量为

G(i1,2,...,n)(kg)，生产车间现有m台染机，每台染机的缸容量为V(j1,2,...,m)（kg）。

ij

一次投入生产某种布某个颜色的订单称为一个批次。本文的模型不考虑订单的交货期，

前后需加工批次的接色，生产订单的拼单以及机台适染的布种等情况。

设变量x表示各染机加工各批次的加工状态，等于1为加工，等于0为不加工，具体

i,j

1，表示第j个机台用于加工第i个批次；

为：x(i1,2,...,n;j1,2,...,m)

i,j0，表示第j个机台不用于加工第i个批次。

2.2

22..22目标函数

假设加工第P个批次使用了第Y台染机，那么x1，xVV表示第P个批次

P,YP,YYY

1本文得到福建省科技计划重点项目资助（批准号：2006H0031）

1

在第Y台染机上最大的加工量；因此该批次在所有染机的最大加工量可表示为

m