Mixed integer linear programming approach for solving assembly scheduling problems
Ganesan, Sharathram
Loading…
Permalink
https://hdl.handle.net/2142/99279
Description
Title
Mixed integer linear programming approach for solving assembly scheduling problems
Author(s)
Ganesan, Sharathram
Issue Date
2017-09-01
Director of Research (if dissertation) or Advisor (if thesis)
Nagi, Rakesh
Department of Study
Industrial&Enterprise Sys Eng
Discipline
Industrial Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
Scheduling
Mixed Integer Linear Program (MILP)
CPLEX
Batch overlapping
Abstract
In this research, the problem of scheduling operations in manufacturing facilities with multiple machines that produce complex multi-level assemblies is considered. The problem is modeled with precedence relationships between operations. It has been formulated as a Mixed Integer Linear Program and is modeled as a flow-like problem. The objective of the problem is to reduce the total makespan (cumulative lead time) of production of final product. In addition to that, move sizes and batch sizes of operations are taken into consideration to see their impact on total makespan. Predetermined move size is used which facilitates batch overlapping, which in turn helps reduce the makespan. Column generation method has been used to solve the problem. Subproblem generates solution sets and the master problem selects from the set of generated solutions by the subproblem. Randomly generated problems with up to 100 assembly operations, 100 batch size, and 20 workcenters are used to test the formulations. Results show that makespan increases with increase in move size. This shows that batch overlapping increases the effectiveness of a schedule.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.