加权完工时间和的调整时间可分离Flow shop排序问题

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:aaron722
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了2台机器调整时间可分离的FlowShop排序问题,目标函数为极小化加权完工时间和.给出了对于一种特殊情况,问题存在多项式最优算法的充分条件.接着又给出了求解该问题的一个分枝定界法.
其他文献
在市场竞争中提升商贸流通的便利性,有利于商贸流通的发展。供应链管理是一种新型企业管理模式,供应链系统优化可以提高商贸流通企业的核心竞争力。鉴于此,本文基于供应链与
在机翼大型壁板自动钻铆工艺中,由于定位误差较大,壁板实际位姿和理论数模位姿之间难以建立精确的映射关系,而现有补偿工艺流程复杂,导致装配效率较低。着眼于工装设计补偿,
4-氯代苯酐是一种重要的化工中间体,广泛应用于染料、塑料、医药和农药等工业上。目前,研究开发出工艺合理,反应原料廉价易得,具备工业化大规模生产前景的合成路线,一直是4-
目的:通过对110例有颈椎X线资料患者的分组调查,了解长期高枕与颈椎病发病间的关系。方法:资料分为发病组与对照组,分别测量枕高、颈例高和颈凸高,并询问睡姿。结果:(1)发病组平均枕
应用法拉第电磁感应定律,直接导出了动生电动势公式,并对动生电动势与洛仑兹力学的关系进行了讨论.
社会主义市场经济条件下,生猪传染病成为一直困扰养猪业的棘手问题,尤其是在农村,为有效解决这一问题,相关部门提出了一系列切实可行的措施,但是见效甚微。那么,怎样才能真正
随着我国教育事业的发展,新课改终身学习以及人性化学习不断推进,而新课改的实施也使传统教学面临很多挑战。将游戏教学引入到幼儿园的体育教学中,在一定程度上可以说是一种
期刊
FG
目的:探讨高压氧加中西医结合治疗急性一氧化碳中毒的临床疗效,以减少急性一氧化碳中毒的死亡率和并发症。方法:按年龄单双数将169例患者分为甲组和乙组,甲组(中西医结合组)以高压
目的:探讨顺铂对人膀胱移行癌细胞(T24细胞)Keap1-Nrf2信号通路的影响。方法:分别将对照溶媒及浓度为0.1、1、10、30、90μg/m L顺铂溶液加入T24细胞进行培养24 h,用MTT法检测顺
<正>福建南音在悠久的历史长河中,形成了独具特色的地方文化,是世界级非物质文化保护遗产。南音包含演唱与演奏。演唱采用闽南方言,记谱采用工尺谱,乐器分为上四管:双铃、四