Extending CHIP in order to solve complex scheduling and placement problems

No abstract is available for this paper.

• Publication year

  1993

• Venue

  JFPL

• Publication date

  1993-04-11

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/0895-7177(93)90068-A
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Overview of the CHIP Compiler System

  1993cited by this paper
• Probabilistic analysis of packing and partitioning algorithms

  1991cited by this paper
• A dynamic algorithm for placing rectangles without overlapping

  1991cited by this paper
• Object-Oriented Interaction in Resource Constrained Scheduling

  1990cited by this paper
• The Cardinality Operator: A New Logical Connective for Constraint Logic Programming

  1990cited by this paper
• Object-oriented interaction in resource constrained scheduling

  1990cited by this paper
• Solving Large Combinatorial Problems in Logic Programming

  1990cited by this paper
• Constraint satisfaction in logic programming

  1989cited by this paper
• The Design and Analysis of Spatial Data Structures

  1989cited by this paper
• Applications of CHIP to industrial and engineering problems

  1988cited by this paper
• The Constraint Logic Programming Language CHIP

  1988cited by this paper
• Le probleme de job-shop

  1988cited by this paper
• Constraint logic programming

  1987cited by this paper
• Toward an engineering science of knowledge-based design

  1987cited by this paper
• Boosting Logic Programming

  1987cited by this paper
• Scheduling the General Job-Shop

  1985cited by this paper
• Optimization by Simulated Annealing

  1983cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• A New Algorithm of Solving the Flow — Shop Problem

  1982cited by this paper
• A 5/4 Algorithm for Two-Dimensional Packing

  1981cited by this paper
• A Language and a Program for Stating and Solving Combinatorial Problems

  1978cited by this paper
• Simple perfect squared square of lowest order

  1978cited by this paper
• Machine Scheduling Problems: Classification, Complexity and Computations

  1976cited by this paper
• A heuristic problem solving design system for equipment or furniture layouts

  1975cited by this paper
• Introduction to sequencing and scheduling

  1974cited by this paper
• Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm

  1969cited by this paper
• Application of the Branch and Bound Technique to Some Flow-Shop Scheduling Problems

  1965cited by this paper

• Modeling OCL Collection Types and Type Casting Using Constraint Programming

  2025cites this paper
• Optimizing 2D Cutting: A Bin Packing Approach to Minimize Scraps and Maximize Their Reusability

  2025cites this paper
• Fifty years of research on resource-constrained project scheduling explored from different perspectives

  2025cites this paper
• Producer/Consumer Problems

  2025cites this paper
• Improved timetable edge finder rule for cumulative constraint with profile

  2024cites this paper
• Constraint propagation on GPU: a case study for the cumulative constraint

  2024cites this paper
• Cumulative Scheduling with Calendars and Overtime

  2024cites this paper
• Toward a Global Constraint for Minimizing the Flowtime

  2024cites this paper
• Multi-objective preference-free exact design space exploration of static DSP on multicore platforms

  2024cites this paper
• A Multi-Stage Proof Logging Framework to Certify the Correctness of CP Solvers

  2024cites this paper
• A unified solution framework for flexible job shop scheduling problems with multiple resource constraints

  2024cites this paper
• Mutational Fuzz Testing for Constraint Modeling Systems

  2024cites this paper
• Quadratic horizontally elastic not-first/not-last filtering algorithm for cumulative constraint

  2024cites this paper
• Using constraint programming to address the operational aircraft line maintenance scheduling problem

  2024cites this paper
• An interactive approach for generating spatial architecture layout based on graph theory

  2023cites this paper
• Horizontally Elastic Edge Finder Rule for Cumulative Constraint Based on Slack and Density

  2023cites this paper
• Simplifying Step-Wise Explanation Sequences

  2023cites this paper
• Design space exploration for safe and optimal mapping of avionics functionality on IMA platforms

  2023cites this paper
• Applications of constraint programming in production scheduling problems: A descriptive bibliometric analysis

  2023cites this paper
• A new cumulative scheduling model using effective continuous-time formulation and dominance rules for optimality

  2023cites this paper
• Constraint Programming to Improve Hub Utilization in Autonomous Transfer Hub Networks (Short Paper)

  2023cites this paper
• Hybrid optimization of vehicle routing problems

  2023cites this paper
• A MinCumulative Resource Constraint

  2022influential citation
• Horizontally Elastic Edge-Finder Algorithm for Cumulative Resource Constraint Revisited

  2022influential citation
• The SoftCumulative Constraint with Quadratic Penalty

  2022influential citation
• De l'influence de Jacques Pitrat sur mes recherches en programmation par contraintes

  2022cites this paper
• A System for Automated Industrial Test Laboratory Scheduling

  2022cites this paper
• Logic-Based Benders for intermodal operations with delay penalties

  2022cites this paper
• Choco-solver: A Java library for constraint programming

  2022cites this paper
• A Constraint Programming Approach to Ship Refit Project Scheduling

  2022cites this paper
• Combining optimisation and simulation using logic-based Benders decomposition

  2021cites this paper
• A faster checker of the energetic reasoning for the cumulative scheduling problem

  2021cites this paper
• A method for solving the open-pit mine production scheduling problem using the constraint programming paradigm

  2021cites this paper
• Greedy Algorithm to generate cutting patterns for Cutting Stock Problem (1D and 2D)

  2020cites this paper
• Exact and Heuristic Approaches to Batching-and-scheduling for the Composites Manufacturing Problem

  2020cites this paper
• Stochastic Planning and Scheduling with Logic-Based Benders Decomposition

  2020cites this paper
• Learning Sensitivity of RCPSP by Analyzing the Search Process

  2020cites this paper
• Solving the Group Cumulative Scheduling Problem with CPO and ACO

  2020cites this paper
• Dashed strings for string constraint solving

  2020cites this paper
• Scheduling Live Migration of Virtual Machines

  2020cites this paper
• Logistics optimization for a coal supply chain

  2020cites this paper
• ACO with automatic parameter selection for a scheduling problem with a group cumulative constraint

  2020cites this paper
• An O(n2) algorithm for time-bound adjustments for the cumulative scheduling problem

  2020cites this paper
• Constraint programming approach for multi-objective two-sided assembly line balancing problem with multi-operator stations

  2020cites this paper
• String Constraint Solving: Past, Present and Future

  2020cites this paper
• Insertion Sequence Variables for Hybrid Routing and Scheduling Problems

  2020cites this paper
• Using Approximation within Constraint Programming to Solve the Parallel Machine Scheduling Problem with Additional Unit Resources

  2020influential citation
• Investigating Constraint Programming and Hybrid Answer-set Solving for Industrial Test Laboratory Scheduling

  2020cites this paper
• A Constraint Programming-based Job Dispatcher for Modern HPC Systems and Applications

  2020cites this paper
• XCSP3-core: A Format for Representing Constraint Satisfaction/Optimization Problems

  2020influential citation
• Logic-Based Technologies for Intelligent Systems: State of the Art and Perspectives

  2020cites this paper
• Constraint programming model for multi-manned assembly line balancing problem

  2020cites this paper
• Time Table Edge Finding with Energy Variables

  2019cites this paper
• Certifying Optimality in Constraint Programming

  2019cites this paper
• Estimating the number of solutions on cardinality constraints

  2019cites this paper
• Scheduling in Job Shops

  2019cites this paper
• Problèmes d'ordonnancement et de moyens de transport des systèmes de production: prise en compte de la qualité de service. (Scheduling and routing problems in production systems: taking quality of service into consideration)

  2019cites this paper
• Models for Radiation Therapy Patient Scheduling

  2019cites this paper
• Time-aware Test Execution Scheduling for Cyber-Physical Systems

  2019cites this paper
• A O ( n log 2 n ) Checker and O ( n 2 log n ) Filtering Algorithm for the Energetic Reasoning

  2019cites this paper
• Scheduling through logic-based tools

  2019cites this paper
• On constraint programming for a new flexible project scheduling problem with resource constraints

  2019cites this paper
• Parallel machine scheduling with tool loading: a constraint programming approach

  2018cites this paper
• Presolving techniques and linear relaxations for cumulative scheduling

  2018cites this paper
• Horizontally Elastic Not-First/Not-Last Filtering Algorithm for Cumulative Resource Constraint

  2018cites this paper
• Redundant cumulative constraints to compute preemptive bounds

  2018cites this paper
• Propagating lex, find and replace with Dashed Strings

  2018cites this paper
• Sweep-Based Propagation for String Constraint Solving

  2018cites this paper
• Functional description of sequence constraints and synthesis of combinatorial objects. (Description fonctionnelle de contraintes sur des séquences et synthèse d'objets combinatoires)

  2018influential citation
• Constraint programming for lot-sizing problems

  2018cites this paper
• Combinatorial Register Allocation and Instruction Scheduling

  2018cites this paper
• Soft-Regular with a Prefix-Size Violation Measure

  2018cites this paper
• IBM ILOG CP optimizer for scheduling

  2018cites this paper
• Principles and Practice of Constraint Programming

  2017influential citation
• Geometric and Dual Approaches to Cumulative Scheduling

  2017cites this paper
• Exploring a Two-Solver Architecture for Clause Learning CSP Solvers

  2017influential citation
• Using constraint programming for solving RCPSP/max-cal

  2017cites this paper
• Constraint programming and operations research

  2017cites this paper
• An Incomplete Constraint-Based System for Scheduling with Renewable Resources

  2017cites this paper
• Analysis, synthesis and application of automaton-based constraint descriptions

  2017cites this paper
• Time-Aware Test Case Execution Scheduling for Cyber-Physical Systems

  2017influential citation
• Optimal Torpedo Scheduling

  2017cites this paper
• A Visual Web Tool to Perform What-If Analysis of Optimization Approaches

  2017cites this paper
• A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem

  2017cites this paper
• How efficient is a global constraint in practice?

  2017cites this paper
• Decomposition Models for Complex Scheduling Applications

  2017cites this paper
• The BIN_COUNTS Constraint: Filtering and Applications

  2016cites this paper
• Support for data parallelism in the CAL actor language

  2016cites this paper
• Code Generation for Custom Architectures using Constraint Programming

  2016influential citation
• Introduction to Combinatorial Optimisation in Numberjack

  2016cites this paper
• Solving the Wastewater Treatment Plant Problem with SMT

  2016cites this paper
• Code generation for a SIMD architecture with custom memory organisation

  2016cites this paper
• A Reservoir Balancing Constraint with Applications to Bike-Sharing

  2016cites this paper
• Modeling and Optimization of Hybrid Systems for the Tweeting Factory

  2016cites this paper
• Efficient algorithms to solve scheduling problems with a variety of optimization criteria

  2016cites this paper
• The TaskIntersection Constraint

  2016cites this paper
• XCSP3: An Integrated Format for Benchmarking Combinatorial Constrained Problems

  2016influential citation
• Modeling and Solving Project Scheduling with Calendars

  2015cites this paper
• A Two-stage approach for an optimum solution of the car assembly scheduling problem. Part 2. CLP solution and real-world example

  2015cites this paper
• Getting to the real problem : experience with BNR Prolog in OR

  2015cites this paper