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...

In this paper, we propose 260 scheduling problems whose size is greater than that of the rare examples published. Such sizes correspond to real dimensions of industrial problems. The types of problems that we propose are : the permutation flow shop, the job shop and the open shop scheduling problems. We restrict us to basic problems : the processing times are fixed, there are neither set-up tim...

We describe the application of simulation and statistical analysis to the problem of optimization of palletization in a production job shop. These analyses enabled management responsible for the production of this job shop to optimize the number of pallets, the size (carrying capacity) of the pallets, the associated workin-process levels, and policy regarding level of safetystock kept on hand a...