一类机器带时间限制的分批排序问题及算法

机器带有时间约束的分批排序问题是一类新型排序问题。本文首次对1,R|B≥n|∑Cj问题进行了研究。并给出了一个伪多项式时间动态规划算法。     

F2|rj,tj|Cmax问题的多项式时间近似算法

针对具有到达时间和运输延迟的两机器流水车间排序问题F2|rj,tj|Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法.     

一种省际邮件转运网络设计的模型与算法

针对中国邮政系统省际邮件运输网络提出了一种带时间窗口的有容量限制网络设计问题，为其建立了一个线性0-1规划模型，并给出基于Lagrange松弛的分支定界算法．     

FlOW Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的FlowShop排序问题F3|s|Cmax．对其一类特殊情况给出了最优算法．     

工时随开工时间递增的成组排序问题

讨论了一类工件的加工时间随工件的开工时间线性递增的成组排序问题1|pij=bij aijt,S=sf,GT|Cmax,给出了求最优解的多项式时间算法.     

汽车涂装中虚拟重排序问题建模与求解

针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴.     

油田开发措施规划方法研究

进行措施工程的优化将有助于提高油田开发的经济效益．本文在对措施规划影响因素分析和措施经济效益评价的基础上，综合考虑措施效果、潜力、含水、费用等因素建立了利润最大化非线性措施规划模型．与已有模型相比，本文研究建立的模型所考虑的因素更加全面，考虑了资金的时间价值，同时引入了满足措施增油量与实施井次数、费用之间非线性关系的约束条件．利用基于实数编码的自适应遗传算法进行了有效的求解．应用实例表明，基于本文模型编制软件具有运算快捷、可操作性强的特点，运算结果可有效地指导油田措施的规划，使编制的油田调整方案能获得好的经济效益．     

一类调整时间可分离的Flow Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的Flow Shop排序问题F3|s|C     

公交车调度问题的数学模型

针对多目标多变量的动态特点,把这个调度问题抽象成为一个数学规划模型,建立2个多目标规划模型．考虑到乘客等车时间的限制,建立了一个线性模型．从乘客与公交公司的利益出发,设定一系列的指标,利用模糊评价的方法对调度方案进行综合分析与评价．最后对模型的优缺点进行分析,并提出了改进方向．     

一类调整时间可分离的FlowShop排序问题F3|s|C_(max)的最优算法

讨论调整时间可分离的FlowShop排序问题F3 |s|Cmax.对其一类特殊情况给出了最优算法     

单抓钩周期性排序模型及其启发式算法

为了解决印刷电路板化学处理的排序问题,给出了一个新的单抓钩周期排序的混合整数规划模型,并针对该模型提出了结合线性规划模型的启发式算法．示例表明,该方法可以在短的计算时间内产生合理的排序,在适当条件下,混合整数规划模型可以结合搜索和线性规划模型以求得近似解     

双循环操作策略下集装箱码头岸桥与集卡多船作业联合优化模型

针对当前集装箱码头采用的双循环集卡操作策略,对码头岸边集装箱起重机(岸桥)和集装箱卡车(集卡)多船作业的联合优化问题进行研究.使用运筹学线性规划方法,建立岸桥和集卡联合优化混合整数规划模型.设计数学仿真算例,对比双循环操作策略之于单循环操作策略的优劣势.对模型的灵敏度进行了分析,验证了不同场景下模型的结果.实验结果表明,相对单循环操作策略,双循环操作策略平均能减少20%的装卸作业时间,减少集卡空载率,说明本文建立的优化模型能够较好地处理双循环操作策略下码头岸桥和集卡多船作业的联合优化问题.     

进化规划方法在并行多机调度问题中的应用

并行多机调度问题是一类重要的车间调度问题,但迄今为止,在解决工件和机器数较多的大规模并行多机调度问题还存在着许多困难。进化规划方法与遗传算法一样是一种重要的进化计算方法,但与遗传算法相比,进化规划算法的应用还刚刚开始,特别是在调度领域的应用还很少见文献报道,第一次将进化规划方法应用到并行多机调度问题中,并在问题的描述、可行解的表示、变异方法、提高进化规划方法的局部寻优能力等方面作了研究。不同规模的计算实例表明了本文提出的进化规划算法是有效的,能用于解决较大规模并行多机调度问题,且解的质量优于启发式算法和模拟退火算法。     

Fuzzy resource-constrained project scheduling problem for software development

This paper presents a new method to solve the resource-constrained project scheduling problem for software development. In this method,activity duration times are described as fuzzy variables and resource-constrained software project scheduling problems are described as fuzzy programming models. First,how to model the software project scheduling problem under the fuzzy environment conditions is proposed. Second,in order to satisfy the different requirements of decision-making,two novel fuzzy project schedul...     

Aheuristic Algorithm for Berth Scheduling Problem in Container Ports

In this paper,the berth scheduling problem is transformed into a special two-dimensional packing problem with some constraints.A nonlinear programming model for the problem is established,and a heuristic algorithm is proposed to solve the model.Simulation results show that the algorithm can improve the utilization of berths on discrete berth scheduling in the container port.     

并行流水车间调度问题模型与算法研究

将大型钢管企业的管加工调度问题抽象提炼为一类具有普遍意义的并行流水车间调度问题,建立了数学规划模型,并对其求解算法进行了探讨。     

PWB装配线能力计划问题的启发式求解算法

提出了市场需求确定动态且完全由企业生产满足的条件下的PWB装配线再设计模型 ,描述了一种首先求解若干递归线性规划以减小搜索空间 ,然后应用启发式搜索的近似求解方法 .大规模实际问题的计算结果表明了模型在节省成本方面的作用和所提出的求解算法的有效性     

机器有使用限制的两台同类机排序的在线LS算法

研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2 a(M1)Cmax和Q2 a(M2)Cmax问题,证明了LS算法的竞争比分别为1 s12和s2 s12,并举例说明了这两个界是紧的。     

一种基于双启发式退出规则的多星实时调度算法

多星实时调度问题是目前卫星调度领域的研究热点.针对实时任务动态到达的情况,建立了多星实时调度数学规划模型.提出了基于任务紧迫度和最大比例自由度的双启发式退出规则的多星实时调度算法.仿真实验结果表明,该算法较好地平衡了调度收益和稳定性,适用于多星实时调度问题.     

关于模糊工期平行机调度问题的若干结果

研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|di~=d~|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.