In this paper, a new approach to overlapping operations in job shop scheduling is presented. In many job shops, a customer demand can be met in more than one way for each job, where demand determines the quantity of each finished job ordered by a customer. In each job, embedded operations can be performed due to overlapping considerations in which each operation may be overlapped with the other...

Abstract: A Quantum Genetic Based Scheduling Algorithm (QGBSA) for stochastic flow shop scheduling with random breakdown and random repair time is proposed in this paper, which combines stochastic programming and stochastic simulation theory, quantum compute and genetic algorithm together. In the QGBSA, the Q-bit based representation in discrete 0-1 hyperspace is employed, which is then convert...

Washington State birth certificates were examined for associations between adverse pregnancy outcomes and paternal employment in solvent exposed occupations. Four cohorts defined by live, singleton births to fathers usually employed as auto body shop workers, painters (construction and maintenance), printers, or fibreglass workers were compared retrospectively with both a systematically selecte...

Search algorithms for solving CSP (Constraint Satisfaction Problems) usually fall into one of two main families: local search algorithms and systematic algorithms. Both families have their own advantages, Designing hybrid approaches seem promising since those advantages may be combined into a single approach. In this paper, we propose a new hybrid technique which performs an overall local searc...

A frequently occurring operational problem is one of processing a given number of jobs (commodities) on a specified number of machines (facilities) referred to by various investigators as scheduling, dispatching, sequencing, or combinations thereof (Gupta and Stafford, 2006). In most manufacturing environments, a set of processes is needed to be serially performed in several stages before a job...

This paper presents the application of self organinsing migration algorithm (SOMA) to the scheduling problem of flow shop. Flow shop is regarded as the most widely utilized shop management system. Two different benchmark problems are attempted with good results obatined both in comparison with the optimal and other published heuristics. INTRODUCTION Advanced manufacturing systems often rely on ...