A simulated annealing algorithm for multi-agent systems: a job-shop scheduling application

In this paper, a parallel implementation of the modular simulated annealing algorithm for classical job-shop scheduling is presented. The implementation is for a multi agent system running on the distributed resource machine, which is a novel, scalable, distributed virtual machine based on Java technology. The problems tackled are well known, difficult benchmarks, widely used to measure the efficiency of metaheuristics with respect to both the quality of the solutions and the central processing unit time. The empirical results obtained show that the method proposed is successful in comparison with a sequential version of modular simulated annealing algorithm and other methods described in the literature.     

不确定环境下的单机成套订单鲁棒计划

讨论了不确定环境下订单数量可变的单机成套计划的优化问题,利用对偶变换给出了该问题的鲁棒整数规划模型,并设计了相应的遗传算法。算法对约束条件难点的处理采用了四种不同的方法即死亡惩罚、罚函数法、修补方法和解码方法,以检验算法的性能。最后进行了数值仿真实验,以比较不同算法的有效性。     

Domain–Specific High–Level Modeling and Synthesis for ATM Switch Prototyping

ATM switch, the core technology of an ATM networking system, is one of the major products in Fujitsu telecommunication business. However, current gate–level design methodology can no longer satisfy its stringent time–to–market requirement. It becomes necessary to exploit high–level methodology to specify and synthesize the design at an abstraction level higher than logic gates. This paper presents our prototyping experience on domain–specific high–level modeling and synthesis for Fujitsu ATM switch design. We propose a high–level design methodology using VHDL, where ATM switch architectural features are considered during behavior modeling, and a high–level synthesis compiler, MEBS, is prototyped to synthesize the behavior model down to a gate–level implementation. Since the specific ATM switch architecture is incorporated into both modeling and synthesis phases, a high–quality design is efficiently derived. The synthesis results shows that given the design constraints, the proposed high–level design methodology can produce a gate–level implementation by MEBS with about 15 percent area reduction in shorter design cycle when compared with manual design.     

基于加气站槽车调度的模型建立与算法研究

通过对CNG的发展形势介绍,深入到要研究的具体问题——槽车调度,槽车调度就是加气站母站向子站调度发送槽车。匈牙利算法是用到线性规划上解决最优化最优解的问题。考虑到槽车调度优化的问题的特殊性,因此在匈牙利算法的思想基础上,提出了最大差值法。此方法能更高效率地运算出最优解。     

Fuzzy uncertainty modelling for project planning: application to helicopter maintenance

Maintenance is an activity of growing interest, especially for critical systems. In particular, aircraft maintenance costs are becoming an important issue in the aeronautical industry. Managing an aircraft maintenance centre is a complex activity. One of the difficulties comes from the numerous uncertainties that affect the activity and disturb the plans in the short and medium term. Based on a helicopter maintenance planning and scheduling problem, we study in this paper the integration of uncertainties into tactical and operational multi-resource, multi-project planning (respectively Rough Cut Capacity Planning and the Resource Constraint Project Scheduling Problem). Our main contributions are in modelling the periodic workload on a tactical level considering uncertainties in macro-task work content, and modelling the continuous workload on the operational level considering uncertainties in task duration. We model uncertainties using a fuzzy/possibilistic approach instead of a stochastic approach since very limited data are available. We refer to the problems as the Fuzzy Rough Cut Capacity Problem (FRCCP) and the Fuzzy Resource Constraint Project Scheduling Problem (RCPSP). We apply our models to helicopter maintenance activity within the frame of the Helimaintenance project, an industrial project approved by the French Aerospace Valley cluster that aims at building a centre for civil helicopter maintenance.     

Day of the week lost time occupational injury trends in the US by gender and industry and their implications for work scheduling

While there is a growing body of research on the impact of work schedules on the risk of occupational injuries, there has been little investigation into the impact that the day of the week might have. The present research was completed to explore day of the week trends, reasons for such trends and the corresponding implications for work scheduling. Data for the number of injuries and illnesses involving days away from work (lost time; LT) in 2004 were provided by the US Bureau of Labor Statistics Office of Safety and Health Statistics. Data from the American Time Use Survey database were used to estimate work hours in 2004. From these two data sources, the rate of LT injuries and illnesses (per 200 000 work hours) by day of the week, industry sector and gender were estimated. The analysis revealed clear differences by day of the week, gender and major industry sector. Sundays had the highest rate overall – nearly 37% higher than the average of the remaining days, Monday to Saturday. Mondays had the next highest rate followed closely by Saturdays. This pattern was not the same for males and females. For males, Mondays had the highest LT rate (27% higher than the average of all other days) with all remaining days having essentially the same rate. For females, Sundays and Saturdays had much higher LT rates – 122% and 60% higher, respectively, than the average weekday rate. There were also differences by industry and differences between genders by industry. The present analysis suggests that several factors may be contributing to the weekend and Monday trends observed. Lower-tenured (and younger) workers on the weekends, lower female management/supervision and second jobs on the weekend seem to be contributors to the high Saturday and Sunday LT rates. Differences in day of the week employment by industry did not account for the trends observed. Fraud and overtime also could not be confirmed as contributing to these trends. Monday trends were more complex to explain, with possible explanations including non-work-related weekend injuries being reported on Mondays, soft-tissue symptoms becoming more noticeable on Mondays, greater Monday morning flexion risk and reduced supervision in the construction industry on Mondays. Interpretation of these trends and the implications for work scheduling are discussed.     

加工时间线性递减的链约束单机排序问题

讨论了工件的加工时间是开工时间的线性递减函数、工件之间有平行链约束的单机排序问题.对于链可中断和不可中断两种情况,给出了极小化总完工时间的最优算法.     

A novel differential evolution application to short-term electrical power generation scheduling

This paper proposes a new way of applying a differential evolution algorithm to short-term electrical power generation scheduling. Traditionally, the problem is divided into two subproblems. An evolutionary algorithm, which works with binary decision variables, is applied to the first subproblem to find a low cost scheduling of power generators, satisfying some operational constraints. Then, the lambda-iteration method, is used to calculate the power generated by the online generators. In this study, the problem is treated as a whole for the first time in literature and an application of a real-valued differential evolution algorithm is proposed. This approach eliminates the use of an iterative local search technique such as lambda-iteration in all solution evaluations. Through comparisons with results from literature, it is shown that the proposed method achieves a similar solution quality to existing methods, without needing the time consuming lambda-iteration step. Finally, the new approach is applied to real-world data from the Turkish interconnected power network.     

市场环境下电力系统机组检修规划模型

构建了基于市场竞争机制的机组检修规划模型。首先,发电商根据其效益分析确定其机组在各检修窗口的竞价费用,独立系统运行员（ISO）据此计算各机组在相应时段的满意度水平,两者均用以表征其在各时段检修及运行的意愿程度。基于此,建立了考虑检修竞价费用、满意度水平及系统切负荷水平的检修规划模型及基于满意度的费用结算机制。算例仿真结果表明,该模型可确保系统的可靠性及发电商的经济效益,并体现了公平、公正的市场原则。     

大规模网络管理中的任务分解与调度

集中式的管理模式和简单的基于移动agent的网络管理方法都已不能满足大型网络管理的需要,为此,在给出基于多agent的网络管理框架的基础上,提出了一种基于任务依赖关系的任务分解算法,把网络管理任务分解为具有不同优先级的子任务,处于同一优先层次的子任务可以并行执行,根据子任务的优先级产生结合网络管理特点的调度策略,理论分析和实验表明:在大规模网络管理中采用任务分解技术能够提高时间效率和减轻网络负载。