一类资源费用可变的平行机排序问题

研究了资源费用可变的排序问题起源于服务系统和某些特定的生产系统,在这些服务系统中均存在着随着资源使用时段的不同而产生不同的费用。在资源费用可变的排序问题中,工件具有整数加工时间,工件在加工过程中允许中断。假定把机器的时间窗口划分为T个单位时间段,在某个时间段使用机器加工工件就要付出相应的费用,要求在给定的时间窗口内加工完所有的工件。问题的目标函数是经典排序的目标函数与所使用的总资源费用之和。对于目标函数为完工时间和与所使用的总资源费用之和的排序问题,给出了2个近似算法。     

具有学习效应的单机可控加工时间排序问题研究

在经典排序问题中,工件的加工时间往往是一个常数,但在现代生产过程中,工件的加工时间受许多因素的影响。因此,研究工件具有学习效应的单机可控加工时间排序问题,其中工件的加工时间是其所在位置的函数,且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小,目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题,从而多项式时间可解。并给出数值例子来说明问题是如何求解的。     

有到达时间的可控的分批排序问题

把分批排序和可控排序问题相结合,讨论了加工时间可控的分批排序问题．目标函数是使最大完工时间和加工时间可控所需费用的总和最小．对工件具有动态的到达时间,设计多项式时间的动态规划算法。     

分批运输的物流调度

研究了一般性的两个阶段的调度问题,第一阶段加工不同价值的工件,第二阶段把加工完的工件分批,并以不同的方式运送到指定的目的地.目标函数是使运输时间和运输费用的总和达到最小.由于本问题不仅包含了加权完工时间这一传统的评价尺度,并且包含了运输安排和费用,这两个条件都是物流调度的重要因素,所以我们称这个问题为整批运输的物流调度问题.     

带有生产前运输考虑的无界批处理机的调度问题

以企业生产和内部物流为背景,研究生产前半成品运输与无界批处理机生产的协调调度问题．位于存储区的工件由运输机运送到批处理机上进一步加工,批处理机可以同时加工的工件数量不受限制,但是每加工一批工件需要一定的启动费用．目标函数为总完工时间和总启动费用之和的最小化．提出该问题的伪多项式时间算法,进一步给出一般意义NP-难的证明．对于运输时间相等的特殊情况,提出多项式时间的最优算法．     

煤炭区域投入产出分析运输数据处理

将煤炭区域中生产同种产品的生产单位归并为一个经济单位,简单说明了如何处理煤炭区域内、外运输部门对各经济单位的投入量,相应得到各经济单位的运输费用;然后将经济单位中具有相同投入产出结构的单位组成一个集合作为经济单位的一个构成单元,并重点探讨了通过引入构成单元实现经济单位运输费用向产品部门运输费用的转换;最后,给出了3种确定运输费用分摊系数阵的方法,并且通过建立线性规划模型解决了涉及的排序问题.     

煤炭区域投入产出分析运输数据处理

将煤炭区域中生产同种产品的生产单位归并为一个经济单位,简单说明了如何处理煤炭区域内、外运输部门对各经济单位的投入量,相应得到各经济单位的运输费用;然后将经济单位中具有相同投入产出结构的单位组成一个集合作为经济单位的一个构成单元,并重点探讨了通过引入构成单元实现经济单位运输费用向产品部门运输费用的转换;最后,给出了３种确定运输费用分摊系数阵的方法,并且通过建立线性规划模型解决了涉及的排序问题．     

具有多重公共工期的单机退化工件排序

研究了需要同时确定最优工件工期和加工序列的单机排序问题。工件的加工时间是其开工时间的线性增长函数。每个工件的惩罚费用包含两部分,一部分是分配给它的工期费用,另一部分是由机器上产生的提前及延迟惩罚费用。管理者的目标为最小化所有工件的总惩罚费用。对于公共工期个数固定的情形,给出了一个多项式时间算法。     

交货时间区间内完工工件个数最多的近似算法

在现代生产管理中,合理安排工件使所加工的工件准时交货是极其重要的,工件提前完工和延误完工都会增加费用,使尽量多的工件在其对应交货时间区间内完工的排序问题是NP困难的。本文讨论了m台平行机交货时间区间内完工工件个数最多的排序问题,给出了一个求解这一问题的多项式时间近似算法。     

两个代理的单机排序问题研究

研究了两个代理的单机排序问题.其中第一个代理以完工时间和为目标函数,第二个代理以误工工件个数为目标函数.排序问题的目标是寻找一种排序,使得在第二个代理的目标函数不超过给定上界的情况下,第一个代理的目标函数最小.本文还对这一问题设计了一个拟多项式时间算法.     

并行机生产与成批配送协调调度问题的近似策略

为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略.     

Optimization for vehicle scheduling in iron and steel works based on semi-trailer swap transport

In order to solve internal logistics problems of iron and steel works, such as low transportation efficiency of vehicles and high transportation cost, the production process and traditional transportation style of iron and steel works were introduced. The internal transport tasks of iron and steel works were grouped based on cluster analysis according to demand time of the transportation. An improved vehicle scheduling model of semi-trailer swap transport among loading nodes and unloading nodes in one task group was set up. The algorithm was designed to solve the vehicle routing problem with simultaneous pick-up and delivery (VRPSPD) problem based on semi-trailer swap transport. A solving program was written by MATLAB software and the method to figure out the optimal path of each grouping was obtained. The dropping and pulling transportation plan of the tractor was designed. And an example of semi-trailer swap transport in iron and steel works was given. The results indicate that semi-trailer swap transport can decrease the numbers of vehicles and drivers by 54.5% and 88.6% respectively compared with decentralized scheduling in iron and steel works, and the total distance traveled reduces by 43.5%. The semi-trailer swap transport can help the iron and steel works develop the production in intension.     

Optimization based scheduling for a class of production systems with integral constraints

Operation scheduling for a class of production systems with “instantly consumed” products is very important. It is challenging to satisfy the real time system demand and to consider the realizability of the production schedules. This paper formulates a new model for optimization based production scheduling problems with integral constraints. Based on the detailed analysis of the production rate constraints, it is proved that this type of optimization problems is equivalent to a smooth nonlinear programming problem. The reachable upper and lower bounds of the production amount in every period can be expressed as functions of two variables, i.e., the production rate at the start and end of that period. It is also proved that the gradients of these functions are monotonic, and their convexity or concavity is guaranteed. When the production cost function is convex, this type of optimization problems is equivalent to a convex programming problem. With the above analysis, a two-stage solution method is developed to solve the production scheduling problems with integral constraints, and in many applications the global optimal solution can be obtained efficiently. With the new model and solution method, the difficulties caused by the constraints on production rate can be overcome and the optimal schedule can be obtained with the real time system demand satisfied. Numerical testing for scheduling of electric power production systems is performed and the testing results are discussed. It is demonstrated that the new model and solution method are effective.     

应急物资调运模型研究

针对应急物资调运兼顾调运成本与调运时间的要求,以运力充足为前提条件,建立了基于调运时间最短和运输成本最低的应急物资调运模型。运力充足条件下,应急车辆进行一次运输,运输任务的最终完成时间等于物资供应点与需求点之间的最长运输时间,在某一特定任务完成时间下可运用典型运输问题模型的求解算法求出对应的最低成本,通过分析比较不同运输任务完成时间下的运输成本选择出模型的最优解,最后以一个实例验证了模型与算法的有效性。     

含装卸工调配的车辆路径问题的探讨

文章研究含装卸工调配的车辆路径问题,给出以装卸工费用与运输费用总和为最小的整数规划模型,并提出一个启发式算法,最后以算例验证算法的可行性。     

JIT方式下的单机分批调度问题研究

准时生产意义下的调度问题，是当前调度领域研究的一个主要方面，针对单机分批作业准时生产方式，研究了不允许出现拖期的批调度问题，目标是使得加工总成本最小，目标函数不仅考虑了提高惩罚，还考虑了机器的加工费用，为了确定最优分批与各批次的开始时间，给出了两个推理的三个规则，并根据推理规则给出了一个有效的启发式算法，使得目标函数最小，应用实例说明了该算法的正确性与有效性。     

面向机动目标跟踪的多传感器长时调度策略

为解决杂波环境下机动目标跟踪以及系统辐射风险控制的问题,提出了一种面向机动目标跟踪的多传感器长时调度策略.该方法首先以交互式多模型和概率数据关联算法为基础,估计杂波环境下机动目标跟踪精度.然后以辐射度影响量化辐射代价、推导有限时域内辐射代价,以后验克拉美-罗下界衡量目标跟踪性能、预测机动目标有限时域内后验克拉美-罗下界.最后,引入传感器切换代价,考虑跟踪精度约束,建立基于代价函数和后验克拉美-罗下界的多传感器长时调度策略,并将该约束调度问题转化为决策树优化问题,采用阈值剪枝搜索技术求解最优策略.仿真结果表明:该方法验证了所提策略的有效性,与标准代价搜索相比,所提搜索算法能够以辐射风险略上升为代价,显著降低节点打开数、加快搜索空间;与随机调度、最近调度和贪婪调度相比,所提调度策略能够在满足跟踪任务需求下获得更低的辐射代价;与随机调度和贪婪调度相比,所提调度策略切换代价更低,有效克服了传感器频繁调度问题,更利于实际实现.     

工业生产中一个带有拒绝费用的工件排序问题研究

在工业生产中,生产决策者为了获得最大利润,可能接收一个工件,也可能拒绝一个工件.为了解决哪些工件应该被接收,哪些工件应该被拒绝问题,本文研究了工业生产中一个带有拒绝费用的工件排序问题,对该问题设计了一个动态规划算法.