arrow
Return

Dynamic rescheduling that simultaneously considers efficiency and stability

delete2004-03-01
delete155
PRE
AI
R
Ruedee Rangsaritratsamee
W
William G. Ferrell
K
Kurz, MB
DOI:10.1016/j.cie.2003.09.007delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dynamic job shop scheduling is a frequently occurring and highly relevant problem in practice. Previous research suggests that periodic rescheduling improves classical measures of efficiency; however, this strategy has the undesirable effect of compromising stability and this lack of stability can render even the most efficient rescheduling strategy useless on the shop floor. In this research, a rescheduling methodology is proposed that uses a multiobjective performance measures that contain both efficiency and stability measures. Schedules are generated at each rescheduling point using a genetic local search algorithm that allows efficiency and stability to be balanced in a way that is appropriate for each situation. The methodology is tested on a simulated job shop to determine the impact of the key parameters on the performance measures. (C) 2003 Elsevier Ltd. All rights reserved.
Keywords:
dynamic scheduling
genetic local search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

No organization information available
Cited Papers

Cited Papers

Non-invasive detection of single-electron processes
err1999-01-01
err0
PREAI
errM Field; C G Smith; M Pepper; K M Brown; E H Linfield; M P Grimshaw; D A Ritchie; G A C Jones
errShare
errSave
Clinical consequences of defective decidualization
err2021-10-01
err0
PREAI
errCarlo Ticconi; Nicoletta Di Simone; Luisa Campagnolo; Asgerally Fazleabas
errShare
errSave
Genetic algorithms for flowshop scheduling problems
err1996-09-01
err312
PREAI
errMurata, T; Ishibuchi, H; Tanaka, H
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Sandwich enzyme immunoassay for serum integrins using monoclonal antibodies
err1991-10-01
err0
PREAI
errMasahiko Katayama; Tohru Kurome; Kazuki Yamamoto; Hiroyuki Uchida; Fumitsugu Hino; Ikunoshin Kato
errShare
errSave
Electrocatalytic activity of nanoporous Pd and Pt: effect of structural features
err2012-01-01
err0
PREAI
errJun Ho Shim; Youn Soo Kim; Minkyung Kang; Chongmok Lee; Youngmi Lee
errShare
errSave
researcher View more