Solving two production scheduling problems with sequence-dependent set-up times

In today’s competitive markets, the importance of goodscheduling strategies in manufacturing companies lead to theneed of developing efficient methods to solve complexscheduling problems.In this paper, we studied two production scheduling problemswith sequence-dependent setups times. The setup times areone of the most common complications in scheduling problems,and are usually associated with cleaning operations andchanging tools and shapes in machines.The first problem considered is a single-machine schedulingwith release dates, sequence-dependent setup times anddelivery times. The performance measure is the maximumlateness.The second problem is a job-shop scheduling problem withsequence-dependent setup times where the objective is tominimize the makespan.We present several priority dispatching rules for bothproblems, followed by a study of their performance. Finally,conclusions and directions of future research are presented.

Proton T1 relaxation times of metabolites in human occipital white and gray matter at 7 T.

Proton T1 relaxation times of metabolites in the human brain have not previously been published at 7 T. In this study, T1 values of CH3 and CH2 group of N-acetylaspartate and total creatine as well as nine other brain metabolites were measured in occipital white matter and gray matter at 7 T using an inversion-recovery technique combined with a newly implemented semi-adiabatic spin-echo full-intensity acquired localized spectroscopy sequence (echo time = 12 ms). The mean T1 values of metabolites in occipital white matter and gray matter ranged from 0.9 to 2.2 s. Among them, the T1 of glutathione, scyllo-inositol, taurine, phosphorylethanolamine, and N-acetylaspartylglutamate were determined for the first time in the human brain. Significant differences in T1 between white matter and gray matter were found for water (-28%), total choline (-14%), N-acetylaspartylglutamate (-29%), N-acetylaspartate (+4%), and glutamate (+8%). An increasing trend in T1 was observed when compared with previously reported values of N-acetylaspartate (CH3 ), total creatine (CH3 ), and total choline at 3 T. However, for N-acetylaspartate (CH3 ), total creatine, and total choline, no substantial differences compared to previously reported values at 9.4 T were discernible. The T1 values reported here will be useful for the quantification of metabolites and signal-to-noise optimization in human brain at 7 T. Magn Reson Med 69:931-936, 2013. © 2012 Wiley Periodicals, Inc.

Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case

We address the performance optimization problem in a single-stationmulticlass queueing network with changeover times by means of theachievable region approach. This approach seeks to obtainperformance bounds and scheduling policies from the solution of amathematical program over a relaxation of the system's performanceregion. Relaxed formulations (including linear, convex, nonconvexand positive semidefinite constraints) of this region are developedby formulating equilibrium relations satisfied by the system, withthe help of Palm calculus. Our contributions include: (1) newconstraints formulating equilibrium relations on server dynamics;(2) a flow conservation interpretation of the constraintspreviously derived by the potential function method; (3) newpositive semidefinite constraints; (4) new work decomposition lawsfor single-station multiclass queueing networks, which yield newconvex constraints; (5) a unified buffer occupancy method ofperformance analysis obtained from the constraints; (6) heuristicscheduling policies from the solution of the relaxations.

Sign of the Times, January 2008

Newsletter produced by Deaf Services Commission of Iowa

Sign of the Times, February 2008

Newsletter produced by Deaf Services Commission of Iowa

Sign of the Times, March 2008

Newsletter produced by Deaf Services Commission of Iowa

Sign of the Times, April 2008

Newsletter produced by Deaf Services Commission of Iowa

Sign of the Times, May 2008

Newsletter produced by Deaf Services Commission of Iowa

Sign of the Times, June 2008

Newsletter produced by Deaf Services Commission of Iowa

Sign of the Times, July 2008

Newsletter produced by Deaf Services Commission of Iowa

Sign of the Times, August 2008

Newsletter produced by Deaf Services Commission of Iowa

Sign of the Times, September 2008

Newsletter produced by Deaf Services Commission of Iowa

Retention half times in the skeleton of plutonium and 90Sr from above-ground nuclear tests: a retrospective study of the Swiss population.

Plutonium and (90)Sr are considered to be among the most radiotoxic nuclides produced by the nuclear fission process. In spite of numerous studies on mammals and humans there is still no general agreement on the retention half time of both radionuclides in the skeleton in the general population. Here we determined plutonium and (90)Sr in human vertebrae in individuals deceased between 1960 and 2004 in Switzerland. Plutonium was measured by sensitive SF-ICP-MS techniques and (90)Sr by radiometric methods. We compared our results to the ones obtained for other environmental compartments to reveal the retention half time of NBT fallout (239)Pu and (90)Sr in trabecular bones of the Swiss population. Results show that plutonium has a retention half time of 40+/-14 years. In contrast (90)Sr has a shorter retention half time of 13.5+/-1.0 years. Moreover (90)Sr retention half time in vertebrae is shown to be linked to the retention half time in food and other environmental compartments. These findings demonstrate that the renewal of the vertebrae through calcium homeostatic control is faster for (90)Sr excretion than for plutonium excretion. The precise determination of the retention half time of plutonium in the skeleton will improve the biokinetic model of plutonium metabolism in humans.

Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case

We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.