论文部分内容阅读
考虑时间和位置相关的单机排序问题,且机器具有退化的维修限制.工件的实际加工时间是工件加工位置相关的函数,目标函数为最大完工时间和总完工时间两个函数,并利用匹配算法给出这两个问题的多项式时间算法.最后得出工件满足一定条件时最大完工时间满足组平衡规则.
具有时间与位置相关及维修限制的单机排序问题
【摘 要】
：
考虑时间和位置相关的单机排序问题,且机器具有退化的维修限制.工件的实际加工时间是工件加工位置相关的函数,目标函数为最大完工时间和总完工时间两个函数,并利用匹配算法给
【机 构】
：
重庆师范大学数学科学学院
【出 处】
：
运筹学学报
【发表日期】
：
2016年3期
【基金项目】
：
国家自然科学基金（N0s.11401065,11571321）,重庆市教委基金（No.KJ130606）,重庆市自然科学基金（N0_cstc2014jcyjA00003）
其他文献
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行内点算法,并在适当的假设条件下,证明了该算
<正>艺术银行投资艺术品可"富过三代""2007年,全球艺术市场预计有300亿资金在流动,苏富比和佳士得拍卖只占10%左右,不过25亿美元。多数艺术交流都在向银行、保险公司、艺术经
问题的复杂性概念起源于离散的图灵计算机理论的研究,在离散优化问题的研究中被广泛的接受.近期连续优化领域的很多文章中提及NP难这个概念.从而来对比介绍离散优化和连续优
随着大数据时代的到来,大数据的优越性逐渐显现出来,成为各行各业提高自身竞争力的重要手段。大数据的运用逐渐改变社会经济结构、生产方式以及人们的生活方式。审计作为一项
随着我国经济的不断发展,企业的不断升级转型,税改政策的实施,使得企业对于税务会计的要求不断提高。随着"营改增"税制改革在我国的全面实施,高职税务会计专业的相关课程也受
2016年,我省全面开展司法改革相关工作,检察系统于2017年完成;同年12月,监察体制改革从基层铺开,检察系统完成转隶工作,自此迎来真正全新的检察系统。作为基层院的政治处一名
微生物四项检测仪是基于国标方法酶-底物法研制的,可以同时检测水体中菌落总数、总大肠菌群、耐热大肠菌群、大肠埃希氏菌四项指标的快速检测设备。本研究采用该微生物四项检
<正>近年来,我国各级政府及社会各界开始重视物流在经济中的作用,尤其是沿海发达省区和中心城市,都将物流作为支柱产业或新的经济增长点,纷纷制定并组织实施现代物流发展规划