MATHEMATICAL PROGRAMMING APPROACH TO COURSE-TEACHING ASSISTANT ASSIGNMENT PROBLEM. Fadime Üney-Yüksektepe 1, İlayda Karabulut 1
|
|
- Tabitha Richardson
- 7 years ago
- Views:
Transcription
1 MATHEMATICAL PROGRAMMING APPROACH TO COURSE-TEACHING ASSISTANT ASSIGNMENT Fadime Üney-Yüksektepe 1, İlayda Karabulut 1 1 İstanbul Kültür University, Faculty of Engineering and Architecture Industrial Engineering Department, İstanbul, Turkey f.yuksektepe@iku.edu.tr, i.karabulut@iku.edu.tr Abstracts: In this study, assignments of teaching assistants to problem session of the courses are investigated. In general, the departments determine the course timetable at the beginning of each semester. For some of the courses there exist problem sessions that should be assist by the teaching assistant of the department. Due to the capacity limit of the computer laboratories and classrooms, a problem session of a course should be divided into two or more different groups. Furthermore, as teaching assistant are graduate students and have to take some graduate courses, their unavailable times should be considered while planning the assignments. On the other hand, in order to be fair the total workload of each teaching assistant has to be balanced. Moreover, learning effect depending on the previous year assigned courses, preliminary work, other grading related works and number of assigned courses are also considered while modeling the problem. A mixed-integer linear programming model is developed in order to solve the courseteaching assistant assignment problem. The developed model is tested on the Spring 2011 semester data of a private university. Hence, the proposed model is coded in GAMS and solved using CPLEX 13.0 solver. Optimal solution of the problem is obtained in a very short amount of time. When the optimal solution of the proposed model is compared with the current plan of the department, the fairness and the effectiveness of the proposed result is observed. Due to the simplicity and the efficiency of the proposed model, its applicability and the satisfaction of the teaching assistants will increase. Keywords: Assignment Problem, Workload Balance, Mathematical Modeling Introduction In universities, after the course timetable is scheduled, the teaching assistants are assigned to the problem sections that are assisted by the teaching assistants of the department. Some difficulties occur in the existing situation while assigning the teaching assistants in the problem sections. The main and the most important problem is the unfair distribution of the work load between the teaching assistants. This problem brings up huge dissatisfaction between teaching assistants. Besides, a waste of time takes place to come with the common idea by the longstanding meetings. Therefore, disagreement and injustices appear in the assignment of the teaching assistants to the problem sections. In addition, same teaching assistants are assigned in the same problem sections which lead to improve oneself in the same field. Thereby, teaching assistants improve themselves just in a specific field that is undesirable. The main factor behind this study is based on the need of improvement the assignment of the teaching assistants to the problem sections. In this study, assigning the Istanbul Kultur University (IKU) Industrial Engineering Department's teaching assistants to the problem sections is handled. Due to the capacity limit of the computer laboratories and classrooms, a problem session of a course needs to be divided into two or more different groups. Also, teaching assistants are graduate students and have to take some graduate courses. Therefore, their unavailable times is considered while planning the assignments. On the other hand, in order to be fair the total workload of each teaching assistant has to be balanced. IKU, Industrial Engineering Department has seven teaching assistants, ten courses with two or more problem sections and three courses without problem sections which requires teaching assistants. Furthermore, each course has different preparation time for its 878
2 problem section. Moreover, each problem section has some responsibilities which are taken by teaching assistants such as, attendance, quizzes, homeworks, projects, etc. In this problem, we proposed a mixed integer programming model in order to solve the course-teaching assistant assignment problem. The model is tested by the data obtained from Department of Industrial Engineering at IKU. Therefore, the developed model is solved for a real life problem. The remaining part of this paper is organized as follows. In the next section, proposed mathematical model is described in detail. Data related to the considered course-teaching assistant assignment problem and the results for the numerical tests are given in Section 3. Paper concludes with conclusion and suggestions in Section 4. Proposed Mathematical Model The mixed-integer linear programming (MILP) model presented in this section considers the assignment problem between the problem sections and the teaching assistants which intends the effective available schedule. The developed model is tested on the Spring 2011 semester program of IKU. Each day is divided into 10 time periods and current course timetable has 50 time periods. Hence, the following indices are used to develop the proposed model: i represents the teaching assistants (1,, I) and j imposes the courses (1,, J). In addition, k is used for sections (1,, K), and t is used for time periods (1,, 50). In order to solve this problem, the following sets are assumed to be known: SC jk : Set of course-section pairs j-k WPSC j : Set of courses j with problem sections TC j : Set of courses j that should need only one teaching assistant P ijk : Set of preassigned teaching assistant i to section k of course j m it : Set of teaching assistant i that are not available at time period t The following parameters are assumed to be known: S jkt :1 if section k of course j is scheduled at time t; 0 otherwise Pre j : Amount of weekly preparation time needed to assist course j ow j : Amount of weekly other work (quizzes, homeworks, projects, etc.) time needed to assist course j le ij : 1 if course j will be given by teaching assistant i for the first time; 0.8 otherwise The following decision variables are necessary to model the problem: Y ijk :1 if section k of course j is assigned to teaching assistant i; 0 otherwise Z ij :1 if teaching assistant i is assigned to course j; 0 otherwise wmax: maximum workload wmin: minimum workload tw i : total working amount of teaching assistant i The following mixed integer programming model is developed to solve course-teaching assistant assignment problem: min z wmax - wmin (1) subject to 1, (2) = 1, (3) = 0, (4) 879
3 =, (5) 2, (6) 2, (7) = 1, (8), (9), (10) = 1, (11), (12),, (13) {0,1}, (14) {0,1}, (15) 0, (16) 0, 0 (17) The objective function (1) is to minimize the difference between total workloads of teaching assistants. Constraint (2) ensures that at least 1 course j must be assigned to each assistant i. Constraint (3) shows that if the assistant i is preassigned to a course j, the assistant must be assigned to that course. If assistant i is not available for the defined time interval due to her/his graduate courses, the assistant must not be assigned to the course that is scheduled for that time interval. This restriction is given by constraint (4). Moreover, constraint (5) is necessary to ensure that the sum of the total problem section time, preparation time, homeworks, and quizzes, and so on is equal to the total workload for each assistant. Constraint (6) represents that assistant i must be assigned at most two problem sectioned-courses. Course j must be assigned to a maximum of two assistants i. This restriction is given by constraint (7). In addition, constraint (8) represents that course j-section k pairs must be assigned to an assistant i. Constraint (9) shows that the total time spent during the semester must be less than the maximum workload. On the other hand, constraint (10) indicates that the total time spent during the semester must be greater than the minimum workload. Only one assistant should be assigned to the courses j that is specified as is shown in constraint (11). The relationship between the two binary variables is given in constraints (12) and (13). Finally, constraints (14) and (15) give the integrality of the decision variables and constraints (16) and (17) give the non-negativity of the decision variables. Computational Tests In this section, computational results of the developed MILP model that is tested on a real data are presented. Before analyzing the results, some information related to the real data is given. The developed model is tested on the Spring 2011 semester courses of a private university. Academic semester is handled as 14 weeks. According to the academic program of the courses, daily 10-hour time intervals are determined. Moreover, student numbers are taken from the current semester for each course. The time for the problem sections, evaluation time for quizzes, homeworks and projects and etc. are some of the responsibilities of teaching assistants. Therefore, the approximate time for these responsibilities is taken from each teaching assistant in the current semester and the results are used as numerical data. The student numbers in each section, total problem section hours, total preparation hours for the each course and other grading related works such as quizzes, homeworks and projects and etc. are given in Table 1. As teaching assistants are graduate students and have to take some graduate courses, their unavailable time is considered while planning the assignments. Also, there are some courses which have one hour practice section in different times. Therefore, these courses should be given with one teaching assistant. According to some technical training, some courses need to have technical knowledge and skills. For this reason, some assistants are preassigned to the specific courses. In addition, learning effects are discussed in the model. Namely, if course j is given by teaching assistant i for the first time, then the work load will be same which 880
4 numerical data was taken from the teaching assistants. If teaching assistant i is assigned to the course j in the previous years, the work load will decrease by 20%. The reason behind that is the preparation time for the course in the second time will be less than the first time as the teaching assistants will have necessary documents for the preparation in the second year. This is referred as the learning effect. Although, preparation time will decrease by 20%, other grading related works such as quizzes, homeworks and projects and etc. will remain same. Table 1. Course-section pairs with workloads and student numbers. TOTAL TOTAL # of PS PRE STUDENTS (HOURS) (HOURS) TOTAL OW (HOURS) IE 002 Work Study IE 011 Enterprise Resource Planning IE 202 Algor. and Intro. to Program, IE 202 Algor. and Intro. to Program, IE 202 Algor. and Intro. to Program, IE 202 Algor. and Intro. to Program, ,74 IE 250 Intro. to Industrial Engineering IE 404 Numerical Analysis, IE 404 Numerical Analysis, IE 404 Numerical Analysis, IE 411 Applied Statistics, IE 411 Applied Statistics, IE 411 Applied Statistics, IE 421 Operations Research I, IE 421 Operations Research I, IE 421 Operations Research I, IE 421 Operations Research I, IE 463 Engineering Economics, IE 463 Engineering Economics, IE 612 Engineering Experimental Design, IE 612 Engineering Experimental Design, IE 612 Engineering Experimental Design, IE 631 Management Informations Systems, IE 631 Management Informations Systems, IE 631 Management Informations Systems, IE 652 Production Planning and Control, IE 652 Production Planning and Control, IE 854 Quality Engineering IE 890 Final Project Based on the data obtained from the teaching assistants, proposed model is formulated in GAMS 23.6 [1] and solved by using CPLEX 12.0 [2] solver in order to obtain the optimal results. The runs were executed on 881
5 a computer which has a 1.66 GHz processor and 2 GB of RAM. Optimal solution of the problem is obtained in a very short amount of time. The characteristics of the developed model for this real data are given in Table 2. Table 2. Characteristics of the proposed model. ITEM VALUE # of Constraints 427 # of Binary Variables 294 # of Continuous Variables 10 # of Iterations Solver Memory (MB) 4 MB CPU Time (seconds) TEACHING ASSISTANS Table 3. Comparison of the current situation and proposed model. CURRENT SITUATION PROPOSED SOLUTION TOTAL WORKLOAD (hour) WITHOUT TOTAL WORKLOAD (hour) WITHOUT TA TA TA TA TA TA TA Max Min Average Std. Deviation Objective Function When the optimal solution of the proposed model is compared with the current plan of the department, the fairness and the effectiveness of the proposed result is observed. As it is shown in Table 3, the objective function which describes the difference between the workloads of teaching assistants is decreased from hours to 4.5 hours. That means that the proposed model's results give a positive contribution about the distribution of workload. Moreover, it is clearly shown that the standard deviation between the workloads of teaching assistants is also decreased from hours to hours. The proposed model provides the highest level of job satisfaction between teaching assistants. For instance, in the current situation TA 1 had hours of workload in that semester on the other hand; in the proposed solution TA 1's workload has decreased to hours to balance the workload between the teaching assistants. Besides, in the current situation, TA 5 had hours of workload in that semester. In contrast, in the proposed solution TA 5's workload has increased to hours to stabilize the workload between the teaching assistants. Also, it is evident that on average the workload between the teaching assistants is approximately 170 hours. Due to the 882
6 simplicity and the efficiency of the proposed model, its applicability and the satisfaction of the teaching assistants will increase. Conclusions In this paper, the assignments of teaching assistants to problem session of the courses are analyzed. A mixed integer programming model is developed to solve this problem optimally to have a contribution in the Industrial Engineering Department of Istanbul Kultur University. In the problem, 7 assistants are considered to balance workloads between each other. Thus, each assistant will have approximately equal workloads by the proposed solution. By the help of developed model, unlike the current situation, teaching assistants are assigned to the courses which does not has any practice sections. Therefore, it will certain that each course will have its own teaching assistant. In addition, teaching assistants are assigned to the different courses than the previous semesters that they can develop themselves in different areas. As total workload was based on data which was taken from the teaching assistants, the maximum preparation time for each course is determined. When results are evaluated, in the current situation the distribution of workload was unbalanced. However, in the proposed solution, assignments of workloads are determined in a balanced way. Furthermore, the model will be applied in coming periods, thus it will help to prevent the loss of time during the meetings for assignment. It is easy to understand the developed model which gives a good solution as well as increase the satisfaction of teaching assistants. Possible future work could be to include the distribution of administrative tasks' workload and a comprehensive plan according to these tasks. Also, a user friendly decision support system can be generated. Acknowledgement We are thankful for the support of the head of Department of Industrial Engineering at Istanbul Kültür University through the completion of this research. References 1. Brooke, A., Kendrick, D., Meeraus, A., Raman, R., GAMS:A User's Guide. GAMS Development Co., Washington, DC. 2. Ilog, CPLEX 12.0 User's Manual, ILOG S. A. See website 883
A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik
Decision Making in Manufacturing and Services Vol. 4 2010 No. 1 2 pp. 37 46 A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution Bartosz Sawik Abstract.
More informationA Continuous-Time Formulation for Scheduling Multi- Stage Multi-product Batch Plants with Non-identical Parallel Units
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. A Continuous-Time Formulation for Scheduling Multi-
More informationMixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness
Mixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness Débora P. Ronconi Ernesto G. Birgin April 29, 2010 Abstract Scheduling problems involving
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationLocating and sizing bank-branches by opening, closing or maintaining facilities
Locating and sizing bank-branches by opening, closing or maintaining facilities Marta S. Rodrigues Monteiro 1,2 and Dalila B. M. M. Fontes 2 1 DMCT - Universidade do Minho Campus de Azurém, 4800 Guimarães,
More informationHow To Create A Time Table For A University
STUDENT TIME TABLE BY USING GRAPH COLORING ALGORITHM Baki Koyuncu,Mahmut Seçir e-mail: bkoyuncu@ankara.edu.tr e-mail:cihansecir@gmail.com Ankara University Computer Engineering Department, 06500, Beşevler,
More informationOptimization in Content Distribution Networks
EngOpt 2008 - International Conference on Engineering Optimization Rio de Janeiro, Brazil, 01-05 June 2008. Optimization in Content Distribution Networks Tiago Araújo Neves, Luiz Satoru Ochi, Lúcia M.
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More informationSupply Chain Design and Inventory Management Optimization in the Motors Industry
A publication of 1171 CHEMICAL ENGINEERING TRANSACTIONS VOL. 32, 2013 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-23-5; ISSN 1974-9791 The Italian
More informationModels for Incorporating Block Scheduling in Blood Drive Staffing Problems
University of Arkansas, Fayetteville ScholarWorks@UARK Industrial Engineering Undergraduate Honors Theses Industrial Engineering 5-2014 Models for Incorporating Block Scheduling in Blood Drive Staffing
More informationEnergy Management for Heat Intensive Production Plants using Mixed Integer Optimization
20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. Energy Management for Heat Intensive Production
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationA Constraint Programming based Column Generation Approach to Nurse Rostering Problems
Abstract A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Fang He and Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) Group School of Computer Science,
More informationA MILP Scheduling Model for Multi-stage Batch Plants
A MILP Scheduling Model for Multi-stage Batch Plants Georgios M. Kopanos, Luis Puigjaner Universitat Politècnica de Catalunya - ETSEIB, Diagonal, 647, E-08028, Barcelona, Spain, E-mail: luis.puigjaner@upc.edu
More information4.1. Title: data analysis (systems analysis). 4.2. Annotation of educational discipline: educational discipline includes in itself the mastery of the
4.1. Title: data analysis (systems analysis). 4.4. Term of study: 7th semester. 4.1. Title: data analysis (applied mathematics). 4.4. Term of study: 6th semester. 4.1. Title: data analysis (computer science).
More informationOn a Railway Maintenance Scheduling Problem with Customer Costs and Multi-Depots
Als Manuskript gedruckt Technische Universität Dresden Herausgeber: Der Rektor On a Railway Maintenance Scheduling Problem with Customer Costs and Multi-Depots F. Heinicke (1), A. Simroth (1), G. Scheithauer
More informationScheduling Algorithm with Optimization of Employee Satisfaction
Washington University in St. Louis Scheduling Algorithm with Optimization of Employee Satisfaction by Philip I. Thomas Senior Design Project http : //students.cec.wustl.edu/ pit1/ Advised By Associate
More informationA Mathematical Programming Solution to the Mars Express Memory Dumping Problem
A Mathematical Programming Solution to the Mars Express Memory Dumping Problem Giovanni Righini and Emanuele Tresoldi Dipartimento di Tecnologie dell Informazione Università degli Studi di Milano Via Bramante
More informationA Weighted-Sum Mixed Integer Program for Bi-Objective Dynamic Portfolio Optimization
AUTOMATYKA 2009 Tom 3 Zeszyt 2 Bartosz Sawik* A Weighted-Sum Mixed Integer Program for Bi-Objective Dynamic Portfolio Optimization. Introduction The optimal security selection is a classical portfolio
More informationAn Energy-Aware Methodology for Live Placement of Virtual Machines with Variable Profiles in Large Data Centers
An Energy-Aware Methodology for Live Placement of Virtual Machines with Variable Profiles in Large Data Centers Rossella Macchi: Danilo Ardagna: Oriana Benetti: Politecnico di Milano eni s.p.a. Politecnico
More informationWITH the growing economy, the increasing amount of disposed
IEEE TRANSACTIONS ON ELECTRONICS PACKAGING MANUFACTURING, VOL. 30, NO. 2, APRIL 2007 147 Fast Heuristics for Designing Integrated E-Waste Reverse Logistics Networks I-Lin Wang and Wen-Cheng Yang Abstract
More informationSupply Chain Planning Considering the Production of Defective Products
Supply Chain Planning Considering the Production of Defective Products Ferrara Miguel, Corsano Gabriela, Montagna Marcelo INGAR Instituto de Desarrollo y Diseño CONICET-UTN Avellaneda 3657, Santa Fe, Argentina
More informationDevelopmental Education Pilot Report Southeastern Louisiana University Submitted January 2015
1 Developmental Education Pilot Report Southeastern Louisiana University Submitted January 2015 Developmental Education Mathematics Pilot Combined Developmental Math and College Algebra Conducted Fall
More informationCOSHH: A Classification and Optimization based Scheduler for Heterogeneous Hadoop Systems
COSHH: A Classification and Optimization based Scheduler for Heterogeneous Hadoop Systems Aysan Rasooli a, Douglas G. Down a a Department of Computing and Software, McMaster University, L8S 4K1, Canada
More informationSection IV.1: Recursive Algorithms and Recursion Trees
Section IV.1: Recursive Algorithms and Recursion Trees Definition IV.1.1: A recursive algorithm is an algorithm that solves a problem by (1) reducing it to an instance of the same problem with smaller
More informationFinancial Optimization ISE 347/447. Preliminaries. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Preliminaries Dr. Ted Ralphs ISE 347/447 Preliminaries 1 Introductory Stuff Welcome! Class Meeting Time Office Hours TBD Surveys ISE 347/447 Preliminaries 2 What will
More informationOptimal Scheduling for Dependent Details Processing Using MS Excel Solver
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of
More informationWriting a degree project at Lund University student perspectives
1 Writing a degree project at Lund University student perspectives Summary This report summarises the results of a survey that focused on the students experiences of writing a degree project at Lund University.
More informationBasic Components of an LP:
1 Linear Programming Optimization is an important and fascinating area of management science and operations research. It helps to do less work, but gain more. Linear programming (LP) is a central topic
More informationAirport Planning and Design. Excel Solver
Airport Planning and Design Excel Solver Dr. Antonio A. Trani Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University Blacksburg, Virginia Spring 2012 1 of
More informationWater networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty
Computers and Chemical Engineering 31 (2007) 565 573 Water networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty Vicente Rico-Ramirez a,, Sergio Frausto-Hernandez
More informationA Maximal Covering Model for Helicopter Emergency Medical Systems
The Ninth International Symposium on Operations Research and Its Applications (ISORA 10) Chengdu-Jiuzhaigou, China, August 19 23, 2010 Copyright 2010 ORSC & APORC, pp. 324 331 A Maximal Covering Model
More informationOPTIMAL MULTI SERVER CONFIGURATION FOR PROFIT MAXIMIZATION IN CLOUD COMPUTING
OPTIMAL MULTI SERVER CONFIGURATION FOR PROFIT MAXIMIZATION IN CLOUD COMPUTING Abstract: As cloud computing becomes more and more popular, understanding the economics of cloud computing becomes critically
More informationA New Approach for Efficient Rescheduling of Multiproduct Batch Plants
4228 Ind. Eng. Chem. Res. 2000, 39, 4228-4238 A New Approach for Efficient Rescheduling of Multiproduct Batch Plants Jeetmanyu P. Vin and Marianthi G. Ierapetritou* Department of Chemical and Biochemical
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More informationResource Allocation Modeling Techniques Applied to Air Force Crew Scheduling Problem
Kepler Research, Inc. Proprietary Resource Allocation Modeling Techniques Applied to Air Force Crew Scheduling Problem Submitted by: Kepler Research, Inc. February 2012 1. Introduction and Background The
More informationMinimizing costs for transport buyers using integer programming and column generation. Eser Esirgen
MASTER STHESIS Minimizing costs for transport buyers using integer programming and column generation Eser Esirgen DepartmentofMathematicalSciences CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG
More informationSupply chain management by means of FLM-rules
Supply chain management by means of FLM-rules Nicolas Le Normand, Julien Boissière, Nicolas Méger, Lionel Valet LISTIC Laboratory - Polytech Savoie Université de Savoie B.P. 80439 F-74944 Annecy-Le-Vieux,
More informationATTITUDE TOWARDS ONLINE ASSESSMENT IN PROBABILITY AND STATISTICS COURSE AT UNIVERSITI TEKNOLOGI PETRONAS
ATTITUDE TOWARDS ONLINE ASSESSMENT IN PROBABILITY AND STATISTICS COURSE AT UNIVERSITI TEKNOLOGI PETRONAS Afza Shafie 1, Josefina Barnachea Janier 2 Department of Fundamental and Applied Sciences Universiti
More informationMultiperiod and stochastic formulations for a closed loop supply chain with incentives
Multiperiod and stochastic formulations for a closed loop supply chain with incentives L. G. Hernández-Landa, 1, I. Litvinchev, 1 Y. A. Rios-Solis, 1 and D. Özdemir2, 1 Graduate Program in Systems Engineering,
More informationUsing Business Intelligence to Mitigate Graduation Delay Issues
Using Business Intelligence to Mitigate Graduation Delay Issues Khaled Almgren PhD Candidate Department of Computer science and Engineering University of Bridgeport Abstract Graduate master students usually
More informationVirtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms
Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms Mark Stillwell, Frédéric Vivien INRIA, France Email: mark.stillwell@inrialpes.fr, Frederic.Vivien@inria.fr
More informationAn Integer Programming Model for the School Timetabling Problem
An Integer Programming Model for the School Timetabling Problem Geraldo Ribeiro Filho UNISUZ/IPTI Av. São Luiz, 86 cj 192 01046-000 - República - São Paulo SP Brazil Luiz Antonio Nogueira Lorena LAC/INPE
More informationAN EVALUATION OF THE ACADEMIC PERFORMANCE OF STUDENTS ENROLLED IN THE DOUBLE MAJOR PROGRAMMES OF ARCHITECTURE AND CIVIL ENGINEERING
AN EVALUATION OF THE ACADEMIC PERFORMANCE OF STUDENTS ENROLLED IN THE DOUBLE MAJOR PROGRAMMES OF ARCHITECTURE AND CIVIL ENGINEERING Assist. Prof. Dr. Yasemin ERKAN YAZICI Assist. Prof. Dr. Gokhan YAZICI
More informationInternational Journal of Management & Information Systems Second Quarter 2012 Volume 16, Number 2
Project Crashing Using Excel Solver: A Simple AON Network Approach Kunpeng Li, Sam Houston State University, USA Bin Shao, West Texas A&M University, USA Pamela Zelbst, Sam Houston State University, USA
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationMultiple Spanning Tree Protocol (MSTP), Multi Spreading And Network Optimization Model
Load Balancing of Telecommunication Networks based on Multiple Spanning Trees Dorabella Santos Amaro de Sousa Filipe Alvelos Instituto de Telecomunicações 3810-193 Aveiro, Portugal dorabella@av.it.pt Instituto
More informationCloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms
CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov, César A. F. De Rose,
More informationIntegrated maintenance scheduling for semiconductor manufacturing
Integrated maintenance scheduling for semiconductor manufacturing Andrew Davenport davenport@us.ibm.com Department of Business Analytics and Mathematical Science, IBM T. J. Watson Research Center, P.O.
More informationGeneration Maintenance Scheduling in Restructured Power Systems
984 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 20, NO 2, MAY 2005 Generation Maintenance Scheduling in Restructured Power Systems Antonio J Conejo, Fellow, IEEE, Raquel García-Bertrand, Student Member, IEEE,
More informationEffective Use of Team Based Learning in a Flipped Classroom
St. John Fisher College Fisher Digital Publications Pharmacy Faculty Publications Wegmans School of Pharmacy 7-2015 Effective Use of Team Based Learning in a Flipped Classroom Nabila Ahmed-Sarwar St. John
More informationCREATING WEEKLY TIMETABLES TO MAXIMIZE EMPLOYEE PREFERENCES
CREATING WEEKLY TIMETABLES TO MAXIMIZE EMPLOYEE PREFERENCES CALEB Z. WHITE, YOUNGBAE LEE, YOONSOO KIM, REKHA THOMAS, AND PATRICK PERKINS Abstract. We develop a method to generate optimal weekly timetables
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What
More informationShort-term scheduling and recipe optimization of blending processes
Computers and Chemical Engineering 25 (2001) 627 634 www.elsevier.com/locate/compchemeng Short-term scheduling and recipe optimization of blending processes Klaus Glismann, Günter Gruhn * Department of
More informationHigh-performance local search for planning maintenance of EDF nuclear park
High-performance local search for planning maintenance of EDF nuclear park Frédéric Gardi Karim Nouioua Bouygues e-lab, Paris fgardi@bouygues.com Laboratoire d'informatique Fondamentale - CNRS UMR 6166,
More informationBilevel Models of Transmission Line and Generating Unit Maintenance Scheduling
Bilevel Models of Transmission Line and Generating Unit Maintenance Scheduling Hrvoje Pandžić July 3, 2012 Contents 1. Introduction 2. Transmission Line Maintenance Scheduling 3. Generating Unit Maintenance
More informationPROMOTION MIX OPTIMIZATION
WII UCM MODELLING WEEK, 9-13 JUNE 2014 PROMOTION MIX OPTIMIZATION Accenture COORDINATOR: Liberatore, Federico PARTICIPANTS Bermúdez Gallardo, José Carlos Fossi, Margherita Pérez García, Lucía CONTENTS:
More informationR u t c o r Research R e p o r t. A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS.
R u t c o r Research R e p o r t A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS Navid Hashemian a Béla Vizvári b RRR 3-2011, February 21, 2011 RUTCOR Rutgers
More informationBIG DATA PROBLEMS AND LARGE-SCALE OPTIMIZATION: A DISTRIBUTED ALGORITHM FOR MATRIX FACTORIZATION
BIG DATA PROBLEMS AND LARGE-SCALE OPTIMIZATION: A DISTRIBUTED ALGORITHM FOR MATRIX FACTORIZATION Ş. İlker Birbil Sabancı University Ali Taylan Cemgil 1, Hazal Koptagel 1, Figen Öztoprak 2, Umut Şimşekli
More informationA Shift Sequence for Nurse Scheduling Using Linear Programming Problem
IOSR Journal of Nursing and Health Science (IOSR-JNHS) e-issn: 2320 1959.p- ISSN: 2320 1940 Volume 3, Issue 6 Ver. I (Nov.-Dec. 2014), PP 24-28 A Shift Sequence for Nurse Scheduling Using Linear Programming
More informationStrategic planning in LTL logistics increasing the capacity utilization of trucks
Strategic planning in LTL logistics increasing the capacity utilization of trucks J. Fabian Meier 1,2 Institute of Transport Logistics TU Dortmund, Germany Uwe Clausen 3 Fraunhofer Institute for Material
More informationChapter 13: Binary and Mixed-Integer Programming
Chapter 3: Binary and Mixed-Integer Programming The general branch and bound approach described in the previous chapter can be customized for special situations. This chapter addresses two special situations:
More informationRe-optimization of Rolling Stock Rotations
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany RALF BORNDÖRFER 1, JULIKA MEHRGARDT 1, MARKUS REUTHER 1, THOMAS SCHLECHTE 1, KERSTIN WAAS 2 Re-optimization
More informationSolving convex MINLP problems with AIMMS
Solving convex MINLP problems with AIMMS By Marcel Hunting Paragon Decision Technology BV An AIMMS White Paper August, 2012 Abstract This document describes the Quesada and Grossman algorithm that is implemented
More informationAn Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution
An Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution Y. Kessaci, N. Melab et E-G. Talbi Dolphin Project Team, Université Lille 1, LIFL-CNRS,
More informationDiscuss the size of the instance for the minimum spanning tree problem.
3.1 Algorithm complexity The algorithms A, B are given. The former has complexity O(n 2 ), the latter O(2 n ), where n is the size of the instance. Let n A 0 be the size of the largest instance that can
More informationEXCEL SOLVER TUTORIAL
ENGR62/MS&E111 Autumn 2003 2004 Prof. Ben Van Roy October 1, 2003 EXCEL SOLVER TUTORIAL This tutorial will introduce you to some essential features of Excel and its plug-in, Solver, that we will be using
More informationMultiproduct Batch Plant Scheduling
Multiproduct Batch Plant Scheduling I A Karimi & Dong-Yup Lee Department of Chemical & Biomolecular Engineering National University of Singapore Batch operations (e.g. batch drying, batch distillation,
More informationIntegrating Benders decomposition within Constraint Programming
Integrating Benders decomposition within Constraint Programming Hadrien Cambazard, Narendra Jussien email: {hcambaza,jussien}@emn.fr École des Mines de Nantes, LINA CNRS FRE 2729 4 rue Alfred Kastler BP
More informationMath 115 Spring 2011 Written Homework 5 Solutions
. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence
More informationAssessment Processes. Department of Electrical and Computer Engineering. Fall 2014
Assessment Processes Department of Electrical and Computer Engineering Fall 2014 Introduction The assessment process in the Electrical and Computer Engineering (ECE) Department at Utah State University
More informationStudent Outcomes. Lesson Notes. Classwork. Discussion (10 minutes)
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 5 8 Student Outcomes Students know the definition of a number raised to a negative exponent. Students simplify and write equivalent expressions that contain
More informationManagement and optimization of multiple supply chains
Management and optimization of multiple supply chains J. Dorn Technische Universität Wien, Institut für Informationssysteme Paniglgasse 16, A-1040 Wien, Austria Phone ++43-1-58801-18426, Fax ++43-1-58801-18494
More informationA multilevel integrative approach to hospital case mix and capacity planning DEPARTMENT OF DECISION SCIENCES AND INFORMATION MANAGEMENT (KBI)
Faculty of Business and Economics A multilevel integrative approach to hospital case mix and capacity planning Guoxuan Ma & Erik Demeulemeester DEPARTMENT OF DECISION SCIENCES AND INFORMATION MANAGEMENT
More informationDynamic Programming Problem Set Partial Solution CMPSC 465
Dynamic Programming Problem Set Partial Solution CMPSC 465 I ve annotated this document with partial solutions to problems written more like a test solution. (I remind you again, though, that a formal
More informationVEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK. Kuladej Panapinun and Peerayuth Charnsethikul.
1 VEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK By Kuladej Panapinun and Peerayuth Charnsethikul Abstract Vehicle routing problem (VRP) and its extension
More informationSummary of specified general model for CHP system
Fakulteta za Elektrotehniko Eva Thorin, Heike Brand, Christoph Weber Summary of specified general model for CHP system OSCOGEN Deliverable D1.4 Contract No. ENK5-CT-2000-00094 Project co-funded by the
More informationDesign of Network Educating Information System Based on Use Cases Driven Shenwei Wang 1 & Min Guo 2
International Symposium on Social Science (ISSS 2015) Design of Network Educating Information System Based on Use Cases Driven Shenwei Wang 1 & Min Guo 2 1 College of Electronic and Control Engineering,
More informationAn Integer Programming Approach to Conversion from Static to Continuous Delivery of Intensity Modulated Radiation Therapy
Elin Hynning An Integer Programming Approach to Conversion from Static to Continuous Delivery of Intensity Modulated Radiation Therapy Master Thesis November, 2011 Division of Optimization and Systems
More informationBest Practices for Deploying SSDs in a Microsoft SQL Server 2008 OLTP Environment with Dell EqualLogic PS-Series Arrays
Best Practices for Deploying SSDs in a Microsoft SQL Server 2008 OLTP Environment with Dell EqualLogic PS-Series Arrays Database Solutions Engineering By Murali Krishnan.K Dell Product Group October 2009
More informationIntroduction to Linear Programming (LP) Mathematical Programming (MP) Concept
Introduction to Linear Programming (LP) Mathematical Programming Concept LP Concept Standard Form Assumptions Consequences of Assumptions Solution Approach Solution Methods Typical Formulations Massachusetts
More informationModeling and Solving the Capacitated Vehicle Routing Problem on Trees
in The Vehicle Routing Problem: Latest Advances and New Challenges Modeling and Solving the Capacitated Vehicle Routing Problem on Trees Bala Chandran 1 and S. Raghavan 2 1 Department of Industrial Engineering
More informationSchool Timetabling in Theory and Practice
School Timetabling in Theory and Practice Irving van Heuven van Staereling VU University, Amsterdam Faculty of Sciences December 24, 2012 Preface At almost every secondary school and university, some
More informationCURTAIL THE EXPENDITURE OF BIG DATA PROCESSING USING MIXED INTEGER NON-LINEAR PROGRAMMING
Journal homepage: http://www.journalijar.com INTERNATIONAL JOURNAL OF ADVANCED RESEARCH RESEARCH ARTICLE CURTAIL THE EXPENDITURE OF BIG DATA PROCESSING USING MIXED INTEGER NON-LINEAR PROGRAMMING R.Kohila
More informationAn open source software approach to combine simulation and optimization of business processes
An open source software approach to combine simulation and optimization of business processes Mike Steglich and Christian Müller Technical University of Applied Sciences Wildau Bahnhofstraße, D-745 Wildau,
More informationNan Kong, Andrew J. Schaefer. Department of Industrial Engineering, Univeristy of Pittsburgh, PA 15261, USA
A Factor 1 2 Approximation Algorithm for Two-Stage Stochastic Matching Problems Nan Kong, Andrew J. Schaefer Department of Industrial Engineering, Univeristy of Pittsburgh, PA 15261, USA Abstract We introduce
More information4/1/2017. PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY
PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY 1 Oh the things you should learn How to recognize and write arithmetic sequences
More informationEngineering Concepts Elective
Engineering Concepts Elective Copyright 1996 Karen Falkenberg Emory College Atlanta, Georgia Course description This interdisciplinary elective is designed for students who have had two years of both science
More informationThe Effects Of Unannounced Quizzes On Student Performance: Further Evidence Felix U. Kamuche, (E-mail: fkamuche@morehouse.edu), Morehouse College
The Effects Of Unannounced Quizzes On Student Performance: Further Evidence Felix U. Kamuche, (E-mail: fkamuche@morehouse.edu), Morehouse College ABSTRACT This study explores the impact of unannounced
More informationFUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM
International Journal of Innovative Computing, Information and Control ICIC International c 0 ISSN 34-48 Volume 8, Number 8, August 0 pp. 4 FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT
More informationLocality-Sensitive Operators for Parallel Main-Memory Database Clusters
Locality-Sensitive Operators for Parallel Main-Memory Database Clusters Wolf Rödiger, Tobias Mühlbauer, Philipp Unterbrunner*, Angelika Reiser, Alfons Kemper, Thomas Neumann Technische Universität München,
More informationA Nondominated Sorting Genetic Algorithm for Sustainable Reverse Logistics Network Design
Proceedings of the 214 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 214 A Nondominated Sorting Genetic Algorithm for Sustainable Reverse Logistics
More informationEML 4551 ETHICS & DESIGN PROJECT ORGANIZATION Fall 2015
EML 4551 ETHICS & DESIGN PROJECT ORGANIZATION Fall 2015 Faculty: Dr. Sabri Tosunoglu Email: tosun@fiu.edu Florida International University Department of Mechanical Engineering 10555 West Flagler Street
More informationAnalysis and Modeling of MapReduce s Performance on Hadoop YARN
Analysis and Modeling of MapReduce s Performance on Hadoop YARN Qiuyi Tang Dept. of Mathematics and Computer Science Denison University tang_j3@denison.edu Dr. Thomas C. Bressoud Dept. of Mathematics and
More informationOffered to MAN ECN IRL THM IBT Elective. Course Level Course Code Year Semester ECTS Weekly Course Hours
Offered by Department of Business Administration Course Status Offered to MAN ECN IRL THM IBT Compulsory Offered to MAN ECN IRL THM IBT Elective Course Title Management Science Course Level Course Code
More informationLinear Programming. March 14, 2014
Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1
More informationPerformance Comparison of Dynamic Load-Balancing Strategies for Distributed Computing
Performance Comparison of Dynamic Load-Balancing Strategies for Distributed Computing A. Cortés, A. Ripoll, M.A. Senar and E. Luque Computer Architecture and Operating Systems Group Universitat Autònoma
More informationIntegration of Upper Division Business Core Classes: A Lesson in Informing Science
Informing Science InSITE - Where Parallels Intersect June 2002 Integration of Upper Division Business Core Classes: A Lesson in Informing Science John D. Haney and Mary Bowers Northern Arizona University,
More information1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
More informationTwo-Stage Stochastic Optimization for the Allocation of Medical Assets in Steady State Combat Operations
Two-Stage Stochastic Optimization for the Allocation of Medical Assets in Steady State Combat Operations LTC(P) Larry Fulton, Ph.D. Leon Lasdon, Ph.D. Reuben McDaniel, Jr., Ed.D. Barbara Wojcik, Ph.D.
More information