FMS scheduling based on timed Petri Net model and reactive graph search

This paper presents a new scheduling method for manufacturing system based on the Timed Petri Net model and a reactive fast graph search algorithm. The following two typical problems are addressed in this paper. (1) Minimization of the maximum completion time. (2) Minimization of the total tardiness. As for the problem (1), a new search algorithm which combines the RTA^∗ and a rule-based supervisor is proposed. As for problem (2), the original Petri Net model is converted to its reverse model and the algorithm developed for the problem (1) is applied, regarding the due date as the starting time in the reverse model. Some numerical experiments are carried out to demonstrate usefulness of our algorithm.     

Locating and counting bifurcation points of satellite components from the main component in the degree-n bifurcation set

The bifurcation point where a satellite component buds from another component is characterized by the existence of the common tangent line between the two osculating components appearing in the degree-n bifurcation set. We investigate the existence, location and number of bifurcation points for satellite components budding from the main component in the degree-n bifurcation set as well as a parametric boundary equation of the main component of the degree-n bifurcation set. Cusp points are also located on the boundary of the main component. Typical degree-n bifurcation sets and their components are illustrated with some computational results.     

Analysis of the manufacturing lead time in a production system with non-renewal batch input,threshold policy and post-operation

In this paper, we analyze the manufacturing lead time in a production system with BMAP (Batch Markovian Arrival process) input and post-operation operated under the N-policy. We use the factorization principle to derive the waiting time distribution (hence the manufacturing lead time) and the mean performance measures. A numerical example is provided.     

A lower bound for the convexity number of some graphs

Given a connected graphG, we say that a setC ?V(G) is convex inG if, for every pair of verticesx, y ∈ C, the vertex set of everyx-y geodesic inG is contained inC. The convexity number ofG is the cardinality of a maximal proper convex set inG. In this paper, we show that every pairk, n of integers with 2 ≤k ≤ n?1 is realizable as the convexity number and order, respectively, of some connected triangle-free graph, and give a lower bound for the convexity number ofk-regular graphs of ordern withn>k+1.     

The influence of music and stress on musicians’ hearing

Hearing and hearing disorders among classical and rock/jazz musicians was investigated. Pure tone audiometry was done in 140 classical and 139 rock/jazz musicians. The rock/jazz musicians answered a questionnaire concerning hearing disorders and psychosocial exposure. All results were compared to age appropriate reference materials. Hearing thresholds showed a notch configuration in both classical and rock/jazz musicians indicating the inclusion of high sound levels but an overall well-preserved hearing thresholds. Female musicians had significantly better hearing thresholds in the high-frequency area than males. Rock/jazz musicians showed slight worse hearing thresholds as compared to classical musicians. When assessing hearing disorders, a large number of rock/jazz musicians suffered from different hearing disorders (74%). Hearing loss, tinnitus and hyperacusis were the most common disorders and were significantly more frequent in comparison with different reference populations. Among classical musicians, no extended negative progress of the pure tone hearing threshold values was found in spite of the continued 16 years of musical noise exposure. In rock/jazz musicians, there was no relationships between psychosocial factors at work and hearing disorders. The rock/jazz musicians reported low stress and high degree of energy. On the average, the rock/jazz musicians reported higher control, lower stress and higher energy than a reference material of white-collar workers.     

Investigation of the Li1+xV3O8 electrode–organic electrolyte interface by scanning photoelectron microscopy

To investigate the formation of a solid electrolyte interface (SEI) on the Li_1+xV₃O₈ electrode surface in the thermodynamic stability range of the organic electrolyte, we applied scanning photoelectron microscopy (SPEM) to a pristine electrode and to an electrode after ten cycles. The F K-edge absorption spectrum of the cycled electrode showed that LiF forms on the electrode surface during the lithium insertion–extraction process in the Li_1+xV₃O₈/Li cell. The photoelectron spectrum for the cycled electrode showed intense spectral features corresponding to Li 1s, F 2s, F 2p, and P 2p electron signals, whereas these spectral features were of negligible intensity for the pristine electrode. The above results give strong support for the formation of an SEI that consists of LiF and compounds containing phosphorus during operation of the battery. The SPEM images also revealed that the fluorine distribution on the surface of the cycled electrode was inhomogeneous.     

Synthesis and adsorption properties of gold nanoparticles within pores of surface‐functional porous polymer microspheres

Mesoporous polymer microspheres with gold (Au) nanoparticles inside their pores were prepared considering their surface functionality and porosity. The Au/polymer composite microspheres prepared were characterized by transmission electron microscope (TEM), X‐ray diffraction (XRD), and Brunauer–Emmett–Teller (BET) techniques. The results showed that the adsorption of Au nanoparticles could be increased by imparting the pore structure and surface‐functional groups into the supporting polymer microspheres (in this study, poly (ethylene glycol dimethacrylate‐co‐acrylonitrile) and poly (EGDMA‐co‐AN) system). Above all, from this study, it was established that the porosity of the polymer microspheres is the most important factor that determines the distribution and adsorption amount of face‐centered cubic (fcc) Au nanoparticles in the final products. Our study showed that the continuous adsorption of Au nanoparticles with the aid of the large surface area and surface interaction sites formed more favorably the Au/polymer composite microspheres. The BET measurements of Au/poly(EGDMA‐co‐AN) composite microspheres reveals that the adsorption of Au nanoparticles into the pores kept the pore structure intact and made it more porous. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5627–5635, 2004     

Electrochemical behavior of Li intercalation processes into a Li[NixLi(1/3−2x/3)Mn(2/3−x/3)]O2 cathode

Li[Ni_xLi_(1/3−2x/3)Mn_(2/3−x/3)]O₂ (X=0.17, 0.25, 0.33, 0.5) compounds are prepared by a simple combustion method. The Rietvelt analysis shows that these compounds could be classified as having the α-NaFeO₂ structure. The initial charge-discharge and irreversible capacity increases with the decrease of x in Li[Ni_xLi_(1/3−2x/3)Mn_(2/3−x/3)]O₂. Indeed, Li[Ni_0.50Mn_0.50]O₂ compound shows relatively low initial discharge capacity of 200 mAh/g and large capacity loss during cycling, with Li[Ni_0.17Li_0.22Mn_0.61]O₂ and Li[Ni_0.25Li_0.17Mn₀.₅₈]O₂ compounds exhibit high initial discharge capacity over 245 mAh/g and stable cycle performance in the voltage range of 4.8 -2.0 V. On the other hand, XANES analysis shows that the oxidation state of Ni ion reversibly changes between Ni²⁺ and about Ni³⁺, while the oxidation state of Mn ion sustains Mn⁴⁺ during charge-discharge process. This result does not agree with the previously reported ‘electrochemistry model’ of Li[Ni_xLi_(1/3−2x/3)Mn_(2/3−x/3)]O₂, in which Ni ion changes between Ni²⁺ and NI⁴⁺. Based on these results, we modified oxidation-state change of Mn and Ni ion during charge-discharge process.     

Analysis on plasma chemistry and particle growth in corona discharge process for NO/sub x/ removal using discrete-sectional method

The particle formation and growth combined with plasma chemistry in the pulsed corona discharge process (PCDP) to remove NO/sub x/ were analyzed by the discrete-sectional model. In the PCDP, most of the NO is converted into NO/sub 2/ and, later, into HNO/sub 3/ which reacts with NH/sub 3/ to form the NH/sub 4/NO/sub 3/ particle. In the beginning of the reactor, we have the high concentration of small size particles and, later, the particle size distribution in the reactor becomes bimodal with the large size and small size particles and, finally, becomes monodisperse with the large size particles. As the average electron concentration increases, it takes a shorter reactor length to remove the NO/sub x/. As the initial NO and H/sub 2/O concentrations decrease, the NH/sub 3/ is consumed more slowly to form the ammonium nitrates particles. As the averaged electron concentration and initial H/sub 2/O concentration increase, the large size particles grow more quickly and the particle size distribution becomes bimodal earlier. As the initial NO and NH/sub 3/ concentrations increase, the diameter of large size particles becomes larger by the faster coagulation between particles. The predicted NO/sub x/ conversion and particle size distribution were in close agreements with the published experimental results at the averaged electron concentration of 2/spl times/10/sup 5/ cm/sup -3/ in this study.