树约束线性加工时间的单机排序问题

来源 :系统工程理论方法应用 | 被引量 : 0次 | 上传用户:luke_kai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论工件具有线性加工时间,工件间优先约束为树约束的单机排序问题。当目标函数为极小化加权完工时间和时,问题比相应的经典排序问题复杂,在工件间优先约束为出、入树2种情况下,分别给出了该问题最优排序的多项式算法。
其他文献
期刊
在提出城市建设投资预警方法的基础上,对哈尔滨城市建设进行了预警研究。指出城市建设投资预警的特殊性,将神经网络用于预警研究,对传统预警方法进行改进,保证了预警信号的准确性
应用模糊测试理论和模糊规划理论,针对决策约束条件的不确定性和目标的不确定性,研究了不确定性Stackeberg冲突决策的数学模型,探讨了模糊平衡解与Mash平衡解(或Nash平衡结局
在金融网络中对资金的异常流动进行监测是金融监管的一项基础性工作,在设计与实现金融网络仿真模拟平台(CAFSIS)的基础上,依据金融监管准则、专家知识库和专家智慧库,对金融
称消费者对个人资料的敏感程度为"信息敏感度".通过对中、美、法三国消费者的调查研究,阐明这三国消费者信息敏感度的差异和相似点,并考察信息敏感度与电子商务之间的关系.
采用上海股票市场的数据,通过有序概率单位分析模型对机构投资者指令提交策略的影响因素进行事前分析。结果表明:对于买方投资者来说,指令的进取性与买方深度成正相关,与卖方深度
进货批量的选择是物料需求计划(MRP)系统中一项重要的工作,现有的MRP物料批量的计算方法主要有:配套批量法、固定周期法、EOQ法、期间平衡法等;然而,这些进货批量决策技术只
将国家看作一个独立的生产组织系统,把电子政务建设内生化在组织的成本函数中。以产品市场占有率作为衡量国家竞争优势的指标。讨论在只有两个国家情况下的市场均衡问题,认为电
首先利用粗集理论和模糊聚类理论确定连续多变量属性的选择问题,然后利用聚类中心算法建立等级标准中心以解决连续变量的区间划分问题,其次将等价关系相对泛化的概念用于决策
信用担保是伴随着银行商业化改革以及解决中小企业融资难问题而产生的,与银行金融机构有着天然的、紧密的联系.实践证明,中小企业信用担保机构是解决中小企业融资难问题的有