Single-machine scheduling to minimize total completion time and tardiness with two competing agents.
Ontology highlight
ABSTRACT:
SUBMITTER: Lee WC
PROVIDER: S-EPMC3915531 | biostudies-other | 2014
REPOSITORIES: biostudies-other
Similar Datasets
Project description:This paper considers single machine scheduling and due date assignment with setup time. The setup time is proportional to the length of the already processed jobs; that is, the setup time is past-sequence-dependent (p-s-d). It is assumed that a job's processing time depends on its position in a sequence. The objective functions include total earliness, the weighted number of tardy jobs, and the cost of due date assignment. We analyze these problems with two different due date assignment methods. We first consider the model with job-dependent position effects. For each case, by converting the problem to a series of assignment problems, we proved that the problems can be solved in O(n(4)) time. For the model with job-independent position effects, we proved that the problems can be solved in O(n(3)) time by providing a dynamic programming algorithm.
| S-EPMC4167446 | biostudies-other
Project description:We consider a single machine scheduling problem with multiple maintenance activities, where the maintenance duration function is of the linear form f(t) = a+bt with a ≥ 0 and b > 1. We propose an approximation algorithm named FFD-LS2I with a worst-case bound of 2 for problem. We also show that there is no polynomial time approximation algorithm with a worst-case bound less than 2 for the problem with b ≥ 0 unless P = NP, which implies that the FFD-LS2I algorithm is the best possible algorithm for the case b > 1 and that the FFD-LS algorithm, which is proposed in the literature, is the best possible algorithm for the case b ≤ 1 both from the worst-case bound point of view.
| S-EPMC3950368 | biostudies-other
Project description:OBJECTIVE:Evaluate completion of partial or total salpingectomy during Cesarean delivery based on intended procedure. STUDY DESIGN:We conducted a retrospective study of women who had a permanent contraception procedure during Cesarean delivery at an urban, academic hospital from November 2015 through April 2017. We reviewed all charts of women who had a Cesarean delivery to identify those who underwent concomitant tubal surgery, including both completed and attempted procedures. We compared demographic, medical, and obstetric characteristics of participants by planned and completed method using univariate analysis. RESULTS:We identified 122 women who underwent Cesarean delivery with planned concurrent permanent contraception procedure. Thirty-two (26.2%) women preferred partial salpingectomy and 90 (73.8%) preferred total salpingectomy. All women who desired partial salpingectomy had the procedure performed. However, 17 (18.9%) women desiring total salpingectomy could not have the procedure performed bilaterally: nine underwent a mixed procedure and seven underwent bilateral partial salpingectomy because of adhesions, engorged vasculature, or unspecified reasons. One woman had significant adhesive disease preventing any procedure. Among women who planned a total salpingectomy, having ?3 Cesarean deliveries was the only factor associated with needing an alternative procedure (P=.04). CONCLUSION:As interest in total salpingectomy for permanent contraception increases, surgeons should counsel women who are interested in total salpingectomy at time of Cesarean delivery that adhesions and tubal proximity to adjacent vessels may preclude completion of bilateral tubal removal and discuss alternative options prior to surgery. IMPLICATIONS:Interest in bilateral total salpingectomy for permanent contraception at the time of Cesarean delivery is increasing; accordingly, surgeons should counsel patients that adhesions and proximity to large vessels may preclude completion of bilateral total salpingectomy, especially in women who have had multiple prior Cesarean deliveries.
| S-EPMC6129193 | biostudies-literature
Project description:Shape completion is an important task in the field of image processing. An alternative method is to capture the shape information and finish the completion by a generative model, such as Deep Boltzmann Machine. With its powerful ability to deal with the distribution of the shapes, it is quite easy to acquire the result by sampling from the model. In this paper, we make use of the hidden activation of the DBM and incorporate it with the convolutional shape features to fit a regression model. We compare the output of the regression model with the incomplete shape feature in order to set a proper and compact mask for sampling from the DBM. The experiment shows that our method can obtain realistic results without any prior information about the incomplete object shape.
| S-EPMC5540412 | biostudies-other
Project description:We investigate a common due-date assignment scheduling problem with a variable maintenance on a single machine. The goal is to minimize the total earliness, tardiness, and due-date cost. We derive some properties on an optimal solution for our problem. For a special case with identical jobs we propose an optimal polynomial time algorithm followed by a numerical example.
| S-EPMC4132401 | biostudies-other
Project description:Two biocontrol agents Genome sequencing
| PRJNA515831 | ENA
Project description:This paper investigates semi-online scheduling problems on two parallel machines under a grade of service (GoS) provision subject to minimize the makespan. We consider three different semi-online versions with knowing the total processing time of the jobs with higher GoS level, knowing the total processing time of the jobs with lower GoS level, or knowing both in advance. Respectively, for the three semi-online versions, we develop algorithms with competitive ratios of 3/2, 20/13, and 4/3 which are shown to be optimal.
| S-EPMC3942401 | biostudies-other
Project description:BACKGROUND:Effective strategies for contacting and recruiting study participants are critical in conducting clinical research. In this study, we conducted two sequential randomized controlled trials of mail- and telephone-based strategies for contacting and recruiting participants, and evaluated participant-related variables' association with time to survey completion and survey completion rates. Subjects eligible for this study were survivors of acute lung injury who had been previously enrolled in a 12-month observational follow-up study evaluating their physical, cognitive and mental health outcomes, with their last study visit completed at a median of 34 months previously. METHODS:Eligible subjects were contacted to complete a new research survey as part of two randomized trials, initially using a randomized mail-based contact strategy, followed by a randomized telephone-based contact strategy for non-responders to the mail strategy. Both strategies focused on using either a personalized versus a generic approach. In addition, 18 potentially relevant subject-related variables (e.g., demographics, last known physical and mental health status) were evaluated for association with time to survey completion. RESULTS:Of 308 eligible subjects, 67% completed the survey with a median (IQR) of 3 (2, 5) contact attempts required. There was no significant difference in the time to survey completion for either randomized trial of mail- or phone-based contact strategy. Among all subject-related variables, age ?40 years and minority race were independently associated with a longer time to survey completion. CONCLUSION:We found that age ?40 years and minority race were associated with a longer time to survey completion, but personalized versus generic approaches to mail- and telephone-based contact strategies had no significant effect. Repeating both mail and telephone contact attempts was important for increasing survey completion rate. TRIAL REGISTRATION:NCT00719446.
| S-EPMC4407535 | biostudies-literature
Project description:This paper presents a two-level scheduling scheme for video transmission over downlink orthogonal frequency-division multiple access (OFDMA) networks. It aims to maximize the aggregate quality of the video users subject to the playback delay and resource constraints, by exploiting the multiuser diversity and the video characteristics. The upper level schedules the transmission of video packets among multiple users based on an overall target bit-error-rate (BER), the importance level of packet and resource consumption efficiency factor. Instead, the lower level renders unequal error protection (UEP) in terms of target BER among the scheduled packets by solving a weighted sum distortion minimization problem, where each user weight reflects the total importance level of the packets that has been scheduled for that user. Frequency-selective power is then water-filled over all the assigned subcarriers in order to leverage the potential channel coding gain. Realistic simulation results demonstrate that the proposed scheme significantly outperforms the state-of-the-art scheduling scheme by up to 6.8 dB in terms of peak-signal-to-noise-ratio (PSNR). Further test evaluates the suitability of equal power allocation which is the common assumption in the literature.
| S-EPMC4764368 | biostudies-literature
Project description:Intervention1: ADBIULFAUIPQP: FNRREUIQFNQI;QEIO;EQGBGR
Intervention2: propofol and dexmedetomidine: infusion dexmedetomidine @1mcg/kg over 10 min folowed by infusion dexmedetomidine 0.5mcg/kg/hr. infusion propofol 200mcg/kg/min to maintain a BIS of 40-50
Control Intervention1: EWFVUKFVUY: W2VFUYO
Control Intervention2: Propofol and Ketamine: INFUSION KETAMINE @1MG/KG OVER 10 MINS FOLLOWED BY INFUSION KETAMINE 0.5MG/KG/HR
INFUSION PROPOFOL 200MCG/KG/MIN TITRATED TO MAINTAIN A BIS OF 40-50
Primary outcome(s): Time taken to achieve Modified Aldrete Score of �9 (Mean±SD) using propofol with ketamine or dexmedetomidineTimepoint: postoperative every minute till Modified Adrette Score is more than or equal to 9
Study Design: Randomized, Parallel Group, Active Controlled Trial
Method of generating randomization sequence:Computer generated randomization Method of allocation concealment:Sequentially numbered, sealed, opaque envelopes Blinding and masking:Participant, Investigator, Outcome Assessor and Date-entry Operator Blinded
| 2601412 | ecrin-mdr-crc