Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

37 results for “Integer Programming”
Set a search alert
Research ArticleOpen accessIn the keywordsSolving the Periodic Maintenance Scheduling Problem via Genetic Algorithm to Balance Workforce Levels and Maintenance CostMohamed Ali Abdel-Fattah MansourProblem statement: In this article we address the multi-objective Periodic Maintenance Scheduling Problem (PMSP) of scheduling a set of cyclic maintenance operations for a given set of machines through a specified planning period to minimize the total variance of workforce levels measured in man-hours and maintenance costs with equal weights. Approach: The article proposed a mixed integer non-linear math programming … …American Journal of Engineering and Applied Sciences, Vol. 4, Issue 2 · 12 Jul 2011 · 8,317 accessesView PDFCite
Research ArticleOpen accessIn the keywordsSolving One-Dimensional Cutting Stock Problem with Discrete Demands and Capacitated Planning ObjectiveSirirat Wongprakornkul, Peerayuth CharnsethikulProblem statement: One-dimensional cutting stock problem with discrete demands and capacitated planning objective is an NP hard problem. Approach: The mathematical model with column-generation technique by a branch-and-bound procedure and the heuristic based on the first fit decreasing method are proposed. Then, both approaches were compared and some characteristics were investigated such as upper-bound value, percentage above lower-bound value, computation … …Journal of Mathematics and Statistics, Vol. 6, Issue 2 · 30 Jun 2010 · 7,947 accessesView PDFCite
Research ArticleOpen accessIn the keywordsComparison of Exact Algorithms for Rectilinear Distance Single-Source Capacitated Multi-Facility Weber ProblemsChansiri Singhtaun, Peerayuth CharnsethikulProblem statement: The objective of this study is to develop efficient exact algorithms for a single source capacitated multi-facility location problem with rectilinear distance. This problem is concerned with locating m capacitated facilities in the two dimensional plane to satisfy the demand of n customers with minimum total transportation cost which is proportional to the rectilinear distance between the facilities … …Journal of Computer Science, Vol. 6, Issue 2 · 28 Feb 2010 · 7,524 accessesView PDFCite
Research ArticleOpen accessIn the keywordsOptimization of Test Scheduling and Test Access for ITC-02 SOC Benchmark CircuitsP. Sakthivel, R. Delhi Babu, P. NarayanasamyProblem statement: This study presented the optimized test scheduling and test access for ITC-02 SOC benchmark circuits using genetic algorithm. In the scheduling procedure of SOC, scheduling problem was formulated as a sequence of two problems and solved. Approach: Test access mechanism width was partitioned into two and three partitions and the applications of test vectors and test vector assignments … …Journal of Computer Science, Vol. 5, Issue 4 · 30 Apr 2009 · 7,315 accessesView PDFCite
Research ArticleOpen accessIn the keywordsMulti-Product Multi-Constraint Inventory Control Systems with Stochastic Replenishment and Discount under Fuzzy Purchasing Price and Holding CostsAta Allah Taleizadeh, Seyed Taghi Akhavan Niaki, Mir-Bahador AryanezhadWhile in multi-periodic inventory control problems the usual assumption are that the orders are placed at the beginning of each period (periodic review) or depending on the inventory level they can happen at any time (continuous review), in this research, we relax these assumptions and assume that the periods between two replenishments of the products are independent and identically distributed … …American Journal of Applied Sciences, Vol. 6, Issue 1 · 31 Jan 2009 · 8,085 accessesView PDFCite
Research ArticleOpen accessIn the keywordsTwo Mathematical Modeling Approaches for Integrating Production and Transportation Decisions in the Process IndustryMohamed K. Omar, A. AjithaIn this study we focus on coordination of the production planning of finished products and intermediate products in the process industry. The problem consists of two manufacturing facilities with similar production environment, one producing the intermediates and the other producing end products that are separated by a distance. There is transportation between the facilities. The problem considered has been formulated … …American Journal of Applied Sciences, Vol. 5, Issue 8 · 31 Aug 2008 · 6,521 accessesView PDFCite
Research ArticleOpen accessIn the keywordsMINLP Optimization of Mechanical StructuresS. Šilih, T. Žula, Z. Kravanja, S. KravanjaWe presented optimization of mechanical structures, performed by the Mixed-Integer Nonlinear Programming (MINLP) optimization approach. The MINLP is a combined continuous/discrete optimization technique, where a structural topology and standard/discrete sizes are optimized simultaneously with the continuous variables. Ddiscrete binary 0-1 variables were used to express the discrete decisions. For solution of this non-linear, continuous/discrete and non-convex MINLP class of the … …American Journal of Applied Sciences, Vol. 5, Issue 1 · 31 Jan 2008 · 7,125 accessesView PDFCite
Research ArticleOpen accessIn the keywordsAn Efficient Algorithm for Capacitated Multifacility Location ProblemsChansiri Singhtaun, Peerayuth CharnsethikulIn this paper, a squared-Euclidean distance multifacility location problem with inseparable demands under balanced transportation constraints is analyzed. Using calculus to project the problem onto the space of allocation variables, the problem becomes minimizing concave quadratic integer programming problem. The algorithm based on extreme point ranking method combining with logical techniques is developed. The numerical experiments are randomly generated to … …Journal of Computer Science, Vol. 3, Issue 8 · 31 Aug 2007 · 6,441 accessesView PDFCite
Research ArticleOpen accessIn the keywordsA Discrete Optimization Description for the Solutions in the Matching ProblemWalied H. SharifThis study was concerned with the characterization of solutions in the matching problem. The general mixed-integer programming problem is given together with the definition of the convex hull of the integer solutions. In addition, the matching problem is defined as an integer problem and an algorithm is described to find the optimum matchings. Some illustrative examples are introduced to clarify … …Journal of Mathematics and Statistics, Vol. 2, Issue 1 · 31 Mar 2006 · 6,896 accessesView PDFCite
Research ArticleOpen accessIn the keywordsDevelopment of Integrated Production Scheduling System in the Process IndustryMohamed K. Omar, Yasothei A.P. Suppiah, Siew C. TeoThis study introduces a three-level hierarchical production planning and scheduling approach developed and implemented in a resin factory. Our approach proposes at the first level a mixed-integer linear programming for solving the aggregate planning model. At the second level, a weighted-integer goal-programming model is developed to disaggregate the developed aggregate plans. A sequencing algorithm is developed for the third level … …Journal of Computer Science, Vol. 1, Issue 3 · 30 Sep 2005 · 6,862 accessesView PDFCite