This paper studies the two-machine flowshop scheduling problem with anticipatory setup times and an availability constraint imposed on only one of the machines where interrupted jobs can resume their operations. We present two heuristics and show that their worst-case error bounds are no larger than 2/3.

In recent years, it has been shown that multidimensional recurrent neural networks (MDRNN) perform very well in offline handwriting recognition problems like the OpenHaRT 2013 Document Image Recognition (DIR) task. With suitable writing preprocessing and dictionary lookup, our ARGUS software completed this task with an error rate of 26.27% in its primary setup. Keywords—handwriting recognition,...

Bluetooth Simple Pairing and Wi-Fi Protected Setup specify mechanisms for exchanging authentication credentials in wireless networks. Both Simple Pairing and Protected Setup support multiple setup mechanisms, which increases security risks and hurts the user experience. To improve the security and usability of these specifications, we suggest defining a common baseline for hardware features and...

We study a binary hypothesis testing problem in which a defender must decide whether or not a test sequence has been drawn from a given memoryless source P0 whereas, an attacker strives to impede the correct detection. With respect to previous works, the adversarial setup addressed in this paper considers an attacker who is active under both hypotheses, namely, a fully active attacker, as oppos...

The purpose of this study was to investigate the impact of different CBCT imaging monitor units (MUs), reconstruction slice thicknesses, and planning CT slice thicknesses on the positioning accuracy of a megavoltage cone-beam computed tomography (MV-CBCT) system in image-guided radiation therapy (IGRT) in head-and-neck patients. The MV-CBCT system was a Siemens MVision, a commercial system inte...

BACKGROUND To determine the impact of body-mass factors (BMF) before radiotherapy and changes during radiotherapy on the magnitude of setup displacement in patients with head and neck cancer (HNC). METHODS The clinical data of 30 patients with HNC was analyzed using the alignment data from daily on-line on-board imaging from image-guided radiotherapy. BMFs included body weight, body height, a...

The purpose of this study was to evaluate setup uncertainties for brain sites with ExacTrac X-Ray 6D system and to provide optimal margin guidelines. Fifteen patients with brain tumor were included in this study. Two X-ray images with ExacTrac X-Ray 6D system were used to verify patient position and tumor target localization before each treatment. The 6D fusion software first generates various ...

The purpose of this study is to identify regions of spinal column in which more than three contiguous vertebrae can be reliably and quickly aligned within 1 mm using a 6-degree (6D) couch and full body immobilization device. We analyzed 45 cases treated over a 3-month period. Each case was aligned using ExacTrac x-ray positioning system with integrated 6D couch to be within 1° and 1 mm in all s...

this paper considers the economic lot scheduling problem, that is, the problem of scheduling several products on a single facility so as to minimize holding and setup costs. combination of frequency and timing as well as production quantity make this problem np-hard. a heuristic is developed to obtain a good solution to elsp. the proposed heuristic makes use of the simulated annealing technique...

Superconducting accelerating cavities used in modern particle accelerators change their intrinsic properties when excited to very high field levels close 10 to the critical field where the superconductivity is affected. In this report we describe a test-bench and data analysis procedure to determine the so-called hot S-parameters from strongly driven cavities and use them to quantify the proper...