Combinatorial optimization models for production scheduling in automated manufacturing systems
From MaRDI portal
Publication:1278813
DOI10.1016/S0377-2217(96)00388-8zbMATH Open0923.90066MaRDI QIDQ1278813FDOQ1278813
Authors: Yves Crama 
Publication date: 22 February 1999
Published in: European Journal of Operational Research (Search for Journal in Brave)
Recommendations
- Some graph‐theoretical models for scheduling in automated production systems
- Computation of optimal production plans for manufacturing systems
- Optimization based scheduling for a class of production systems with integral constraints
- Combinatorial optimization in production and logistics systems
- Modelling and scheduling of a flexible manufacturing system
- OPTIMAL SCHEDULING FOR AN AUTOMATED m-MACHINE FLOWSHOP
- scientific article; zbMATH DE number 4130175
- Modelling multi-stage manufacturing systems for efficient scheduling
- scientific article; zbMATH DE number 4204098
Applications of mathematical programming (90C90) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Production models (90B30)
Cites Work
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- Throughput rate optimization in the automated assembly of printed circuit boards
- Incidence matrices and interval graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Stochastic models of manufacturing systems.
- A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
- Quadratic knapsack problems
- Problem Decomposition and Data Reorganization by a Clustering Technique
- A bounding scheme for deriving the minimal cycle time of a single- transporter \(N\)-stage process with time-window constraints
- Cyclic Scheduling of Identical Parts in a Robotic Cell
- Scheduling in Robotic Cells: Heuristics and Cell Design
- A strongly competitive randomized paging algorithm
- Generalized Assignment with Nonlinear Capacity Interaction
- Title not available (Why is that?)
- Totally-Balanced and Greedy Matrices
- Title not available (Why is that?)
- Scheduling with resource management in manufacturing systems
- Parallel machine scheduling with a common server
- Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
- Some no-wait shops scheduling problems: Complexity aspect
- Min-cut clustering
- Vehicle scheduling in two-cycle flexible manufacturing systems
- Scheduling in robotic cells: Complexity and steady state analysis
- Scheduling a two-machine robotic cell: A solvable case
- Title not available (Why is that?)
- The Minimum Common-Cycle Algorithm for Cyclic Scheduling of Two Material Handling Hoists with Time Window Constraints
- Approximation algorithms for integer covering problems via greedy column generation
- Scheduling algorithms for flexible flowshops: Worst and average case performance
- Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
- Title not available (Why is that?)
- Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems
- On the supermodular knapsack problem
- ON AN AUTOMATED TWO-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH INFINITE BUFFER
- Title not available (Why is that?)
- Determining the optimal starting times in a cyclic schedule with a given route
- Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
- OPTIMAL TOOL MODULE DESIGN PROBLEM FOR NC MACHINE TOOLS
- Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants
- Modelling and solving an FMS part selection problem
- Title not available (Why is that?)
- Nonlinear 0–1 programming: I. Linearization techniques
- Polynomial Complete Consecutive Information Retrieval Problems
- Valid inequalities and facets for a hypergraph model of the nonlinear knapsack and the FMS part selection problems
- Routing Printed Circuit Cards Through an Assembly Cell
- New trends in machine scheduling
- A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems
- Single-Facility Resource Allocation Under Capacity-Based Economies and Diseconomies of Scope
- Title not available (Why is that?)
- Block Angular Structures and the Loading Problem in Flexible Manufacturing Systems
- Algorithms for sequencing robot activities in a robot-centered parallel- processor workcell
- Order selection on a single machine with high set-up costs
- Dynamic sequencing of robot moves in a manufactoring cell
- A column generation approach to job grouping for flexible manufacturing systems
- Performance of Coffman-Graham schedules in the presence of unit communication delays
- Models for machine-part grouping in cellular manufacturing
- Title not available (Why is that?)
- Flow Management in Flexible Manufacturing Cells with Pipeline Operations
Cited In (37)
- Title not available (Why is that?)
- Minimizing flow time in cyclic schedules for identical jobs with acyclic precedence: The bottleneck lower bound.
- Mathematical formulations for scheduling in manufacturing cells with limited capacity buffers
- An improved decision support model for scheduling production in an engineer-to-order manufacturer
- Production planning problems in printed circuit board assembly
- Time-optimal coordination of flexible manufacturing systems using deterministic finite automata and mixed integer linear programming
- Scheduling in manufacturing with transportation: classification and solution techniques
- Optimization framework for process scheduling of operation-dependent automobile assembly lines
- On the Optimization Models for Automatic Grouping of Industrial Products by Homogeneous Production Batches
- Feasibility recovery for the unit-capacity constrained permutation problem
- The unit-capacity constrained permutation problem
- The modular tool switching problem
- Sequencing and scheduling in robotic cells: recent developments
- Berge-acyclic multilinear 0-1 optimization problems
- A simple and effective hybrid genetic search for the job sequencing and tool switching problem
- Cyclic scheduling in a robotic production line
- Improved integer linear programming formulations for the job sequencing and tool switching problem
- Tool-feeder partitions for module assignment in PCB assembly
- Meeting the Challenges of Optimized Memory Management in Embedded Vision Systems Using Operations Research
- A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
- Scheduling multi-colour print jobs with sequence-dependent setup times
- Scheduling identical parallel machines with tooling constraints
- Parallel machine scheduling with tool loading
- Title not available (Why is that?)
- Bi-Objective Flow Shop Scheduling with Equipotential Parallel Machines
- The tool switching problem revisited
- Single and multiple period layout models for automated manufacturing systems
- Cyclic scheduling in 3-machine robotic flow shops
- Storage management of items in two levels of availability
- Improved heuristic algorithms for the job sequencing and tool switching problem
- Scheduling with tool changes to minimize total completion time: Basic results and SPT performance
- An algorithmic framework for tool switching problems with multiple objectives
- Resolution of a scheduling problem in a flowshop robotic cell
- On a special case of the quadratic assignment problem with an application to storage-and-retrieval devices
- Scheduling dual gripper robotic cell: one-unit cycles
- Modelling and optimization of industrial manufacturing processes subject to no-wait constraints
- LAD models, trees, and an analog of the fundamental theorem of arithmetic
This page was built for publication: Combinatorial optimization models for production scheduling in automated manufacturing systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1278813)
