A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times

No abstract is available for this paper.

• Publication year

  2001

• Venue

  European Journal of Operational Research

• Publication date

  2001-08-16

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/S0377-2217(00)00197-1
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Revisione del volume "Annotated Bibliographies in Combinatorial Optimization" (Dell'Amico, Maffioli, Martello Eds.)

  1997cited by this paper
• Annotated Bibliographies in Combinatorial Optimization

  1997cited by this paper
• A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times

  1996cited by this paper
• The m-Traveling Salesman Problem with Minmax Objective

  1995cited by this paper
• Network Flows: Theory, Algorithms, and Applications

  1993cited by this paper
• A Cutting Planes Algorithm for the m-Salesmen Problem

  1980cited by this paper
• A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem

  1979cited by this paper
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

  1977cited by this paper
• Approximation algorithms for some routing problems

  1976cited by this paper

• A hybrid column generation-based heuristic for solving the parallel machine scheduling problem with sequence-dependent set-up times.

  2025cites this paper
• Space resource allocation of dry bulk terminal yard based on logic-based Benders decomposition algorithm

  2025cites this paper
• Bi-objective scenario-guided swarm intelligent algorithms based on reinforcement learning for robust unrelated parallel machines scheduling with setup times

  2023cites this paper
• Achieving sustainability through improvement in the textile wet process using particle swarm optimization and the tabu search algorithm

  2022cites this paper
• A Statistical Comparison of Metaheuristics for Unrelated Parallel Machine Scheduling Problems with Setup Times

  2022cites this paper
• Fixed set search application for minimizing the makespan on unrelated parallel machines with sequence-dependent setup times

  2021cites this paper
• Dye Schedule Optimization: A Case Study in a Textile Industry

  2021cites this paper
• Two novel population based algorithms for the single machine scheduling problem with sequence dependent setup times and release times

  2021cites this paper
• Optimize Unrelated Parallel Machines Scheduling Problems With Multiple Limited Additional Resources, Sequence-Dependent Setup Times and Release Date Constraints

  2019cites this paper
• A hybrid heuristic approach to minimize number of tardy jobs in group technology systems

  2019cites this paper
• Enhanced symbiotic organisms search algorithm for unrelated parallel machines manufacturing scheduling with setup times

  2019cites this paper
• An Improved Firefly Algorithm for the Unrelated Parallel Machines Scheduling Problem With Sequence-Dependent Setup Times

  2018cites this paper
• TESE DE DOUTORADO No 285 SCHEDULING MANEUVERS FOR THE RESTORATION OF ELECTRIC POWER DISTRIBUTION NETWORKS

  2018cites this paper
• Algorithms for the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times

  2018cites this paper
• Information Technologies and Analytical Models for Strategic Design of Transportation Infrastructure

  2017cites this paper
• O problema de minimização de trocas de ferramentas

  2016cites this paper
• Designing an efficient bi-criteria iterated greedy heuristic for simultaneous order scheduling and resource allocation: a balance between cost and lateness measures

  2015cites this paper
• A nature inspired intelligent water drops evolutionary algorithm for parallel processor scheduling with rejection

  2015cites this paper
• An immune-inspired algorithm for an unrelated parallel machines' scheduling problem with sequence and machine dependent setup-times for makespan minimisation

  2015cites this paper
• An Evolutionary Clustering-Based Optimization to Minimize Total Weighted Completion Time Variance in a Multiple Machine Manufacturing System

  2015cites this paper
• Scheduling identical parallel machines with tooling constraints

  2015cites this paper
• Scheduling of unrelated parallel machines with limited server availability on multiple production locations: a case study in knitted fabrics

  2014cites this paper
• Intelligent Decision Support for Aircraft Logistics at Commercial Airports

  2014cites this paper
• Strategic Decision Support for Airside Operations at Commercial Airports

  2014cites this paper
• Minimizing the total weighted late work in scheduling of identical parallel processors with communication delays

  2014cites this paper
• Coordination of production and distribution scheduling

  2014cites this paper
• Scheduling manufacturing system with sequence dependent setup and maintenance

  2013cites this paper
• Application of Scheduling Theory to the Bus Evacuation Problem

  2013cites this paper
• A Genetic Algorithm for Minimizing Completion Time with Non-identical Parallel Machines

  2013influential citation
• Adapting a Heuristic Oriented Methodology for Achieving Minimum Number of Late Jobs with Identical Processing Machines

  2012cites this paper
• Multi-objective algorithms for the single machine scheduling problems with setup time dependent on the sequence and the job family

  2012cites this paper
• SEQUENCE-DEPENDENT CHANGEOVER AND PROCESSING TIMES FOR STAGED QUEUE SCHEDULING

  2012cites this paper
• Analytical Modeling for the Strategic Design of Service Systems

  2012cites this paper
• Multi-objective Algorithms for the Single Machine Scheduling Problem with Sequence-Dependent Family Setups

  2012cites this paper
• Scheduling Logistics Activities in Staged Queues with Sequence-Dependent Changeover and Processing Times

  2012cites this paper
• Heuristic algorithms for assigning and scheduling flight missions in a military aviation unit

  2011cites this paper
• Scheduling operations at system choke points with sequence-dependent delays and processing times

  2011cites this paper
• SIRA BAĞIMLI HAZIRLIK OPERASYONLARI İÇİN TEK EKİPLİ PARALEL MAKİNALARDA ÇİZELGELEME PROBLEMİNE KARMA YAKLAŞIM

  2011cites this paper
• Avaliação de métodos heurísticos para a solução do problema de programação flowshop com tempos de setup assimétricos e dependentes da sequência

  2011cites this paper
• A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times

  2011cites this paper
• AN ASSEMBLY FLOW-SHOP SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP AND TRANSPORTATION TIMES

  2010cites this paper
• Hierarchical composition heuristic for asymmetric sequence dependent single machine scheduling problems

  2010cites this paper
• Hybrid genetic algorithm for SDST flow shop scheduling with due dates: a case study

  2010cites this paper
• Metaheuristics and exact methods to solve a multiobjective parallel machines scheduling problem

  2010cites this paper
• A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem

  2010cites this paper
• Modeling a bi-criteria two stage assembly flow shop scheduling problem with sequence dependent setup times

  2009cites this paper
• Due window scheduling with sequence-dependent setup on parallel machines using three hybrid metaheuristic algorithms

  2009cites this paper
• A survey of scheduling problems with setup times or costs

  2008cites this paper
• Fewer Equipment Changeovers for the Embroidery Process at Oxford Industries

  2007cites this paper
• Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach

  2007cites this paper
• An exact method for Pm/sds, ri/sum(i=1, n, Ci) problem

  2007cites this paper
• The dynamic, resource-constrained shortest path problem on an acyclic graph with application in column generation and literature review on sequence-dependent scheduling

  2007cites this paper
• An exact method for problem

  2007cites this paper
• Sequencing in Mixed Model Non-Permutation Flowshop Production Lines using Constrained Buffers

  2007cites this paper
• A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing

  2007cites this paper
• Scheduling multi-stage parallel-processor services to minimize average response time

  2006cites this paper
• BALANCING MIXED-MODEL ASSEMBLY LINE TO REDUCE WORK OVERLOAD IN A MULTI-LEVEL PRODUCTION SYSTEM

  2006cites this paper
• Balancing mixed-model assembly line to reduce work overload in a multi-level production system

  2006cites this paper
• SEQUENCING IN MIXED MODEL NON-PERMUTATION FLOWSHOP PRODUCTION LINES USING CONSTRAINED BUFFERS

  2006cites this paper
• Scheduling and lot sizing with sequence-dependent setup: A literature review

  2006cites this paper
• Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times

  2006cites this paper
• Heuristic methods for the identical parallel machine flowtime problem with set-up times

  2005cites this paper
• Production Scheduling with Complex Precedence Constraints in Parallel Machines

  2005cites this paper
• Overview on : Sequencing in mixed model flowshop production lines with static and dynamic context

  2005cites this paper
• A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals

  2004cites this paper
• A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time

  2004cites this paper
• Scheduling Requests on Multi-Stage Multi-Server to Increase Quality of Service

  2003cites this paper
• A simulated annealing algorithm for the unrelated parallel machine scheduling problem

  2002cites this paper