【摘 要】
:
考虑需要安装时间的平行多功能机排序问题。在该模型中,每个工件对应机器集合的一个子集,其只能在这个子集中的任一台机器上加工,称这个子集为该工件的加工集合;工件分组,同组工件
【基金项目】
:
天津市高等学校人文社会科学研究项目(20132144)
论文部分内容阅读
考虑需要安装时间的平行多功能机排序问题。在该模型中,每个工件对应机器集合的一个子集,其只能在这个子集中的任一台机器上加工,称这个子集为该工件的加工集合;工件分组,同组工件具有相同的加工时间和加工集合,不同组中的工件在同一台机器上连续加工需要安装时间,目标函数为极小化最大完工时间。对该问题NP-难的一般情况设计启发式算法:首先按照特定的规则将所有工件组都整组地安排到各台机器上,然后通过在各机器间转移工件不断改进当前最大完工时间。通过与下界的比较检验算法的性能,大量的计算实验表明,算法是实用而有效的。
其他文献
随着劳动争议处理工作的不断深入和发展,现行劳动争议处理体制的弊端也日益显现,主要表现在:一是理论上违背了普通仲裁的基本原理,二是实践上存在诸方面的冲突。相关对策为:实
学习兴趣是学生在心里上对学习活动产生爱好、追求和向往的倾向,是推动学生积极主动学习的直接动力,是动机密切相连的一个重要的非智力因素。人们从事某种活动的起始动机,常常由
船舶融资租赁是一种崭新的信用形式,它优化了投融资的环境、结构和规模,这种交易运用经济有效的方法将船舶的经营成本与经营资产相分离,提高了企业资金利用率,扩大了外部资金利用
本文通过对矿井供电系统状况及事故的分析,找出影响矿井供电的主要原因,分析并提出预防矿井高压供电事故的针对性措施。
工程项目合同属民事法律合同类型,是一个合同群体,内容庞杂且具国家管理性。监理工程依据合同有义务协助业主设计合同体系与协助业主招标,合同的履行监督管理。
新课标提出“积极倡导自主、合作、探究性的学习”.学生自主性的发展要求我们的教学提供适宜的课堂生活,让学生通过“自主探究、合作交流”获取知识、学会学习.有效的数学学
为实现 GDX2包装机组烟包输送通道输送带的快速更换,提高设备作业率,降低维修费用的目的,通过对输送通道传动机构和输送带制作方法的分析,并根据传统手工用锉刀磨削原理和实
英语教学的根本任务是培养学生运用英语的能力,英语谚语因其简洁生动深刻等特点,对初中英语教学有很好的助益。通过英文谚语教学,教师可以激发学生学习英语的兴趣和热情,帮组其巩
随着事业单位改制步伐的加快、国资委角色的转变,事业单位国有资产监管是一个既老又新的研究课题。文章对事业单位国有资产的监管方式、国有资产处置中的财务问题等进行了探
天然气作为作为我国的主要能源之一,属于一种清洁能源。它能在一定程度上减少传统能源造成的环境污染,因此被广泛使用。随着天然气的普及,天然气的需求使用量逐渐增加,我国相关的