Research with METU Graduate Students Meral Azizolu Department

  • Slides: 16
Download presentation
Research with METU Graduate Students Meral Azizoğlu Department of Industrial Engineering Middle East Technical

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

Studied Areas n n n n Classical Scheduling Reservation Systems Flow Line Design, Operation

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

Classical Scheduling. Single Stage n Single Machine (Sakine Batun, MS, 2006) "Single Machine Scheduling

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

Maintenance Problem

Maintenance Problem

Classical Scheduling-Multi Stages n Flow Shops (Ergin Çakmakçı, MS, 1998) "A Flexible Flow Shop

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

Rescheduling n Parallel Identical Machines (Oğuzhan Alagöz, MS, 2000) "Rescheduling of Identical Parallel Machines

Rescheduling n 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 n Parallel Unrelated Machines (Melih Özlen, Ph. D, 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 Total Reassignment Cost Criteria” revised for IJPR

X t=0 Duration=D a 1 M 1 a 2 M 2 a 3 M

X t=0 Duration=D a 1 M 1 a 2 M 2 a 3 M 3 a 4 M 4 Time=DT

Reservation Systems n Parallel Uniform Machines (Barış Bekki, MS, 2003) "Operational Fixed Interval Scheduling

Reservation Systems n Parallel Uniform Machines (Barış Bekki, MS, 2003) "Operational Fixed Interval Scheduling Problem on Uniform Parallel Machines“, to appear in IJPE n Parallel Identical Machines (Deniz Eliiyi, Ph. D, 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

Reservation Systems n A 5 -job problem J rj Pj wj 1 2 3

Reservation Systems n A 5 -job problem J rj Pj wj 1 2 3 4 5 1 2 2 3 5 3 1 1 3 1 7 5 4 1 3 i j A ri rj di dj

Flow Line Design, Operation and Sequencing n n n Assembly Line Balancing with Parallel

Flow Line Design, Operation and Sequencing n n n 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 n Mixed Model Sequencing (Banu Soylu, MS, 2002) "Flow Shop Sequencing with Synchronous Transfers and Makespan Minimization" IJPR, 2007 n Disassembly Line Balancing (Ayca Yetere, MS, 2006)

Disassembly Line Balancing Problem Disassembly Graph

Disassembly Line Balancing Problem Disassembly Graph

Flexible Manufacturing Systems (FMSs) n Operational Problems: Flexible Machine Scheduling (İbrahim Karakayalı, MS, 2003;

Flexible Manufacturing Systems (FMSs) n 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 n Tactical Problem: Capacity and Tool Allocation (Selin Bilgin MS, 2004; Ph. D, 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

Tactical FMS Model Maximize the total weight over all assignments Assign each operation to

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

Multi Objective Combinatorial Optimization (MOCO) Problems n Bicriteria Scheduling on Two Machine Flowshops (Berkin

Multi Objective Combinatorial Optimization (MOCO) Problems n Bicriteria Scheduling on Two Machine Flowshops (Berkin Toktaş, MS, 2000) "Flowshop Scheduling with Two Criteria: Maximum Earliness and Makespan" EJOR, 2004 n n Multi Criteria Bin Packing Problem (Işıl Ilıcak, MS, 2003) Multi Objective Integer Programming Problems (Melih Özlen, Ph. D, 2006) "MOIP: A General Approach for Generating all Efficient Solutions", in submission, 2007 "Biobjective Integer Programming with Totally Unimodular Constraint Set", in submission, 2007

MOCO Problems: Efficient Set Generation 1, 4, 6 extreme supported 2 nonextreme supported 3

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

Project Management n Time/Cost Trade-offs for Deadline Problem (Baykal Hafızoğlu, MS, 2007) “LP Based

Project Management n 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 n Time/ Cost / Quality Trade-offs (Selin Kırbıyık, ongoing) n Time/Cost Trade-offs for Deadline and Budget Problems (Güvenç Değirmenci, ongoing)