最短时限指派问题的逐步寻优算法

来源 :中国科技论文 | 被引量 : 0次 | 上传用户:zqh88211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了得到最短时限指派问题的最优指派,建立了其多目标规划的数学模型,并转化为与其等价的单目标规划模型.给出了解决该类指派问题的逐步寻优算法,即首先选出原时间矩阵中标记的最大元素,并划去其所在的行与列,进而在余子阵中重复实施上述过程,最多经过n次运算就可以得到问题的一个初始可行解,最后利用对角调整法优化初始解,即可得到问题的最优指派.实例表明:该算法简单、易于理解,具备可操作性及适用性.
其他文献
<正>田径中跳跃项目按其动作结构,属于非周期运动,结构特征由助跑、起跳、腾空、落地组成。跳跃成绩表现在运动员在腾空中所克服的垂直高度与水平距离上,这决定了跳跃项目的
随着电子商务的发展,我国各大商业银行与传统业务结合在一起,推出了各种吸引个人和企业的新型产品,因此迅速占领市场,顺应了互联网发展的形势。第三方支付在起初的各项业务都
介绍了某游泳馆暖通设计,主要包括室内空气状态参数的确定、围护结构防结露的措施、散湿量的计算、通风量的计算、空调通风设计、消防排烟设计等。
在经济全球化的发展形势下,英语作为世界通用语言在国际交往中起着重要的作用,这也使得英语这门语言成为一门必修课程。在这样的背景下,初中英语教师重视和加强对初中生英语课外
人类社会发展的历史证明,只有对人力资本投资的经济和社会回报率最大。企业要生存和健康地发展,必须从一开始就把职工教育和培训放在头等重要的地位,本文作者有多年从事企业
恩得利达坂铜矿赋存于晚泥盆世混源序列中粒黑云母二长花岗岩内,且多见早志留世尼勒克河组地层残留体,前者为成矿提供了充足的热源,后者为成矿奠定了丰富的矿质基础。矿体北
党委班子成员的互相监督,是党内监督制度的重要组成部分,也是我们党端正党风、清明政治的一个重要途径。在改革开放和发展社会主义市场经济的新形势下,要强化党委内部监督。提高
近年来,随着智能手机的普及,手机银行迅速发展,已成为商业银行为客户提供金融服务的一个重要渠道。文章结合手机银行实际发展情况,从手机银行业务运行模式、我国手机银行发展
目的:对乳腺癌组织和相应癌旁正常组织及乳腺良性病变组织中miRNA-125b表达情况进行定量检测,分析其表达情况与临床病理特征的关系及意义。方法:采用real-time qPCR方法检测34
<正> 习惯性流产是现代医学的病名,属于祖国医学“滑胎”的范畴,滑胎一般都有腹痛、腰痛、胎动频频、阴道下血等症侯为先兆。滑胎可发生在妊娠七个月(28周)以前的任何时间,若