Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times

DOI10.1007/S10951-015-0440-2MaRDI QIDQ892912zbMATH OpenOpenAlexFDO

Authors Davide Giglio

Publication date 12 November 2015

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.07396

zbMATH Keywords

dynamic programmingoptimal controlcontrollable processing timessequence-dependent setupfamily scheduling problems

Mathematics Subject Classification ID

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)

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.

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

Cites work

• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
• A multi-objective approach to resource allocation in single machine scheduling
• A note on scheduling parallel machines subject to breakdown and repair
• A survey of dynamic scheduling in manufacturing systems
• A survey of results for sequencing problems with controllable processing times
• A survey of scheduling problems with setup times or costs
• A survey of scheduling with controllable processing times
• An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups
• Batch scheduling of identical jobs with controllable processing times
• Batch scheduling with controllable setup and processing times to minimize total completion time
• Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
• Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine
• Dynamic supply chain scheduling
• Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
• Earliness-tardiness scheduling with setup considerations
• Executing production schedules in the face of uncertainties: a review and some future directions
• Group scheduling with controllable setup and processing times: minimizing total weighted completion time
• Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times
• Maximum principle-based methods for production scheduling with partially sequence-dependent setups
• Minimizing total tardiness on a single machine with controllable processing times
• Modeling, analysis and optimal control of a class of hybrid systems
• On the Complexity of Scheduling with Batch Setup Times
• On the complexity of generalized due date scheduling problems
• 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 of production rate in a failure prone manufacturing system
• Optimal control of two-stage discrete event systems with real-time constraints
• Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times
• Optimal release times in a single server: an optimal control perspective
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Real-time scheduling of an automated manufacturing center
• Rescheduling manufacturing systems: A framework of strategies, policies, and methods
• Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
• Robust scheduling on a single machine to minimize total flow time
• Scheduling with batching: A review
• Scheduling with limited machine availability
• Service Time Optimization of Mixed-Line Flow Shop Systems
• Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness
• Single machine batch scheduling to minimize total completion time and resource consumption costs
• Single machine batch scheduling with deadlines and resource dependent processing times
• Single machine batch scheduling with jointly compressible setup and processing times.
• Single machine batch scheduling with resource dependent setup and processing times
• Single machine group scheduling with resource dependent setup and processing times
• Single machine scheduling with a variable common due date and resource-dependent processing times.
• Single machine scheduling with assignable due dates
• Single machine scheduling with controllable release and processing parameters
• Single machine scheduling with family setups to minimize total earliness and tardiness
• Single machine scheduling with sequence-dependent family setups to minimize maximum lateness
• Single-machine scheduling with advanced process control constraints
• Single-machine sequencing with controllable processing times
• Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems
• Universal sequencing on a single machine

Cited in

(8)

• Learning-augmented heuristics for scheduling parallel serial-batch processing machines
• A cloud based job sequencing with sequence-dependent setup for sheet metal manufacturing
• Optimal Strategies for Multiclass Job Scheduling on a Single Machine With Controllable Processing Times
• 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 of production processes with variable execution times
• Integrated scheduling on a batch machine to minimize production, inventory and distribution costs
• 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)