Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs

A Master of Science thesis in Engineering Systems Management by Sari Hilmi Abdullah entitled, "Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs," submitted in November 2016. Thesis advisor is Dr. Abdulrahim Shamayleh and thesis co-advisor is Dr. Mal...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Abdullah, Sari Hilmi (author)
التنسيق: doctoralThesis
منشور في: 2016
الموضوعات:
الوصول للمادة أونلاين:http://hdl.handle.net/11073/8705
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
_version_ 1864513437984358400
author Abdullah, Sari Hilmi
author_facet Abdullah, Sari Hilmi
author_role author
dc.contributor.none.fl_str_mv Shamayleh, Abdulrahim
Ndiaye, Malick
dc.creator.none.fl_str_mv Abdullah, Sari Hilmi
dc.date.none.fl_str_mv 2016-11
2017-01-23T07:19:03Z
2017-01-23T07:19:03Z
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv 35.232-2016.46
http://hdl.handle.net/11073/8705
dc.language.none.fl_str_mv en_US
dc.subject.none.fl_str_mv capacitated lot-sizing
sequence-dependent changeovers
mixed-integer linear programming
sequencing
production
scheduling heuristics
Production planning
Petroleum chemicals industry
Linear programming
dc.title.none.fl_str_mv Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/doctoralThesis
description A Master of Science thesis in Engineering Systems Management by Sari Hilmi Abdullah entitled, "Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs," submitted in November 2016. Thesis advisor is Dr. Abdulrahim Shamayleh and thesis co-advisor is Dr. Malick Ndiaye. Soft and hard copy available.
format doctoralThesis
id aus_8b38696114aab6b736722e54018bc842
identifier_str_mv 35.232-2016.46
language_invalid_str_mv en_US
network_acronym_str aus
network_name_str aus
oai_identifier_str oai:repository.aus.edu:11073/8705
publishDate 2016
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup CostsAbdullah, Sari Hilmicapacitated lot-sizingsequence-dependent changeoversmixed-integer linear programmingsequencingproductionscheduling heuristicsProduction planningPetroleum chemicals industryLinear programmingA Master of Science thesis in Engineering Systems Management by Sari Hilmi Abdullah entitled, "Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs," submitted in November 2016. Thesis advisor is Dr. Abdulrahim Shamayleh and thesis co-advisor is Dr. Malick Ndiaye. Soft and hard copy available.Production planning is a crucial activity for companies to satisfy customers demand while minimizing cost. The objective of this research is to optimize the production planning and scheduling decisions of companies in petrochemical industry field. A Mixed-Integer Linear Programming (MILP) model is developed for the capacitated lot sizing and scheduling problem with sequence dependent setup costs; that considers the chain of multiple suppliers, affiliates, warehouses and customers. Different grades can be produced by each affiliate, and a changeover cost occurs when changing the production from one grade to another. The model integrates scheduling and lot-sizing decisions with the logistics functions of transportation and warehousing. In particular, it provides answers to questions regarding the amount of each raw material to be purchased from each supplier, sequence of production plans, inventory levels, and warehouse selection to satisfy orders. Petrochemical companies usually own several joint-ventures and centrally prepare the affiliates' production plans for the upcoming periods; their current planning procedures do not consider the overall costs in their supply-chain. The developed model will integrate their raw material costs, production and sequencing costs, inventory costs and transportation costs from the supplier side across the supply-chain to the customer side. The problem under study is considered an NP-Hard problem due to its complexity and size; therefore, a three stage heuristic was developed which provided good quality solutions with an acceptable computational time. The first stage of the heuristic works on reducing the complexity of the model by removing the sequencing decisions; where the resulting model decides only the size of lots for each affiliate. In the second and third stages, an iterative process is done to reduce the total setup and total holding costs while restoring the sequencing decisions. The heuristic was applied on different problem instances of different sizes and the reported results were within a range of 0.09% - 2.0% away from optimality. The development of the Mixed-Integer Linear Programming and the Three Stage Heuristic is the main contribution of this research.College of EngineeringDepartment of Industrial EngineeringMaster of Science in Engineering Systems Management (MSESM)Shamayleh, AbdulrahimNdiaye, Malick2017-01-23T07:19:03Z2017-01-23T07:19:03Z2016-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf35.232-2016.46http://hdl.handle.net/11073/8705en_USoai:repository.aus.edu:11073/87052025-06-26T12:23:52Z
spellingShingle Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs
Abdullah, Sari Hilmi
capacitated lot-sizing
sequence-dependent changeovers
mixed-integer linear programming
sequencing
production
scheduling heuristics
Production planning
Petroleum chemicals industry
Linear programming
status_str publishedVersion
title Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs
title_full Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs
title_fullStr Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs
title_full_unstemmed Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs
title_short Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs
title_sort Multiple Plants Capacitated Lot Sizing and Scheduling with Sequence-Dependent Setup Costs
topic capacitated lot-sizing
sequence-dependent changeovers
mixed-integer linear programming
sequencing
production
scheduling heuristics
Production planning
Petroleum chemicals industry
Linear programming
url http://hdl.handle.net/11073/8705