• Home
  • Search
  • Scheduling flexible flow shops with no setup effects
  • Cite Icon55
  • https://doi.org/10.1109/70.282536Copy DOI Icon

Scheduling flexible flow shops with no setup effects

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper presents an efficient, optimization model-based approach for scheduling the production of discrete-part, make-to-order type of flexible flow shops, where setup effects are negligible. A nominal scheduling algorithm based on Lagrangian relaxation and minimum cost linear network flow is first developed for scheduling under nominal conditions. Fast rescheduling algorithms that exploit the economic interpretation of the Lagrange multipliers and the network structure of production flows are then proposed for timely adjusting the nominal schedule to cope with disturbances. Numerical results on realistic examples demonstrate that our methodology is quite effective; it generates near-optimal schedules, provides relatively smooth adjustment for small disturbances, and is computationally efficient.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Similar Papers
  • Research Article
  • Citations98

Scheduling flexible flow shops with sequence-dependent setup effects

  • Jan 01, 2000
  • IEEE Transactions on Robotics and Automation
  • Chung-Yang Liu +1
  • Research Article
  • Citations482

Unit commitment by Lagrangian relaxation and genetic algorithms

  • May 01, 2000
  • IEEE Transactions on Power Systems
  • Chuan-Ping Cheng +2
  • Research Article
  • Citations18

Examples of Pitfalls in Well Test Analysis

  • Feb 01, 1985
  • Journal of Petroleum Technology
  • Ershaghi Iraj +1
  • Book Chapter
  • Citations9

Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors

  • Jan 01, 2015
  • Dimitris Fotakis +4
  • Research Article
  • Citations1

A quota-constrained, speed control model for production scheduling in semiconductor manufacturing

  • Jan 01, 2006
  • International Journal of Manufacturing Technology and Management
  • Da Yin Liao +1
  • Conference Article
  • Citations8

Lagrangian Relaxation Based Gate Sizing With Clock Skew Scheduling - A Fast and Effective Approach

  • Apr 04, 2019
  • Ankur Sharma +2
  • Research Article

Incremental Minimum Flow Algorithms

  • May 01, 2021
  • Mathematics
  • Laura Ciupala +1
  • Research Article
  • Citations68

RITUAL: a performance driven placement algorithm

  • Jan 01, 1992
  • IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
  • A Srinivasan +2
  • Research Article
  • Citations3

Influence of the external magnetic field on hydrodynamic structure of the electrovortex flow in hemispherical container

  • Sep 01, 2017
  • Journal of Physics: Conference Series
  • D A Vinogradov +3
  • Research Article
  • Citations17

Numerical Investigation of a Film-Cooling Flow Structure: Effect of Crossflow Turbulence

  • Jun 03, 2013
  • Journal of Turbomachinery
  • Jörg Ziefle +1
  • Research Article
  • Citations50

Assessing solution quality and computational performance in the hydro unit commitment problem considering different mathematical programming approaches

  • Mar 10, 2016
  • Electric Power Systems Research
  • E.C Finardi +2
  • Conference Article
  • Citations5

An evolutionary programming based tabu search method for solving the unit commitment problem in utility system

  • Jan 01, 2004
  • C.C.A Rajan
  • Research Article
  • Citations20

Stochastic decomposition applied to large-scale hydro valleys management

  • May 16, 2018
  • European Journal of Operational Research
  • P Carpentier +3
  • Research Article
  • Citations178

Daily Imaging Scheduling of an Earth Observation Satellite

  • Mar 01, 2005
  • IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
  • W.-C Lin +3
  • Research Article
  • Citations45

Parallel Augmented Lagrangian Relaxation for Multi- Period Economic Dispatch Using Diagonal Quadratic Approximation Method

  • Jan 01, 2016
  • IEEE Transactions on Power Systems
  • Tao Ding +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.