有限缓冲区下的多生产线生产调度地研究.pdfVIP

第35卷增刊 中国科学技术大学学报 v01．35 Supp． 2005年11月JOURNALOFUNIVERSITYOF：SCIENCE ANDTECHNO哪OFCHINA Nov．2005 文章编号：0253-2778(2005)增一0285—06 有限缓冲区下的多生产线生产调度的研究’ 蒋珉1，张燕红2，严洪森， (1_东南大学自动化研究所，江苏南京210096}2．常州工学院电子信息与电气工程学院，江苏常州213002) 摘要：实际生产过程中普遍存在着有限缓冲区，并且各条生产线可以生产不同类型产 品．针对这一问题，建立了含有限缓冲区的上下游生产线的产品关联结构，并以此结 构为研究对象，建立了上游生产线进行外协加工时生产副成品和同步副成品的生产 成本最低的生产调度数学模型，用以研究多条生产线协调生产时的Flow-shop调度 问题．采用单纯形法及其一定的调度规则对模型进行计算，得到各条生产线上产品的 数量、加工顺序和具体加工时间的调度表．仿真结果表明所建的模型是有效可行的． 关键词：生产调度；有限缓冲区；关联结构；Flow-shop；单纯形法 中图分类号：TB49 文献标识码：A 0引言 关于生产调度方面的文献EI～5U，目前主要集中在对一条生产线或几条平行生产线的 研究上．对上下游生产线之间存在有限缓冲区与成品同步方面的研究较少．而在实际生产制 造企业中，上下游生产线之间通常存在着容量大小不一的缓冲区．同时，上游生产线的产品 存在多样性，包括供给下游生产线使用的主成品和供给其他用户使用的副成品和同步副 成品． 假定下游生产线的计划和调度都已经确定．为了满足下游生产线的需求，上游生产线必 须首先加工主成品．通常，由于上游生产线和下游生产线之间存在速度差，随着上游生产线 的不断生产，位于上游生产线和下游生产线之问的主成品有限缓冲区的数量逐渐增加．当数 量达到其最大值时，上游生产线应该从主成县的生产切换到副成品或同步副成品的生产(eP 上游生产线上生产副成品和同步副成品的开始加工的时间是已知的)．由于在此期间，下游 生产线不断地消耗主成品，主成品有限缓冲区的数量逐渐地减少．当数量达到其最小值时， 上游生产线应当切换回主成品的生产(ep生产线上生产副成品和同步剐成品的结束时间是 已知的)．如此不断循环．整个生产过程如图1所示(以一条上游生产线为例)．在一个计划周 期内用于加工副成品和同步副成品的时间段(称之为调度周期)是可以预先确定的． 针对上述问题，论文将建立调度周期内上游生产线加工成品的品种和数量的数学模型， 并将其线性化以便于求解；然后依据调度规则对成品加工顺序进行排序，从而得到各条上游 *基金项目：国家自然科学基金资助项目、高等学校博士学科点专职科研基金项目(29949275912) 作者简介：蒋珉，男，1957年生，副教授．研究方向；计算机仿真，控制系统cAD和计算机集成制造． E_R越tjiB％由57@to‰c∞l 中国科学技术大学学报 第35卷 生产线加工成品的调度表． 囤1生产过程示意固 n§1Producingprocess 1调度周期内生产的品种和数量的数学模型 1．1基本假设 考虑到问题的复杂性，论文只研究满足以下条件的生产线成品关联结构的模型： 上游生产线为M条生产线，第i条生产线上有^个工位，加工啦种主成品、mi种副成 品、丽种同步副成品，用户对上游生产线的同步副成品的需求为L组，每组中有日(z一1，2， …，L)种同步副成品需要保持同步，每一组由各条生产线中一种或几种同步副成品组成；每 种产品在各个工位上的加工顺序都一样；上游各条生产线之间没有工序交叉}下游生产线的 生产计划和生产调度已经确定；上、下游生产线之间，上游生产线和用户之间都存在着容量 不等的有限缓冲区；主成品的生产