Impact of sequence-dependent setup time on job shop scheduling performance

DOI10.1080/00207549408957019zbMath0901.90130MaRDI QIDQ4394289

No author found.

Publication date: 11 June 1998

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207549408957019

zbMATH Keywords

job shop scheduling; sequence-dependent setup times; multi-purpose and flexible machines

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90B30: Production models

Related Items

A framework for integration of production management issues and concurrent engineering, Schedule generation schemes for the jop-shop problem with sequence-dependent setup times: dominance properties and computational analysis, A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness, A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness, A branch and bound method for the job-shop problem with sequence-dependent setup times, Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times, Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times, Algorithms for single machine total tardiness scheduling with sequence dependent setups, A quantitative approach for scheduling activities to reduce set-up in multiple machine lines, A branch-and-bound algorithm for three-machine flowshop scheduling problem to minimize total completion time with separate setup times, Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times

Cites Work

• Unnamed Item
• Unnamed Item
• Power Function Charts for Specifying Numbers of Observations in Analyses of Variance of Fixed Effects
• Some Optimum Algorithms for Scheduling Problems with Changeover Costs
• Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs
• Balancing Workloads and Minimizing Set-up Costs in the Parallel Processing Shop
• A Production Scheduling Problem with Sequencing Considerations
• A Branch-and-Bound Algorithm for Two-Stage Production-Sequencing Problems
• Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach
• Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs
• Minimum Change-Over Scheduling of Several Products on One Machine
• Sequencing many jobs on a multi-purpose facility
• Optimum Production Scheduling of Multicommodity in Flow Line