准时生产制(JIT)排序问题的发展与动态.pdfVIP

维普资讯 第 9卷A辑第2期 高 校 应 用 数 学 学 报 Vol·9Ser·ANo·2 】994 年 6 月 AppliedMathematics--A JournalofChineseUniversities lun· 1994 ^ 一 @准时生产制(JIT)墒排序问题的发展和动态 本 域 文 有 c=)2z ZJf一 一 埔 待 唐国春 述 继 (上海市城市综台交通十规划续研究所) (上海第二工业大学管理 系) 几 研 年 究 来 的 国 一 内 些 外 ．问 在准 题． 关键词坐 噔 兰 (JIT)J4~序． 目标 戡 摘 雌 分类号 (AMS)90B35． 要 州 孛 镝 域 一 引 言 中 取 许多年来，排序问题的研究大多集中在 目标是正则 (Regular)函数的情况 [17，2,0，z63． 得 的 正则 目标函数是工件完工时间的非减函数 ．例如，最大延误，总的完工时间等都是正则 目标 研 函数 ．因而，一般说来，工件完工越早．目标函数值就越小 ．但是，随着工业的发展，许多企 完 业考虑的因素越来越全面 ．例如 ，在成考虑对工件的服务质量的同时，也要考虑库存的限制 ． 果 一 方面，工件超前完工 ，会增加成品的库存 ．增加库存花费；另一方面，延误工件的加工，要影 提 响对工件的服务质量 ．这样，同时考虑服务质量和库存花费的生产制度 ]IT(Just—In—Time) 出 准时生产制便应运而生 ．1IT生产制主要 目的是在保证服务质量的同时使企业 自身的花费 这 最小 ．文献 [27]对 JIT生产系统作了较详细的介绍 ．对这类问题的研究，便出现了JIT排 序问题 ．用排序的术语讲 ，JIT排序 同时考虑超前和延误 ．因此t其考虑的 目标就不再是正 则 目标函数 ．这是一类较新的排序 问题 ． 国外 自七十年代后期开始研究JIT排序问题 [19，22．2j]是这一领域较早的文献 ．通 过十几年的研究．至今 刮 甬现了许多成果 ．国外有些学者曾对这类 问题的研究成果作过综 述性介绍[7，12，24]． * 本文 1992年 2月 25日收到 ． 本研究得到国家 自然科学基金资助