Abstract. We consider minimizing the maximum earliness in the single-machine scheduling problem with exible maintenance. In this problem, preemptive operations are not allowed, the machine should be shut down to perform maintenance, tool changing or resetting takes a constant time, and the time window inside which maintenance should be performed is prede ned. We show that the problem is NP-hard. Afterward, we propose some dominance properties and an e cient heuristic method to solve the problem. Also, we propose a branch-and-bound algorithm, in which our heuristic method, the lower bound, and the dominance properties are incorporated. The algorithm is computationally examined using 3,840 instances up to 14,000 jobs. The results impressively show that the proposed heuristic algorithm obtains the optimal solution in about 99.5% of the cases using an ordinary processor in a matter of seconds at most.
A novel, robust and practical method for active user enumeration in asynchronous CDMA in multipath channel condition is proposed in this paper. Most of the previous works do not consider the fact that in practical case, user's signals with the help of receiver arrive asynchronously. The proposed method can be used practically in blind multi-user detection such as eavesdropping; moreover, the method is based on information theory criteria which outperform other methods. Minimum description length (MDL) has better performance than all other information criteria used in such scenarios. Unlike most of the pervious works, we do not exploit array antenna to gather necessary data of the users. However our proposed method needs a simple omnidirectional antenna which simplifies receiver's structure and reduces its costs. Also, this exploitation provides us the ability to use our proposed algorithm in coherent signal case. Similar to some other information criterion based methods, our method exploits the users' code length as an input which is not appropriate for blind active user enumeration. A novel Pseudo Noise (PN) code detection approach is also presented in this paper to tackle this problem. Presented numerical results confirm our claims and focus on efficiency of algorithm in detection and exact enumeration of active users in low SNRs and multipath environment.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.