Optimization of a Mixed-Model Assembly Sequencing Problem

Slides:



Advertisements
Similar presentations
A New Approach to Supervision MODULE 3 Facilitative Supervision for Quality Improvement Curriculum 2008.
Advertisements

IEOR 4004: Introduction to Operations Research Deterministic Models January 22, 2014.
1 Material to Cover  relationship between different types of models  incorrect to round real to integer variables  logical relationship: site selection.
Introduction to Mathematical Programming
Question:- A company assembles four products (1, 2, 3, 4) from delivered components. The profit per unit for each product (1, 2, 3, 4) is £10, £15, £22.
Customizing Content Delivery Systems Using Lean/Agile/Six Sigma for Improved International Student Success Henry Griffith – Adjust Instructor, College.
National Association for Regulatory Administration September 13, 2011 IT’s NOT Like Building a House Mark Parker (800)
S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Janne Sorsa Graduate School Seminar – / 1 Elevator Group Control Problem – Stochastic and.
Modeling Rich Vehicle Routing Problems TIEJ601 Postgraduate Seminar Tuukka Puranen October 19 th 2009.
Applications of Stochastic Programming in the Energy Industry Chonawee Supatgiat Research Group Enron Corp. INFORMS Houston Chapter Meeting August 2, 2001.
Educational Outcomes: The Role of Competencies and The Importance of Assessment.
MBAD/F 617: Optimization and Financial Engineering Instructor: Linda Leon Fall 2011
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
Designing a library support infrastructure for the use of digital content for teaching Danuta A. Nitecki & Karen Reardon Yale University Library Digital.
Linear Programming Special Cases Alternate Optimal Solutions No Feasible Solution Unbounded Solutions.
ECE Synthesis & Verification - Lecture 3 1 ECE 697B (667) Spring 2006 ECE 697B (667) Spring 2006 Synthesis and Verification of Digital Circuits Scheduling.
Simulation.
Stochastic Models in Planning Complex Engineer-To-Order Products
Explicit Non-linear Optimal Control Law for Continuous Time Systems via Parametric Programming Vassilis Sakizlis, Vivek Dua, Stratos Pistikopoulos Centre.
MT 340: Quantitative Methods Dr. Caulk Quantitative Decision Making 7 th ed by Lapin and Whisler.
Quadratic Programming Model for Optimizing Demand-responsive Transit Timetables Huimin Niu Professor and Dean of Traffic and Transportation School Lanzhou.
Linear programming. Linear programming… …is a quantitative management tool to obtain optimal solutions to problems that involve restrictions and limitations.
Ramprasad Yelchuru, MIQP formulations for optimal controlled variables selection in Self Optimizing Control, 1/16 MIQP formulation for optimal controlled.
1 Arden Syntax - Citations Slot Proposal Dr. Matthew Sailors, PhD Assistant Professor UT-Medical School January 14, 2003 Dr. Ashwin Jadhav, M.B.B.S. Graduate.
MobSched: An Optimizable Scheduler for Mobile Cloud Computing S. SindiaS. GaoB. Black A.LimV. D. AgrawalP. Agrawal Auburn University, Auburn, AL 45 th.
The application of mathematics and the scientific
Software Process and Models
Column Generation Approach for Operating Rooms Planning Mehdi LAMIRI, Xiaolan XIE and ZHANG Shuguang Industrial Engineering and Computer Sciences Division.
Modeling and Optimization of Aggregate Production Planning – A Genetic Algorithm Approach B. Fahimnia, L.H.S. Luong, and R. M. Marian.
Models for Incorporating Information into Innovation Decisions Dr. Cherie Courseault Trumbach University of New Orleans 9/19/2014.
Linear Programming Topics General optimization model LP model and assumptions Manufacturing example Characteristics of solutions Sensitivity analysis Excel.
Activités de recherche au LGI Céline Gicquel. Supply chain planning matrix ProcurementProductionDistributionSales Supply Network Design Master Planning.
Integer Programming Key characteristic of an Integer Program (IP) or Mixed Integer Linear Program (MILP): One or more of the decision variable must be.
1 University of Palestine Operations Research ITGD4207 WIAM_H-Whba Dr. Sana’a Wafa Al-Sayegh 2 nd Semester
Bekkjarvik, A Heuristic Solution Method for a Stochastic Vehicle Routing Problem Lars Magnus Hvattum.
Presented By Dr. Mohsen Alardhi College of Technological Studies, Kuwait April 19 th,2009.
FORS 8450 Advanced Forest Planning Lecture 5 Relatively Straightforward Stochastic Approach.
Lecture 1 – Operations Research
Operations Research The OR Process. What is OR? It is a Process It assists Decision Makers It has a set of Tools It is applicable in many Situations.
1 Inventory Control with Time-Varying Demand. 2  Week 1Introduction to Production Planning and Inventory Control  Week 2Inventory Control – Deterministic.
Phases of Curriculum Design: Evaluation Stufflebeam’s CIPP Model Dr. Katherine Korkidis April 19, 2009.
Simulation-based GA Optimization for Production Planning Juan Esteban Díaz Leiva Dr Julia Handl Bioma 2014 September 13, 2014.
Integer Programming Key characteristic of an Integer Program (IP) or Mixed Integer Linear Program (MILP): One or more of the decision variable must be.
About the lecturer Dr. Qing Lu (Henry) – Grew up in Shanghai, China – Lived in Singapore from 1994 to 2014 – Came to IEU last September Contact information.
PeopleAdmin Online Applicant Tracking and Recruitment Stephanie Tinsley Assistant Controller February 24, 2010.
© Fraunhofer IESE Fraunhofer IESE Multi-Language Development of Embedded Systems Dr. Thomas Kuhn Tel.:
MGT492: Managing People & Organizations : Creative Problem Solving and Decision Making (CONTD.) Lecture 5:Chapter 4: Creative Problem Solving and Decision.
Tactical Planning in Healthcare using Approximate Dynamic Programming (tactisch plannen van toegangstijden in de zorg) Peter J.H. Hulshof, Martijn R.K.
Operations Research Models and Methods Advanced Operations Research Reference: Operations Research Models and Methods, Operations Research Models and Methods,
© P. Pongcharoen CCSI/1 Scheduling Complex Products using Genetic Algorithms with Alternative Fitness Functions P. Pongcharoen, C. Hicks, P.M. Braiden.
Linear Programming Topics General optimization model
Adel M. Abdallah David E. Rosenberg
Key findings on comparability of language testing in Europe ECML Colloquium 7th December 2016 Dr Nick Saville.
Project #5: Generating Privacy and Security Threat Summary for Internet of Things REU Student: Ray Yan Graduate mentors: Logan Lebanoff Faculty Mentor(s):
Strategy Review Sessions September 11 and 12, 2017
6.5 Stochastic Prog. and Benders’ decomposition
MBA 651 Quantitative Methods for Decision Making
Ramprasad Yelchuru Sigurd Skogestad Henrik Manum
Linear Programming Topics General optimization model
Thesis Presentation Devin Learn Construction Management Dr. Messner
The application of mathematics and the scientific
Problem Formulation Simulation Framework Results
Linear Programming: Modeling Examples
Project Presentation   For
Multi-Objective Optimization for Finite Element Analysis
REDUCING BARRIERS TO TEACHING WITH R IN UNDERGRADUATE BIOLOGY
6.5 Stochastic Prog. and Benders’ decomposition
Dr. Arslan Ornek DETERMINISTIC OPTIMIZATION MODELS
Dr. Ahmed ElShafee, Graduation Project I Presentation Template
Dr. Arslan Ornek MATHEMATICAL MODELS
Presentation transcript:

Optimization of a Mixed-Model Assembly Sequencing Problem Enrique M. Alameda-Basora- Undergraduate Research Assistant Ge Guo- Graduate Assistant Dr. Sarah Ryan- Faculty Mentor

Research Motivation and Objectives 1st model addressing unknown part availability Help production schedulers make sequencing decisions X Zhao, JHY Yeung & J XIE (2006) Sequence-to-customer goal with stochastic demands for a mixed-model assembly line, International Journal of Production Research, 44:24, 5279-5305, DOI: 10.1080/00207540600597195

Model Assumptions

Model Formulation

Model Formulation

Model Formulation

Model Formulation

Model Formulation

Model Implementation PuLP is a library for python Syntax is simple and intuitive Focuses on linear and mixed-integer models

Constructing a Simple Test Case

Results

Future Research & Conclusion Construct and test a multi-stage stochastic programming formulation Incorporate model into online dashboards Results show model is feasible and ready for the stochastic elements to be included