连志刚， 焦 斌， 贾铁军

（上海电机学院a.电子信息学院，b.电气学院，上海200240）

随着离散型制造业生产订单类型与数量越来越多，机器调配、物料集配、物流中转，多品种工件协同穿插加工，工序多、工艺复杂，不同类型订单随机到来，从而导致其生产组织非常复杂。现代化的制造要求生产系统不仅要完成直接面向过程的控制和任务的优化，而且要在尽可能多地获取生产全部过程信息的基础上，建立有效的计算机控制管理系统，对整个生产过程实现较高的自动化综合管理，优化生产计划和生产调度。调度问题的研究始于20世纪50年代。20世纪70年代后期，学者开始注意并重视调度复杂性问题的研究，Miller等[1]提出了用于研究算法有效性和问题难度的计算复杂度理论。20世纪80年代初，调度研究由理论研究转向应用研究阶段。以Fox[2]为代表的学者们开展基于约束的智能调度和信息系统的研究，标志着人工智能真正开始应用于实际调度问题。生产调度的研究主要集中在优化调度问题的算法分析上[3-7]；关于离散型制造业生产运营管理的研究[8-13]也有报道；而针对其生产中的实际问题，如生产组织模式、应用于生产实际工作的方法技术，包括下达加工任务模式、物流中转时间设置、排产技术等研究报道则较少。研究离散型制造业的生产运行问题及模式优化对于提高企业的管理水平具有重要意义。本文主要研究目前我国离散型制造业生产组织系统，分析生产计划与调度模式存在的问题，给出改进流程、组织模式及物流中转时间设定方法。……