A Linear Programming Approach for Parallel Cell Scheduling with Sequence-Dependent Setup Times

In this study, we consider the problem of scheduling a set of jobs with sequence-dependent setup times on a set of parallel production cells. The objective of this study is to minimize the total completion time. We note that total customer demands for each type should be satisfied, and total required production time in each cell cannot exceed the capacity of the cell. This problem is formulated as an integer programming model and an interface is designed to provide integrity between data and software. Mathematical model is tested by both randomly generated data set and real-world data set from a factory that produce automotive components. As a result of this study, the solution which gives the best alternative production schedule is obtained.

• Publication year

  2014

• Venue

  American Journal of Operations Research

• Publication date

  2014-04-30

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.4236/AJOR.2014.43015
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Parallel dedicated machine scheduling problem with sequence-dependent setups and a single server

  2010cited by this paper
• Parallel machine scheduling with precedence constraints and setup times

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

  2008cited by this paper
• A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times

  2006cited by this paper
• The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times

  2006cited by this paper
• Batch scheduling with controllable setup and processing times to minimize total completion time

  2003cited by this paper
• Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times

  2002cited by this paper
• Scheduling with batching: A review

  2000cited by this paper
• A REVIEW OF FLOWSHOP SCHEDULING RESEARCH WITH SETUP TIMES

  2000cited by this paper
• Survey of scheduling research involving setup times

  1999cited by this paper
• The complexity of scheduling in practice

  1996cited by this paper

• No citing papers are available for this paper.