【摘 要】
：
讨论带有恶化和拒绝工件的工期指派的单机排序问题.工件的实际加工时间是其开始加工时间的线性增函数.如果工件被拒绝,则有一个惩罚费用,否则工件被加工.每个工件都要确定一
【基金项目】
：
辽宁省教育厅高等学校科学研究项目（2008z192）.
论文部分内容阅读
讨论带有恶化和拒绝工件的工期指派的单机排序问题.工件的实际加工时间是其开始加工时间的线性增函数.如果工件被拒绝,则有一个惩罚费用,否则工件被加工.每个工件都要确定一个工期,文章讨论的工期指派分为CON（共同工期指派）和SLK（相同松弛工期指派）两种情况.对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小.将该问题归结为一系列指派问题,从而得到了一个复杂性为O（n4）的算法来求解此问题.对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛
其他文献
随着我国经济体制、机制改革的深入开展,管理对于企业经营来说不再是可有可无的部分,企业的设备不仅是普通的固定资产,更是企业生存的根本。本文从现阶段石油设备管理的问题
受到新冠肺炎疫情的影响,幼儿园的教学活动无法正常开展。疫情期间,各幼儿园为落实教育部"停课不停学"的指示,积极探索开展多种形式和内容的线上教研活动,帮助教师进行心理辅
在审计中应用区块链技术,有利于破解审计与被审计双方信息不对称问题,并加强信息共享。由于它的不可逆转性,使得账本内容更加真实可靠。确保交易记录不被篡改和破坏,极大降低
近年来,为实现打赢脱贫攻坚战,全面建成小康社会的目标,四川乐山市加快推动民族地区和贫困地区跨越发展,把民族地区作为全面同步小康主战场,全面给予政策、资金、人力等支持,
为构建现代化养猪场三维模型和可视化软件系统,本研究利用三维视图设计方法获得猪舍建筑及设施的模型参数,根据参数生成育肥猪舍、妊娠猪舍、产房、母猪舍和空气过滤型公猪舍
利用小波神经网络对突发传染病的预测进行研究。给出密度函数的小波估计的计算公式,提供了小波神经网络结构设计的理论框架。用小波函数作为隐层节点激活函数,神经网络连接权
三氧化矿物聚合物(Mineral Trioxide Aggregate,MTA)是近年来出现的一种新型的牙髓病治疗材料,具有无毒性、抗菌性、防渗漏、生物相容性好等诸多优点,现广泛应用于盖髓术、活
以甘薯淀粉为原料,采用先超声波预处理再进行磷酸化改性的方法制备甘薯淀粉磷酸双酯。以粘度为指标,研究了超声处理时间、超声处理功率、分散介质种类及分散介质浓度对甘薯淀