串行生产线中机器维修工人的任务分配问题研究

来源 :自动化学报 | 被引量 : 0次 | 上传用户:jpyssy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在串行生产线中,机器会发生随机故障(即机器不可靠),因此需要维修工人及时维修,使得故障的机器恢复加工能力,否则就可能导致系统吞吐率降低.如何在满足系统吞吐率的前提下,使用尽可能少的维修工人来完成机器的维修任务,本文称这样一个全新的问题为串行生产线中机器维修工人的任务分配问题.针对该问题,本文首先建立了问题的优化模型,并将该优化问题转换为多个判定问题进行求解;然后,通过合理地定义机器的维修工作量,使得判定问题可以类比为并行机调度问题;最后,采用了一种基于最长处理时间优先算法(Longest Processing Time, LPT)和回溯策略的启发式算法,搜索最优的维修工人任务分配方式.实验结果表明,该方法能有效求解维修工人的任务分配问题.
其他文献
目的分析神经内科护理中对脑卒中患者的康复护理措施以及护理效果。方法选取我院2014年2月~2016年2月收治入院的脑卒中患者80例,随机分为观察组和对照组,各40例,对照组给予神
社会经济发展带动了人们生活水平的提升,当前坚强智能电网已经成为我国电力行业必经发展道路,信息化营销建设也受到更多关注。本文将从信息化营销概念出发,提出转变营销观念、制
农安县是玉米生产大县,耕地面积33.33多万hm2,年平均种植玉米面积就达26.67万hm2以上,有的年份甚至超过33.33万hm2。耕作制度上,农民习惯于垄台暄,而垄底和垄沟较硬的垄作方
近些年来,国内移动通信市场与相关技术基本上取得全新发展。其中,天线作为终端设备与基站设备的基础设施,主要承担能量转换器的重任,将开放的电磁波吸收入受约束的设备当中,
凯特·肖邦(1851-1904)是19世纪美国最重要的女作家之一。她一生中创作了两部长篇小说和三部短篇小说集。她的作品多刻画妇女和探讨妇女问题,小说《觉醒》被誉为19世纪女性主义
知识经济的时代特点预示着高等师范教育的发展走向 :开放教育、创新教育、素质教育。同时也引起社会对高师教师角色期待的嬗变 :具有全新的教育理念 ;通晓外语 ,会操作网络 ,
期刊
旅游业目前在我国发展迅猛,据UNWTO(联合国世界旅游组织)最新统计,2010年全世界旅游者人次达到9.35亿,同2009年相比增长了近7%。此外,UNWTO预测,2011年国际旅游者人次将继续
伴随着我国科技水平的提升,国情监测技术、基础测绘都有了很大进步。国情监测技术和基础测绘外业底图制作过程中有很多共同点,针对制作过程中容易出现的问题,更好地衔接内外