越库作业调度问题及其启发式算法研究

主要研究两台机器环境下的以加权完工时间和为目标函数的越库调度问题。首先针对两机器越库调度问题进行研究与分析,给出该问题最优解的若干性质;其次,基于最优解的性质,提出求解该问题的启发式算法,并在此基础上对所给算法进行改进;最后,通过数值实验与动态规划算法比较,证明所给算法及其改进算法的有效性。     

Measuring Inequalities without Linearity in Envy: Choquet Integrals for Symmetric Capacities

The (generalized) Gini indices rely on the social welfare function of a decision maker who behaves in accordance with Yaari's model, with a function f that transforms frequencies. This SWF can also be represented as the weighted sum of the welfare of all the possible coalitions in the society, where the welfare of a coalition is defined as the income of the worst-off member of that coalition. We provide a set of axioms (Ak) and prove that the three following statements are equivalent: (i) the decision maker respects (Ak), (ii) f is a polynomial of degree k, (iii) the weight of all coalitions with more than k members is equal to zero. Journal of Economic Literature Classification Number: D63.     

基于混合优化算法的带时间窗的车辆调度问题求解研究

论文建立了带时间窗的车辆调度问题的数学模型，并针对遗传算法在局部搜索能力方面的不足，提出将模拟退火算法与遗传算法相结合，从而构造了求解车辆调度问题的混合优化算法，并进行了实验计算。计算结果表明，用这种混合优化算法求解车辆调度问题，可以在一定程度上用模拟退火算法突跳性克服遗传算法在局部搜索能力方面的不足，从而得到质量较高的解。     

集值函数及向量值函数的两类线性算子逼近

本文得到了利用插值型线性算子列及积分型算子列逼近连续集值函数及连续向量值函数的收敛逼近阶。     

Improving an outpatient clinic utilization using decision analysis-based patient scheduling

This study presents a predictive model to be used in scheduling patients in an urban outpatient clinic. The model is based upon actual patient characteristics from a physical therapy clinic within an urban health and wellness center situated in a public university. A number of reported patients' characteristics such as age, education level, distance from the clinic, historical attendance records, etc. were examined to determine if they significantly impacted the patients' missing scheduled appointments (no-shows.) Decision tree analysis was used to develop a model that assessed the likelihood of a patient's no-show, using key patient characteristics and attendance records. Such a model can be used to assist with scheduling patients in an outpatient clinic, while attempting to increase the clinic's overall utilization. Four tree growing criteria were examined to develop the model with the strongest predictive power. Predictive power of each method was assessed by using the entire dataset as well as using split sampling. The results were then compared with those of a Bayesian networks model and a neural networks model. In addition, the trade-off between the selected decision tree model's predictive power versus simplicity of the associated classification rules was examined. We also assessed the impact of various levels of overbooking on the clinic's utilization when using patients' schedules based on the predictive model.     

Ad hoc网络中基于多波束天线的集中式低时延调度算法

UxDMA算法是一种高效的集中式算法，是用于时分多址、频分多址和码分多址信道分配的统一算法。在UxDMA的基础上，利用多波束天线的多波束形成能力，针对低时延定向ad hoc网络提出了一种集中式调度算法——CLSM(Centralized Low-delay Scheduling Algorithm Based on Multi-beam Antennas)。CLSM通过不同时延等级限制的报文来比较着色后发送链路的优先级，优先选择高优先级链路传输。通过仿真验证了CLSM的性能：与UxDMA相比，该算法在多时延限制的发送端调度中表现出了更好的吞吐量和时延性能。     

The generalized lock scheduling problem: An exact approach

The present paper introduces an integrated approach to solving the generalized lock scheduling problem. Three interrelated sub problems can be discerned: ship placement, chamber assignment and lockage operation scheduling. In their turn, these are closely related to the 2D bin packing problem, the assignment problem and the (parallel) machine scheduling problem respectively. In previous research, the three sub problems mentioned were considered separately, often using (heuristic) interaction between them to obtain better solutions. A mixed integer linear programming model is presented and applied to instances from both inland locks and locks in a tide independent port. The experiments show that small instances incorporating a wide range of real-life constraints can be solved to optimality.     

Clustered airline flight scheduling: Evidence from airline deregulation in Korea

This paper explores the impacts of competition level on airline scheduling in the Korean domestic short-haul routes where a hub-and-spoke system is not the optimal air transport network strategy. The empirical findings using the Korean airline panel data for the period 2006–2010 suggest that competition leads to less differentiated departure flight times as expected from spatial competition theory. Unlike the previous study on the U.S airline industry, the degree of this tendency for less differentiation differs across the type of routes: the Jeju island routes (leisure type) and the inland routes (business type), in the deregulated period. Following the May 2008 Deregulation Act we find an increasingly clustered pattern of airline scheduling in the Jeju island routes where there have been competitive pressures associated with new low cost entrants. This recent evidence would imply that airline carriers strategically schedule departure flight times and allocate flights between routes as competition increases in the deregulated period.     

A non-additive multiple criteria analysis method for evaluation of airline service quality

Subjective preferences with interactive property are often involved in the evaluation of airline service quality. It may not be possible, however, to correctly evaluate service quality using conventional additive measures. The fuzzy measure, which is a non-additive measure, is more suitable for this situation. Given the presence of arduousness in current fuzzy measure identification and in the calculation of the comprehensive performance values of alternatives in terms of the Choquet integral, this paper proposes the λ_k fuzzy measure and introduces Marichal entropy of the λ_k fuzzy measure to reach a solution. This paper also presents the aggregator Choquet integral with respect to the λ_k fuzzy measure. To verify the method's effectiveness, an application study of the comprehensive performance of 15 US airlines was conducted, using data collected over a 10-year period. Our results show that the proposed method is a suitable multi-criteria analysis method, which can be used to evaluate the performance of airline service quality when man–made interaction phenomena are not existent.     

舾装作业中考虑周期驱动的虚拟单元多阶段动态调度研究

多品种小批量离散型生产企业面临的大量不确定因素会干扰其生产的连续性,其中,船舶生产由于其技术与管理特点在此类生产中具有典型性.本文将以船舶舾装生产为例,在保证设备负荷均衡及资源利用率的基础上,研究该环节的虚拟单元调度问题,以提高企业的生产效率.文章以最小运输距离为目标,在充分考虑瓶颈资源约束的基础上,构建周期驱动下分割计划期的数学模型,并以结合任务分配和时间约束的混合蚁群算法求解.通过在某船厂舾装环节的应用发现,本文所提方法能够有效降低当前舾装各作业的平均完成时间,具备可行性.