首页 > 最新文献

International Journal of Optimization and Control: Theories and Applications最新文献

英文 中文
A fix-and-optimize heuristic for the capacitated multi-item stochastic lot-sizing problem 有容多项目随机批量问题的一种修正优化启发式算法
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2020-12-13 DOI: 10.11121/ijocta.01.2021.00945
M. E. Gurkan, H. Tunc
This study addresses the stochastic multi-item capacitated lot-sizing problem. Here, it is assumed that all items are produced on a single production resource and unmet demands are backlogged. The literature shows that the deterministic version of this problem is NP-Hard. We consider the case where period demands are time-varying random variables. The objective is to determine the minimum expected cost production plan so as to meet stochastic period demands over the planning horizon. We extend the mixed integer programming formulation introduced in the literature to capture the problem under consideration. Further, we propose a fix-and-optimize heuristic building on an item-period oriented decomposition scheme. We then conduct a numerical study to evaluate the performance of the proposed heuristic as compared to the heuristic introduced by Tempelmeier and Hilger [16]. The results clearly show that the proposed fix-and-optimize heuristic arises as both cost-efficient and time-efficient solution approach as compared to the benchmark heuristic.
本文研究了随机多产品批量问题。在这里,假设所有的产品都是在一个生产资源上生产的,未满足的需求是积压的。文献表明,这个问题的确定性版本是NP-Hard。我们考虑周期需求是时变随机变量的情况。目标是确定最小预期成本的生产计划,以满足计划范围内的随机周期需求。我们扩展了文献中引入的混合整数规划公式来捕捉所考虑的问题。此外,我们提出了一种基于面向项目周期分解方案的修复和优化启发式构建。然后,我们进行了一项数值研究,以评估所提出的启发式算法与Tempelmeier和Hilger[16]引入的启发式算法的性能。结果清楚地表明,与基准启发式方法相比,所提出的修复和优化启发式方法具有成本效益和时间效率。
{"title":"A fix-and-optimize heuristic for the capacitated multi-item stochastic lot-sizing problem","authors":"M. E. Gurkan, H. Tunc","doi":"10.11121/ijocta.01.2021.00945","DOIUrl":"https://doi.org/10.11121/ijocta.01.2021.00945","url":null,"abstract":"This study addresses the stochastic multi-item capacitated lot-sizing problem. Here, it is assumed that all items are produced on a single production resource and unmet demands are backlogged. The literature shows that the deterministic version of this problem is NP-Hard. We consider the case where period demands are time-varying random variables. The objective is to determine the minimum expected cost production plan so as to meet stochastic period demands over the planning horizon. We extend the mixed integer programming formulation introduced in the literature to capture the problem under consideration. Further, we propose a fix-and-optimize heuristic building on an item-period oriented decomposition scheme. We then conduct a numerical study to evaluate the performance of the proposed heuristic as compared to the heuristic introduced by Tempelmeier and Hilger [16]. The results clearly show that the proposed fix-and-optimize heuristic arises as both cost-efficient and time-efficient solution approach as compared to the benchmark heuristic.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"3 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2020-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91320942","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
Fuzzy control of dual storage system of an electric drive vehicle considering battery degradation 考虑电池退化的电动汽车双存储系统模糊控制
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2020-12-12 DOI: 10.11121/ijocta.01.2021.00848
Kemal Keskin, Burak Urazel
In this manuscript, fuzzy logic energy management strategy for dual storage system inclu-ding supercapacitors and battery is proposed in order to prolong battery lifespan and enhance the range of electric drive vehicle (EDV). First an EDV model and three drive cycles (NEDC, UDDS, and NREL) are established in Matlab/Simulink. Then a fuzzy inference system is designed considering three inputs: power demand, state of charge (SOC) of battery and SOC of supercapacitors. An output, which refers to split ratio between supercapacitors and battery power, is determined. Fuzzy rules are constituted in order to decrease not only high level battery current but also number of charge/discharge cycle of battery which are the main factors of battery deterioration. For a performance verification of the proposed method, three drive cycles with different characteristics are considered. Obtained results are compared to two other strategies; one of them is battery only system and the other one is dual storage system managed by logic threshold method. It is shown that the proposed method delivers better and robust performance to prolong battery lifespan.
为了延长电池寿命,提高电动汽车行驶里程,本文提出了超级电容器和电池双存储系统的模糊逻辑能量管理策略。首先在Matlab/Simulink中建立了EDV模型和三个驱动循环(NEDC、UDDS和NREL)。然后设计了一个模糊推理系统,考虑了三个输入:电力需求、电池荷电状态和超级电容器荷电状态。输出,指的是超级电容器和电池功率之间的分割比,是确定的。模糊规则的建立不仅是为了减少电池的高电平电流,而且是为了减少电池的充放电循环次数,这是电池劣化的主要因素。为了验证该方法的性能,考虑了三个不同特性的驱动循环。将获得的结果与另外两种策略进行比较;其中一种是纯电池系统,另一种是采用逻辑阈值方法管理的双存储系统。结果表明,该方法具有较好的鲁棒性,可延长电池寿命。
{"title":"Fuzzy control of dual storage system of an electric drive vehicle considering battery degradation","authors":"Kemal Keskin, Burak Urazel","doi":"10.11121/ijocta.01.2021.00848","DOIUrl":"https://doi.org/10.11121/ijocta.01.2021.00848","url":null,"abstract":"In this manuscript, fuzzy logic energy management strategy for dual storage system inclu-ding supercapacitors and battery is proposed in order to prolong battery lifespan and enhance the range of electric drive vehicle (EDV). First an EDV model and three drive cycles (NEDC, UDDS, and NREL) are established in Matlab/Simulink. Then a fuzzy inference system is designed considering three inputs: power demand, state of charge (SOC) of battery and SOC of supercapacitors. An output, which refers to split ratio between supercapacitors and battery power, is determined. Fuzzy rules are constituted in order to decrease not only high level battery current but also number of charge/discharge cycle of battery which are the main factors of battery deterioration. For a performance verification of the proposed method, three drive cycles with different characteristics are considered. Obtained results are compared to two other strategies; one of them is battery only system and the other one is dual storage system managed by logic threshold method. It is shown that the proposed method delivers better and robust performance to prolong battery lifespan.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"1 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2020-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84624809","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}
引用次数: 4
Performance evaluation for distributionally robust optimization with binary entries 二值项分布鲁棒优化的性能评价
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2020-09-09 DOI: 10.11121/ijocta.01.2021.00911
S. Ohmori, K. Yoshimoto
We consider the data-driven stochastic programming problem with binary entries where the probability of existence of each entry is not known, instead realization of data is provided. We applied the distributionally robust optimization technique to minimize the worst-case expected cost taken over the ambiguity set based on the Kullback-Leibler divergence. We investigate the out-of-sample performance of the resulting optimal decision and analyze its dependence on the sparsity of the problem.
本文研究了数据驱动的二元项目随机规划问题,其中每个项目的存在概率未知,而是提供了数据的实现。基于Kullback-Leibler散度,应用分布鲁棒优化技术最小化模糊集的最坏情况期望代价。我们研究了所得到的最优决策的样本外性能,并分析了其对问题稀疏性的依赖。
{"title":"Performance evaluation for distributionally robust optimization with binary entries","authors":"S. Ohmori, K. Yoshimoto","doi":"10.11121/ijocta.01.2021.00911","DOIUrl":"https://doi.org/10.11121/ijocta.01.2021.00911","url":null,"abstract":"We consider the data-driven stochastic programming problem with binary entries where the probability of existence of each entry is not known, instead realization of data is provided. We applied the distributionally robust optimization technique to minimize the worst-case expected cost taken over the ambiguity set based on the Kullback-Leibler divergence. We investigate the out-of-sample performance of the resulting optimal decision and analyze its dependence on the sparsity of the problem.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"9 1","pages":"1-9"},"PeriodicalIF":1.6,"publicationDate":"2020-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91003320","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}
引用次数: 0
Conic reformulations for Kullback-Leibler divergence constrained distributionally robust optimization and applications Kullback-Leibler散度约束下分布鲁棒优化的二次公式及其应用
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2020-07-12 DOI: 10.11121/IJOCTA.01.2021.01001
Burak Kocuk
In this paper, we consider a Kullback-Leibler divergence constrained distributionally robust optimization model. This model considers an ambiguity set that consists of all distributions whose Kullback-Leibler divergence to an empirical distribution is bounded. Utilizing the fact that this divergence measure has an exponential cone representation, we obtain the robust counterpart of the Kullback-Leibler divergence constrained distributionally robust optimization problem as a dual exponential cone constrained program under mild assumptions on the underlying optimization problem. The resulting conic reformulation of the original optimization problem can be directly solved by a commercial conic programming solver. We specialize our generic formulation to two classical optimization problems, namely, the Newsvendor Problem and the Uncapacitated Facility Location Problem. Our computational study in an out-of-sample analysis shows that the solutions obtained via the distributionally robust optimization approach yield significantly better performance in terms of the dispersion of the cost realizations while the central tendency deteriorates only slightly compared to the solutions obtained by stochastic programming.
本文考虑了一种Kullback-Leibler散度约束分布鲁棒优化模型。该模型考虑一个由所有分布组成的模糊集,这些分布与经验分布的Kullback-Leibler散度是有界的。利用该散度测度具有指数锥表示的事实,在对底层优化问题的温和假设下,我们得到了Kullback-Leibler散度约束分布鲁棒优化问题的对偶指数锥约束规划的鲁棒对应。得到的原优化问题的二次公式可以用商业二次规划求解器直接求解。我们将通用公式专门用于两个经典优化问题,即报贩问题和无容量设施选址问题。我们在样本外分析中的计算研究表明,与随机规划获得的解决方案相比,通过分布鲁棒优化方法获得的解决方案在成本实现的分散方面产生了明显更好的性能,而集中趋势仅略微恶化。
{"title":"Conic reformulations for Kullback-Leibler divergence constrained distributionally robust optimization and applications","authors":"Burak Kocuk","doi":"10.11121/IJOCTA.01.2021.01001","DOIUrl":"https://doi.org/10.11121/IJOCTA.01.2021.01001","url":null,"abstract":"In this paper, we consider a Kullback-Leibler divergence constrained distributionally robust optimization model. This model considers an ambiguity set that consists of all distributions whose Kullback-Leibler divergence to an empirical distribution is bounded. Utilizing the fact that this divergence measure has an exponential cone representation, we obtain the robust counterpart of the Kullback-Leibler divergence constrained distributionally robust optimization problem as a dual exponential cone constrained program under mild assumptions on the underlying optimization problem. The resulting conic reformulation of the original optimization problem can be directly solved by a commercial conic programming solver. We specialize our generic formulation to two classical optimization problems, namely, the Newsvendor Problem and the Uncapacitated Facility Location Problem. Our computational study in an out-of-sample analysis shows that the solutions obtained via the distributionally robust optimization approach yield significantly better performance in terms of the dispersion of the cost realizations while the central tendency deteriorates only slightly compared to the solutions obtained by stochastic programming.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"136 1","pages":"139-151"},"PeriodicalIF":1.6,"publicationDate":"2020-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79641328","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}
引用次数: 7
Qualitative behavior of stiff ODEs through a stochastic approach 基于随机方法的刚性ode的定性行为
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2020-06-04 DOI: 10.11121/ijocta.01.2020.00829
Hande Uslu, Murat Sari, Tahir Cosgun
In the last few decades, stiff differential equations have attracted a great deal of interest from academic society, because much of the real life is covered by stiff behavior. In addition to importance of producing model equations, capturing an exact behavior of the problem by dealing with a solution method is also handling issue. Although there are many explicit and implicit numerical methods for solving them, those methods cannot be properly applied due to their computational time, computational error or effort spent for construction of a structure. Therefore, simulation techniques can be taken into account in capturing the stiff behavior. In this respect, this study aims at analyzing stiff processes through stochastic approaches. Thus, a Monte Carlo based algorithm has been presented for solving some stiff ordinary differential equations and system of stiff linear ordinary differential equations. The produced results have been qualitatively and quantitatively discussed.
在过去的几十年里,刚性微分方程引起了学术界的极大兴趣,因为现实生活中的许多事情都被刚性行为所覆盖。除了生成模型方程的重要性之外,通过处理求解方法来捕捉问题的确切行为也是处理问题的关键。虽然有许多显式和隐式的数值方法来求解这些问题,但由于计算时间长、计算误差大或结构施工耗费的精力等原因,这些方法不能很好地应用。因此,模拟技术可用于捕获刚性行为。在这方面,本研究旨在通过随机方法分析刚性过程。因此,本文提出了一种基于蒙特卡罗的求解刚性常微分方程和刚性线性常微分方程组的算法。对所得结果进行了定性和定量的讨论。
{"title":"Qualitative behavior of stiff ODEs through a stochastic approach","authors":"Hande Uslu, Murat Sari, Tahir Cosgun","doi":"10.11121/ijocta.01.2020.00829","DOIUrl":"https://doi.org/10.11121/ijocta.01.2020.00829","url":null,"abstract":"In the last few decades, stiff differential equations have attracted a great deal of interest from academic society, because much of the real life is covered by stiff behavior. In addition to importance of producing model equations, capturing an exact behavior of the problem by dealing with a solution method is also handling issue. Although there are many explicit and implicit numerical methods for solving them, those methods cannot be properly applied due to their computational time, computational error or effort spent for construction of a structure. Therefore, simulation techniques can be taken into account in capturing the stiff behavior. In this respect, this study aims at analyzing stiff processes through stochastic approaches. Thus, a Monte Carlo based algorithm has been presented for solving some stiff ordinary differential equations and system of stiff linear ordinary differential equations. The produced results have been qualitatively and quantitatively discussed.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"36 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2020-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87548815","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
Analytical and approximate solution of two-dimensional convection-diffusion problems 二维对流扩散问题的解析解和近似解
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2020-01-14 DOI: 10.11121/ijocta.01.2020.00781
H. Günerhan
In this work, we have used reduced differential transform method (RDTM) to compute an approximate solution of the Two-Dimensional Convection-Diffusion equations (TDCDE). This method provides the solution quickly in the form of a convergent series. Also, by using RDTM the approximate solution of two-dimensional convection-diffusion equation is obtained. Further, we have computed exact solution of non-homogeneous CDE by using the same method. To the best of my knowledge, the research work carried out in the present paper has not been done, and is new. Examples are provided to support our work.
在这项工作中,我们使用了简化微分变换方法(RDTM)来计算二维对流扩散方程(TDCDE)的近似解。该方法以收敛级数的形式提供了快速的解。同时,利用RDTM方法得到了二维对流扩散方程的近似解。此外,我们用同样的方法计算了非齐次CDE的精确解。据我所知,本文的研究工作还没有人做过,而且是新的。提供了一些例子来支持我们的工作。
{"title":"Analytical and approximate solution of two-dimensional convection-diffusion problems","authors":"H. Günerhan","doi":"10.11121/ijocta.01.2020.00781","DOIUrl":"https://doi.org/10.11121/ijocta.01.2020.00781","url":null,"abstract":"In this work, we have used reduced differential transform method (RDTM) to compute an approximate solution of the Two-Dimensional Convection-Diffusion equations (TDCDE). This method provides the solution quickly in the form of a convergent series. Also, by using RDTM the approximate solution of two-dimensional convection-diffusion equation is obtained. Further, we have computed exact solution of non-homogeneous CDE by using the same method. To the best of my knowledge, the research work carried out in the present paper has not been done, and is new. Examples are provided to support our work.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"1 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2020-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79537346","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}
引用次数: 5
A multi-start iterated tabu search algorithm for the multi-resource agent bottleneck generalized assignment problem 多资源智能体瓶颈广义分配问题的多起点迭代禁忌搜索算法
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2019-10-06 DOI: 10.11121/ijocta.01.2020.00796
G. Bektur
In this study, a multi-resource agent bottleneck generalized assignment problem (MRBGAP) is addressed. In the bottleneck generalized assignment problem (BGAP), more than one job can be assigned to an agent, and the objective function is to minimize the maximum load over all agents. In this problem, multiple resources are considered and the capacity of the agents is dependent on these resources and it has minimum two indices. In addition, agent qualifications are taken into account. In other words, not every job can be assignable to every agent. The problem is defined by considering the problem of assigning jobs to employees in a firm. BGAP has been shown to be NP- hard. Consequently, a multi-start iterated tabu search (MITS) algorithm has been proposed for the solution of large-scale problems. The results of the proposed algorithm are compared by the results of the tabu search (TS) algorithm and mixed integer linear programming (MILP) model.
本文研究了一个多资源智能体瓶颈广义分配问题。在瓶颈广义分配问题(BGAP)中,可以将多个任务分配给一个代理,目标函数是最小化所有代理的最大负载。该问题考虑多个资源,智能体的能力依赖于这些资源,且具有最小两个指标。此外,代理资格也被考虑在内。换句话说,不是每个任务都可以分配给每个代理。这个问题是通过考虑给公司的员工分配工作的问题来定义的。BGAP已被证明是NP困难的。为此,提出了一种求解大规模问题的多起点迭代禁忌搜索算法。将该算法的结果与禁忌搜索(TS)算法和混合整数线性规划(MILP)模型的结果进行了比较。
{"title":"A multi-start iterated tabu search algorithm for the multi-resource agent bottleneck generalized assignment problem","authors":"G. Bektur","doi":"10.11121/ijocta.01.2020.00796","DOIUrl":"https://doi.org/10.11121/ijocta.01.2020.00796","url":null,"abstract":"In this study, a multi-resource agent bottleneck generalized assignment problem (MRBGAP) is addressed. In the bottleneck generalized assignment problem (BGAP), more than one job can be assigned to an agent, and the objective function is to minimize the maximum load over all agents. In this problem, multiple resources are considered and the capacity of the agents is dependent on these resources and it has minimum two indices. In addition, agent qualifications are taken into account. In other words, not every job can be assignable to every agent. The problem is defined by considering the problem of assigning jobs to employees in a firm. BGAP has been shown to be NP- hard. Consequently, a multi-start iterated tabu search (MITS) algorithm has been proposed for the solution of large-scale problems. The results of the proposed algorithm are compared by the results of the tabu search (TS) algorithm and mixed integer linear programming (MILP) model.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"28 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2019-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81308789","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}
引用次数: 4
Control of M/Cox-2/s make-to-stock systems M/Cox-2/s制库系统的控制
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2019-09-24 DOI: 10.11121/ijocta.01.2020.00801
Özgün Yücel, Önder Bulut
This study considers a make-to-stock production system with multiple identical parallel servers, fixed production start-up costs and lost sales. Processing times are assumed to be two-phase Coxian random variables that allows us to model the systems having rework or remanufacturing operations. First, the dynamic programming formulation is developed and the structure of the optimal production policy is characterized. Due to the highly dynamic nature of the optimal policy, as a second contribution we propose an easy-to-apply production policy. The proposed policy makes use of the dynamic state information and controlled by only two parameters. We test the performance of the proposed policy at several instances and reveal that it is near optimal. We also assess the value of dynamic state information in general by comparing the proposed policy with the well-known static inventory position based policy.
本研究考虑具有多个相同的并行服务器、固定的生产启动成本和销售损失的库存生产系统。处理时间被假定为两阶段的协差随机变量,允许我们对具有返工或再制造操作的系统进行建模。首先,建立了动态规划公式,并对最优生产策略的结构进行了表征。由于最优策略的高度动态性,作为第二个贡献,我们提出了一个易于应用的生产策略。该策略利用动态信息,仅由两个参数控制。我们在几个实例中测试了所提出策略的性能,结果表明它接近最优。通过将所提出的策略与众所周知的基于库存位置的静态策略进行比较,我们还评估了动态信息的总体价值。
{"title":"Control of M/Cox-2/s make-to-stock systems","authors":"Özgün Yücel, Önder Bulut","doi":"10.11121/ijocta.01.2020.00801","DOIUrl":"https://doi.org/10.11121/ijocta.01.2020.00801","url":null,"abstract":"This study considers a make-to-stock production system with multiple identical parallel servers, fixed production start-up costs and lost sales. Processing times are assumed to be two-phase Coxian random variables that allows us to model the systems having rework or remanufacturing operations. First, the dynamic programming formulation is developed and the structure of the optimal production policy is characterized. Due to the highly dynamic nature of the optimal policy, as a second contribution we propose an easy-to-apply production policy. The proposed policy makes use of the dynamic state information and controlled by only two parameters. We test the performance of the proposed policy at several instances and reveal that it is near optimal. We also assess the value of dynamic state information in general by comparing the proposed policy with the well-known static inventory position based policy.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"29 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2019-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87223936","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
Route planning methods for a modular warehouse system 模块化仓库系统的路径规划方法
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2019-09-19 DOI: 10.11121/ijocta.01.2020.00752
E. G. Dayıoğlu, Kenan Karagül, Yusuf Şahin, M. Kay
In this study, procedures are presented that can be used to determine the routes of the packages transported within a modular storage system. The problem is a variant of robot motion planning problem.  The structures of the procedures are developed in three steps for the simultaneous movement of multiple unit-sized packages in a modular warehouse.  The proposed heuristic methods consist of route planning, tagging, and main control components. In order to demonstrate the solution performance of the methods, various experiments were conducted with different data sets and the solution times and qualities of the proposed methods were compared with previous studies. It was found that the proposed methods provide better solutions when taking the number of steps and solution time into consideration.
在本研究中,提出了可用于确定在模块化存储系统内运输的包裹路线的程序。该问题是机器人运动规划问题的一个变体。程序的结构分为三个步骤,用于在模块化仓库中同时移动多个单位大小的包裹。提出的启发式方法包括路线规划、标记和主要控制组件。为了证明该方法的求解性能,在不同的数据集上进行了各种实验,并将所提出方法的求解次数和质量与前人的研究进行了比较。结果表明,在考虑步骤数和求解时间的情况下,所提出的方法具有较好的解。
{"title":"Route planning methods for a modular warehouse system","authors":"E. G. Dayıoğlu, Kenan Karagül, Yusuf Şahin, M. Kay","doi":"10.11121/ijocta.01.2020.00752","DOIUrl":"https://doi.org/10.11121/ijocta.01.2020.00752","url":null,"abstract":"In this study, procedures are presented that can be used to determine the routes of the packages transported within a modular storage system. The problem is a variant of robot motion planning problem.  The structures of the procedures are developed in three steps for the simultaneous movement of multiple unit-sized packages in a modular warehouse.  The proposed heuristic methods consist of route planning, tagging, and main control components. In order to demonstrate the solution performance of the methods, various experiments were conducted with different data sets and the solution times and qualities of the proposed methods were compared with previous studies. It was found that the proposed methods provide better solutions when taking the number of steps and solution time into consideration.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"125 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2019-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73929087","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}
引用次数: 4
Simulation-based lateral transshipment policy optimization for s, S inventory control problem in a single-echelon supply chain network 基于仿真的单梯队供应链网络s, s库存控制问题横向转运策略优化
IF 1.6 Q1 MATHEMATICS, APPLIED Pub Date : 2019-09-16 DOI: 10.11121/ijocta.01.2020.00789
B. Ekren, Bartu Arslan
Since it affects the performance of whole supply chain significantly, definition of correct inventory control policy in a supply chain is critical. Recent technological development enabled real time visibility of a supply network by horizontal integration of each node in a supply network. By this opportunity, inventory sharing among stocking locations is also possible in the effort of cost minimization in supply chain management.  Hence, lateral transshipment gained popularity and studies seeking the best lateral-transshipment policy is still under research. In this study, we aim to compare different lateral-transshipment policies for an s, S inventory control problem for a single-echelon supply chain network system. In this work, we consider a supply network with three stocking locations which may perform lateral transshipment among them when backorder takes place. We develop the simulation models of the systems in ARENA 14.5 commercial software and compare the performance of the policies by minimizing the total cost under a pre-defined fill rate constraint by using an optimization tool, OptQuest, integrated in that software. The results show that lateral transshipment works well compared to the scenario when there is no lateral transshipment policy in the network.
由于库存控制对整个供应链的绩效影响很大,因此制定正确的供应链库存控制策略至关重要。最近的技术发展通过横向整合供应网络中的每个节点,实现了供应网络的实时可见性。通过这个机会,在供应链管理的成本最小化的努力中,库存共享也成为可能。因此,横向转运越来越受欢迎,寻求最佳横向转运政策的研究仍在进行中。在本研究中,我们的目的是比较一个单梯队供应链网络系统的s, s库存控制问题的不同横向转运政策。在这项工作中,我们考虑一个有三个库存地点的供应网络,当缺货发生时,这些地点之间可能会进行横向转运。我们在ARENA 14.5商业软件中开发了系统的仿真模型,并通过使用集成在该软件中的优化工具OptQuest,在预定义的填充率约束下,通过最小化总成本来比较策略的性能。结果表明,与网络中不存在横向转运策略的情况相比,横向转运效果较好。
{"title":"Simulation-based lateral transshipment policy optimization for s, S inventory control problem in a single-echelon supply chain network","authors":"B. Ekren, Bartu Arslan","doi":"10.11121/ijocta.01.2020.00789","DOIUrl":"https://doi.org/10.11121/ijocta.01.2020.00789","url":null,"abstract":"Since it affects the performance of whole supply chain significantly, definition of correct inventory control policy in a supply chain is critical. Recent technological development enabled real time visibility of a supply network by horizontal integration of each node in a supply network. By this opportunity, inventory sharing among stocking locations is also possible in the effort of cost minimization in supply chain management.  Hence, lateral transshipment gained popularity and studies seeking the best lateral-transshipment policy is still under research. In this study, we aim to compare different lateral-transshipment policies for an s, S inventory control problem for a single-echelon supply chain network system. In this work, we consider a supply network with three stocking locations which may perform lateral transshipment among them when backorder takes place. We develop the simulation models of the systems in ARENA 14.5 commercial software and compare the performance of the policies by minimizing the total cost under a pre-defined fill rate constraint by using an optimization tool, OptQuest, integrated in that software. The results show that lateral transshipment works well compared to the scenario when there is no lateral transshipment policy in the network.","PeriodicalId":37369,"journal":{"name":"International Journal of Optimization and Control: Theories and Applications","volume":"35 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2019-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88458660","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
期刊
International Journal of Optimization and Control: Theories and Applications
全部 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