Proceedings ArticleDOI
Single machine scheduling with fixed lot-sizes and variable processing times
A. Di Febbraro,Riccardo Minciardi,Simona Sacone +2 more
- Vol. 3, pp 2349-2354
Reads0
Chats0
TLDR
The optimisation problem with quadratic cost function and nonlinear constraints is stated and formalised as a multi-stage optimal control problem; the optimal closed-loop control laws at each stage are obtained.Abstract:
The problem of optimally defining and controlling the behaviour of a single machine processing a certain number of jobs and modelled as a discrete event dynamic system is addressed. The number of jobs, their sizes, and their service sequence are fixed, whereas their timing is the matter of the optimisation problem. The objective function to be optimised is a weighted sum of the inventory cost of the quadratic deviations from the due-dates of jobs and their completion times, and the quadratic deviations between the unitary processing times of jobs and those specified by the regular system functioning. An optimisation problem with quadratic cost function and nonlinear constraints is stated and formalised as a multi-stage optimal control problem. The control problem is solved by a procedure making use of dynamic programming techniques; the optimal closed-loop control laws at each stage are thus obtained.read more
Citations
More filters
Patent
Scheduling System and Method
TL;DR: In this article, a method and apparatus for scheduling in a wafer fab is presented, comprising means for weighting inventories according to at least one of logpoints or reticle, and photolithography units, means for scheduling one of said inventories on one of the photolightography units.
Journal ArticleDOI
Optimal Strategies for Multiclass Job Scheduling on a Single Machine With Controllable Processing Times
TL;DR: A solution to a particular scheduling problem over a single machine in terms of closed-loop strategies is provided, taking into account the equivalence of jobs of the same class and service times.
Journal ArticleDOI
Production scheduling with history-dependent setup times
TL;DR: This work solves several special cases assuming predetermined job sequences and proposes strongly polynomial time algorithms to determine the optimal timing of the major setups for given job sequences, and extends the analysis to develop pseudopolynomial time algorithms for cases with additional objectives.
Book ChapterDOI
Supply Chain Management Under Uncertainties: Lot-sizing and Scheduling Rules
TL;DR: This chapter addresses the problem of optimal lot-sizing and sequencing of manufacturing items under uncertainties by using a mathematical model of the problem and some heuristic and metaheuristics approaches.
Journal ArticleDOI
A dynamic programming-based technique for multi-class job scheduling on a single machine
Davide Giglio,Riccardo Minciardi +1 more
TL;DR: The structure of closed-loop strategies is sought and determined and the decision variables are those concerning job sequencing and execution times, taking into account the equivalence of jobs of the same class.
References
More filters
Book
Introduction to Discrete Event Systems
TL;DR: This edition includes recent research results pertaining to the diagnosis of discrete event systems, decentralized supervisory control, and interval-based timed automata and hybrid automata models.
Journal ArticleDOI
Supervisory control of a class of discrete event processes
Peter J. Ramadge,W. M. Wonham +1 more
TL;DR: In this paper, the control of a class of discrete event processes, i.e., processes that are discrete, asynchronous and possibly non-deterministic, is studied. And the existence problem for a supervisor is reduced to finding the largest controllable language contained in a given legal language, where the control process is described as the generator of a formal language, while the supervisor is constructed from the grammar of a specified target language that incorporates the desired closed-loop system behavior.
Journal ArticleDOI
The control of discrete event systems
Peter J. Ramadge,W. M. Wonham +1 more
TL;DR: The focus is on the qualitative aspects of control, but computation and the related issue of computational complexity are also considered.
Book
Stochastic models of manufacturing systems
TL;DR: In this article, the evolution of manufacturing system models: an example of a single stage "produce-to-order" system and a single-stage "buy-and-buy" system is presented.
Book
Manufacturing systems engineering
TL;DR: In this article, the authors provide a description of some of the phenomena in material flow in manufacturing systems, including the effects of unreliability, variability, and finite storage space on system performance; and control-theoretic methods for operating advanced manufacturing systems to obtain high performance.
Related Papers (5)
Minimizing the total weighted flow time in a single machine with controllable processing times
Dvir Shabtay,Moshe Kaspi +1 more
Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early-tardy penalties
Xiaoqiang Cai,F.S. Tu +1 more