多目标模糊指派模型在物流配送环节中的应用研究

在建立多目标模糊指派问题数学模型的基础上,对该模型的求解算法进行深入研究,并通过实例分析说明了多目标指派模型在物流配送环节中的适用性,验证了该模型对于达到物流配送环节的经济、合理、最优化的目标有着现实意义。     

基于时间优化的指派问题研究

提出了一类基于时间优化的指派问题。与传统的指派问题不同,本文提出的指派问题从如何尽量提前最后完成的那项任务的结束时间的角度研究任务指派问题。根据影响该问题的三个因素将该指派问题区分为12类,最终形成5种有实际意义的类型并进行了讨论。     

带任务约束条件的设备维修指派模型及算法研究

本文针对企业生产中的设备维修管理和战时武器装备雏修保障中的一类带任务约束条件的维修指派问题进行了讨论，建立了维修任务指派模型，提出了采用剔除无效元素法构建新的效益矩阵，并结合此类指派问题对多目标模糊匈牙利算法进行了改进，最后通过一个例子对该算法进行了验证。     

基于多目标优化的电子商务物流指派问题

考虑了由多个供应商、在线零售商、第三方物流公司组成的供应链网络,分析在线零售商的物流配送指派决策过程,运用数学规划方法建立一个多目标电子商务物流指派模型,并基于模糊集理论对多目标优化问题进行求解,最后以算例分析验证了模型和求解方法的有效性。研究结果表明,电子商务物流指派模型能够从供应链角度出发,综合考虑在线零售商、第三方物流公司以及供应商的成本因素,实现供应链的整体最优。     

基于单纯形法的LINGO求解一般指派问题的探讨

本文首先介绍一般指派问题的数学模型和求解方法。然后详细给出利用单纯形法求解一般指派问题的步骤,并设计了基于单纯形法的指派问题算法流程,最后通过LINGO对指派问题的应用实例进行了求解。运行结果表明：LINGO软件程序设计灵活,能快速准确求解指派问题。     

基于匈牙利算法的运输问题改进算法

基于运输问题的模型和特点,提出了一种与匈牙利算法结合的改进算法,匈牙利算法作为一种较成熟的基本算法,在计算运输问题时省去大量求解检验数的计算。改进算法将运输问题分解成多个指派问题,利用匈牙利算法求解分解后的指派问题,最后将所有指派问题的结果求和得到最优解。给出了一个改进算法的案例,详细的介绍了改进算法的计算过程,证明了改进算法的有效性。     

关于几种不平衡指派问题的修正匈牙利解法

本文利用实例验证了在用匈牙利算法求解指派问题时,不平衡的指派问题转化为平衡指派问题的必要性;总结对于几种不平衡的指派问题转化为平衡指派问题的方法,从理论上作出解释,并给出了相应的例题,特别对于任务数多于人数的指派问题,本文提出了新的更有针对性的转化方法,如"一人化成p人法"、"加边补小法"、"加边补零(M)法"等。     

一种多车场多车型VSP问题的求解算法

论文考虑了一种具有模糊指派功能、车辆具有车型利用水平约束和容量约束、顾客有Hard时间窗的多车场车辆调度问题。同时设计出两阶段的求解算法，第一阶段考虑将各个客户需求点模糊指派给各个车场；第二阶段安排优化子路线时，增加了多车型、车型利用水平、硬时间窗的约束。最后给出一个算例。     

指派问题的改进算法

指派问题是管理技术中的重要内容,指派问题的经典算法就是经典的匈牙利法。针对匈牙利法在处理有诸多指派问题的模型不能进行有效求解的情形,本文提出了匈牙利法的改进算法,并应用改进算法在人员任务分派等实例中进行了有效的求解,得到了优化分配的方案,说明模型算法的有效性和实用性。     

一种遗传算法求解指派问题的改进策略

指派问题是一种特殊的组合优化问题。遗传算法适于群体问题优化。通过构造合适的适应度函数,设计良好的染色体编码,选择合理的遗传操作,文章提出的改进策略有效地实现了指派问题的求解。