We present a comprehensive complexity analysis of classical shop scheduling problems subject to various combinations of constraints imposed on the processing times of operations, the maximum number of operations per job, the upper bound on schedule length, and the problem type (taking values “open shop”, “job shop”, “mixed shop”). It is shown that in the infinite class of such problems there ex...

A simulation based project is designed which can be practically implemented in a workspace (in this case, a barber shop). The design algorithm provides the user different time varying features such as number of people arrival, number of people being served, number of people waiting at the queue etc depending upon input criteria and system capability. The project is actually helpful for a modern...

Process scheduling is a classical problem in the field of production planning and control; in particular, effective job shop scheduling remains an essential component in today’s highly dynamic and agile production environment. This paper presents unified framework for solving generic job shop scheduling problems based on the formulation of a job shop into three main classes of problem, namely, ...

Remote labs are increasingly used in a variety of blended-learning scenarios, with the objective of complementing the work done in real labs. In such cases, the workbenches present in the real labs comprise a set of instruments that may be used over the internet. The lab work to be done by the students may be carried out from any location within or outside the campus, enabling them to carry out...

This paper describes a new approach for solving disjunctive temporal problems such as the open shop and job shop scheduling domains. Much previous research in systematic search approaches for these problems has focused on developing problem specific constraint propagators and ordering heuristics. Indeed, the common belief is that many of these problems are too difficult to solve without such do...

In the last decade job shop scheduling problems have been subject to intensive research due to their multiple applications. Job shop scheduling is known as a strongly NPcomplete problem. In the job shop scheduling problems, processing times and due dates are very dynamically due to both human and machine resource factors. Fuzzy sets are used to model the uncertain processing times and due dates...

We study a generalized job-shop problem called the body shop scheduling problem (BSSP). This problem arises from the industrial application of welding in a car body production line, where possible collisions between industrial robots have to be taken into account. BSSP corresponds to a job-shop problem where the operations of a job have to follow alternating routes on the machines, certain oper...

The objective of this study was to evaluate the effect of a healthy school tuck shop program, developed as a way of creating a healthy and nutritional school environment, on students' access to healthy foods. Five middle schools and four high schools (775 students) participated in the healthy school tuck shop program, and nine schools (1,282 students) were selected as the control group. The int...

In previous work we introduced a simple constraint model that combined generic AI strategies and techniques (weighted degree heuristic, geometric restarts, nogood learning from restarts) with naive propagation for job shop and open shop scheduling problems. Here, we extend our model to handle two variants of the job shop scheduling problem: job shop problems with setup times; and job shop probl...

After more than ten years of widespread use of e-commerce, there are still only a few models to specify the connection between consumer acceptance and the characteristics of an online shop. In particular, the available literature does not provide any constructs to evaluate the most basic functionality of an online shop: its search features. In this paper we describe a shopping experiment to val...