运输能力有限的分段两阶段多车间调度问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yishumi1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为有效解决船舶分段生产过程中存在的返工、运输能力限制以及堆场面积约束等问题,分析两阶段多车间调度的特点,构建了运输能力有限的分段两阶段多车间调度模型。模型综合考虑了分段批次内重调度、批次间的分割合并、分段返工以及缓冲面积和运输能力约束,目标是最小化分段的最大完工时间,建立分段在加工车间、装配车间以及堆场中的调度数学模型。利用基于路径选择的分段两阶段多车间调度启发式算法进行求解,并通过数值实验以及对比分析验证了模型的合理性和算法的有效性。
其他文献
为了解决汉语方言模型设计较为单一的问题,提高方言辨识的效率,提出了一种基于联合多样性密度的汉语方言辨识方法。多样性密度算法是多示例学习中的一种经典算法,联合多样性
在临床抢救治疗中,建立有效的静脉通路至关重要。另外,在重大手术时术前建立中心静脉通路是术中和术后治疗中的基本保障。我院自2005年2月实施锁骨下静脉穿刺置管术150例。现报
作为经典Pawlak粗糙集模型的推广,基于论域上的等价关系,针对风险决策分类问题,多粒度粗糙集已有研究。其特点是在力争决策的期望损失(亦称决策的条件风险)最小的条件下,比较客观地确定对象分类区域的概率描述临界值,进而进行对象的最佳分类决策。然而,在实际应用中论域上的等价关系很难把握,况且特征状态的风险损失往往带有某种不确定性。凡此,无疑在一定程度上限制了多粒度决策理论粗糙集的应用。对此进行了研究:
针对嵌入式系统特点,构建了一种基于嵌入式RTOS的图形显示系统(ERGS)架构,设计了一种基于服务器/客户端的异步回调模型和请求/应答处理机制,结合ERGS特点提出了一种改进的基于
<正> 本文題目所指的「教學」係包括教与學而言。所用「語言」一詞在一般情况下係指以北京話為基礎的現代漢語;(現在政府雖然還沒有明令以何種方言作為現代漢語標準語的基礎,但從事實上看,現代漢語的標準語是以北京話為基礎的。)所謂「語言規律」,則係指語言的内部規律,包括語音系統、詞彙以及語法構造的内部规律。「内部规律」一语是斯大林同志用过的話,因為語言雖然「随着社會的產生而產生,随着社會的發展而發展」(《馬克思主義與語言學問题》中譯本頁20),但是,作為一種有「宨T特點」(斯大林語)的社会现象來看,
目的观察卡介菌多糖核酸联合孟鲁司特钠治疗小儿支气管哮喘的临床疗效,探讨治疗儿童支气管哮喘效果的最佳方案。方法将患有支气管哮喘的患儿97例随机分为观察组和对照组,对照