等待时间受限的流水车间调度问题的若干性质

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:guobin_tj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
等待时间受限的流水车间调度问题广泛存在于高温连续作业或中间产品不稳定的流水车间生产管理过程中,要求工件在相邻机器上的等待时间不能超过一定的上限.针对以最小化最大完工时间为目标函数的该类问题,研究了加工机器上的工件序列特征,并在此基础上分析了基于排列排序进行问题求解的可行性和有效性,为算法求解提供了理论依据. Waiting time-constrained flowshop scheduling problems exist widely in the high-temperature continuous operation or instability of the intermediate product flowshop production management process, the workpiece on the adjacent machine required the waiting time can not exceed a certain upper limit.For minimizing the maximum completion Time as the objective function of the type of problem, the processing machine on the characteristics of the workpiece sequence, and on this basis, analysis based on the arrangement of order to solve the feasibility and effectiveness of the problem for the algorithm to provide a theoretical basis.
其他文献
中国的科举制度,始于隋而盛于唐.因此,不少人认为,唐代选拔官吏,主要是靠科举制度.其实,唐代的科举考试,仅仅是取得了做官的一个出身,即正规的资格.而要被授予实际官职,还要
以哈尔滨发生渠FK2-3#公路自锚式悬索桥为工程背景,通过对该桥进行施工监测分析和控制,确定其吊杆张拉方案,并对施工过程进行指导,使成桥后吊杆索力达到设计要求,吊杆张拉方
住院病人满意度的调查是医院管理的重要组成部分,不仅关系到病人的身心、疾病康复9同时也关系到医院在社会公众的形象。病人在住院期间与护理人员接触时间相对长,护士的一言一
国民党军统头子戴笠生性好色,为所欲为地玩弄女性。抗战期间在重庆藏娇"神仙洞"(公馆),与电影名星胡蝶同居,已为人所共知;至于在军统局本部,只要他高兴,手下那些年轻漂亮的女
<正> 底座是轧机最重要的基础件,底座安装得好,轧机的安装精度就有了保证,对以后的轧机的正常运转、延长使用寿命都有很大影响。在安装轧机底座进行找平时,一般使用一级水平
近年来,职业教育信息化建设成效明显,但从整体上看,职业教育信息化建设与事业发展要求还有较大差距。一方面,职业教育管理公共服务平台建设基础薄弱,共享型数字化教学资源严
中草药以其天然、无抗药性和无残留,毒副作用小等优点,在水产养殖中得到推广应用。本文介绍了中草药主要成份和作用机理,阐述了中草药在水产养殖中的研究状况、使用中存在的
目的探讨结直肠癌中P53和K-ras基因突变与血管内皮生长因子(VEGF)的关系。方法采用RT-PCR技术和聚合酶链式反应-单链构像多态性分析(PCR-SSCP)方法,对46例结直肠癌的新鲜癌组
<正> 柞蚕是起源于我国的一种吐丝昆虫,它自古以来就在我国山林中一个世代、一个世代的延续繁衍。可以想象,早在渔猎时代,我国先民在山林中摘食树上果子充饥的时候,也一定采