检索结果-内蒙古大学图书馆

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY 2024年第1期39卷 461-472页

作者： Bekdemir, Perihan Tasan, Seren Ozmehmet Eskisehir Tech Univ Fac Engn Dept Ind Engn TR-26555 Eskisehir Turkiye Dokuz Eylul Univ Fac Engn Dept Ind Engn TR-35390 Izmir Turkiye

For many years, the assembly line balancing problem (ALBP) has been discussed with different solution approaches in the literature. Recently, the use of collaborative robots (cobots) that can work at the same or different stations with the workers on the assembly line has become very popular. The problem of calculating the break times with the energy expenditure of the workers above a certain level has also been evaluated from the perspective of ergonomics. In this study, the cost-based assembly line balancing and worker-cobot assignment problem (ALBWCAP) under ergonomic constraints is discussed and a mixed integer linear programming model (MILP) is proposed to solve the problem. To evaluate the effectiveness of the cobots in assembly lines, a total of four different scenarios;i.e. cost-based assembly line only with the manual workforce, the cost-based ALBWCAP where the ergonomics perspective is ignored, cost-based ALBWCAP where the ergonomics perspective is ignored with different parameters in objective function, and the cost -based ALBWCAP where the ergonomics perspective is addressed-change in energy expenditures were considered and their results were compared. and their results were compared.

关键词： Cobot ergonomic issues mixed integer linear programming linearization cost-based

来源：评论

学校读者我要写书评

暂无评论

Rate Adaptation Technique for Media Streaming Over QUIC With Limited Backhaul

引用

IEEE ACCESS 2024年 12卷 139028-139041页

作者： Dwijaksara, Made Harta Hilman, Muhammad Hafizhuddin Lee, Chankyun Lee, Wonhyuk Univ Indonesia Fac Comp Sci Comp Syst Lab CSL Kota Depok 16425 West Java Indonesia Korea Inst Sci & Technol Informat Quantum Network Res Ctr Daejeon 34141 South Korea

The rapid proliferation of mobile devices has caused a significant surge in Internet traffic, mainly due to video streaming services, which account for up to 65% of the total volume. As a primary contributor to Internet traffic, video streaming services must use bandwidth efficiently to avoid overwhelming networks with unnecessary traffic. It is not trivial for media streaming services to utilize bandwidth efficiently while achieving scalability and interactivity. Media over QUIC (MoQ) is a promising new standard for realizing both scalable and interactive streaming services. However, due to its infancy, the selection of a proper bit rate for each video segment to be transmitted (also known as rate adaptation) in MoQ has yet to be explored. Inappropriate video bit rate selection can lead to a deterioration of the user's quality of experience (QoE) and inefficient bandwidth utilization. Furthermore, the rate adaptation problem becomes more complex due to the limitation of backhaul bandwidth. The rate adaptation technique should consider the client parameters (i.e., client bandwidth) and backhaul bandwidth usage known only to the server (server parameters). This paper proposes the rate adaptation technique designed for MoQ that considers both the client and server parameters. We have implemented the proposed scheme and evaluated its performance under realistic scenarios. Our experimental results reveal that the proposed technique has a 70% lower packet delay rate and a 10% higher bandwidth utilization compared to the IFA-based, RENO-based, and DASH-Google. These results demonstrate the novelty and the benefits of the proposed scheme.

关键词： Streaming media Bandwidth Servers Bit rate Backhaul networks Real-time systems Quality of experience mixed integer linear programming Bit rate adaptation media streaming QUIC dynamic adaptive streaming over HTTP (DASH) limited backhaul mixed integer linear programming (MILP)

来源：评论

学校读者我要写书评

暂无评论

Dynamic flow control model and algorithm for metro network under FIFO condition

引用

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL 2024年 190卷

作者： Zhang, Ping Wu, Jianjun Wang, Kai Qu, Yunchao Long, Jiancheng Beijing Jiaotong Univ Sch Syst Sci Beijing 100044 Peoples R China Dalian Univ Technol Sch Econ & Management Dalian 116024 Peoples R China Tsinghua Univ Sch Vehicle & Mobil Beijing 100084 Peoples R China Hefei Univ Technol Sch Automot & Transportat Engn Hefei 230009 Peoples R China

Implementing passenger flow control strategies is an effective approach to reducing commuter travel delays and ensuring crowd safety in a congested metro network. Due to the intricacy of the interweaving of passenger flows between various lines and stations, the development of a scientific passenger flow control strategy is challenging in the networked mode of operation. The first-in-first-out (FIFO) rule can ensure service fairness and optimal operation by accurate modeling passenger queuing dynamics, but it is rarely considered in existing studies. Inspired by the traditional dynamic traffic assignment models, we propose a novel passenger flow control model with the FIFO rule to find a more reasonable control strategy for a metro network. Unlike road traffic systems, the FIFO rule is formulated as a set of linear constraints to explicitly capture the passenger queuing properties at origin stations. The passenger flow control problem with the FIFO rule is then modeled as a mixed integer linear programming model, which can significantly reduce the model complexity. To reach a high-quality solution, we propose an efficient rolling horizon decomposition approach. In the algorithm, the planning horizon is rolled forward from the current time, and the effects of subsequent periods are considered at each iteration. Besides, a dynamic procedure for loading passengers is developed to evaluate the bounds between the proposed approach and other flow control strategies. The proposed model and algorithm are then applied to solve the problems in test and real metro networks. The numerical results demonstrate the validity of the model's properties and the algorithm's performance.

关键词： Metro network oversaturation Passenger flow control mixed integer linear programming Decomposition heuristic

来源：评论

学校读者我要写书评

暂无评论

Integrated maintenance and production scheduling for unrelated parallel machines with setup times

引用

FLEXIBLE SERVICES AND MANUFACTURING JOURNAL 2024年第3期36卷 1046-1079页

作者： Geurtsen, Michael Adan, Jelle Akcay, Alp Eindhoven Univ Technol Sch Ind Engn De Zaale NL-5600 MB Eindhoven Netherlands Nexperia Jonkerbosplein 52 NL-6534 AB Nijmegen Netherlands

This paper considers jointly scheduling the production and resource-constrained maintenance activities in a manufacturing setting with unrelated parallel machines. In particular, a single maintenance activity needs to be scheduled on each machine in one of its available time windows, and the maintenance activities require a scarce resource, thereby limiting the number of maintenance activities that can be scheduled simultaneously on different machines. In addition, machine- and sequence-dependent setup times, machine eligibility constraints and job-specific release and due dates are considered. A mixed-integer linear program is formulated with objectives including the makespan and, motivated from practice, a weighted sum of total production completion times at machines and total job tardiness. Additionally, a hybrid genetic algorithm with a novel solution representation is proposed for solving industry-scale large instances. A case study is performed with real-world data from a semiconductor manufacturer, where production and maintenance are scheduled separately. The benefit of simultaneously scheduling production and maintenance is investigated. Tests with real-world data show that the proposed model results in schedules that substantially improve the current factory practice.

关键词： Production scheduling Parallel machines Integrated planning Setup times mixed integer linear programming Hybrid genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Use statistical analysis to approximate integrated order batching problem

引用

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 2024年第12期62卷 4349-4371页

作者： Xue, Sen Gao, Chuanhou Zhejiang Univ Sch Math Sci Hangzhou Peoples R China

This paper highlights the tight relationship between the picking and packing processes in warehouse management and the need to consider them as an integrated problem. The study describes and models this integrated problem as a mixed-integer programming model, to optimise overall labour costs by determining the assignment of the subsets of orders, i.e. batches, for picking and packing. To address the issue of model complexity, the paper presents a statistical-based framework for generating approximate models and selecting the optimal one through examination. Based on the examination results, a pair-swapping heuristic is additionally proposed to be combined as a hybrid algorithm. Numerical experiments based on a real-world case demonstrate the effectiveness of the framework-proposed and selected hybrid algorithm by comparison with other framework-proposed approximate models, a solver, and existing heuristics. Our findings indicate that the combined usage of integrated picking and packing processes planning and the hybrid algorithm proposed and selected within the statistical-based framework can effectively reduce the cost of warehouse management.

关键词： Logistics warehouse order batching mixed integer linear programming Monte Carlo method statistical methods

来源：评论

学校读者我要写书评

暂无评论

Multi-Period Power System Risk Minimization Under Wildfire Disruptions

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2024年第5期39卷 6305-6318页

作者： Yang, Hanbin Rhodes, Noah Yang, Haoxiang Roald, Line Ntaimo, Lewis Chinese Univ Hong Kong Shenzhen Sch Data Sci Shenzhen 518172 Peoples R China Univ Wisconsin Madison Elect & Comp Engn Madison WI 53706 USA Texas A&M Univ Ind & Syst Engn College Stn TX 77843 USA

Natural wildfire becomes increasingly frequent as climate change evolves, posing a growing threat to power systems, while grid failures simultaneously fuel the most destructive wildfires. Preemptive de-energization of grid equipment is effective in mitigating grid-induced wildfires but may cause significant power outages during natural wildfires. This paper proposes a novel two-stage stochastic program for planning preemptive de-energization and solves it via an enhanced Lagrangian cut decomposition algorithm. We model wildfire events as stochastic disruptions with random magnitude and timing. The stochastic program maximizes the electricity delivered while proactively de-energizing components over multiple time periods to reduce wildfire risks. We use a cellular automaton process to sample grid failure and wildfire scenarios driven by realistic risk and environmental factors. We test our method on an augmented version of the RTS-GLMC test case in Southern California and compare it with four benchmark cases, including deterministic, wait-and-see, and robust optimization formulations as well as a comparison with prior wildfire risk optimization. Our method reduces wildfire damage costs and load-shedding losses, and our nominal plan is robust against uncertainty perturbation.

关键词： Wildfires Climate change Lagrangian functions mixed integer linear programming Risk management Stochastic processes Power system reliability Decomposition algorithm de-energization Lagrangian cut optimal power flow stochastic mixed-integer programming wildfire risk

来源：评论

学校读者我要写书评

暂无评论

A 0-1 linear relaxation and stochastic approximation method for real-time pricing in a smart grid with non-convex constraints

引用

ENGINEERING OPTIMIZATION 2024年第12期56卷 2131-2147页

作者： Tao, Li Wang, Zongyao Su, Xia Huaiyin Inst Technol Fac Math & Phys Huaian Peoples R China

In this article, real-time pricing (RTP) for a smart grid with complicated non-convex and/or non-smooth constraints is explored. First, piecewise linear functions are adopted to approximate any kinds of utility function and RTP is formulated into bilevel non-convex programming. Then, a 0-1 relaxation method is used to linearize sparse constraints and piecewise linear utility functions, to obtain mixed integer linear programming. Finally, a distributed simultaneous perturbation stochastic approximation (DSPSA) method is designed to solve the bilevel non-convex programming. The RTP strategy is generalizable because sparse constraints and non-differentiable and/or non-concave utility functions are widespread in practice, and the piecewise linear functions approximation method is applicable to all kinds of utility function, not just to non-smooth and/or non-concave utility functions. In addition, the 0-1 linear relaxation and stochastic approximation method make the bilevel non-convex programming easily solvable by DSPSA, which converges rapidly while maintaining the high accuracy of solutions.

关键词： Smart grid real-time pricing 0-1 relaxation method mixed integer linear programming distributed simultaneous perturbation stochastic approximation

来源：评论

学校读者我要写书评

暂无评论

Impact of limiting the ergonomic risk on the economic and productive efficiency of an assembly line

引用

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 2024年第1-2期62卷 122-140页

作者： Alfaro-Pozo, Rocio Bautista-Valhondo, Joaquin Univ Politecn Catalunya UPC Serv & Ind Robot Operat Prod & Enterprise SIR OPEDept Organitz Empreses D Inst Organitzac Control Sistemes Ind IOCEscola Te Barcelona Spain Univ Politecn Catalunya UPC Inst Organitz & Control Sistemes Ind IOC Serv & Ind Robot OperatEscola Tecn Super Engn Ind Prod & Enterprise SIR OPEDept Organitzac Empreses Ave Diagonal647 Barcelona 08028 Spain

Considering ergonomics at the design phase can lead to assembly lines that protect and improve workers' health and well-being. However, this may reduce efficiency and productivity. Evaluating the potential benefits of incorporating ergonomics into line design versus the additional costs associated with the number of extra stations required or increased idle time, as well as exploring other ergonomic design alternatives, is critical for decision-makers. An assembly line balancing problem considering time, space and ergonomics, is used to evaluate the impact of ergonomic considerations. A model for maximising line efficiency is proposed and linearised for solution by the solver CPLEX. The mixed-integer linear model is compared to an alternative linearisation approach in which a decision variable is parameterised and then iteratively solved. An example and a case study are used to observe the competitiveness of both solution methods, where the iterative approach is shown to be superior for real size problems. The results show that ergonomic evaluation in line design leads to safer but less productive lines, which in turn increases the number of workstations and costs. Specifically, limiting ergonomic risk to a moderate level for the engine assembly line examined in this study, means maximum daily drop of 27 engines.

关键词： Assembly line balancing efficiency ergonomics productivity mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

The United Kingdom electricity market mechanism: A tool for a battery energy storage system optimal dispatching

引用

RENEWABLE ENERGY 2024年 231卷

作者： Casella, Virginia La Fata, Alice Suzzi, Stefano Barbero, Giulia Barilli, Riccardo Univ Genoa Dept Informat Bioengn Robot & Syst Engn DIBRIS Genoa Italy Univ Genoa Elect & Telecommun Engn & Naval Architecture Dept Genoa Italy Renantis SpA Milan Italy

In this paper, the role of a Battery Energy Storage System (BESS) in the United Kingdom (UK) electricity market is investigated. Such device is selected since research works related to the topic demonstrate that BESSs help facing challenges caused by renewable energy sources increasing penetration in the power systems' field. Indeed, in the next future, BESSs will assume a relevant role thanks to their fast response time. In the present paper, an optimization model is implemented to encode the UK market rules and output the optimal set of offers on dayahead and intraday markets, dynamic frequency response services and imbalance settlement. The market rules are formalised in a mathematical model considering market temporal sequencing and BESS technical limitations. The tool also models the state of energy management, necessary since BESSs are energy limited assets. Objective function and constraints are linearized to define a mixed integer linear programming problem to reduce the computational burden and to integrate the model in the Energy Management System previously developed at University of Genoa. Specific tests are performed including and excluding ancillary services to evaluate the related advantages. The obtained outcomes reveal that ancillary services are the most convenient options within all the implemented scenarios.

关键词： Battery energy storage system Energy management system Electricity market mixed integer linear programming Dynamic frequency response services

来源：评论

学校读者我要写书评

暂无评论

A novel model for transfer synchronization in transit networks and a Lagrangian-based heuristic solution method

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2024年第1期317卷 76-91页

作者： Ansarilari, Zahra Bodur, Merve Shalaby, Amer Univ Toronto Dept Civil & Mineral Engn Toronto ON Canada Univ Edinburgh Sch Math Edinburgh Scotland

To realize the benefits of network connectivity in transfer -based transit networks, it is critical to minimize transfer disutility for passengers by synchronizing timetables of intersecting routes. We propose a mixedinteger linear programming timetable synchronization model that incorporates new features, such as dwell time determination and vehicle capacity consideration, which have been largely overlooked in the literature at the scheduling stage. We introduce a new concept of pre -planned holding time, called transfer buffer time, to reduce the transfer waiting time, particularly for transfers to low -frequency routes, while taking into account the penalty of extra in -vehicle time for onboard passengers and the possible consequences on headway regularity of a route. We develop a Lagrangian relaxation -based heuristic to obtain high -quality solutions efficiently for large instances. Our experiments on instances with up to 12 transfer nodes in the City of Toronto, with a mixture of low- and high -frequency routes, illustrate the potential benefits of the proposed model over the state of the art. The results indicate that incorporating transfer buffer time, dwell time determination, and vehicle capacity consideration improves model outcomes considerably, also demonstrating the computational efficiency of our Lagrangian-based solution method.

关键词： Transfer synchronization Bus dwell time determination Vehicle capacity mixed integer linear programming Lagrangian relaxation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：