首页 > 最新文献

The Open Operational Research Journal最新文献

英文 中文
Modeling and Analysis of the Queue Dynamics in the Nigerian Voting System 尼日利亚投票系统排队动力学建模与分析
Pub Date : 2012-11-15 DOI: 10.2174/1874243201206010009
Ugbebor O. Olabisi, Nwonye Chukwunoso
Protracted voters' waiting time is widely accepted to be a major impediment to voters' turnout at elections. This paper presents a queueing simulation-optimization based methodology for reducing voter waiting time at the polls. In many places, insufficient ballot materials and poll presiding officials, in combination with lengthy voting time and high voters' traffic, have caused long lines and disenfranchised voters who left without voting. Although the underlying simulation model employs a blend of queueing theory, discrete-event simulation, and optimization, the procedure offers a simplistic methodology, to be used by the typically nontechnical election official, without getting him involved in the intricacies and complexities involved in the modeling process. This paper focuses on methods to mitigate voters' waiting time at the polls and reduce the number of disenfranchised voters. Our simulation results can be used in planning a cost- effective election process that will produce expeditious elections. AMS MSC (2010): 60K25; 68M20; 90B22; 90B15; 37M05; 93C65; 91B12.
选民等待时间过长被普遍认为是选民参加选举的主要障碍。本文提出了一种基于排队模拟优化的方法来减少选民在投票站的等待时间。在许多地方,由于选票材料和主持投票的官员不足,再加上投票时间长,选民人数众多,导致投票站排起了长队,有些选民没有投票就离开了,被剥夺了选举权。尽管底层的模拟模型混合了排队理论、离散事件模拟和优化,但该过程提供了一种简单的方法,供一般的非技术选举官员使用,而无需让他参与建模过程中涉及的复杂性和复杂性。本文的重点是如何减少选民在投票站的等待时间和减少被剥夺选举权的选民的数量。我们的模拟结果可以用来规划一个具有成本效益的选举过程,从而产生快速的选举。Ams MSC (2010): 60k25;68 m20;90 b22;90年去往b15;37 m05;93 c65;91 b12。
{"title":"Modeling and Analysis of the Queue Dynamics in the Nigerian Voting System","authors":"Ugbebor O. Olabisi, Nwonye Chukwunoso","doi":"10.2174/1874243201206010009","DOIUrl":"https://doi.org/10.2174/1874243201206010009","url":null,"abstract":"Protracted voters' waiting time is widely accepted to be a major impediment to voters' turnout at elections. This paper presents a queueing simulation-optimization based methodology for reducing voter waiting time at the polls. In many places, insufficient ballot materials and poll presiding officials, in combination with lengthy voting time and high voters' traffic, have caused long lines and disenfranchised voters who left without voting. Although the underlying simulation model employs a blend of queueing theory, discrete-event simulation, and optimization, the procedure offers a simplistic methodology, to be used by the typically nontechnical election official, without getting him involved in the intricacies and complexities involved in the modeling process. This paper focuses on methods to mitigate voters' waiting time at the polls and reduce the number of disenfranchised voters. Our simulation results can be used in planning a cost- effective election process that will produce expeditious elections. AMS MSC (2010): 60K25; 68M20; 90B22; 90B15; 37M05; 93C65; 91B12.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"302 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115650214","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
On Multiobjective Duality For Variational Problems 关于变分问题的多目标对偶性
Pub Date : 2012-06-28 DOI: 10.2174/1874243201206010001
I. Husain, B. Ahmad, Z. Jabeen
In this paper two types of duals are considered for a class of variational problems involving higher order derivatives. The duality results are derived without any use of optimality conditions. One set of results is based on Mond- Weir type dual that has the same objective functional as the primal problem but different constraints. The second set of results is based on a dual of an auxiliary primal with single objective function. Under various convexity and generalized convexity assumptions, duality relationships between primal and its various duals are established. Problems with natural boundary values are considered and the analogs of our results in nonlinear programming are also indicated.
本文研究了一类涉及高阶导数的变分问题的两类对偶。在不使用最优性条件的情况下推导出对偶结果。一组结果是基于Mond- Weir型对偶,其目标泛函与原始问题相同,但约束条件不同。第二组结果是基于单一目标函数的辅助原的对偶。在各种凸性和广义凸性的假设下,建立了原始与其各种对偶之间的对偶关系。考虑了具有自然边值的问题,并指出了我们的结果在非线性规划中的相似之处。
{"title":"On Multiobjective Duality For Variational Problems","authors":"I. Husain, B. Ahmad, Z. Jabeen","doi":"10.2174/1874243201206010001","DOIUrl":"https://doi.org/10.2174/1874243201206010001","url":null,"abstract":"In this paper two types of duals are considered for a class of variational problems involving higher order derivatives. The duality results are derived without any use of optimality conditions. One set of results is based on Mond- Weir type dual that has the same objective functional as the primal problem but different constraints. The second set of results is based on a dual of an auxiliary primal with single objective function. Under various convexity and generalized convexity assumptions, duality relationships between primal and its various duals are established. Problems with natural boundary values are considered and the analogs of our results in nonlinear programming are also indicated.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124180172","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Mean Value Cross Decomposition for Two-Stage Stochastic Linear Programming with Recourse 带追索权的两阶段随机线性规划的均值交叉分解
Pub Date : 2011-12-20 DOI: 10.2174/1874243201105010030
Hansuk Sohn, Dennis L. Bricker, T. Tseng
We present the mean value cross decomposition algorithm and its simple enhancement for the two-stage stochastic linear programming problem with complete recourse. The mean value cross decomposition algorithm employs the Benders (primal) subproblems as in the so-called "L-shaped" method but eliminates the Benders master problem for generating the next trial first-stage solution, relying instead upon Lagrangian (dual) subproblems. The Lagrangian multipliers used in defining the dual subproblems are in turn obtained from the primal subproblems. The primal subproblem separates into subproblems, one for each scenario, each containing only the second-stage variables. The dual subproblem also separates into subproblems, one for each scenario which contains both first- and second-stage variables, and additionally a subproblem containing only the first-stage variables. We then show that the substantial computational savings may be obtained by solving at most iterations only the dual subproblem with the first-stage variables and bypassing the termination test. Computational results are highly encouraging.
给出了具有完全资源的两阶段随机线性规划问题的均值交叉分解算法及其简单增强。均值交叉分解算法采用所谓的“l形”方法中的Benders(原始)子问题,但消除了生成下一个试验第一阶段解的Benders主问题,而是依靠拉格朗日(对偶)子问题。用于定义对偶子问题的拉格朗日乘子是由原始子问题得到的。原始子问题分为若干子问题,每个子问题对应一个场景,每个子问题仅包含第二阶段变量。对偶子问题还分为子问题,每个场景都有一个子问题,其中包含第一阶段和第二阶段变量,另外还有一个子问题仅包含第一阶段变量。然后,我们表明,通过在大多数迭代中只解决具有第一阶段变量的对偶子问题并绕过终止测试,可以获得大量的计算节省。计算结果非常令人鼓舞。
{"title":"Mean Value Cross Decomposition for Two-Stage Stochastic Linear Programming with Recourse","authors":"Hansuk Sohn, Dennis L. Bricker, T. Tseng","doi":"10.2174/1874243201105010030","DOIUrl":"https://doi.org/10.2174/1874243201105010030","url":null,"abstract":"We present the mean value cross decomposition algorithm and its simple enhancement for the two-stage stochastic linear programming problem with complete recourse. The mean value cross decomposition algorithm employs the Benders (primal) subproblems as in the so-called \"L-shaped\" method but eliminates the Benders master problem for generating the next trial first-stage solution, relying instead upon Lagrangian (dual) subproblems. The Lagrangian multipliers used in defining the dual subproblems are in turn obtained from the primal subproblems. The primal subproblem separates into subproblems, one for each scenario, each containing only the second-stage variables. The dual subproblem also separates into subproblems, one for each scenario which contains both first- and second-stage variables, and additionally a subproblem containing only the first-stage variables. We then show that the substantial computational savings may be obtained by solving at most iterations only the dual subproblem with the first-stage variables and bypassing the termination test. Computational results are highly encouraging.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129249538","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Two-Machine Flow-Shop Scheduling with Job Delivery Coordination 具有作业交付协调的双机流水车间调度
Pub Date : 2011-12-20 DOI: 10.2174/1874243201105010039
Jen-Shiang Chen
This study considers a class of two-machine flow-shop scheduling problems with job delivery coordination. Both vehicle capacity and transportation times are also investigated. The objective is to minimize the mean arrival time of jobs. Two integer programming models are developed to optimally solve this problem. These two integer programming models are Models 1 and 2. Model 1 adopts the concept of assignment problem to formulate the proposed problems, while Model 2 bases on the dichotomous constraints models. Model 2 is theoretically better than Model 1 in size complexity analysis.
研究一类具有作业交付协调的双机流水车间调度问题。车辆容量和运输时间也进行了调查。目标是最小化工作的平均到达时间。为了最优地解决这一问题,建立了两个整数规划模型。这两个整数规划模型分别是模型1和模型2。模型1采用分配问题的概念来表述提出的问题,模型2基于二分类约束模型。模型2在规模复杂度分析上理论上优于模型1。
{"title":"Two-Machine Flow-Shop Scheduling with Job Delivery Coordination","authors":"Jen-Shiang Chen","doi":"10.2174/1874243201105010039","DOIUrl":"https://doi.org/10.2174/1874243201105010039","url":null,"abstract":"This study considers a class of two-machine flow-shop scheduling problems with job delivery coordination. Both vehicle capacity and transportation times are also investigated. The objective is to minimize the mean arrival time of jobs. Two integer programming models are developed to optimally solve this problem. These two integer programming models are Models 1 and 2. Model 1 adopts the concept of assignment problem to formulate the proposed problems, while Model 2 bases on the dichotomous constraints models. Model 2 is theoretically better than Model 1 in size complexity analysis.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124481038","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Fuzzy Ant Colony Paradigm for Virtual Pedestrian Simulation 虚拟行人仿真的模糊蚁群模型
Pub Date : 2011-07-05 DOI: 10.2174/1874243201105010019
A. Boulmakoul, M. Mandar
Pedestrian's studies are applied benefit and deployed in many areas; including public trip planning, and human factors analysis for building evacuation, or other situations where masses of people gather such as sporting events, etc. In this paper we describe a simulation system for virtual pedestrians. We mix the concept of fuzzy ant given by Ant Colony paradigm and associated cellular automaton model. We have adopted a fuzzy model for its particular ability to better represent uncertainty and imprecision about space perception. In our model we use it to represent virtual pedestrian's fuzzy pedestrian's desirability or visibility. A software solution was developed for this purpose. The Simulation results confirm predictions given by the first-order traffic flow theory. The proposed fuzzification is a preliminary step to consider other factors. The given system in its deployment phase will be integrated for pedestrians' accidents analysis in urban transportation networks. The strength of our model takes advantage in using explicit Ant Colony model and on projecting fuzzy theory to apprehend pedestrians' perceptions.
行人研究在许多地区得到了应用和应用;包括公共出行规划,建筑疏散的人为因素分析,或其他人群聚集的情况,如体育赛事等。本文介绍了一种虚拟行人仿真系统。我们将蚁群模型中的模糊蚁概念与元胞自动机模型相结合。我们采用了模糊模型,因为它具有更好地表示空间感知的不确定性和不精确性的特殊能力。在我们的模型中,我们用它来表示虚拟行人的模糊行人的可取性或可见性。为此目的开发了一个软件解决方案。仿真结果证实了一阶交通流理论的预测。提出的模糊化是考虑其他因素的初步步骤。该系统在部署阶段将被整合到城市交通网络中行人事故分析中。该模型的优势在于使用显式蚁群模型和投射模糊理论来理解行人的感知。
{"title":"Fuzzy Ant Colony Paradigm for Virtual Pedestrian Simulation","authors":"A. Boulmakoul, M. Mandar","doi":"10.2174/1874243201105010019","DOIUrl":"https://doi.org/10.2174/1874243201105010019","url":null,"abstract":"Pedestrian's studies are applied benefit and deployed in many areas; including public trip planning, and human factors analysis for building evacuation, or other situations where masses of people gather such as sporting events, etc. In this paper we describe a simulation system for virtual pedestrians. We mix the concept of fuzzy ant given by Ant Colony paradigm and associated cellular automaton model. We have adopted a fuzzy model for its particular ability to better represent uncertainty and imprecision about space perception. In our model we use it to represent virtual pedestrian's fuzzy pedestrian's desirability or visibility. A software solution was developed for this purpose. The Simulation results confirm predictions given by the first-order traffic flow theory. The proposed fuzzification is a preliminary step to consider other factors. The given system in its deployment phase will be integrated for pedestrians' accidents analysis in urban transportation networks. The strength of our model takes advantage in using explicit Ant Colony model and on projecting fuzzy theory to apprehend pedestrians' perceptions.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116700187","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
A Non-Random Optimization Approach to a Disposal Mechanism Under Flexibility and Reliability Criteria 柔性和可靠性条件下处置机制的非随机优化方法
Pub Date : 2011-05-20 DOI: 10.2174/1874243201105010001
Tripathy Pk, M. Pattnaik
This paper focuses on an optimal disposal mechanism by extending the work of Tripathy et al. (11) to consider the system cost as fuzzy under flexibility and reliability criteria. It has been observed that by using a non-random optimization technique the derived disposal plan may result in no substantial difference in the system cost between the crisp and fuzzy model. Various numerical analyses demonstrate the effectiveness of proposed method. The results of the best order size obtained by the robust study are in general, very satisfactory. Finally through numerical examples sensitivity analysis show the influence of key model parameters. Based on consistency study, fuzzy strategy is better off than that of fixed cost strategy. Through sensitivity and robust analysis the results indicate that the performance of the proposed approach is superior to that of its crisp model. AMS (2000) Subject classification No: 90B05.
本文通过扩展Tripathy等人(11)的工作,考虑系统成本在灵活性和可靠性准则下是模糊的,重点研究了最优处置机制。研究发现,采用非随机优化技术所得到的处置方案在清晰模型和模糊模型之间的系统成本差异不大。各种数值分析证明了该方法的有效性。通过鲁棒性研究得到的最佳订货量总体上是令人满意的。最后通过数值算例进行灵敏度分析,说明了关键模型参数的影响。基于一致性研究,模糊策略优于固定成本策略。通过灵敏度和鲁棒性分析,结果表明该方法的性能优于其清晰的模型。AMS(2000)课题分类号:90B05。
{"title":"A Non-Random Optimization Approach to a Disposal Mechanism Under Flexibility and Reliability Criteria","authors":"Tripathy Pk, M. Pattnaik","doi":"10.2174/1874243201105010001","DOIUrl":"https://doi.org/10.2174/1874243201105010001","url":null,"abstract":"This paper focuses on an optimal disposal mechanism by extending the work of Tripathy et al. (11) to consider the system cost as fuzzy under flexibility and reliability criteria. It has been observed that by using a non-random optimization technique the derived disposal plan may result in no substantial difference in the system cost between the crisp and fuzzy model. Various numerical analyses demonstrate the effectiveness of proposed method. The results of the best order size obtained by the robust study are in general, very satisfactory. Finally through numerical examples sensitivity analysis show the influence of key model parameters. Based on consistency study, fuzzy strategy is better off than that of fixed cost strategy. Through sensitivity and robust analysis the results indicate that the performance of the proposed approach is superior to that of its crisp model. AMS (2000) Subject classification No: 90B05.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130830593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Sheet-Metal Shop Scheduling Considering Makespan and Flow Time Criteria 考虑完工时间和流程时间标准的钣金车间调度
Pub Date : 2010-06-22 DOI: 10.2174/1874243201004010012
H. Crauwels, B. Verlinden, D. Cattrysse, D. Oudheusden
Sheet-metal parts typically follow a unidirectional flow in the sheet-metal shop. In the first cutting stage, a large sheet is cut to different unfolded parts with a laser cutting machine. To avoid waste material different parts are combined on a sheet. Next, the 2D parts are transformed to 3D products with air bending. In this bending stage, time- consuming set-ups between production layouts are reduced as much as possible. Separate optimisation of cutting and air bending causes the optimisation benefits to counteract one another. Integrated models have been proposed for both single- and multiple-machine classes, but calculation times are too high and avoidable changeovers still occur. In this paper, by applying variable neighbourhood search with a number of different starting solutions, local optima of good quality are determined for minimising the makespan and the total flow time for both the single-machine and the multi-machine classes. Because the two performance measures are important for a good production plan, bicriteria optimisation by means of a simultaneous and a hierarchical approach, is also considered. Compared to the mathematical programming models for the combined cutting and bending operations, both quality and required computation time are improved for several real-life instances.
在钣金车间中,钣金零件通常遵循单向流动。在第一个切割阶段,用激光切割机将大片切割成不同的展开部分。为了避免浪费材料,不同的部分组合在一张纸上。然后,通过空气弯曲将二维零件转化为三维产品。在这个弯曲阶段,生产布局之间耗时的设置尽可能地减少。切割和空气弯曲的单独优化导致优化效益相互抵消。已经提出了单机和多机类的集成模型,但计算时间太高,并且仍然发生可避免的转换。本文通过应用具有多个不同起始解的变邻域搜索,确定了单机类和多机类的最大完工时间和总流时间的高质量局部最优解。由于这两种性能指标对于良好的生产计划非常重要,因此还考虑了通过同时和分层方法进行双标准优化。与切割和弯曲组合操作的数学规划模型相比,在几个实际实例中,质量和所需的计算时间都得到了改善。
{"title":"Sheet-Metal Shop Scheduling Considering Makespan and Flow Time Criteria","authors":"H. Crauwels, B. Verlinden, D. Cattrysse, D. Oudheusden","doi":"10.2174/1874243201004010012","DOIUrl":"https://doi.org/10.2174/1874243201004010012","url":null,"abstract":"Sheet-metal parts typically follow a unidirectional flow in the sheet-metal shop. In the first cutting stage, a large sheet is cut to different unfolded parts with a laser cutting machine. To avoid waste material different parts are combined on a sheet. Next, the 2D parts are transformed to 3D products with air bending. In this bending stage, time- consuming set-ups between production layouts are reduced as much as possible. Separate optimisation of cutting and air bending causes the optimisation benefits to counteract one another. Integrated models have been proposed for both single- and multiple-machine classes, but calculation times are too high and avoidable changeovers still occur. In this paper, by applying variable neighbourhood search with a number of different starting solutions, local optima of good quality are determined for minimising the makespan and the total flow time for both the single-machine and the multi-machine classes. Because the two performance measures are important for a good production plan, bicriteria optimisation by means of a simultaneous and a hierarchical approach, is also considered. Compared to the mathematical programming models for the combined cutting and bending operations, both quality and required computation time are improved for several real-life instances.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131432701","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Introducing Interior-Point Methods for Introductory Operations Research Courses and/or Linear Programming Courses 在运筹学入门课程和/或线性规划课程中引入内点方法
Pub Date : 2009-09-11 DOI: 10.2174/1874243200903010001
G. Lesaja
In recent years the introduction and development of Interior-Point Methods has had a profound impact on optimization theory as well as practice, influencing the field of Operations Research and related areas. Development of these methods has quickly led to the design of new and efficient optimization codes particularly for Linear Programming. Consequently, there has been an increasing need to introduce theory and methods of this new area in optimization into the appropriate undergraduate and first year graduate courses such as introductory Operations Research and/or Linear Programming courses, Industrial Engineering courses and Math Modeling courses. The objective of this paper is to discuss the ways of simplifying the introduction of Interior-Point Methods for students who have various backgrounds or who are not necessarily mathematics majors.
近年来,内点法的引入和发展对优化理论和实践产生了深远的影响,影响了运筹学及相关领域。这些方法的发展迅速导致了新的和有效的优化代码的设计,特别是线性规划。因此,越来越需要将这一新的优化领域的理论和方法引入到适当的本科和研究生一年级的课程中,如运筹学和/或线性规划入门课程、工业工程课程和数学建模课程。本文的目的是讨论如何简化不同背景的学生或不一定是数学专业的学生对内点法的介绍。
{"title":"Introducing Interior-Point Methods for Introductory Operations Research Courses and/or Linear Programming Courses","authors":"G. Lesaja","doi":"10.2174/1874243200903010001","DOIUrl":"https://doi.org/10.2174/1874243200903010001","url":null,"abstract":"In recent years the introduction and development of Interior-Point Methods has had a profound impact on optimization theory as well as practice, influencing the field of Operations Research and related areas. Development of these methods has quickly led to the design of new and efficient optimization codes particularly for Linear Programming. Consequently, there has been an increasing need to introduce theory and methods of this new area in optimization into the appropriate undergraduate and first year graduate courses such as introductory Operations Research and/or Linear Programming courses, Industrial Engineering courses and Math Modeling courses. The objective of this paper is to discuss the ways of simplifying the introduction of Interior-Point Methods for students who have various backgrounds or who are not necessarily mathematics majors.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128253884","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 43
Stability Control in a Supply Chain: Total Costs and Bullwhip Effect Reduction 供应链的稳定性控制:总成本与牛鞭效应的降低
Pub Date : 2008-10-07 DOI: 10.2174/1874243200802010051
F. Strozzi, C. Noe, J. Zaldívar
The bullwhip effect refers to the phenomenon of demand distortion in a supply chain. By eliminating or con- trolling this effect, it is possible to increase product profitability. The main focus of this work is to apply a control tech- nique, based on the divergence of system, to reduce the bullwhip effect in a single-product one echelon supply chain, in which an Order-Up-To (OUT) order policy is applied. First the relationships between bullwhip, stability of the supply chain and the total costs are analyzed. Second the divergence-based control strategy is applied to stabilize the supply chain dynamics with a considerable reduction of the total costs (> 30%) and, in relevant cases, of the bullwhip effect.
牛鞭效应是指供应链中的需求扭曲现象。通过消除或控制这种影响,就有可能提高产品的盈利能力。本文主要研究了基于系统散度的单产品一级供应链的牛鞭效应控制技术,并在此基础上采用了从上到出(order - up - to, OUT)订单策略。首先分析了牛鞭、供应链稳定性和总成本三者之间的关系。其次,应用基于发散的控制策略稳定供应链动态,显著降低总成本(> 30%),并在相关情况下降低牛鞭效应。
{"title":"Stability Control in a Supply Chain: Total Costs and Bullwhip Effect Reduction","authors":"F. Strozzi, C. Noe, J. Zaldívar","doi":"10.2174/1874243200802010051","DOIUrl":"https://doi.org/10.2174/1874243200802010051","url":null,"abstract":"The bullwhip effect refers to the phenomenon of demand distortion in a supply chain. By eliminating or con- trolling this effect, it is possible to increase product profitability. The main focus of this work is to apply a control tech- nique, based on the divergence of system, to reduce the bullwhip effect in a single-product one echelon supply chain, in which an Order-Up-To (OUT) order policy is applied. First the relationships between bullwhip, stability of the supply chain and the total costs are analyzed. Second the divergence-based control strategy is applied to stabilize the supply chain dynamics with a considerable reduction of the total costs (> 30%) and, in relevant cases, of the bullwhip effect.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133274809","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
A Bayesian Framework for the Incorporations of Priors and Sample Data in Simulation Experiments 模拟实验中先验数据与样本数据结合的贝叶斯框架
Pub Date : 2008-08-22 DOI: 10.2174/1874243200802010044
D. Muñoz, D. Muñoz
In this article, we propose a theoretical framework to estimate performance measures in simulation experi- ments, incorporating both sample data from a random component and priors on input parameters of the simulation model. Our approach takes into account both the inherent uncertainty of the model as well as parameter uncertainty. We discuss the estimation of a conditional expectation under a Bayesian framework and point and variability estimators are proposed when direct sampling from the posterior distribution is not allowed. The application and properties of the proposed meth- odology are illustrated through an inventory model and simulation experiments using a Markovian model.
在本文中,我们提出了一个理论框架来估计仿真实验中的性能指标,包括来自随机组件的样本数据和仿真模型输入参数的先验。我们的方法考虑了模型固有的不确定性和参数的不确定性。我们讨论了在贝叶斯框架下条件期望的估计,并在不允许从后验分布直接抽样的情况下提出了点和变异性估计。通过库存模型和马尔可夫模型的仿真实验说明了该方法的应用和特性。
{"title":"A Bayesian Framework for the Incorporations of Priors and Sample Data in Simulation Experiments","authors":"D. Muñoz, D. Muñoz","doi":"10.2174/1874243200802010044","DOIUrl":"https://doi.org/10.2174/1874243200802010044","url":null,"abstract":"In this article, we propose a theoretical framework to estimate performance measures in simulation experi- ments, incorporating both sample data from a random component and priors on input parameters of the simulation model. Our approach takes into account both the inherent uncertainty of the model as well as parameter uncertainty. We discuss the estimation of a conditional expectation under a Bayesian framework and point and variability estimators are proposed when direct sampling from the posterior distribution is not allowed. The application and properties of the proposed meth- odology are illustrated through an inventory model and simulation experiments using a Markovian model.","PeriodicalId":337071,"journal":{"name":"The Open Operational Research Journal","volume":"41 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128482404","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
The Open Operational Research Journal
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1