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

A MULTI-OBJECTIVE APPROACH TO HOME HEALTH CARE ROUTING PROBLEM WITH TEAM FORMATION

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE 2023年第5期30卷 1150-1168页

作者： Bektur, Gulcin Nenbhard, David Univ Iowa Dept Ind & Syst Engn Iowa City IA 52242 USA Iskenderun Tech Univ Dept Ind Engn Hatay Turkiye Harvey Mudd Coll Dept Engn Claremont CA 91711 USA

Home health care (HHC) services provide the elderly, disabled, and those with chronic diseases health services in their homes. The demand for HHC services has increased due to the growth of the elderly population, the increase in hospital occupancy rates during the pandemic, and developments in medical device technologies. In this study, team formation is taken into consideration in a multi-period and multi-objective HHC assignment, scheduling and routing problem. The team and the assigned patients to this team must be compatible with skill levels and operational requirements. The objective functions are minimization of total completion time and maximum working time overall caregivers. To evaluate our approach, an HHC service unit in a state hospital is adopted as the operational scenario, and we propose a multi-objective mathematical model to solve the problem. In this model, HHC teams are formed, the patients are assigned to the teams, and the route of each team is determined in an integrated manner. The variable neighborhood search algorithm is modified to solve the multi-objective optimization model and is improved with a local search algorithm. The proposed algorithm has been compared with the stateof-the-art multi-objective algorithms in the literature over test problems. Current results show that the model to be an effective means of estimating and predicting system behavior in this complex environment.

关键词： home health care routing problem team formation multi-period multi-objective mathematical model variable neighborhood search algorithm

来源：评论

学校读者我要写书评

暂无评论

A novel robust model for location-allocation of healthcare facilities considering pre-disaster and post-disaster characteristics

引用

SCIENTIA IRANICA 2023年第2期30卷 619-641页

作者： Alinaghian, M. Hejazi, S. R. Bajoul, N. Velni, K. Sadeghi Isfahan Univ Technol Dept Ind & Syst Engn Esfahan *** Iran Univ Tehran Fouman Fac Engn Dept Ind Engn Fouman Iran

Healthcare centers are one of the most important municipal facilities that are responsible for providing personal and social health. Locating medical centers is an important strategy to improve the performance of these facilities and reduce any delay in the relief process. During disasters, these centers play a critical role in reducing the risk of human casualties. In this regard, the current study aims to establish a new robust mathematical model to simultaneously locate and allocate healthcare facilities, including different levels of medical care services, considering the characteristics in normal and disaster situations. Further, to help victims and prevent overcrowding at medical centers during disasters, establishment of temporary and outpatient centers was suggested for emergency provision of basic services. In addition, the possibility of delivering the needed equipment and medical teams to these centers was incorporated in the proposed modeling. To solve the problem, two metaheuristic algorithms, harmony search algorithm and hybrid tabu search combined with variable neighborhood search algorithm, and a lower bound based on Lagrangian relaxation method were employed. To assess the performance of the proposed algorithms, sample problems were randomly generated. The results obtained from the exact solutions and lower bound from the Lagrangian relaxation method were compared with those from the meta-heuristic algorithms, confirming the good performance of the proposed algorithms. (c) 2023 Sharif University of Technology. All rights reserved.

关键词： Health management system Network reliability Hierarchical healthcare facility Location problem Robust optimization variable neighborhood search algorithm Harmony search algorithm

来源：评论

学校读者我要写书评

暂无评论

A simulation-based metro train scheduling optimization incorporating multimodal coordination and flexible routing plans

引用

TRANSPORTATION REsearch PART C-EMERGING TECHNOLOGIES 2023年 146卷

作者： Wang, Xingrong Lv, Ying Sun, Huijun Xu, Guangtong Qu, Yunchao Wu, Jianjun Beijing Jiaotong Univ Inst Transportat Syst Sci & Engn Key Lab Transport Ind Big Data Applicat Technol Co Minist Transport Beijing 100044 Peoples R China Beijing Jiaotong Univ State Key Lab Rail Traff Control & Safety Beijing 100044 Peoples R China

The promotion of multimodal coordination is of great significance to the joint development of diversified urban transportation systems. Focusing on an urban comprehensive passenger trans-port hub (UCPTH) that converges both inter-city modes and multiple inner-city modes, this study aims to customize a bridging metro train operation plan with the utilization of multimodal passenger simulation. A bi-objective integer nonlinear programming model (INLP) incorporating train schedule and flexible routing plan is proposed to minimize passenger waiting time and operating costs simultaneously. Notably, a real-time flow prediction method based on Monte Carlo simulation and queuing network system is proposed and embedded in the optimization model framework to reflect the difference of individual passengers' transfer walking time and thereby provide detailed passenger distribution on the platform for metro hub stations connecting UCPTH. Compared with the estimation using historical data, this method can particularly support the scheduling coordination of metro and other modes during an abrupt change of arrival flows. Moreover, to solve the collaborative optimization model tractably, the epsilon-constraint method based on a tailored variable neighborhood search algorithm is developed to generate approximate Pareto optimal solutions, including the number of effective trains, demand-sensitive headway, the route pattern of each effective train, and train dwell time. Finally, two sets of numerical exper-iments, including a small-scale case and a real-world hub-metro network instance are conducted to demonstrate the effectiveness of the proposed approaches. The study associated with the findings can benefit both metro providers and users especially those who need to transfer to the metro system at hubs by achieving the best match between passenger and train flows in temporal and spatial domains.

关键词： Metro train schedule Multimodal coordination Flexible routing plans Passenger simulation variable neighborhood search algorithm

来源：评论

学校读者我要写书评

暂无评论

Optimization of energy-efficiency train schedule considering passenger demand and rolling stock circulation plan of subway line

引用

ENERGY 2023年第1期275卷

作者： Huang, Yu Zhou, Wenliang Qin, Jin Deng, Lianbo Cent South Univ Sch Traff & Transportat Engn Changsha 410000 Hunan Peoples R China

An energy-efficiency train schedule greatly contributes to alleviating some environmental issues such as carbon emissions. However, the pursuit of reducing train energy consumption often leads to passengers' longer travel time, and more operation cost of rolling stocks. Thus, it is necessary to consider costs of passengers and rolling stocks when optimizing the energy-efficiency schedule for better satisfying passenger demand and reducing trains' total operating cost. In this paper, a mixed integer nonlinear programming model of energy-efficiency train schedule considering passenger demand and rolling stock circulation plan is established for minimizing passengers' travel cost and trains' operating cost. More specifically, this model devotes to simultaneously optimizing: (1) passengers' travel choices to reduce passengers' waiting time and travel time, (2) the selection of train traction strategy in the section to reduce the traction energy consumption, and (3) the train connection scheme to ensure the economy of the rolling stock circulation plan. This paper designs a variable neighborhood search algorithm combined with CPLEX solver to solve the model efficiently. Based on the data of Guangzhou Metro Line 9, the optimization method proposed in this paper can reduce the train operation cost by 9.73% and the total passenger travel cost by 18.11%.

关键词： Subway line Energy-efficient train scheduling Passenger demand Rolling stock circulation planning variable neighborhood search algorithm

来源：评论

学校读者我要写书评

暂无评论

A decision model on human-robot collaborative routing for automatic logistics

引用

ADVANCED ENGINEERING INFORMATICS 2022年 53卷

作者： Zhu, Shengyan Wang, Huiwen Zhang, Xiaoqin He, Xueting Tan, Zheyi Yibin Univ Sanjiang Res Inst Artificial Intelligence & Robot Yibin Sichuan Peoples R China Shanghai Univ Sch Management Shanghai Peoples R China

This paper studies an integrated human-robot routing problem arising in collaborative order picking systems. Travelling routes of pickers and robots interact with each other and simultaneously determine the start time of tasks. A mixed-integer programming model is proposed which aims to minimize the total task completion time by optimizing both pickers' and robots' routes. Moreover, a variable neighborhood search and dynamic programming -based heuristic algorithm is developed for solving the problem in large-scale environments. Numerical experiments are conducted to prove the necessity of the proposed model and also validate the efficiency of the proposed heuristic algorithm. The results indicate the methodology can yields solutions with smaller optimality gap within a reasonable period of time, in comparison with an intuitive but common decision rule. A sensitivity analysis is also conducted to derive a number of managerial implications regarding the configuration of pickers and robots and robots' speed setting.

关键词： Order picking system Human -robot collaborative environment Autonomous mobile robots Vehicle routing problem variable neighborhood search algorithm Dynamic programming

来源：评论

学校读者我要写书评

暂无评论

RETRACTED: A Hybrid Intelligent Optimization algorithm for Solving the Producing Work Order Group Furnace Problem (Retracted Article)

引用

ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2023年第2期48卷 2579-2579页

作者： Liu, Yefeng Li, Shaowu Pang, Xinfu Zhao, Yuan Yu, Shengping Shenyang Inst Technol Liaoning Key Lab Informat Phys Fusion & Intellige Fushun 113122 Liaoning Peoples R China Hubei Univ Nationalities Sch Informat Engn Enshi Peoples R China Shenyang Inst Engn Sch Automat Shenyang 110136 Peoples R China Northeastern Univ State Key Lab Synthet Automat Proc Ind Shenyang 110819 Liaoning Peoples R China

A hybrid optimization method for the production of work order group furnaces was proposed in this paper. First, a working order group furnace model was constructed including performance index, the constraint condition and the decision variable to fit the problems in working order group furnaces. The hybrid optimization method consists of an optimal priority and a variable neighborhood search algorithm. In the algorithm, we have adopted a lot of rules and corresponding grade limits on stock production. Based on the proposed algorithm's calculation results, the delivery time deviation, grade deviation and priority deviation of the 20 group furnace production orders are reduced from 58 to 42 with reduction rate of 27.59%. The satisfaction rate for grade preparation is increased from 4 to 6, which has a rate of increase of 50%. In order to prove the effectiveness of the proposed algorithm, the proposed algorithm is compared with other literature algorithms such as a discrete particle swarm algorithm, a variable neighborhood search algorithm and an adaptive variable neighborhood search algorithm.

关键词： Furnace group problem Hybrid optimization method Best priority Manufacturing Model variable neighborhood search algorithm Discrete particle swarm algorithm Adaptive variable neighborhood search algorithm

来源：评论

学校读者我要写书评

暂无评论

Ring hierarchical hub network design problem: Exact and heuristic solution methods

引用

EURO JOURNAL ON TRANSPORTATION AND LOGISTICS 2022年 11卷

作者： Eydi, Alireza Khaleghi, Amir Barzegar, Khaled Univ Kurdistan Dept Ind Engn Sanandaj Iran Univ Kurdistan Ind Engn Sanandaj Iran Univ Kurdistan Ind Engn Sanandaj Iran

In this paper, we study the hierarchical hub network design problem with a ring-star-star structure. In this problem, the hubs are located in two layers. In the first layer, central hubs (main hubs) are located in a ring structure, and in the second layer, secondary hubs are located. Each secondary hub is allocated to a central hub. Other demand points can also be allocated to each of these hubs (central hubs or secondary hubs). The objective is to minimize transportation costs on the network. This problem applies to communication networks when establishing direct links between demand nodes is not cost-effective, and there are two levels of service for customers. Also, the ring structure is used to reduce costs associated with full communication between central hubs. We present a mixed-integer programming model for the problem and report the results of the problem solving for a numerical example on the CAB dataset. Also, we present three solution methods for the problem. First, by exploiting the decomposable structure of the proposed model, we introduce an accelerated Benders decomposition algorithm. Then, we present a hybrid genetic algorithm that uses the Dijkstra algorithm to evaluate solutions. Next, we present a hybrid variable neighborhood search algorithm that uses the Dijkstra algorithm to calculate the cost of each solution. Also, a relax-and-fix algorithm is proposed to find near-optimal feasible solutions for the problem. Computational results are presented on the USA423 dataset. The results show that the proposed relax-and-fix algorithm can solve instances with up to 100 nodes. Also, the proposed hybrid algorithms can solve instances with up to 423 nodes. The performance of the proposed hybrid variable neigh-borhood search is better than the proposed hybrid genetic algorithm in solving large-sized instances.

关键词： Transportation Ring hierarchical hub network Ring network Benders decomposition Genetic algorithm variable neighborhood search algorithm Relax-and-fix algorithm

来源：评论

学校读者我要写书评

暂无评论

Green logistics oriented tug scheduling for inland waterway logistics

引用

ADVANCED ENGINEERING INFORMATICS 2021年 49卷 101323-101323页

作者： Zhu, Shengyan Gao, Jiajing He, Xueting Zhang, Shuanglu Jin, Ying Tan, Zheyi Yibin Univ Sanjiang Res Inst Artificial Intelligence & Robot Chengdu Sichuan Peoples R China Shanghai Univ Sch Management Shang Da Rd 99 Shanghai 200444 Peoples R China

Under the global consensus on reducing emissions, shipping companies are undertaking the social responsibility of greenhouse gas emission reduction. Meanwhile, it is a top priority for shipping companies to arrange the tugs and barges reasonably and achieve the goal of energy saving as well as emission reduction. Based on the above problem, this paper proposes a Mixed Integer Programming (MIP) model to jointly optimize the transport routes of tugs considering the barge transshipment, with the objective of minimizing the sum of the carbon emissions for barges handling, tugs travelling and waiting. In the view of specific problem, a variable neighborhood search (VNS) algorithm is designed to solve this MIP model effectively. Numerical experiments based on different sizes of instances are implemented to validate the effectiveness of the proposed algorithm. Computational results indicate that the proposed model reduces carbon emissions by about 46.93% compared to the dispatching rule. Moreover, the consideration of barge transshipment in the model can reduce carbon emissions by about 10.46%. In addition, the VNS algorithm yields solutions with optimality gaps about 0.29% in a short time.

关键词： Inland waterway logistics Sustainable logistics Transshipment of barges Mixed Integer Programming variable neighborhood search algorithm

来源：评论

学校读者我要写书评

暂无评论

Research on the station location problem for public bicycle systems under dynamic demand

引用

COMPUTERS & INDUSTRIAL ENGINEERING 2019年 127卷 971-980页

作者： Cao, Jin Xin Xue, Cong Cong Jian, Mei Ying Yao, Xue Ru Inner Mongolia Univ Inst Traff Engn Hohhot Peoples R China Inner Mongolia Engn Res Ctr Urban Transportat Dat Hohhot Peoples R China Inner Mongolia Univ Sch Math Sci Hohhot Peoples R China

This paper proposes a station location problem for public bicycle systems under a zoning scheme with consideration for multi-period demand. The objective of the problem is to minimize the fixed construction costs and variable operational costs of the public bicycle stations. A mixed integer programming model is formulated for the problem. Owing to the computational intractability of the problem under study, a genetic algorithm and a variable neighborhood search algorithm are developed to solve the problem. Comprehensive computational experiments are conducted to illustrate the effectiveness and efficiency of the proposed approach.

关键词： Public bicycle system Facility location problem Mixed integer programming Genetic algorithm variable neighborhood search algorithm

来源：评论

学校读者我要写书评

暂无评论

Composite multi-objective optimization on a new collaborative vehicle routing problem with shared carriers and depots

引用

JOURNAL OF CLEANER PRODUCTION 2020年 274卷 122593-122593页

作者： Zhang, Wenyu Chen, Zixuan Zhang, Shuai Wang, Weirui Yang, Shuiqing Cai, Yishuai Zhejiang Univ Finance & Econ Sch Informat Management & Artificial Intelligence Hangzhou 310018 Peoples R China Zhejiang Univ Sch Mech Engn Hangzhou 310027 Peoples R China

The collaborative vehicle routing problem for logistic optimization is a fundamental part of the sustainable supply chain, and has increasingly been of concern in recent years. This study proposes a novel logistics collaboration model to address the collaborative vehicle routing problem that involves shared carriers and depots (CVRP-SCD). This is inspired by the fact that a depot often has orders for multiple carriers, and a carrier often delivers orders to multiple depots. This problem involves decreasing transportation distances and improving capacity utilization by extending supply-side unilateral logistics collaborations to simultaneously consider collaborations between supplyand demand-sides. Further, the proposed CVRP-SCD model uses a composite objective that is a weighted sum of four objectives including quality, reliability, cost, and time to accurately evaluate and analyze the efficiency improvement. An extended variable neighborhood search algorithm is presented based on three matrices, including the carrier collaboration matrix, depot collaboration matrix, and transportation sequence matrix. This algorithm aims to address the trade-offs among multiple objectives for the CVRPSCD model by incorporating new operators based on specific features involved in the problem. Simulation experiments are performed on two sets of instances to evaluate the proposed algorithm's effectiveness as well as the savings produced from the proposed model. Further, a comparison experiment between different objective optimization also verifies the rationality of the proposed composite multi objective optimization. (c) 2020 Elsevier Ltd. All rights reserved.

关键词： Vehicle routing problem Carrier collaboration Depot collaboration Composite multi-objective optimization variable neighborhood search algorithm

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：