Real-world extensions to scheduling algorithms based on lagrangian relaxation

Recently, efficient scheduling algorithms based on Lagrangian relaxation have been proposed for scheduling parallel machine systems and job shops. In this article, we develop real-world extensions to these scheduling methods. In the first part of the paper, we consider the problem of scheduling single operation jobs on parallel identical machines and extend the methodology to handle multiple classes of jobs, taking into account setup times and setup costs. The proposed methodology uses Lagrangian relaxation and simulated annealing in a hybrid framework. In the second part of the paper, we consider a Lagrangian relaxation based method for scheduling job shops and extend it to obtain a scheduling methodology for a real-world flexible manufacturing system with centralized material handling. This research was supported in part by the Office of Naval Research and the Department of Science and Technology grant N00014-93-1017.     

Hierarchical production control for a flow shop with dynamic setup changes and random machine breakdowns

In this paper, we study a manufacturing system consisting of two machines separated by two intermediate buffers, and capable of producing two different products. Each product requires a constant processing time on each of the machines. Each machine requires a constant non-negligible setup change time from one product to the other. The demand rate for each product is considered to be piecewise constant. Each machine undergoes failure and repair. The time-to-failure and time-to-repair are exponentially distributed random variables. The setup change and processing operations are resumable. We model our system as a continuous time, continuous flow process. An optimal control problem is formulated for the system to minimize the total expected discounted cost over an infinite horizon. To determine the optimal control policy structure, a discrete version of the problem is solved numerically using a dynamic programming formulation with a piecewise linear penalty function. A real-time control algorithm is then developed with the objective of maintaining low work-in-process inventory and keeping the production close to the demand. The algorithm uses a hierarchical control structure to generate the loading times for each product on each machine in real time and to respond to random disruptions in the system. The system is simulated using this algorithm to study its performance. The performance of the algorithm is also compared to alternative policies.     

接收机有限带宽对多相码数字脉压的影响

限制接收机带宽是雷达系统中提高信噪比(SNR)的常用方法,相应的也会引起输出波形的失真。本文主要分析了多相码数字脉压雷达系统中,接收机有限带宽对脉压输出结果所造成的影响。运用五点滑动窗平均法在计算机上进行了模拟,并给出了仿真结果。     

柔性制造系统生产中的零件分批算法

根据ＦＭＳ资源、加工任务、零件工艺提出了零件分批算法，该算法在零件交货期的束下，以机床负荷平衡为目标，搜索零件集合，找出最合适的零件组合形成零件加工批。此算法为简化ＦＭＳ的动态调度和提高系统生产率创造了条件。仿真结果表明分批算法是行之有效的。     

Multi-plant production scheduling in SMEs

Traditionally, companies used to view themselves as separate entities and did not devote efforts to collaborate with other echelons of the extended enterprise. This even happened at multi-site companies owning different plants that belonged to the same supply chain. However, manufacturing facilities of the same supply chain should intensively share information and coordinate planning and scheduling tasks in order to get a globally optimized solution. This paper discusses some specific characteristics of the planning and scheduling problem in the extended enterprise including an analysis of a case study, and reviews the available state-of-the-art research studies in this field. Most studies suggest that integrated approaches can have a significant impact on the system performance, in terms of lower production costs, and less inventory levels. The paper provides some conclusions and suggestions of future works.     

A multi-objective programming model for scheduling emergency medicine residents

Scheduling emergency medicine residents (EMRs) is a complex task, which considers a large number of rules (often conflicting) related to various aspects such as limits on the number of consecutive work hours, number of day and night shifts that should be worked by each resident, resident staffing requirements according to seniority levels for the day and night shifts, restrictions on the number of consecutive day and night shifts assigned, vacation periods, weekend off requests, and fair distribution of responsibilities among the residents. Emergency rooms (ERs) are stressful workplaces, and in addition shift work is well-known to be more demanding than regular daytime work. For this reason, preparing schedules that suit the working rules for EMRs is especially important for reducing the negative impact on shift workers physiologically, psychologically, and socially. In this paper, we present a goal programming (GP) model that accommodates both hard and soft constraints for a monthly planning horizon. The hard constraints should be adhered to strictly, whereas the soft constraints can be violated when necessary. The relative importance values of the soft constraints have been computed by the analytical hierarchy process (AHP), which are used as coefficients of the deviations from the soft constraints in the objective function. The model has been tested in the ER of a major local university hospital. The main conclusions of the study are that problems of realistic size can be solved quickly and the generated schedules have very high qualities compared to the manually prepared schedules, which require a lot of effort and time from the chief resident who is responsible for this duty.     

基于软件总线的星载系统软件结构的研究与设计

针对目前国内外星载系统软件可重构性较差的问题，提出了一种基于软件总线的星载系统软件结构。首先，介绍了软件总线和软构件的结构。其次，阐述了星载实时多任务操作系统中混合任务调度算法的设计。最后，对这个混合任务调度算法的正确性给出了证明。     

垂直腔激光器中弛豫振荡频率的优化控制

从垂直腔面发射的半导体激光器（VCSELs）的结构出发，利用增益与载流子密度的广义对数关系，借助小信号分析法，推出了直接调制情形下驰豫振荡频率的严格解析关系。分析指出，量子阱器件的光子寿命并非越短越好，欲提高VCSELs的驰豫振荡频率，除了增加注入电流，提高微分增益等基本途径外，控制器件的结构参数可使驰豫振荡频率达到极大值。同时，自发辐射因子的可控性，以及降低稳态载流子密度，也都是提高VCSELs驰豫振荡频率和拓宽调制带宽的有效措施。     

准八木型宽带微带天线单元的设计

利用三维电磁场仿真软件(Ansoft HFSS)对准八木型微带天线单元进行了仿真计算.研究了天线结构参数对天线性能的影响.最后得到一个良好的设计。实验结果与计算值相吻合。     

A decision-making approach to the operation of flexible manufacturing systems

This paper introduces a generic decision-making framework for assigning resources of a manufacturing system to production tasks. Resources are broadly defined production units, such as machines, human operators, or material handling vehicles; and tasks are activities performed by resources. In the specific context of FMS, resources correspond to individual machines; tasks correspond to operations to be performed on parts. The framework assumes a hierarchical structure of the system and calls for the execution of four consecutive steps to make a decision for the assignment of a resource to a task. These steps are 1) establishment of decision-making criteria, 2) formation of alternative assignments, 3) estimation of the consequences of the assignments, and 4) selection of the best alternative assignment. This framework has been applied to an existing FMS as an operational policy that decides what task will be executed on which resource of this FMS. Simulation runs provide some initial results of the application of this policy. It is shown that the policy provides flexibility in terms of system performance and computational effort.