Analysis of a linear programming heuristic for scheduling unrelated parallel machines

اسناد مشابه

• Heuristics for Unrelated Parallel Machine Scheduling with Secondary Resource Constraints

  سند علمی۲۰۱۲Jeng-Fung Chen, Feng Chia

  This research deals with the problem of scheduling N jobs on M unrelated parallel machines. Each job has a due date and requires a single operation. A setup that includes detaching one die and attaching another from the appropriate die type is incurred if the type of the job sche

• A Local Search Heuristic for Unrelated Parallel Machine Scheduling with Efficient Neighborhood Search

  سند علمی۲۰۰۳N. PIERSMA

  The parallel mechine scheduling problem with unrelated machines is studied where the objective is to minimize the maximum makespan. In this paper, new local search algorithms are proposed where the neighborhood search of a solution uses the “efficiency” of the machinea for each j

• Scheduling unrelated parallel machines in semiconductor manufacturing by problem reduction and local search heuristics

  سند علمی۲۰۱۳I-Lin Wang, Yi-Chi Wang, Chih-Wei Chen

  We investigate a difficult scheduling problem in a semiconductor manufacturing process that seeks to minimize the number of tardy jobs and makespan with sequence-dependent setup time, release time, due dates and tool constraints. We propose a mixed integer programming (MIP) formu

• Effectiveness of Adaptive Crossover Procedures for a Genetic Algorithm to Schedule Unrelated Parallel Machines with Setups

  سند علمی۲۰۰۶Patricia A. Randall, Mary E. Kurz

  The unrelated parallel machine scheduling problem, in its most general form, is applicable to many manufacturing and service environments. This problem requires the scheduling of a group of independent jobs on unrelated parallel machines as well as the sequencing of the jobs on

• Solving the Problem of Scheduling Unrelated Parallel Machines with Limited Access to Jobs

  مقاله۲۰۱۴Journal of Modern Processes in Manufacturing and ProductionAbolfazl Adressi, Mohammadreza Naghibi

  Nowadays, by successful application of on time production concept in other concepts like production management and storage, the need to complete the processing of jobs in their delivery time is considered a key issue in industrial environments. Unrelated parallel machines schedul

• Solving the Problem of Scheduling Unrelated Parallel Machines with Limited Access to Jobs

  مقاله۲۰۱۴Journal of Modern Processes in Manufacturing and ProductionAbolfazl Adressi, Mohammadreza Naghibi

  Nowadays, by successful application of on time production concept in other concepts like production management and storage, the need to complete the processing of jobs in their delivery time is considered a key issue in industrial environments. Unrelated parallel machines schedul