导读:本文包含了指派问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,工期,效应,时间,工序,模糊,地勤。
指派问题论文文献综述
田倩南,李昆鹏,李文莉,徐东洋[1]（2019）在《机场任务指派问题的优化方案研究》一文中研究指出本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学优化模型,提出有效不等式,应用CPLEX软件对实际数据进行求解,结果表明,CPLEX可以在较短时间内对一定规模的算例求得最优解。同时对影响目标函数的四个因素:任务数量、班次数量、班次工作时长和任务属性分别进行分析,通过实际算例测试对比,得出具有指导意义的结论,即根据机场特征分别调整四个因素不仅能够提高机场资源的有效利用率,而且能够提高机场的运行效率和服务水平。(本文来源于《运筹与管理》期刊2019年11期）
王吉波,张博,刘巍巍[2]（2019）在《具有恶化效应与可控加工时间的工期指派排序问题研究》一文中研究指出研究工件同时具有恶化效应与可控加工时间的单机排序问题,其中工件的加工时间与其开工时间和所用资源都有关系。在共同工期和松弛工期指派方法下,目标是确定工件的最优排序、最优资源分配和共同工期(松弛工期)使所有工件的排序费用(包括提前时间、延误时间、共同工期(松弛工期))和资源的消耗费用的线性加权和最小。对此问题给出了一些性质,并证明了此问题可以多项式时间内解决。(本文来源于《沈阳航空航天大学学报》期刊2019年05期）
张新明,王豆豆,陈海燕,毛文涛,窦智[3]（2019）在《强化最优和最差狼的郊狼优化算法及其二次指派问题应用》一文中研究指出针对郊狼优化算法(COA)优化性能不足的问题,提出一种强化最优和最差狼的COA(BWCOA)方法。首先,对于组内最差郊狼的成长,在最优郊狼引导的基础上引入全局最优郊狼引导操作,以提高最差郊狼的社会适应能力(局部搜索能力);然后,在组内最优郊狼的成长过程中嵌入一种随机扰动操作,即以郊狼之间的随机扰动促进成长,发挥组内每个郊狼的能动性,提高种群的多样性进而强化全局搜索能力;最后,组内其他郊狼的成长方式保持不变。将BWCOA运用到复杂函数优化和以医院科室布局为例的二次指派问题(QAP)中。在CEC-2014复杂函数上的实验结果表明,与COA以及其他最先进的算法相比,BWCOA获得1.63的平均均值排名和Friedman检验中1.68的秩均值,均排名第一。另外,在6组QAP上的实验结果表明,BWCOA获得了5次均值最优的结果。实验结果均表明BWCOA具有更强的竞争性。(本文来源于《计算机应用》期刊2019年10期）
王吉波,梁茜茜,张博[4]（2019）在《带有学习与恶化效应的共同工期指派问题》一文中研究指出【目的】研究在共同工期指派模型下,工件的实际加工时间既有学习效应(与所排位置有关)又有恶化效应(与开工时间有关)的排序问题,其中机器限定为一台。【方法】为求得最优排序,使得工件的提前、延误和工期成本的线性加权和最小,其中权重为位置权重,工件的共同工期为决策变量,此问题可转化为经典的运筹学方法求解,即求解指派问题。【结果】这个问题在位置权重、学习与恶化效应下依然是多项式时间可解的。【结论】算法分析和实例表明给出的求解算法是非常有效的。(本文来源于《重庆师范大学学报(自然科学版)》期刊2019年03期）
郑文娟,乐美龙,邵佳佳,李腾[5]（2019）在《基于资源使用效率的停机位指派问题研究》一文中研究指出有效的航班-停机位指派关乎着机场的运营效率。从机场资源使用效率的角度出发,针对停机位指派问题构建了一个双目标线性0-1整数规划模型,并利用分治的思想设计了基于目标函数优先级的动态时间窗算法。运用中国东方航空在上海浦东机场某一天的实际运行数据验证模型和算法的有效性。结果表明,案例中停机位的指派匹配度达到82%,指派成功率达到96%,在前后两架飞机安全间隔要求45 min的前提下单个停机位的平均使用率在0.6左右。同时对于本案例问题的规模,所设计的算法求解速度是优化器ILOG Cplex的24倍。(本文来源于《航空计算技术》期刊2019年02期）
胡勇文,陈国华,刘静[6]（2019）在《最短时限指派问题的新决策方法》一文中研究指出针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允许网络中寻求从源点到汇点的增广链而增广流量,直至得到流量为n的最小费用流,此时非0流边对应最短时限指派问题的最优解,算例表明该方法简单、有效可行。(本文来源于《统计与决策》期刊2019年05期）
张杨,但斌,高华丽[7]（2019）在《带工期指派的产品服务系统订单随机调度问题研究》一文中研究指出针对由一个制造工厂和多个区域服务中心组成的服务型制造企业,研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统(PSS)订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型,然后分析目标函数近似值的最优性条件,据此提出加权最短平均生产时间排序规则,并结合该规则与插入邻域局部搜索设计了启发式算法对问题进行求解,最后通过数值仿真验证算法的可行性和有效性。研究表明,提前费用偏差对PSS订单调度与工期指派决策的影响很小,因此企业管理者无需准确估计库存费用也能制定出比较有效的PSS订单调度策略;而工期指派费用偏差对决策结果的影响非常大,因此企业管理者在决策时必须谨慎估计该项费用。(本文来源于《中国管理科学》期刊2019年02期）
李金权,吴雨豪[8]（2019）在《具有非对称模糊加工时间工期指派调度优化问题的一类加权模型及其求解算法》一文中研究指出根据模糊变量截集所表达的信息的重要程度,建立了模糊环境下工期指派调度优化问题的一类加权模型,该模型中工件加工时间为非对称叁角模糊数,目标函数为极小化提前完工惩罚和拖期完工惩罚和的加权可能性均值.证明了当工件加工时间具有相同宽度比时,模型是多项式可解的,并给出了求解的多项式算法.数值实验表明加权模型与现有的非加权模型相比能有效的降低总费用.(本文来源于《数学的实践与认识》期刊2019年01期）
王雷[9]（2018）在《基于鼓-缓冲-绳法的晶圆制造双重资源约束指派问题》一文中研究指出鼓-缓冲-绳法(DBR)改变了传统生产管理的方式,它强调瓶颈工序生产计划与调度,其他工序围绕瓶颈工序工作。传统DBR理论缺乏对人员与设备双重资源约束条件下的分析,建立有效的双重资源指派规则有利于DBR理论的实现和双重资源约束的协调。以瓶颈工序优先选择为前提,将投料工序、瓶颈资源的前后工序的先后顺序组成六个指派规则,通过晶圆制造的实验证明不同双重约束指派规则对DBR理论有直接影响,投料工序安排到中间环节更有利于加工时间缩短和生产效率提升,员工闲置率更低。(本文来源于《制造业自动化》期刊2018年10期）
张同辉,丁一,林国龙[10]（2018）在《地下集装箱物流系统协同指派问题研究》一文中研究指出地下集装箱物流系统与地上集卡车协同运输需考虑地下运输的指派计划来优化成本,因此设计地下集装箱物流系统批量运输协同指派流程。通过统计上海外高桥2017年1～5月份的集卡到达数量分布,发现集卡到达时间间隔和闸口服务时间均服从负指数分布。建立混合整数规划模型,采用M/M/s排队系统算队长和等待时间,用Cplex求解。通过算例分析,验证模型的有效性。结果表明,指派给地下物流通道的集装箱在决策时间窗内达到满批次运输,外集卡平均等待时间从6. 7 min降低到1. 6 min。但从整个4月份的优化结果分析,地下集装箱的指派计划要根据外集卡在每个时间窗的预约量来制定。此研究可以为地下集装箱物流系统的运行计划提供参考。(本文来源于《计算机应用与软件》期刊2018年10期）
指派问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
研究工件同时具有恶化效应与可控加工时间的单机排序问题,其中工件的加工时间与其开工时间和所用资源都有关系。在共同工期和松弛工期指派方法下,目标是确定工件的最优排序、最优资源分配和共同工期(松弛工期)使所有工件的排序费用(包括提前时间、延误时间、共同工期(松弛工期))和资源的消耗费用的线性加权和最小。对此问题给出了一些性质,并证明了此问题可以多项式时间内解决。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
指派问题论文参考文献
[1].田倩南,李昆鹏,李文莉,徐东洋.机场任务指派问题的优化方案研究[J].运筹与管理.2019
[2].王吉波,张博,刘巍巍.具有恶化效应与可控加工时间的工期指派排序问题研究[J].沈阳航空航天大学学报.2019
[3].张新明,王豆豆,陈海燕,毛文涛,窦智.强化最优和最差狼的郊狼优化算法及其二次指派问题应用[J].计算机应用.2019
[4].王吉波,梁茜茜,张博.带有学习与恶化效应的共同工期指派问题[J].重庆师范大学学报(自然科学版).2019
[5].郑文娟,乐美龙,邵佳佳,李腾.基于资源使用效率的停机位指派问题研究[J].航空计算技术.2019
[6].胡勇文,陈国华,刘静.最短时限指派问题的新决策方法[J].统计与决策.2019
[7].张杨,但斌,高华丽.带工期指派的产品服务系统订单随机调度问题研究[J].中国管理科学.2019
[8].李金权,吴雨豪.具有非对称模糊加工时间工期指派调度优化问题的一类加权模型及其求解算法[J].数学的实践与认识.2019
[9].王雷.基于鼓-缓冲-绳法的晶圆制造双重资源约束指派问题[J].制造业自动化.2018
[10].张同辉,丁一,林国龙.地下集装箱物流系统协同指派问题研究[J].计算机应用与软件.2018
论文知识图
