## Search

Now showing items 1-10 of 16

#### A data-level parallel linear-quadratic penalty algorithm for multicommodity network flows

(Association for Computing Machinery, 1994)

We describe the development of a data-level, massively parallel software system for the solution of multicommodity network flow problems. Using a smooth linear-quadratic penalty (LQP) algorithm we transform the multicommodity ...

#### Integrated lot sizing and tool management in automated manufacturing systems

(IIE, 1997)

We propose a new algorithm to solve lot sizing, tool allocation and machining conditions optimization problems simultaneously to minimize total production cost in a CNC environment. Most of the existing lot sizing and tool ...

#### Newton's method for linear inequality systems

(Elsevier, 1998)

We describe a modified Newton type algorithm for the solution of linear inequality systems in the sense of minimizing the ℓ2 norm of infeasibilities. Finite termination is proved, and numerical results are given. © 1998 ...

#### A neural network model for scheduling problems

(Elsevier, 1996)

Artificial neural networks (ANNs) have been successfully applied to solve a variety of problems. This paper proposes a new neural network approach to solve the single machine mean tardiness scheduling problem and the minimum ...

#### Wiener disorder problem with observations at fixed discrete time epochs

(Institute for Operations Research and the Management Sciences (I N F O R M S), 2010)

Suppose that a Wiener process gains a known drift rate at some unobservable disorder time with some zero-modified exponential distribution. The process is observed only at known fixed discrete time epochs, which may not ...

#### Generalized column generation for linear programming

(Institute for Operations Research and the Management Sciences (INFORMS), 2002)

Column generation is a well-known and widely practiced technique for solving linear programs with too many variables or constraints to include in the initial formulation explicitly. Instead, the required column information ...

#### Dynamic lot sizing and tool management in automated manufacturing systems

(Elsevier, 2002)

The overall aim of this study is to show that there is a critical interface between the lot sizing and tool
management decisions, and these two problems cannot be viewed in isolation. We propose "ve alternative
algorithms ...

#### A new dominance rule to minimize total weighted tardiness with unequal release dates

(Elsevier, 2001)

We present a new dominance rule by considering the time-dependent orderings between each pair of jobs for the single machine total weighted tardiness problem with release dates. The proposed dominance rule provides a ...

#### A new dominance rule for the total weighted tardiness problem

(Taylor & Francis, 1999)

We present a new dominance rule for the single machine total weighted tardiness problem with job dependent penalties. The proposed dominance rule provides a sufficient condition for local optimality. We show that if any ...

#### A simulation based learning meachanism for scheduling systems with continuous control and update structure

(IEEE, 2005)

A simulation based learning mechanism is proposed in this study. The system learns in the manufacturing environment by constructing a learning tree and selects a dispatching rule from the tree for each scheduling period. ...