流水车间调度问题分析.pdfVIP

参考文献 62～6T [1]《#}．*十∞新*{科Ⅱ境物Ⅷ学．沈陬师范学院学宝(自抟科学版)．1999．1 [2]沈豪等．*橱Ⅱ{．中目Ⅱ境科芈＆m#．1986 L 口]舒麒日等*m^g境污染＆＆制对策．陕目g境．2003．10(2)．20～2 [4]桑建国辱热岛g流的动力学分析，气采}报．2000，58(3)．321～327 [5]秆i中．境＆学在城mn女研究中∞＆月．t海g*辩学．1999．18({)．175～178 作者简介 }． 饕毒友 (沈8日化工学院工程数学教研彗110000) 景，依据不目应用背景，其任务、贵潭要素可H代表不同的事特。如I件一机床、进gt--CPU、病^一 E生等。可虬断言，现宴世界的各个领域十，凡是赴理多十任务．就存在安排任务执行的相应时调度问 题。它成为现代企业的重要研究问题之一。自于调度目趣涉及合理安排任务{资源．保证目标的最优性， 能够带来效率、效益、成丰等方面的E大收益。目前B为研宽者们广泛重视．因此，调度问邂成为应用鼓 学、运筹学、昔理科学的诸多学科的热门研究课题t研究成果层出不穷。启发武算法存在着隶解效率和最 忧解的逼近程度等问题，但启发式算涪简单、快速t针对特殊问题的性质，从问惠丰身的特点出发，随着 算法的解的不断改进．对问题的认识也喜不轩漾^t所以^们对它的研究愈加重棍．息是不断地在寻找更 有放的岩发式方法。 [关键词]漉木车闻调度启发盘算法 I．引言 不同应用背景．其任务、资埠要素可以代表不同的事物．如工件机床、进程--CPU，病人一医生等． 可以断言．现吏世界的各个领域中-凡是处理多个任务．就存在安排任务执行的相应的调度问题。它成为 现代企业的重要研究问题之一。 浔度问题包含三十基本的要素即任务、资源和目标，它是在空间和时间上合理安排任务和资源，在 满足技术和资豫约束限定下t使预定目标达到最优。 生产加工制造业既是调度问题最初的发潦地t也是调度问题最具现实意义的应用镬域。随着生产技术 Manufacturet 和管理要求不断的发展．尤其是计算机集成制造(CompulerIntegmted CIM)理念不断的 推广应用，为调度问题开辟了广阔的研究和应用空间。计算机集成制造是美国J 提出的一种生产管理哲理，其中心思想为：面向制造业，用计算机，数据库和通讯技术将人、管理、控 制，生产设备、设计技术和市场环境等各种因素各种信息集成在一起．形成具有高教宰、高智能、高柔性 的制造系统-使企业系统表现出良好的整体性能。车周生产过程中的调度同题是制造系统运筹技术、管理 技术与优化技术发展的核心，它作为CIM体系结搀中连接计划与生产控制屡的中间环节，发挥两方面重 6}8 要的作用：一方面接收计划决策信息，在空间和时间上合理配置任务与资源，形成具体生产实施方案，驱 动整个生产过程高效运作，保证计划的实现；另一方面接受生产过程的绩效信息，通过综合分析，有机协 调各相关生产环节，并向决策层反馈计划执行情况。生产调度对于合理利用资源、降低生产成本、提高生 产效率、最大限度的满足用户需求起着关键的作用，调度决策水平已经成为企业生产运营过程稳定高效运 转的决定性因素L1]。 由于调度问题涉及合理安排任务与资源，保证目标的最优性，能够带来效率、效益、成本等方面的巨 大收益，目前已为研究者们广泛重视。因此，调度问题成为应用数学、运筹学、管理科学的诸多学科的热 门研究课题，研究成果层出不穷[2-3]。 流水车问调度问题问题 2．1 问题描述 流水车间调度问题是典型的组合优化问题。假设有N个工件，每个工件都按相同的顺序经过M台机 器加工，求解各工件的加工顺序，使某种预先规定的目标函数达到最优[4]。 流水车间调度问题的一般性假设条件： (1)一个工件不能同时在不同的机器上进行加工。 (2)对所有的工件来说，在加工过程中采取平行移动方式。即，上一道工序完工后，立即送下道工序 加工。 (3)一个工件在某个工序上开始加工，必须一直进行到完工，不允