Browsing by Keywords "Industrial engineering"
Now showing items 1-6 of 6
-
Batch scheduling to minimize the weighted number of tardy jobs
(Pergamon Press, 2007)In this paper, we address a single-machine scheduling problem with due dates and batch setup times to minimize the weighted number of tardy jobs. We give a pseudo-polynomial dynamic program and a fully-polynomial approximation ... -
A beam search algorithm to optimize robustness under random machine breakdowns and processing time variability
(Institute of Industrial Engineers, 2007)The vast majority of the machine scheduling research assumes complete information about the scheduling problem and a static environment in which scheduling systems operate. In practice, however, scheduling systems are ... -
Effect of discrete batch WIP transfer on the efficiency of production lines
(Taylor & Francis, 1993)In this paper, the effect of discrete batch transfer of WIP between workstations on the efficiency of asynchronous production lines is analysed via a simulation model. The processing times are assumed to be random variables ... -
Multi-population parallel genetic algorithm using a new genetic representation for the euclidean traveling salesman problem
(İstanbul Technical University, 2005)This paper introduces a multi-population genetic algorithm (M-PPGA) using a new genetic representation, the kth-nearest neighbor representation, for Euclidean Traveling Salesman Problems. The proposed M-PPGA runs M greedy ... -
On stabilizing with PID controllers
(IEEE, 2007-06)In this paper we give an algorithm that determines the set of all stabilizing proportional-integral-derivative (PID) controllers that places the poles of the closed loop system in a desired stability region S. The algorithm ... -
A problem space algorithm for single machine weighted tardiness problems
(Taylor & Francis Inc., 2003)We propose a problem space genetic algorithm to solve single machine total weighted tardiness scheduling problems. The proposed algorithm utilizes global and time-dependent local dominance rules to improve the neighborhood ...
