• 2023年第1期文章目次
    全 选
    显示方式: |
    • >运筹学与控制论
    • 赛汝生产系统文献的综述、分类和研究展望

      2023, 40(1):1-14. DOI: 10.11721/cqnuj20230115

      摘要 (205) HTML (0) PDF 718.32 K (552) 评论 (0) 收藏

      摘要:【目的】赛汝生产是一种适用于多产品类型、小批量市场需求且兼具效率与柔性的新型生产方式。目前赛汝生产是一个很年轻的领域,相关学术研究还比较滞后,理论与方法体系远不完善,许多重要问题还未解决。因此,本研究对赛汝生产进行了全面且最新的梳理,阐述了赛汝生产的研究现状和存在的问题。【方法】采用文献分析法将研究赛汝生产的论文分为5类,涵盖基础理论研究及考虑流水生产线-赛汝转换、生产时间、生产费用和生产平衡的赛汝问题,并对这些问题类型常用的目标函数、数学模型、问题所考虑的因素和求解方法等进行了详细的梳理。【结果】基于对赛汝研究的分析提出了一些该领域目前亟需解决的问题和潜在的研究机会。【结论】随着全球化进程加快以及消费者的需求日益多样化,实施塞汝生产有利于保持企业自身竞争力,相关研究有待进一步完善、深入。

    • 固定区间下的可中断单机双代理总加权误工问题

      2023, 40(1):15-20. DOI: 10.11721/cqnuj20230118

      摘要 (69) HTML (0) PDF 387.74 K (444) 评论 (0) 收藏

      摘要:【目的】研究在固定区间内工件可中断的单机双代理排序问题。【方法】每个代理都有各自对应的工件集合以及目标函数,它们只能共同使用1台机器来完成各自工件的加工,每个代理的目标都是最小化各自的目标函数。第一个代理工件可中断且到达时间与工期满足一致性关系,目标函数为总加权误工费用;第二个代理中工件位于固定时间窗口内进行加工。【结果】排序的目的是为了第二个代理中工件满足加工时间区间等于固定区间条件下,使得第一个代理的目标函数达到最小化。【结论】利用了分块的原则,给出了最优性质刻画和复杂性分析,以及设计了一个伪多项式时间动态规划算法。

    • 带有固定区间的双代理排序问题

      2023, 40(1):21-27. DOI: 10.11721/cqnuj20230113

      摘要 (68) HTML (0) PDF 394.07 K (595) 评论 (0) 收藏

      摘要:【目的】研究带有固定区间的双代理排序问题。【方法】第一个代理的工件加工过程可以中断,考虑两种机器类型:单台机器时考虑的目标函数为总权误工损失或总权提前损失;两台平行机时考虑的目标函数为总完工时间,同时必须在规定的固定区间加工第二个代理的工件,目标是在满足第二个代理目标的可行性前提下寻找一个使第一个代理的目标函数值更小的排序方案。【结果】设计了单台机器固定区间工件损失问题的排序算法,也为两台平行机总完工时间问题设计了相应算法。【结论】设计的算法可在多项式时间内得到解决,且证明了算法的最优性,并用数值实验说明了算法的可行性。

    • 油料调度保障问题的多目标优化方法

      2023, 40(1):28-33. DOI: 10.11721/cqnuj20230107

      摘要 (76) HTML (0) PDF 505.51 K (528) 评论 (0) 收藏

      摘要:【目的】研究油料保障活动中的调度保障问题。【方法】综合多方面因素,构建了以调度效率最大化、系统调度成本最小化以及系统调度时间最小化为目标函数的多目标优化模型。【结果】利用多目标优化的主要目标法等标量化方法将问题转化为单目标优化模型,分析该模型解的性质并提出相应的遗传算法进行求解。【结论】提出的多目标优化方法能够在保障调度效率的同时获得相应较低的系统成本和相应较短的系统调度时间,可为油料调度保障问题提供决策参考。

    • 考虑碳排放的弹性煤炭供应链网络设计模型

      2023, 40(1):34-43. DOI: 10.11721/cqnuj20230111

      摘要 (59) HTML (0) PDF 670.18 K (563) 评论 (0) 收藏

      摘要:【目的】针对煤炭行业所面临的节点中断风险和需求波动风险以及煤炭供应链的碳排放问题,设计一个包括矿山、处理厂、转运中心、港口和客户的5级低碳、弹性煤炭供应链网络,旨在最小化供应链网络碳排放和总成本的同时满足最低客户需求水平。【方法】考虑煤炭行业特性,建立了混合整数线性规划模型来设计一个多层级、多产品的煤炭供应链网络;以在中断节点增加紧急库存和直接到港口交付作为弹性策略,提高煤炭供应链网络在风险环境下的弹性能力;利用碳税政策将碳减排目标转换为目标函数,从而减少碳排放量。【结果】以一个大型煤炭集团为例,验证了所建立的低碳、弹性煤炭供应链网络设计模型的有效性。【结论】实验结果表明,所设计的考虑碳排放的弹性煤炭供应链网络在面临节点中断和需求波动风险时风险应对能力比传统供应链网络更优。

    • 自动驾驶汽车连通专用道网络设计问题研究

      2023, 40(1):44-52. DOI: 10.11721/cqnuj20230112

      摘要 (77) HTML (0) PDF 599.46 K (472) 评论 (0) 收藏

      摘要:【目的】现有自动驾驶汽车专用道设计模型不能保证设立的专用道彼此相互连通,将导致自动驾驶汽车频繁驶入驶出专用道。这不仅增加自动驾驶汽车的走行时间,也会增加与有人驾驶车辆的相互干扰,降低整个交通系统的性能。基于此建立了一个自动驾驶汽车连通专用道网络设计模型,用于设计连通的自动驾驶汽车专用道网络,保证无人驾驶汽车只使用专用道即可完成出行。【方法】提出的自动驾驶汽车连通专用道网络设计模型是一个离散双层规划模型,上层问题以系统总出行时间最小为目标,决策在哪些路径上设置自动驾驶汽车专用道;下层问题描述自动驾驶汽车连通专用道条件下有人驾驶汽车与自动驾驶汽车的均衡配流问题。由于所提模型的特点,基于模拟退火算法设计了求解算法,并通过数值试验验证了算法的有效性。【结果】通过数值分析发现即使在自动驾驶汽车的市场占有率较低时,所提连通专用道方案仍然可以有效减少系统总出行时间。【结论】当自动驾驶汽车在市场占有绝对份额后,应设立有人驾驶汽车的连通专用道,允许自动驾驶汽车自由使用剩余车道。这样既能保证有人驾驶汽车的路权,也能充分发挥自动驾驶汽车提高道路通行能力及减少系统总出行时间的潜力。

    • 带硬时间窗的冷链电动车辆路径问题研究

      2023, 40(1):53-60. DOI: 10.11721/cqnuj20230108

      摘要 (79) HTML (0) PDF 514.79 K (446) 评论 (0) 收藏

      摘要:【目的】针对电动汽车应用于冷链物流配送的情形,充分考虑电动汽车能耗特点和社会充电桩的充电需求,研究了带硬时间窗的冷链电动车辆路径问题。【方法】首先构建以配送总成本最少为优化目标的规划模型;然后基于蚁群算法,设计了充电站优化算法和局部优化策略,形成混合蚁群算法求解问题;最后,改编形成硬时间窗冷链电动车辆路径问题的算例集,通过实验比较验证了蚁群算法和混合算法的性能。【结果】搜索解的改进率达到11-82%。【结论】带局部优化策略的混合蚁群算法能较大程度改进求解能力,算法性能总体得到大幅提升,且结果更稳定。

    • 三维装载约束下汽车零部件同时取送的循环取货路径优化研究

      2023, 40(1):61-72. DOI: 10.11721/cqnuj20230110

      摘要 (60) HTML (0) PDF 1.28 M (564) 评论 (0) 收藏

      摘要:【目的】考虑汽车零部件入厂物流多频次、小批量的循环取货模式和在取货同时返还零部件物流箱的现实需求,探讨了三维装载约束下汽车零部件同时取送的循环取货路径问题。【方法】构建以运输和线边库存总成本最小为目标的数学模型,设计了两阶段蚁群算法,第一阶段由车辆路径规划子算法得到近似最优解的记忆库,第二阶段利用装载可行性检验子算法得到可行解。【结果】实例仿真结果表明:使用简单算术相加的模糊车辆装载约束得出的取货方案无法实现车辆成功装载。考虑三维装载约束的循环取货方案的路线由2条增加为3条,虽然车辆的平均空间装载率下降了27-45%,但是确保了装载方案的可行性。【结论】考虑三维装载约束的汽车零部件同时取送的循环取货路径方案既满足了取货同时返还零部件物流箱的现实需求,又保证了方案中车辆三维装载可行性。

    • 考虑激增需求下前置仓两阶段选址研究

      2023, 40(1):73-81. DOI: 10.11721/cqnuj20230102

      摘要 (56) HTML (0) PDF 1008.00 K (642) 评论 (0) 收藏

      摘要:【目的】考虑时效、成本、效率等关键词目标下,对激增需求下生鲜电商前置仓的两阶段选址问题进行研究。【方法】首先基于前置仓的配送范围和订单处理量,以生鲜电商企业的利润最大化为目标函数,建立了正常需求与激增需求下的前置仓选址模型,并运用一种基于遗传算法的K-means聚类算法对两阶段选址进行求解。【结果】与以往从备选地址中选择最终地址的研究不同,在本研究中通过直接考虑用户地址和需求情况进行建模求解,验证了改进后的方法的可行性和有效性。【结论】结合需求激增,刻画了需求变化情况下的两阶段选址的动态过程。

    • 油库选址问题的多目标优化方法

      2023, 40(1):82-87. DOI: 10.11721/cqnuj20230114

      摘要 (51) HTML (0) PDF 472.21 K (457) 评论 (0) 收藏

      摘要:【目的】研究油料运输过程中油库的最优选址问题。【方法】综合考虑多方面因素,建立以经济成本最小化、用油单位满意度及油库安全性最大化为目标的多目标优化模型,并对模型进行分析。【结果】基于多目标优化问题经典的线性加权标量化方法,引入模拟退火算法对多目标优化模型进行求解。【结论】提出的多目标优化方法能够在较高的安全性和满意度下获得更优的经济成本,为更好解决油库选址提供决策参考。

    • 基于Benson标量化方法的多目标优化问题解集刻画

      2023, 40(1):88-94. DOI: 10.11721/cqnuj20230116

      摘要 (87) HTML (0) PDF 398.59 K (438) 评论 (0) 收藏

      摘要:【目的】基于Benson标量化方法研究多目标优化问题有效解集和真有效解集空性的刻画。【方法】利用标量化方法和稠密性结果研究多目标优化问题有效解集和真有效解集的空性刻画。【结果】首先得出了自然锥序下Benson标量化问题无界的等价刻画,并在此基础上给出了多目标优化问题有效解集和真有效解集为空集的必要条件。其次得到了字典序下有效解集和Borwein真有效解集为空集的条件,同时对假设条件进行举例说明。最后给出了一般锥序下Benson标量化问题无界的必要条件,以及多目标优化问题有效解和Benson标量化问题最优解的关系。【结论】针对凸和非凸多目标优化问题给出解集的空性刻画。

    • 一种求解昂贵黑箱优化问题的多代理辅助进化算法

      2023, 40(1):95-104. DOI: 10.11721/cqnuj20230109

      摘要 (65) HTML (0) PDF 16.57 M (522) 评论 (0) 收藏

      摘要:【目的】提出一种求解昂贵黑箱优化问题的多代理辅助进化算法。【方法】对进化采样辅助优化算法进行改进,将全局搜索中每代的进化操作进行10次,以降低求解的不稳定性;并对全局搜索与局部搜索的转换采用自适应距离准则判断,从而提高求解的精度。【结果】得到了新的昂贵黑箱优化问题的多代理辅助进化算法。【结论】使用22个测试问题对新算法的数值结果进行评估,结果表明新算法与进化采样辅助优化算法相比优势明显。

    • 凸-凹极小极大优化问题的零阶梯度下降上升算法

      2023, 40(1):105-113. DOI: 10.11721/cqnuj20230117

      摘要 (141) HTML (0) PDF 643.59 K (580) 评论 (0) 收藏

      摘要:【目的】为了解决基于梯度下降上升算法在某些应用中,目标函数的梯度信息计算昂贵或难以获取的问题。【方法】基于此,针对一类凸-凹极小极大优化问题,在梯度下降上升算法(OGDA)的框架下,基于均匀分布的平滑化方法用差商来近似函数梯度信息,提出了一类零阶梯度下降上升算法(ZO-OGDA)。【结果】基于带误差的邻近点算法的收敛性分析理论,证明得到所提算法ZO-OGDA取得ε-稳定点的迭代复杂度O(ε-1)。【结论】最后通过数值仿真,实验结果表明所提出的算法ZO-OGDA在数值上与算法OGDA表现相近。

    • 多目标优化问题的非单调对角最速下降算法

      2023, 40(1):114-122. DOI: 10.11721/cqnuj20230106

      摘要 (50) HTML (0) PDF 611.57 K (566) 评论 (0) 收藏

      摘要:【目的】为了更高效的求解多目标优化问题,得到更有效的Pareto前沿面。【方法】通过引入非单调Armijo准则,得到新的步长搜索方式,进而提出了多目标优化问题的非单调对角最速下降算法。【结果】在目标函数无凸性、梯度Lipschitz连续性和下有界假设下,证明了算法产生序列的每个聚点均是多目标优化问题的Pareto弱有效解,并在适当条件下证明了算法的次线性收敛性。【结论】数值实验表明提出的算法目标函数值的平均值更小。

    • 高阶弧式连通不变凸多目标半无限规划的最优性条件

      2023, 40(1):123-128. DOI: 10.11721/cqnuj20230101

      摘要 (61) HTML (0) PDF 365.80 K (448) 评论 (0) 收藏

      摘要:【目的】研究多目标半无限规划问题的最优性充分条件。【方法】利用弧式连通(AC)函数和次线性函数,定义了一类高阶(B,F)-AC-V-typeⅠ不变凸函数,在新广义凸性假设下研究了一类含有不等式约束的多目标半无限规划问题。【结果】得到了若干最优性充分条件。【结论】所得结果丰富了多目标半无限规划理论。

    • 自反Banach空间中的一个非线性锥分离定理

      2023, 40(1):129-132. DOI: 10.11721/cqnuj20230103

      摘要 (58) HTML (0) PDF 313.84 K (523) 评论 (0) 收藏

      摘要:【目的】给出自反Banach空间中闭锥的一个非线性分离定理。【方法】利用已有文献定义的一类广义正线性集中的元的相关性质来证明分离定理。【结果】在没有凸性的假设下,证明了两个具有某种特殊分离性质的闭锥,能够被现有文献中定义的一类具有conic水平集的单调次线性函数的零次水平集逼近,还证明了与它的ε-conic邻域具有分离性质的闭锥也能被这类函数中的某个函数的零次水平集逼近。【结论】自反的Banach空间中两个满足某种分离性质的闭锥,能够被某个次线性函数分离,包含一个锥且被另一个锥所包含的Bishop-phelps 锥是存在的。

    • 求解随机互补问题的可微罚方法

      2023, 40(1):133-138. DOI: 10.11721/cqnuj20230105

      摘要 (40) HTML (0) PDF 371.21 K (451) 评论 (0) 收藏

      摘要:【目的】研究随机互补问题的期望值模型。【方法】借鉴罚函数法和样本均值逼近方法求解随机互补问题的期望值模型。【结果】在适当假设下,证明了样本均值逼近问题最优解的收敛性和收敛率。【结论】所得结果为研究随机互补问题提供了新的思路。

    • 集值支付博弈中强Nash平衡的存在性定理

      2023, 40(1):139-144. DOI: 10.11721/cqnuj20230104

      摘要 (40) HTML (0) PDF 376.80 K (471) 评论 (0) 收藏

      摘要:【目的】研究具有集值支付的博弈问题中强Nash平衡的存在性。【方法】分别基于非传递效用与可传递效用的假定,引入强Nash非传递效用平衡和强Nash可传递效用平衡的概念。【结果】在一些常规条件下,得到强Nash非传递效用平衡和强Nash可传递效用c*-平衡的存在性定理。【结论】扩展了集值支付博弈的研究范围,并把合作解存在性推广到了集值支付博弈中,为集值支付博弈的应用提供了理论支撑。

快速检索
检索项
检索词
卷期检索