Mathematical Modeling of Scheduling Problems

DOI10.1080/02522667.1991.10699055zbMath0729.90052OpenAlexW2329483473MaRDI QIDQ3354456

Shaukat A. Brah, Jaymeen Shah, John L. Hunsucker

Publication date: 1991

Published in: Journal of Information and Optimization Sciences (Search for Journal in Brave)

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

zbMATH Keywords

Lagrangian relaxationsingle machineparallel machineflow shopjob shopmultiple processorstime phased activities

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items

Scheduling a two-stage hybrid flowshop with separable setup and removal times, A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recircu\-lation, Scheduling manufacturing systems for delayed product differentiation in agile manufacturing, Comparison of Scheduling Rules in a Flow Shop with Multiple Processors: A Simulation, Heuristics for scheduling in a flow shop with multiple processors, The job shop scheduling problem: Conventional and new solution techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Preemptive scheduling of independent jobs on parallel machines subject to financial constraints
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• Batching to Minimize Flow Times on One Machine
• A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time
• Scheduling with Multiple Performance Measures: The One-Machine Case
• A MILP model for then-job,M-stage flowshop with sequence dependent set-up times
• Scheduling parallel processors: An integer linear programming based heuristic for minimizing setup time
• Ordering scheduling problem in manufacturing systems
• A Review of Production Scheduling
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Using Lagrangean Techniques to Solve Hierarchical Production Planning Problems
• Coordinating Aggregate and Detailed Scheduling Decisions in the One-Machine Job Shop: Part I. Theory
• Coordinating Aggregate and Detailed Scheduling in the One-Machine Job Shop: II—Computation and Structure
• The Schedule-Sequencing Problem
• A Production Scheduling Model by Bivalent Linear Programming
• Duality in Nonlinear Programming: A Simplified Applications-Oriented Development