【摘 要】
：
研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简
【机 构】
：
郑州大学管理工程系,东北大学物流优化与控制研究所
论文部分内容阅读
研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似解法具有挑战性和广义性。据此分别采用结合次梯度算法的拉格朗日松弛算法、结合次梯度和bundle算法的交替算法(交替S&B算法)的拉格朗日松驰算法进行求解。对多达100个工件的问题进行测试,结果表明,所设计的算法能够在合理的CPU时间内产生较好的时间表。
其他文献
无论是企业或是单位的人事管理对于其快速发展和进步是关键的，人事管理主要是对这个组织中的人和事两方面进行有效的管理和协调。组织结构是组成人事管理的一个因素，是人事管理
某地是工业大区,工业占据了当地经济的“半壁江山”,2016年工业增加值占GDP的比重为45%。纺织业是当地传统产业的代表,也是支柱产业、优势产业和民生产业,占全区工业经济总量
文章从黄疸主症、辨治要领、个人重要经验等方面系统阐述了熊继柏教授辨治黄疸的学术思想和独到经验。熊教授认为:黄疸必有身黄、尿黄、目黄三大主症,临床常见的黄疸主要有阳
<正>协议离婚后一年内就财产分割问题反悔而引发纠纷的诉权已经由《最高人民法院关于适用〈中华人民共和国婚姻法〉若干问题的解释(二)》予以明确。而诉讼离婚后就财务分割问
微生物物理诱变育种技术广泛应用于改善微生物菌种特性、提高微生物产品产量与质量,并且在生物燃料和生物修复方面也具有重要的应用价值。本文重点介绍常压室温等离子体(ARTP
由于近年来我国经济文化的迅速发展,使我国经济体制向体验经济与服务经济转变,同时休闲时间的增多,使休闲与体验成为城市中人们生活的重要组成部分。随着社会的不断进步,两性
<正>道情原名"黄冠体",源于《九真》《承天》等唐代道曲。道曲(经韵)吸引了词调曲,演变为民间演唱的新经韵即道歌,道歌分为诗赞体说唱道情和曲牌体说唱道情。清涧道情是在后
本文对工程测量中的纵断面、横断面水准测量数据的电子化采集及处理系统(数据通讯,平差计算,数据转化——可由CAD系统直接生成纵断面图、横断面图)的设计与应用作了较为详细
基于手工装配的复杂产品装配过程随机性较大,生产节拍不明显,缺乏有效的技术手段和方法对产品装配过程进行控制。针对这一问题,提出一种新型的面向手工装配的计算机辅助装配
<正>本文以美国行政令的时间线索及其相互间关系为切口,围绕美国开放数据政策的结构化分层设计和升级演化的迷雾,识别其在政府大数据视角制定战略和具体部署中需要除外适用的