A new mixed integer programming formulation for facility layout design using flexible bays

This paper presents a mixed-integer programming formulation to find optimal solutions for the block layout problem with unequal departmental areas arranged in flexible bays. The nonlinear department area constraints are modeled in a continuous plane without using any surrogate constraints. The formulation is extensively tested on problems from the literature.     

Design rules of flexible assembly and inspection cells

Every leading institution and manufacturing company in the world is dealing with some aspects of flexible automation. This is because they have found that designing and making goods and products on order rather than for stock is the key issue in cutting manufacturing costs and lead time, and eventually staying in business in the future. This paper discusses the way in which this above outlined goal can be implemented in the assembly business, as well as giving design rules on how to design flexible assembly and inspection cells and systems. The rules are justified by solid model simulation and the author's industrial and laboratory experience.     

A Petri net approach to the modelling and analysis of flexible manufacturing systems

In this paper we present an approach for modelling and analyzing flexible manufacturing systems (FMSs) using Petri nets. In this approach, we first build a Petri net model (PNM) of the given FMS in a bottom-up fashion and then analyze important qualitative aspects of FMS behaviour such as existence/absence of deadlocks and buffer overflows. The basis for our approach is a theorem we state and prove for computing the invariants of the union of a finite number of Petri nets when the invariants of the individual nets are known. We illustrate our approach using two typical manufacturing systems: an automated transfer line and a simple FMS.A shorter version of this paper was presented at the 1st ORSA/TIMS Special Interest Conference on FMSs, University of Michigan, Ann Arbor, August 1984.     

An integrated approach for scheduling health care activities in a hospital

To effectively utilise hospital beds, operating rooms (OR) and other treatment spaces, it is necessary to precisely plan patient admissions and treatments in advance. As patient treatment and recovery times are unequal and uncertain, this is not easy. In response, a sophisticated flexible job-shop scheduling (FJSS) model is introduced, whereby patients, beds, hospital wards and health care activities are respectively treated as jobs, single machines, parallel machines and operations. Our approach is novel because an entire hospital is describable and schedulable in one integrated approach. The scheduling model can be used to recompute timings after deviations, delays, postponements and cancellations. It also includes advanced conditions such as activity and machine setup times, transfer times between activities, blocking limitations and no wait conditions, timing and occupancy restrictions, buffering for robustness, fixed activities and sequences, release times and strict deadlines. To solve the FJSS problem, constructive algorithms and hybrid meta-heuristics have been developed. Our numerical testing shows that the proposed solution techniques are capable of solving problems of real world size. This outcome further highlights the value of the scheduling model and its potential for integration into actual hospital information systems.     

转臂式离心机工作室内的瞬态温度求解与分析

考虑大型转臂式离心机圆柱形工作室各墙壁(顶板、底板和侧壁)的瞬态导热,建立各墙壁的瞬态温度控制方程,对控制方程进行Laplace变换并求解,得到了透过墙壁内表面的总热流量与工作室内空气温度的关系.同时,综合考虑离心机驱动系统输出功率与工作室内空气和固体部件吸热、墙壁系统的吸热和导热、出风口带出的热量,以及动能与进风口带入的热量和动能之差等供能与耗能之间的平衡关系,建立工作室内瞬态温度控制方程,导出了工作室内空气瞬态温度的Laplace变换像函数的解析表达式.然后,采用求解Laplace逆变换的展开定理,导出了工作室内空气瞬态温度随时间变化的级数型显式表达式.最后,以一台多用途离心机为例,进行了工作室内空气温度的理论计算,与以前只考虑墙壁稳态导热的理论计算相比,瞬态计算结果与实测结果更加接近.所建瞬态温度公式提高了工作室温度的预测精度,有助于提升大型转臂式离心机工作室温控设计的水平.     

A branch-and-cut algorithm for solving the Non-Preemptive Capacitated Swapping Problem

This paper models and solves a capacitated version of the Non-Preemptive Swapping Problem. This problem is defined on a complete digraph G=(V,A), at every vertex of which there may be one unit of supply of an item, one unit of demand, or both. The objective is to determine a minimum cost capacitated vehicle route for transporting the items in such a way that all demands are satisfied. The vehicle can carry more than one item at a time. Three mathematical programming formulations of the problem are provided. Several classes of valid inequalities are derived and incorporated within a branch-and-cut algorithm, and extensive computational experiments are performed on instances adapted from TSPLIB.     

Electrochromic Variation of the Infrared Emissivity in Tungsten Oxide Compounds

The so-called plastic technology first developed for the Li-based batteries leads to a new flexible infrared modulator. Orthorhombic monohydrated tungsten oxide (o-WO³ · H₂O) is used as the active insertion element in the LiCoO₂/o-WO³ · H₂O system. To prevent its degradation under air moisture, the device is protected with hermetic plastic and a window. Measurements of the reflectivity values indicate a very good contrast between the bleached and colored states for the first insertion (about 50% contrast in the 2.5–15 μm range), but the contrast between the inserted and de-inserted states is only about 30%. Optical properties follow quite well Drude mechanism.     

Growth of tertiary dendritic arms during the transient directional solidification of hypoeutectic Pb–Sb alloys

Despite the importance of a complete characterization of dendritic patterns in castings, the availability of studies on the development of tertiary dendrite arms is scarce in the literature. In the present study, the tip cooling rate, local solidification time, primary and tertiary dendrite arm spacings have been determined in Pb–Sb alloys castings directionally solidified under unsteady-state heat flow conditions. The alloys compositions experimentally examined are widely used in the as-cast condition for the manufacture of positive and negative grids of lead-acid batteries. The initial growth of tertiary dendritic arms from the secondary branches was found to occur only for a Pb–3.5 wt% Sb alloy at cooling rates in the range 0.4–0.2?K/s, with no evidence of this spacing pattern for Pb–Sb alloys having lower solute content. Tertiary dendritic branches have been observed along the entire casting lengths for alloys of the Pb–Sb hypoeutectic range having compositions higher than 4.0 wt% Sb. It is shown that a power function experimental law with a characteristic ?0.55 exponent is able to characterize the tertiary spacing evolution with the solidification cooling rate for alloys compositions ≥4.0 wt% Sb. The only exception was the Pb–3.5 wt% Sb alloy for which λ ₃ exhibited significant lower values when compared with the experimental values obtained for the other Pb–Sb alloys for a same solidification cooling rate.     

Evaluation of mathematical models for flexible job-shop scheduling problems

With the rapid development in computer technologies, mathematical programming-based technique to solve scheduling problems is significantly receiving attention from researchers. Although, it is not efficient solution method due to the NP-hard structure of these problems, mathematical programming formulation is the first step to develop an effective heuristic. Numerous comparative studies for variety scheduling problems have appeared over the years. But in our search in literature there is not an entirely review for mathematical formulations of flexible job shop scheduling problems (FJSP). In this paper, four the most widely used formulations of the FJSP are compiled from literature and a time-indexed model for FJSP is proposed. These formulations are evaluated under three categories that are distinguished by the type of binary variable that they rely on for using of sequencing operations on machines. All five formulations compared and results are presented.     

Flexible antenna design on PDMS substrate for implantable bioelectronics applications

In the current field of biomedical engineering, the research on implanted antennas has attracted more and more attention. This paper presents a flexible terrestrial radiating antenna with circular polarization characteristics that satisfy various requirements for biomedical implantable antennas. The new type of flexible material is adopted and a novel model is proposed. The square ground with small gap is implemented in the proposed antenna. The passive components can match the impedance and meet the requirements of the circular polarization wave. Simulation is carried out in a single layer tissue model to estimate the performance of the antenna and compared with multilayer tissue model. In addition, the flexible circularly polarized antenna has low profile characteristics and a wide axial ratio bandwidth of 250 MHz, ranging from 2.28 to 2.53 GHz. This paper uses pork to simulate single‐layer and multi‐layer tissue model. The flexible circular polarized antenna prototype is placed in the organization model for performance simulation test, and the measurement impedance bandwidth of 500 MHz is realized in the industrial scientific medical frequency band of 2.4–2.48 GHz.