Single-server queues with spatially distributed arrivals

Consider a queueing system where customers arrive at a circle according to a homogeneous Poisson process. After choosing their positions on the circle, according to a uniform distribution, they wait for a single server who travels on the circle. The server's movement is modelled by a Brownian motion with drift. Whenever the server encounters a customer, he stops and serves this customer. The service times are independent, but arbitrarily distributed. The model generalizes the continuous cyclic polling system (the diffusion coefficient of the Brownian motion is zero in this case) and can be interpreted as a continuous version of a Markov polling system. Using Tweedie's lemma for positive recurrence of Markov chains with general state space, we show that the system is stable if and only if the traffic intensity is less than one. Moreover, we derive a stochastic decomposition result which leads to equilibrium equations for the stationary configuration of customers on the circle. Steady-state performance characteristics are determined, in particular the expected number of customers in the system as seen by a travelling server and at an arbitrary point in time.     

Synthesis and characterization of poly(higher‐α‐olefin)s with a nickel(α‐diimine)/methylaluminoxane catalyst system: Effect of chain running on the polymer properties

Homopolymerization of octadecene‐1 at different reaction conditions has been studied. Significant chain running can be seen at higher polymerization temperatures. Interestingly, insertion of octadecene‐1 into a sterically hindered nickel‐cation/carbon (secondary) bond is observed. The microstructure of the polymer was established using NMR spectroscopy. The effects of chain running on polymer melting, crystallization behavior, and dynamic mechanical thermal properties were studied using DSC and DMTA. The extent of chain running (i.e., 2,ω‐, 1,ω‐enchainments) decreases with an increase in the carbon number of α‐olefins. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 191–210, 2007     

The course scheduling problem at Lufthansa Technical Training

Lufthansa Technical Training GmbH (LTT) performs training courses for Lufthansa Technik AG as well as for several other international airlines. Courses of about 670 different types are offered of which several hundred take place each year. The course scheduling problem faced by LTT is to construct a yearly schedule which maximizes the profit margin incurred while meeting a variety of complex precedence, temporal, and resource-related constraints. A “good” operational schedule should also meet a number of additional subordinate objectives. We formalize the problem and develop a heuristic scheme along with several priority rules, as well as a local search algorithm to determine well-suited weights for weighted composite rules. The operational planning situation of 1996 served as our major test instance; additional test instances were constructed by modifying this data. Several computational experiments were carried out to evaluate the performance of the algorithms. It turned out that the best so-found schedule is substantially better in terms of the profit margin incurred than the solution manually constructed by LTT.     

A preemptive repeat priority queue with resampling: Performance analysis

In this paper, we analyze a discrete-time preemptive repeat priority queue with resampling. High-priority packets have preemptive repeat priority, and interrupted low-priority packets are subjected to independent retransmission attempts. Both classes contain packets with generally distributed transmission times. We show that the use of generating functions is beneficial for analyzing the system contents and packet delay of both classes. The influence of the priority scheduling on the performance measures is illustrated by some numerical examples. This work has been supported by the Interuniversity Attraction Poles Programme–Belgian Science Policy.     

Fast neighborhood search for the single machine total weighted tardiness problem

Most successful heuristics for solving 1||∑w_jT_j are based on swap moves. We present an algorithm which improves the complexity of searching the swap neighborhood from O(n³) to O(n²). We show that this result also improves the complexity of the recently developed dynasearch heuristics.     

基于遗传禁忌算法的双资源约束下并行生产线调度研究

并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传算法和禁忌搜索算法的双资源并行作业车间的调度优化问题算法,即考虑到了产品的调度受到机器、工人等资源制约的影响,对算法中种群的构造,适应度计算,遗传操作等方面进行了研究,最后给出了实例仿真和结论。     

Facile syntheses of surface-functionalized micelles and shell cross-linked nanoparticles

Block copolymer micelles and shell cross-linked nanoparticles (SCKs) presenting Click-reactive functional groups on their surfaces were prepared using two separate synthetic strategies, each employing functionalized initiators for the controlled radical polymerization of acrylate and styrenic monomers to afford amphiphilic block copolymers bearing an alkynyl or azido group at the α-terminus. The first route for the synthesis of the azide-functionalized nanostructures was achieved via sequential nitroxide-mediated radical polymerization (NMP) of tert-butyl acrylate and styrene, originating from a benzylic chloride-functionalized initiator, followed by deprotection of the acrylic acids, supramolecular assembly of the block copolymer in water and conversion of the benzylic chloride to a benzylic azide. In contrast, the second strategy utilized an alkynyl-functionalized reversible addition fragmentation transfer (RAFT) agent directly for the RAFT-based sequential polymerization of tetrahydropyran acrylate and styrene, followed by selective cleavage of the tetrahydropyran esters to give the α-alkynyl-functionalized block copolymers. These Click-functionalized polymers, with the functionality located at the hydrophilic polymer termini, were then self-assembled using a mixed-micelle methodology to afford surface-functionalized “Clickable” micelles in aqueous solutions. The optimum degree of incorporation of the Click-functionalized polymers was investigated and determined to be ca. 25%, which allowed for the synthesis of well-defined surface-functionalized nanoparticles after cross-linking selectively throughout the shell layer using established amidation chemistry. Functionalization of the chain ends was shown to be an efficient process under standard Click conditions and the resulting functional groups revealed a more “solution-like” environment when compared to the functional group randomly inserted into the hydrophilic shell layer. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 5203–5217, 2006     

Single electron transfer–degenerative chain transfer living radical polymerization of N‐butyl acrylate catalyzed by Na2S2O4 in water media

Living radical polymerization of n‐butyl acrylate was achieved by single electron transfer/degenerative‐chain transfer mediated living radical polymerization in water catalyzed by sodium dithionate. The plots of number–average molecular weight versus conversion and ln[M]₀/[M] versus time are linear, indicating a controlled polymerization. This methodology leads to the preparation of α,ω‐di(iodo) poly (butyl acrylate) (α,ω‐di(iodo)PBA) macroinitiators. The influence of polymerization degree ([monomer]/[initiator]), amount of catalyst, concentration of suspending agents and temperature were studied. The molecular weight distributions were determined using a combination of three detectors (TriSEC): right‐angle light scattering (RALLS), a differential viscometer (DV), and refractive index (RI). The methodology studied in this work represents a possible route to prepare well‐tailored macromolecules made of butyl acrylate in an environmental friendly reaction medium. Moreover, such materials can be subsequently functionalized leading to the formation of different block copolymers of composition ABA. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 2809–2825, 2006