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.     

应用在地下工程施工中的新技术（Ⅱ）

为有效保护地面上的生态环境，开发利用地下空间资源并营建新世纪的地下水城，在新的21世纪里将会建造更多的地下工程以满足人们生产生活的各种需要。文中介绍了地下工程施工中采用的逆作法、盾构法、新奥法、沉管隧道、顶管工程和大型沉井施工新技术，供同行们参考应用。     

微电量测量中信号的拾取和放大

本文介绍了静电计级运算放大器在工业微电量测量中的应用,并且给出了实际的电路结构和相关的噪声解决办法。     

变压器的经济运行与节电

基于变压器的节电与变压器的运行有着密切的关系，阐述了实现变压器经济运行的方法与措施。     

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.     

对溢洪闸门自动监控系统中几个问题的探讨

结合某水电站介绍了溢洪闸门自动监控系统的结构、功能，讨论了该研制过程中的几个问题的解决办法．     

服务作业系统设计技术路线及方法体系的研究

服务项目实施需要特定的设施和作业系统。阐述了服务作业系统的特征，以工业工程和市场营销等多学科为指导，探讨了该类系统的设计目标和原理，提出了完整服务作业系统设计技术路线和方法体系。     

提高20t电弧炉炉衬寿命工艺实践

炉渣碱度、泡沫渣高度、吹氧角度、补炉方式等是影响20t电弧炉炉衬寿命的主要因素。为了提高炉衬寿命,莱钢炼钢厂采取了控制炉渣组成、泡沫渣全程埋弧操作、吹氧、喷补炉衬等多项措施,使炉衬寿命稳定在600炉次以上。     

水库发电运行的计算机仿真

介绍了用VB语言编写的一个简便、实用的适合洞坪水库发电运行的计算机仿真程序.     

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.