Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times
From MaRDI portal
Publication:892912
DOI10.1007/S10951-015-0440-2zbMATH Open1328.90049arXiv1501.07396OpenAlexW1175687534MaRDI QIDQ892912FDOQ892912
Publication date: 12 November 2015
Published in: Journal of Scheduling (Search for Journal in Brave)
Abstract: A mathematical programming model for a class of single machine family scheduling problem is described in this technical report, with the aim of comparing the performance in solving the scheduling problem by means of mathematical programming with the performance obtained when using optimal control strategies, that can be derived from the application of a dynamic programming-based methodology proposed by the Author. The scheduling problem is characterized by the presence of sequence-dependent batch setup and controllable processing times; moreover, the generalized due-date model is adopted in the problem. Three mixed-integer linear programming (MILP) models are proposed. The best one, from the performance point of view, is a model which makes use of two sets of binary variables: the former to define the relative position of jobs and the latter to define the exact sequence of jobs. In addition, one of the model exploits a stage-based state space representation which can be adopted to define the dynamics of the system.
Full work available at URL: https://arxiv.org/abs/1501.07396
Recommendations
- Single machine serial-batching scheduling with controllable setup time and job processing times
- Single machine batch scheduling problem to minimize makespan with controllable setup and jobs processing times
- Batch scheduling with controllable setup and processing times to minimize total completion time
- Batch delivery scheduling with discretely controllable processing times
- Single-machine sequencing with controllable processing times
dynamic programmingoptimal controlcontrollable processing timessequence-dependent setupfamily scheduling problems
Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Control/observation systems involving computers (process control, etc.) (93C83)
Cites Work
- Scheduling with batching: A review
- A survey of scheduling with controllable processing times
- Single machine scheduling with controllable release and processing parameters
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- A survey of results for sequencing problems with controllable processing times
- Optimal control of production rate in a failure prone manufacturing system
- A survey of scheduling problems with setup times or costs
- Scheduling with limited machine availability
- Service Time Optimization of Mixed-Line Flow Shop Systems
- On the complexity of generalized due date scheduling problems
- Robust scheduling on a single machine to minimize total flow time
- On the Complexity of Scheduling with Batch Setup Times
- Single machine batch scheduling with resource dependent setup and processing times
- Single machine batch scheduling to minimize total completion time and resource consumption costs
- Executing production schedules in the face of uncertainties: a review and some future directions
- A survey of dynamic scheduling in manufacturing systems
- Rescheduling manufacturing systems: A framework of strategies, policies, and methods
- Single machine scheduling with sequence-dependent family setups to minimize maximum lateness
- Maximum principle-based methods for production scheduling with partially sequence-dependent setups
- Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
- A note on scheduling parallel machines subject to breakdown and repair
- Dynamic supply chain scheduling
- Single machine scheduling with family setups to minimize total earliness and tardiness
- Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine
- Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
- Minimizing total tardiness on a single machine with controllable processing times
- Single machine scheduling with assignable due dates
- A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
- Earliness-tardiness scheduling with setup considerations
- Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
- Batch scheduling of identical jobs with controllable processing times
- Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness
- Single machine group scheduling with resource dependent setup and processing times
- Modeling, analysis and optimal control of a class of hybrid systems
- A multi-objective approach to resource allocation in single machine scheduling
- Real-time scheduling of an automated manufacturing center
- Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems
- Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times
- Group scheduling with controllable setup and processing times: minimizing total weighted completion time
- Optimal release times in a single server: an optimal control perspective
- Single machine scheduling with a variable common due date and resource-dependent processing times.
- Single machine batch scheduling with deadlines and resource dependent processing times
- Batch scheduling with controllable setup and processing times to minimize total completion time
- Single-machine sequencing with controllable processing times
- Single-machine scheduling with advanced process control constraints
- Single machine batch scheduling with jointly compressible setup and processing times.
- Optimal control of two-stage discrete event systems with real-time constraints
- An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups
- Universal Sequencing on a Single Machine
- Optimal Strategies for Multiclass Job Scheduling on a Single Machine With Controllable Processing Times
- Optimal control laws for lot-sizing and timing of jobs on a single production facility
- Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times
Cited In (7)
- A cloud based job sequencing with sequence-dependent setup for sheet metal manufacturing
- Integrated scheduling on a batch machine to minimize production, inventory and distribution costs
- Optimal Strategies for Multiclass Job Scheduling on a Single Machine With Controllable Processing Times
- Learning-augmented heuristics for scheduling parallel serial-batch processing machines
- Integrated optimization of material supplying, manufacturing, and product distribution: models and fast algorithms
- Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times
- Optimal control algorithms and their analysis for short-term scheduling in manufacturing systems
This page was built for publication: Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892912)
