【摘 要】
：
本文考虑了机器具有不可用区间且工件可拒绝下的单机重新排序问题,在该问题中,给定一个工件集需在一台机器上加工,每个工件有自己的加工时间和权重,且对该工件集目标函数为极小化总加权完工时间的排序计划已给定,根据该排序计划中每个工件的完工时间已确定每个工件的承诺交付时间。然而,在工件正式开始加工前,原计划用于加工的某段时间区间因临时用于检修机器而导致机器在该时间区间不再可用,需要对工件重新排序。为了确保在新的重新排序中,工件的延误成本不致太大,决策者可以选择拒绝部分工件,但需支付相应的拒绝费用。任务是确定接受工件
【机 构】
：
温州理工学院数学与信息工程学院,宁波大学数学与统计学院
【基金项目】
：
国家自然科学基金面上项目(11971252),国家教育部人文社会科学研究项目/规划基金项目(18YJA630077)。
论文部分内容阅读
本文考虑了机器具有不可用区间且工件可拒绝下的单机重新排序问题,在该问题中,给定一个工件集需在一台机器上加工,每个工件有自己的加工时间和权重,且对该工件集目标函数为极小化总加权完工时间的排序计划已给定,根据该排序计划中每个工件的完工时间已确定每个工件的承诺交付时间。然而,在工件正式开始加工前,原计划用于加工的某段时间区间因临时用于检修机器而导致机器在该时间区间不再可用,需要对工件重新排序。为了确保在新的重新排序中,工件的延误成本不致太大,决策者可以选择拒绝部分工件,但需支付相应的拒绝费用。任务是确定接受工件
其他文献
中国大部分钢铁企业深居内陆,出口钢材需远距离运输到港口,再通过海运发往世界各地,故建立港口与钢铁企业的合作关系将尤为重要。与铁路、水路运输相比,公路运输单位换算周转量的碳排放量更高。但中国内陆运输多采用公路运输,这将加剧大气污染。本文提出基于“前港后厂”联运的钢铁产成品运输问题,以加强港口与钢铁企业的合作。为降低运营成本和碳排放量,建立以碳排放成本、运输成本、仓储成本及时间窗惩罚成本最小为目标的钢铁产成品运输网络优化模型;并设计融合和声搜索的环形拓扑结构PSO算法进行求解;最后对仓储成本进行灵敏度分析,以
RFID技术的应用在有效降低商品库存损耗率的同时,也增加了供应链企业的运营成本,尤其是具有资金压力的供应链中小企业。在零售商具有资金约束的二级供应链下分析RFID技术的应用对资金约束供应链绩效的影响,通过构建贸易信贷下基于批发价合同的Stackelberg博弈模型,对比采用RFID前后资金约束供应链成员的均衡决策及期望收益,探讨了该供应链采用RFID的必要条件。结果显示当RFID标签成本低于某个阈值,或RFID库存损耗恢复率高于某个阈值时,供应链成员会选择采用RFID。此外,当RFID单位标签成本或零售商
国内呼叫企业在保证每个坐席人员周内当值相同班次情况下,通过灵活安排周内当班日期与班次来制定排班方案。针对该实际排班场景,构建问题整数规划模型。通过对问题数据特征及优化性质分析,以及对班次人力有效满足区段电话服务需求的量化指标表征,分别提出两个构造性启发式算法。使用企业实例数据对模型算法进行计算实验。实验结果显示,整数规划模型适合于求解小规模排班问题最优解,而启发式算法能够以小计算成本获得大规模排班问题优化解。最后讨论保证员工上班规律性的同班次用工制度对企业人力成本控制的影响。
现有的分布式资源约束多项目调度问题研究中,假定全局资源限量在多项目工期内不可突破且多以工期为优化目标。针对此问题,考虑全局资源可从外部获取,以净现值为目标,构建带有全局资源柔性约束的分布式多项目调度问题的整数规划模型并设计有效的求解算法。首先,界定问题并确定项目现金流的计算方法;然后,针对求解问题的NP-hard属性,设计了遗传-模拟退火混合算法(GA_SA)求解此模型。最后,通过多组数值实验,设计不同算法与GA_SA算法进行比较,并分析了关键参数对多项目净现值的影响。结果表明,GA_SA算法具有较好的求
关键基础设施系统是城市的生命线,但常因突发事件频发而具有不稳定性和脆弱性。一个好的保护方案应该综合考虑关键基础设施系统的韧性和成本等多个目标,但这些目标常常相互冲突而使决策陷入困境。本研究从多目标优化角度入手,探索用UTA方法确定保护关键基础设施系统最佳方案的可行性,UTA法通过与决策者互动获取决策者的偏好信息,并基于线性规划和价值函数原理构建了决策者偏好模型。通过C县电网系统的案例分析发现UTA方法可帮助决策者在决策过程中考虑多目标之间的冲突与权衡,从而确定最满意的决策方案。
在市场需求、设施开设成本和产品回收率不确定的条件下,采用一种交互式可能性规划方法,研究由多个工厂、分销点、市场和废旧点构成的可持续闭环供应链网络设计问题。基于可持续闭环供应链网络结构,构建以企业运营成本和环境伤害最小、社会效益最大为目标的混合整数规划模型。同时,引入改进Epsilon约束方法将多目标优化问题转化为单目标优化问题,在此基础上提出一种两阶段可能性规划方法,基于TH模糊方法对不确定性参数进行处理。最后,通过数值实例,验证本文所建可持续闭环供应链网络模型的有效性,并对悲观-乐观值、不确定参数最低可
财务报告是指企业通过书面文件的形式对一定时期内的财务状况、经营成果等会计信息的反应。由于财务报告的主要目的就是向该会计信息使用者提供真实可靠的消息，因此企业的财务报告所反映的经营成果应当具备真实性、可靠性以及公正性。但是，在现实生活中，我国有部分的企业家出于自身的某些利益，通过使用各种方式进行财务操纵，进而达到某种目的。此举动使得财务报表丧失了其基本用处，不仅给信息使用者造成对于决策的误判，还会给
在制造商存在规模不经济环境下,分别针对集中决策模式和分散决策模式,建立了基于一致定价和促销努力的双渠道供应链协调策略模型,分析了规模不经济和服务负溢出效应对供应链运营决策的影响,得到了集中和分散决策下各企业最优运作策略和收益。研究指出,规模不经济的双渠道供应链在分散决策批发价契约下无法实现供应链协调;而分散决策网络渠道收益共享契约能够实现双渠道总收益等于集中决策模式下供应链收益,但无法保证各主体始终获得高于批发价合同下的收益;进一步,设计了带有固定补偿的网络渠道收益共享契约,通过对固定补偿值的有效设计,不
财务管理的优劣在某种程度上决定了医院运营的成败，因此是管理人员为提高医院收益减少浪费时，需着重调整和优化之处。医院间的行业竞争在个人身心健康问题受到国民高度重视的环境下变得尤为激烈，医院需要在保证自身医疗水平和医疗能力不断提升的同时，给予医院运营管理财务工作足够的重视，优化自身服务标准，谋求科学发展道路。医院财务管理工作与院内资金使用合理性具有直接联系，财务部门提供的财务报表及其数据统计能够更加直
结合智能网联无人车实时信息共享与路径选择的特点,研究其配送路径优化问题。通过引进关键点更新策略,制定路径预规划阶段和路径实时调整阶段无人车路径选择策略,提出智能网联环境下基于实时交通信息的车辆路径问题两阶段模型。其中,路径预规划阶段模型确定初始路径与每辆车服务的客户点,路径实时调整阶段模型对每辆车的路径实时调整。对于该优化模型设计遗传算法进行求解,并通过算例验证了模型与算法的可行性。研究结果表明,本文构建的无人车配送优化模型,有效的结合了无人车实时通信与路径选择的特点,节省了无人车配送时间。研究对于无人车