1 / 16

Research with METU Graduate Students

Research with METU Graduate Students. Meral Azizoğlu Department of Industrial Engineering Middle East Technical University Ankara, Turkey. Studied Areas. Classical Scheduling Rescheduling Reservation Systems Flow Line Design, Operation and Sequencing Flexible Manufacturing Systems

emilyhall
Télécharger la présentation

Research with METU Graduate Students

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Research with METU Graduate Students Meral Azizoğlu Department of Industrial Engineering Middle East Technical University Ankara, Turkey

  2. Studied Areas • Classical Scheduling • Rescheduling • Reservation Systems • Flow Line Design, Operation and Sequencing • Flexible Manufacturing Systems • Project Management • Multi Objective Combinatorial Optimization

  3. Classical Scheduling- Single Stage • Single Machine (Sakine Batun, MS, 2006) "Single Machine Scheduling with Preventive Maintenances" , to appear in IJPR • Parallel Machines (Tunga Çağıcı, MS, 1999) "Parallel Machine Scheduling with Family Setup Times to Minimize Total Flowtime" IJOQM, 2002

  4. Maintenance Problem

  5. Classical Scheduling-Multi Stages • Flow Shops (Ergin Çakmakçı, MS, 1998) "A Flexible Flow Shop Problem with Total Flow Time Minimization" EJOR, 2001 • Job Shops (Mustafa İnan, MS, 1999) “Shifting Bottleneck Heuristics for Job Shops"

  6. Rescheduling • Parallel Identical Machines (Oğuzhan Alagöz, MS, 2000) "Rescheduling of Identical Parallel Machines under Machine Eligibility Constraints", EJOR, 2003 "Parallel Machine Rescheduling with Machine Disruptions " IIE Transactions, 2005 • Parallel Unrelated Machines (Melih Özlen, PhD, 2006) “Rescheduling Unrelated Parallel Machines with Total Flow Time and Weighted Number of Reassigned Jobs Criteria”, revised for NRL “A Branch and Bound Approach to the Rescheduling Problem with Total Flow Time and TotalReassignment Cost Criteria” revised for IJPR

  7. Duration=D t=0 a1 X M1 a2 M2 a3 M3 a4 M4 Time=DT

  8. Reservation Systems • Parallel Uniform Machines (Barış Bekki, MS, 2003) "Operational Fixed Interval Scheduling Problem on Uniform Parallel Machines“, to appear in IJPE • Parallel Identical Machines (Deniz Eliiyi, PhD,2004) "A Fixed Job Scheduling Problem with Machine-Dependent Job Weights“, to appear in IJPR "Spread Time Considerations in Operational Fixed Job Scheduling“, IJPR, 2006 “Working Time Considerations in Operational Fixed Job Scheduling" submitted to POM

  9. i j A ri rj di dj Reservation Systems • A 5-job problem J12345 rj122 3 5 Pj3 11 3 1 wj75413

  10. Flow Line Design, Operation and Sequencing • Assembly Line Balancing with Parallel Workstations (Yunus Ege, MS, 2000) • Assembly Line Balancing with Task Paralleling (Özlem Kaplan, MS, 2004) • Assembly Line Design with Equipment Decisions (Nilüfer Pekin, MS, 2006) "Bi-criteria Flexible Assembly Line Design Problem with Equipment Decisions" to appear in IJPR • Mixed Model Sequencing (Banu Soylu, MS,2002) "Flow Shop Sequencing with Synchronous Transfers and Makespan Minimization" IJPR, 2007 • Disassembly Line Balancing (Ayca Yetere, MS, 2006)

  11. Disassembly Line Balancing Problem Disassembly Graph

  12. Flexible Manufacturing Systems (FMSs) • Operational Problems: Flexible Machine Scheduling (İbrahim Karakayalı, MS, 2003; Fatma Kılınç, MS, 2005) "Minimizing Total Flow Time on a Single Flexible Machine" International Journal of Flexible Manufacturing Systems, 2006 "The Tool Transporter Movements Problem in Flexible Manufacturing Systems" to appear in IJPR • Tactical Problem: Capacity and Tool Allocation (Selin Bilgin MS, 2004; PhD, 2007) "Capacity and Tool Allocation Problem in Flexible Manufacturing Systems" JORS, 2006 "Operation Assignment and Capacity Allocation Problem in Automated Manufacturing Systems" to appear in C&IE "Allocation and Tooling Decisions in Flexible Manufacturing Systems: Branch and Bound Based Approaches“, revised for IJPR “Beam Search Algorthms for the FMS Tooling Problem“, in submission, 2007

  13. Tactical FMS Model Maximize the total weight over all assignments Assign each operation to at most one machine Machine time capacity constraint Machine tool slot capacity constraint Tool availability constraint Assign an operation only if all required tools are loaded Set constraint

  14. Multi Objective Combinatorial Optimization (MOCO) Problems • Bicriteria Scheduling on Two Machine Flowshops (Berkin Toktaş, MS, 2000) "Flowshop Scheduling with Two Criteria: Maximum Earliness and Makespan"  EJOR, 2004 • Multi Criteria Bin Packing Problem (Işıl Ilıcak, MS, 2003) • Multi Objective Integer Programming Problems (Melih Özlen, PhD, 2006) "MOIP: A General Approachfor GeneratingallEfficient Solutions", in submission, 2007 "Biobjective Integer Programming with Totally Unimodular Constraint Set", in submission, 2007 • Cardinality Constrained Knapsack Problem (Murat Aslan, MS, ongoing)

  15. MOCO Problems: Efficient Set Generation 1, 4, 6 extreme supported 2 nonextreme supported 3 unsupported 5 inefficient

  16. Project Management • Time/Cost Trade-offs for Deadline Problem (Baykal Hafızoğlu, MS, 2007) “LP Based Approaches for the deadline problem in project networks", in submission, 2008 • Time/ Cost / Quality Trade-offs (Selin Kırbıyık, ongoing) • Time/Cost Trade-offs for Deadline and Budget Problems (Güvenç Değirmenci, ongoing)

More Related