**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**7843

# Search results for: mathematical programming model

##### 7843 Order Penetration Point Location using Fuzzy Quadratic Programming

**Authors:**
Hamed Rafiei,
Masoud Rabbani

**Abstract:**

**Keywords:**
Fuzzy sets theory,
Hybrid MTS/MTO,
Order penetration point,
Quadratic programming.

##### 7842 Generic Model for Timetabling Problems by Integer Linear Programming Approach

**Authors:**
N. A. H. Aizam,
V. Uvaraja

**Abstract:**

The agenda of showing the scheduled time for performing certain tasks is known as timetabling. It is widely used in many departments such as transportation, education, and production. Some difficulties arise to ensure all tasks happen in the time and place allocated. Therefore, many researchers invented various programming models to solve the scheduling problems from several fields. However, the studies in developing the general integer programming model for many timetabling problems are still questionable. Meanwhile, this thesis describes about creating a general model which solves different types of timetabling problems by considering the basic constraints. Initially, the common basic constraints from five different fields are selected and analyzed. A general basic integer programming model was created and then verified by using the medium set of data obtained randomly which is much similar to realistic data. The mathematical software, AIMMS with CPLEX as a solver has been used to solve the model. The model obtained is significant in solving many timetabling problems easily since it is modifiable to all types of scheduling problems which have same basic constraints.

**Keywords:**
AIMMS mathematical software,
integer linear
programming,
scheduling problems,
timetabling.

##### 7841 A Mixed Integer Linear Programming Model for Flexible Job Shop Scheduling Problem

**Authors:**
Mohsen Ziaee

**Abstract:**

**Keywords:**
Scheduling,
flexible job shop,
makespan,
mixed integer linear programming.

##### 7840 A New Fuzzy Mathematical Model in Recycling Collection Networks: A Possibilistic Approach

**Authors:**
B. Vahdani,
R. Tavakkoli-Moghaddam,
A. Baboli,
S. M. Mousavi

**Abstract:**

Focusing on the environmental issues, including the reduction of scrap and consumer residuals, along with the benefiting from the economic value during the life cycle of goods/products leads the companies to have an important competitive approach. The aim of this paper is to present a new mixed nonlinear facility locationallocation model in recycling collection networks by considering multi-echelon, multi-suppliers, multi-collection centers and multifacilities in the recycling network. To make an appropriate decision in reality, demands, returns, capacities, costs and distances, are regarded uncertain in our model. For this purpose, a fuzzy mathematical programming-based possibilistic approach is introduced as a solution methodology from the recent literature to solve the proposed mixed-nonlinear programming model (MNLP). The computational experiments are provided to illustrate the applicability of the designed model in a supply chain environment and to help the decision makers to facilitate their analysis.

**Keywords:**
Location-allocation model,
recycling collection networks,
fuzzy mathematical programming.

##### 7839 Mathematical Rescheduling Models for Railway Services

**Authors:**
Zuraida Alwadood,
Adibah Shuib,
Norlida Abd Hamid

**Abstract:**

This paper presents the review of past studies concerning mathematical models for rescheduling passenger railway services, as part of delay management in the occurrence of railway disruption. Many past mathematical models highlighted were aimed at minimizing the service delays experienced by passengers during service disruptions. Integer programming (IP) and mixed-integer programming (MIP) models are critically discussed, focusing on the model approach, decision variables, sets and parameters. Some of them have been tested on real-life data of railway companies worldwide, while a few have been validated on fictive data. Based on selected literatures on train rescheduling, this paper is able to assist researchers in the model formulation by providing comprehensive analyses towards the model building. These analyses would be able to help in the development of new approaches in rescheduling strategies or perhaps to enhance the existing rescheduling models and make them more powerful or more applicable with shorter computing time.

**Keywords:**
Mathematical modelling,
Mixed-integer
programming,
Railway rescheduling,
Service delays.

##### 7838 Concurrent Approach to Data Parallel Model using Java

**Authors:**
Bala Dhandayuthapani Veerasamy

**Abstract:**

**Keywords:**
Concurrent,
Data Parallel,
JDK,
Parallel,
Thread

##### 7837 Application of 0-1 Fuzzy Programming in Optimum Project Selection

**Authors:**
S. Sadi-Nezhad,
K. Khalili Damghani,
N. Pilevari

**Abstract:**

**Keywords:**
Fuzzy Programming,
Fuzzy Knapsack,
FuzzyCapital Budgeting,
Fuzzy Project Selection

##### 7836 Mathematical Programming Models for Portfolio Optimization Problem: A Review

**Authors:**
M. Mokhtar,
A. Shuib,
D. Mohamad

**Abstract:**

Portfolio optimization problem has received a lot of attention from both researchers and practitioners over the last six decades. This paper provides an overview of the current state of research in portfolio optimization with the support of mathematical programming techniques. On top of that, this paper also surveys the solution algorithms for solving portfolio optimization models classifying them according to their nature in heuristic and exact methods. To serve these purposes, 40 related articles appearing in the international journal from 2003 to 2013 have been gathered and analyzed. Based on the literature review, it has been observed that stochastic programming and goal programming constitute the highest number of mathematical programming techniques employed to tackle the portfolio optimization problem. It is hoped that the paper can meet the needs of researchers and practitioners for easy references of portfolio optimization.

**Keywords:**
Portfolio optimization,
Mathematical programming,
Multi-objective programming,
Solution approaches.

##### 7835 A Fuzzy Mathematical Model for Order Acceptance and Scheduling Problem

**Authors:**
E. Koyuncu

**Abstract:**

The problem of Order Acceptance and Scheduling (OAS) is defined as a joint decision of which orders to accept for processing and how to schedule them. Any linear programming model representing real-world situation involves the parameters defined by the decision maker in an uncertain way or by means of language statement. Fuzzy data can be used to incorporate vagueness in the real-life situation. In this study, a fuzzy mathematical model is proposed for a single machine OAS problem, where the orders are defined by their fuzzy due dates, fuzzy processing times, and fuzzy sequence dependent setup times. The signed distance method, one of the fuzzy ranking methods, is used to handle the fuzzy constraints in the model.

**Keywords:**
Fuzzy mathematical programming,
fuzzy ranking,
order acceptance,
single machine scheduling.

##### 7834 Determining Optimal Demand Rate and Production Decisions: A Geometric Programming Approach

**Authors:**
Farnaz G. Nezami,
Mir B. Aryanezhad,
Seyed J. Sadjadi

**Abstract:**

**Keywords:**
Geometric programming,
marketing,
nonlinear
optimization,
production.

##### 7833 Solving the Teacher Assignment-Course Scheduling Problem by a Hybrid Algorithm

**Authors:**
Aldy Gunawan,
Kien Ming Ng,
Kim Leng Poh

**Abstract:**

This paper presents a hybrid algorithm for solving a timetabling problem, which is commonly encountered in many universities. The problem combines both teacher assignment and course scheduling problems simultaneously, and is presented as a mathematical programming model. However, this problem becomes intractable and it is unlikely that a proven optimal solution can be obtained by an integer programming approach, especially for large problem instances. A hybrid algorithm that combines an integer programming approach, a greedy heuristic and a modified simulated annealing algorithm collaboratively is proposed to solve the problem. Several randomly generated data sets of sizes comparable to that of an institution in Indonesia are solved using the proposed algorithm. Computational results indicate that the algorithm can overcome difficulties of large problem sizes encountered in previous related works.

**Keywords:**
Timetabling problem,
mathematical programming
model,
hybrid algorithm,
simulated annealing.

##### 7832 A new Heuristic Algorithm for the Dynamic Facility Layout Problem with Budget Constraint

**Authors:**
Parham Azimi,
Hamid Reza Charmchi

**Abstract:**

**Keywords:**
Budget constraint,
Dynamic facility layout problem,
Integer programming,
Simulation

##### 7831 Mathematical Models of Flow Shop and Job Shop Scheduling Problems

**Authors:**
Miloš Šeda

**Abstract:**

In this paper, mathematical models for permutation flow shop scheduling and job shop scheduling problems are proposed. The first problem is based on a mixed integer programming model. As the problem is NP-complete, this model can only be used for smaller instances where an optimal solution can be computed. For large instances, another model is proposed which is suitable for solving the problem by stochastic heuristic methods. For the job shop scheduling problem, a mathematical model and its main representation schemes are presented.

**Keywords:**
Flow shop,
job shop,
mixed integer model,
representation scheme.

##### 7830 Multicriteria Decision Analysis for Development Ranking of Balkan Countries

**Authors:**
C. Ardil

**Abstract:**

In this research, the Balkan peninsula countries' developmental integration into European Union represents the strategic economic development objectives of the countries in the region. In order to objectively analyze the level of economic development competition of Balkan Peninsula countries, the mathematical compromise programming technique of multicriteria evaluation is used in this ranking problem. The primary aim of this research is to explain the role and significance of the multicriteria method evaluation using a real example of compromise solutions. Using the mathematical compromise programming technique, twelve countries of the Balkan Peninsula are economically evaluated and mutually compared. The economic development evaluation of the countries is performed according to five evaluation criteria forming the basis for economic development evaluation. The multiattribute model is solved using the mathematical compromise programming technique for producing different Pareto solutions. The results obtained by the multicriteria evaluation gives the possibility of identification and evaluation of the most eminent economic development indicators for each country separately. Finally, in this way, the proposed method has proved to be a successful model for the evaluation of the Balkan peninsula countries' economic development competition.

**Keywords:**
Balkan peninsula countries,
standard deviation,
multicriteria decision making,
mathematical compromise programming,
multicriteria decision making,
multicriteria analysis,
multicriteria decision analysis.

##### 7829 Dynamic Slope Scaling Procedure for Stochastic Integer Programming Problem

**Authors:**
Takayuki Shiina

**Abstract:**

**Keywords:**
stochastic programming problem with recourse,
simple
integer recourse,
dynamic slope scaling procedure

##### 7828 WhatsApp as Part of a Blended Learning Model to Help Programming Novices

**Authors:**
Tlou J. Ramabu

**Abstract:**

Programming is one of the challenging subjects in the field of computing. In the higher education sphere, some programming novices’ performance, retention rate, and success rate are not improving. Most of the time, the problem is caused by the slow pace of learning, difficulty in grasping the syntax of the programming language and poor logical skills. More importantly, programming forms part of major subjects within the field of computing. As a result, specialized pedagogical methods and innovation are highly recommended. Little research has been done on the potential productivity of the WhatsApp platform as part of a blended learning model. In this article, the authors discuss the WhatsApp group as a part of blended learning model incorporated for a group of programming novices. We discuss possible administrative activities for productive utilisation of the WhatsApp group on the blended learning overview. The aim is to take advantage of the popularity of WhatsApp and the time students spend on it for their educational purpose. We believe that blended learning featuring a WhatsApp group may ease novices’ cognitive load and strengthen their foundational programming knowledge and skills. This is a work in progress as the proposed blended learning model with WhatsApp incorporated is yet to be implemented.

**Keywords:**
Blended learning,
higher education,
WhatsApp,
programming,
novices,
lecturers.

##### 7827 Applying GQM Approach towards Development of Criterion-Referenced Assessment Model for OO Programming Courses

**Authors:**
Norazlina Khamis,
Sufian Idris,
Rodina Ahmad

**Abstract:**

**Keywords:**
Object-oriented programming,
programmingassessment,
criterion-referenced assessment model,
goal questionsmetrics.

##### 7826 Comparison of Composite Programming and Compromise Programming for Aircraft Selection Problem Using Multiple Criteria Decision Making Analysis Method

**Authors:**
C. Ardil

**Abstract:**

In this paper, the comparison of composite programming and compromise programming for the aircraft selection problem is discussed using the multiple criteria decision analysis method. The decision making process requires the prior definition and fulfillment of certain factors, especially when it comes to complex areas such as aircraft selection problems. The proposed technique gives more efficient results by extending the composite programming and compromise programming, which are widely used in modeling multiple criteria decisions. The proposed model is applied to a practical decision problem for evaluating and selecting aircraft problems.A selection of aircraft was made based on the proposed approach developed in the field of multiple criteria decision making. The model presented is solved by using the following methods: composite programming, and compromise programming. The importance values of the weight coefficients of the criteria are calculated using the mean weight method. The evaluation and ranking of aircraft are carried out using the composite programming and compromise programming methods. In order to determine the stability of the model and the ability to apply the developed composite programming and compromise programming approach, the paper analyzes its sensitivity, which involves changing the value of the coefficient λ and q in the first part. The second part of the sensitivity analysis relates to the application of different multiple criteria decision making methods, composite programming and compromise programming. In addition, in the third part of the sensitivity analysis, the Spearman correlation coefficient of the ranks obtained was calculated which confirms the applicability of all the proposed approaches.

**Keywords:**
composite programming,
compromise programming,
additive weighted model,
multiplicative weighted model,
multiple criteria decision making analysis,
MCDMA,
aircraft selection

##### 7825 Stochastic Programming Model for Power Generation

**Authors:**
Takayuki Shiina

**Abstract:**

**Keywords:**
electric power capacity expansion problem,
integerprogramming,
L-shaped method,
stochastic programming

##### 7824 All-or-None Principle and Weakness of Hodgkin-Huxley Mathematical Model

**Authors:**
S. A. Sadegh Zadeh,
C. Kambhampati

**Abstract:**

Mathematical and computational modellings are the necessary tools for reviewing, analysing, and predicting processes and events in the wide spectrum range of scientific fields. Therefore, in a field as rapidly developing as neuroscience, the combination of these two modellings can have a significant role in helping to guide the direction the field takes. The paper combined mathematical and computational modelling to prove a weakness in a very precious model in neuroscience. This paper is intended to analyse all-or-none principle in Hodgkin-Huxley mathematical model. By implementation the computational model of Hodgkin-Huxley model and applying the concept of all-or-none principle, an investigation on this mathematical model has been performed. The results clearly showed that the mathematical model of Hodgkin-Huxley does not observe this fundamental law in neurophysiology to generating action potentials. This study shows that further mathematical studies on the Hodgkin-Huxley model are needed in order to create a model without this weakness.

**Keywords:**
All-or-none,
computational modelling,
mathematical model,
transmembrane voltage,
action potential.

##### 7823 Adaptation of Iterative Methods to Solve Fuzzy Mathematical Programming Problems

**Authors:**
Ricardo C. Silva,
Luiza A. P. Cantao,
Akebo Yamakami

**Abstract:**

**Keywords:**
Fuzzy Theory,
Nonlinear Optimization,
Fuzzy Mathematics Programming.

##### 7822 Programming Aid Tool for Detecting Common Mistakes of Novice Programmers in OpenMP Code

**Authors:**
Jae Young Park,
Seung Wook Lee,
Jong Tae Kim

**Abstract:**

OpenMP is an API for parallel programming model of shared memory multiprocessors. Novice OpenMP programmers often produce the code that compiler cannot find human errors. It was investigated how compiler coped with the common mistakes that can occur in OpenMP code. The latest version(4.4.3) of GCC is used for this research. It was found that GCC compiled the codes without any errors or warnings. In this paper the programming aid tool is presented for OpenMP programs. It can check 12 common mistakes that novice programmer can commit during the programming of OpenMP. It was demonstrated that the programming aid tool can detect the various common mistakes that GCC failed to detect.

**Keywords:**
Parallel programming,
OpenMP,
programming aid.

##### 7821 Application of De Novo Programming Approach for Optimizing the Business Process

**Authors:**
Z. Babic,
I. Veza,
A. Balic,
M. Crnjac

**Abstract:**

**Keywords:**
De Novo Programming,
production plan,
stone souvenirs,
variable prices.

##### 7820 Development of a Comprehensive Electricity Generation Simulation Model Using a Mixed Integer Programming Approach

**Authors:**
Erik Delarue,
David Bekaert,
Ronnie Belmans,
William D'haeseleer

**Abstract:**

This paper presents the development of an electricity simulation model taking into account electrical network constraints, applied on the Belgian power system. The base of the model is optimizing an extensive Unit Commitment (UC) problem through the use of Mixed Integer Linear Programming (MILP). Electrical constraints are incorporated through the implementation of a DC load flow. The model encloses the Belgian power system in a 220 – 380 kV high voltage network (i.e., 93 power plants and 106 nodes). The model features the use of pumping storage facilities as well as the inclusion of spinning reserves in a single optimization process. Solution times of the model stay below reasonable values.

**Keywords:**
Electricity generation modeling,
Unit Commitment(UC),
Mixed Integer Linear Programming (MILP),
DC load flow.

##### 7819 Optimal Network of Secondary Warehouses for Production-Distribution Inventory Model

**Authors:**
G. M. Arun Prasath,
N. Arthi

**Abstract:**

**Keywords:**
Fuzzy inventory model,
warehouse location model,
triangular fuzzy number,
secondary warehouse,
LINGO software.

##### 7818 Optimum Stratiﬁcation of a Skewed Population

**Authors:**
D.K. Rao,
M.G.M. Khan,
K.G. Reddy

**Abstract:**

The focus of this paper is to develop a technique of solving a combined problem of determining Optimum Strata Boundaries(OSB) and Optimum Sample Size (OSS) of each stratum, when the population understudy isskewed and the study variable has a Pareto frequency distribution. The problem of determining the OSB isformulated as a Mathematical Programming Problem (MPP) which is then solved by dynamic programming technique. A numerical example is presented to illustrate the computational details of the proposed method. The proposed technique is useful to obtain OSB and OSS for a Pareto type skewed population, which minimizes the variance of the estimate of population mean.

**Keywords:**
Stratiﬁed sampling,
Optimum strata boundaries,
Optimum sample size,
Pareto distribution,
Mathematical
programming problem,
Dynamic programming technique.

##### 7817 An Aggregate Production Planning Model for Brass Casting Industry in Fuzzy Environment

**Authors:**
Ömer Faruk Baykoç,
Ümit Sami Sakalli

**Abstract:**

**Keywords:**
Aggregate production planning,
Blending,
brasscasting,
possibilistic programming.

##### 7816 Performance Analysis of Quantum Cascaded Lasers

**Authors:**
M. B. El_Mashade,
I. I. Mahamoud,
M. S. El_Tokhy

**Abstract:**

Improving the performance of the QCL through block diagram as well as mathematical models is the main scope of this paper. In order to enhance the performance of the underlined device, the mathematical model parameters are used in a reliable manner in such a way that the optimum behavior was achieved. These parameters play the central role in specifying the optical characteristics of the considered laser source. Moreover, it is important to have a large amount of radiated power, where increasing the amount of radiated power represents the main hopping process that can be predicted from the behavior of quantum laser devices. It was found that there is a good agreement between the calculated values from our mathematical model and those obtained with VisSim and experimental results. These demonstrate the strength of mplementation of both mathematical and block diagram models.

**Keywords:**
Quantum Cascaded Lasers (QCLs),
Modeling,
Block Diagram Programming,
Intersubband transitions

##### 7815 Simulation and 40 Years of Object-Oriented Programming

**Authors:**
Eugene Kindler

**Abstract:**

2007 is a jubilee year: in 1967, programming language SIMULA 67 was presented, which contained all aspects of what was later called object-oriented programming. The present paper contains a description of the development unto the objectoriented programming, the role of simulation in this development and other tools that appeared in SIMULA 67 and that are nowadays called super-object-oriented programming.

**Keywords:**
Simulation,
super-object-oriented programming,
object-oriented programming,
SIMULA.

##### 7814 A Multi-Objective Model for Supply Chain Network Design under Stochastic Demand

**Authors:**
F. Alborzi,
H. Vafaei,
M.H. Gholami,
M.M. S. Esfahani

**Abstract:**

**Keywords:**
Mixed Integer Programming,
Multi-objective
Optimization,
Stochastic Demand,
Supply Chain Design,
Two Stage
Programming