A robotic cell—a manufacturing system widely used in industry—contains two or more robot-served machines, repetitively producing a number of part types. In this paper, we consider scheduling of operations in a bufferless dual-gripper robotic cell processing multiple part types. The processing constraints specify the cell to be a flowshop. The objective is to determine the robot move sequence and the sequence in which parts are to be processed so as to maximize the long-run average throughput rate for repetitive production of parts. We provide a framework to study the problem, and address the issues of problem complexity and solvability. Focusing on a particular class of robot move sequences, we identify all potentially optimal robot move sequences for the part-sequencing problem in a two-machine dual-gripper robot cell. In the case when the gripper switching time is sufficiently small, we specify the best robot move sequence in the class. We prove the problem of finding an optimal part sequence to be strongly NP-hard, even when the robot move sequence is specified. We provide a heuristic approach to solve the general two-machine problem and evaluate its performance on the set of randomly generated problem instances. We perform computations to estimate the productivity gain of using a dual-gripper robot in place of a single-gripper robot. Finally, we extend our results for the two-machine cell to solve an m-machine problem.
A few weeks before the start of a major season, movie distributors arrange a private screening of the movies to be released during that season for exhibitors and, subsequently, solicit bids for these movies (from exhibitors). Since the number of such solicitations far exceeds the number of movies that can be feasibly screened at a multiplex (i.e., a theater with multiple screens), the problem of interest for an exhibitor is that of choosing a subset of movies for which to submit bids to the distributors. We consider the problem of the selection and screening of movies for a multiplex to maximize the exhibitor's cumulative revenue over a fixed planning horizon. The release times of the movies that can potentially be selected during the planning horizon are known a priori. If selected for screening, a movie must be scheduled through its obligatory period, after which its run may or may not be extended. The problem involves two primary decisions: (i) the selection of a subset of movies for screening from those that can potentially be screened during the planning horizon and (ii) the determination of the duration of screening for the selected movies. We investigate two basic and popular screening policies: preempt-resume and non-preempt. In the preempt-resume policy, the screening of a movie can be preempted and resumed in its post-obligatory period. In the non-preempt policy, a movie is screened continuously from its release time until the time it is permanently withdrawn from the multiplex. We show that optimizing under the preempt-resume policy is strongly NP-hard while the problem under the non-preempt policy is polynomially solvable. We develop efficient algorithms for the problem under both screening policies and show that the revenue obtained from the preempt-resume policy can be significantly higher as compared with that from the non-preempt policy. Our work provides managers of multiplexes with valuable insights into the selection and screening of movies and offers an easy-to-use computational tool to compare the revenues obtainable from adopting these popular policies.
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.