加工时间依赖开工时间的Flow Shop调度问题

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户：sylviawan

【摘要】

：

讨论了加工时间依赖开工时间的Flow shop调度问题.在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系.对于这类问题,当目标函数是极小化最大完工

【作者】

：

赵传立张庆灵唐恒永

【机构】

：

东北大学理学院,沈阳师范学院数学系

【出处】

：

系统工程与电子技术

【发表日期】

：

2003年3期

【关键词】

：

调度线性加工时间 Flow SHOP 线性函数 SchedulingSimple linear processing timeFlow shopDominan

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

讨论了加工时间依赖开工时间的Flow shop调度问题.在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系.对于这类问题,当目标函数是极小化最大完工时间时,尽管比相应的经典问题复杂,但仍存在多项式算法.如果目标函数是极小化加权完工时间和或极小化最大延误,则经典问题中的结论未必成立.

其他文献

木鳖子提取物对于口蹄疫、禽流感及法氏囊疫苗的免疫佐剂作用研究

疫苗免疫是预防动物传染病的一个重要手段。佐剂是提高疫苗免疫效果的一个重要成分。迄今人们已经发现许多物质具有佐剂活性,但是只有少数被许可在实际中使用。许多具有免疫

学位

木鳖子提取物佐剂皂试疫苗口蹄疫鸡禽流感鸡传染性法氏囊病

论美国警察权的变迁

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

美国警察权变迁实质意义形式意义

面向全寿命周期的绿色建筑设计

随着经济的快速发展，人们的生活质量也越来越好，但是目前人们却面临着严重的能源危机。为了在实现可持续发展的前提下，提高人们的生活质量，一系列“绿色产品”出现了，绿色建筑就是

期刊

面向全寿命周期绿色建筑设计

一种改进的导弹费用估算方法

采用了一阶Sugeno自适应神经-模糊推理系统,以美国陆军22种导弹费用-性能参数作为原始样本,建立费用估算模型,找到了对导弹费用影响最大的性能参数.利用灰色GM(0,N)模型,在导

期刊

导弹费用估算方法费用模型自适应神经-模糊推理系统Missile Cost model ANFIS Gray model

炼油化工设备检修技术管理

为保证检修改造质量,围绕消除设备缺陷、提高设备可靠度、提升装置技术经济目标,从设备检修计划管理、组织落实、施工安全、质量控制等进行措施制定的阐述,以做好设备检修的

期刊

设备检修安全质量计划承包商

牛体细胞克隆中供体和受体细胞制备及重构胚构建的影响因素研究

体细胞克隆技术是哺乳动物胚胎工程的组成部分，它不仅有利于缩短动物繁殖育种时间和提高优良种畜的利用率，也有利于精卵受精机制的研究。在哺乳动物体细胞克隆研究中，从受体卵母

学位

牛卵母细胞体细胞细胞周期细胞凋亡重构胚胞质内显微注射核移植

绵羊胚胎移植生殖内分泌调控及受体效应

选择同年龄（14月龄）绵羊德国肉毛兼用美利奴（German Mutton Merino）-德美15♀、波德代（Borderdale）15♀、无角陶赛特（Poll Dorset）18♀作为供体，选择同年龄（24月龄）同胎次（2胎）小尾寒羊124

学位

绵羊胚胎移植生殖内分泌调控同期发情超数排卵受体效应免疫球蛋白IgG累积生长

部队食品安全问题及对策浅析

影响部队食品安全的因素很多,既有深刻的历史背景,也有复杂的社会现实;既有外部环境原因,也有内部管理问题。当前部队食品安全工作总体是好的,但仍存在一些不容忽视的问题,本

期刊

部队食品安全管理监管沟通

非战争军事行动部队饮水和饮食卫生安全工作的实践与启示

目的保障非战争军事行动部队饮水和饮食卫生安全。方法通过对非战争军事行动部队饮水、饮食保障的现状和存在问题分析,拟定保障目标,提出非战争军事行动部队饮水和饮食保障卫

期刊

非战争军事行动饮水饮食卫生安全危险关键点控制(HACCP)

秦伯未论“辨证论治”述略

何谓“辨证论治”,如何进行“辨证论治”?对此,我们在临床上的认识很不一致,甚至可以说是各抒巳见,直接影响到中医的疗效和发展。早在一九五九年,秦伯未就提出了“辨证论治”

期刊

秦伯未辨证论治

加工时间依赖开工时间的Flow Shop调度问题

与本文相关的学术论文