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

integer programming model and branch-and-cut algorithm for the stack inbound and pre-marshalling problem

COMPUTERS & OPERATIONS RESEARCH 2023年第1期155卷

作者： Wu, Lebao Jiang, Zuhua Wang, Fuhua Shanghai Jiao Tong Univ Dept Ind Engn & Management Shanghai 200240 Peoples R China

The steel plate yard of shipbuilding separates the inbound and pre-processing operations, increasing the number of moves. This paper considers the mixed inbound and pre-processing operation and studies the stack inbound and pre-marshalling problem where storage and relocation moves can alternate. This problem aims to find a minimum operation to store all inbound plates while eliminating all blocking plates. We propose a novel integer programming model combining two moves in one time period. This model reduces the number of periods, thereby decreasing the model size, but requires extra constraints to avoid infeasible patterns. An exact branch-and-cut algorithm is introduced to tackle the influence of these extra constraints. This paper provides a new modeling approach for stack-related problems, and the experiments show that the proposed method outperforms other ILP-based methods in the literature.

关键词： Stack inbound Pre-marshalling problem integer programming model Branch-and-cut algorithm

来源：评论

学校读者我要写书评

暂无评论

Allocation and optimization of shared self-service check-in system based on integer programming model

引用

JOURNAL OF COMBINATORIAL OPTIMIZATION 2022年第1期44卷 532-556页

作者： Liu, Ying Yang, Xiuqing Xiang, Yong Chen, Yi Mao, Gang Zhou, Xinzhi Sichuan Univ Coll Elect & Informat Engn Chengdu Sichuan Peoples R China Second Res Inst CAAC Chengdu Sichuan Peoples R China Civil Aviat Logist Technol Co Ltd Chengdu Sichuan Peoples R China

The shared self-service check-in system can effectively alleviate the tension of airport caused by limited resources in the future. The effective allocation of resources is the key to improving the performance of this collaborative work system. In this paper, an associative decision integer programming model is established to quantitatively describe the total baggage handling time of the collaborative work system by using piece-wise functions under different allocation schemes. In order to meet passengers' expectation of queuing time, the queue system is optimized to constrain the service level, and eventually the system efficiency is significantly improved. The discrete event simulation results show that the allocation scheme generated by the model can not only largely improve the equipment utilization rate by 124%, but is also able to shorten the queuing time of passengers by 72.8%, which provides the possibility to comprehensively optimize and improve the efficiency of future airport baggage handling systems.

关键词： Self-service check-in Resource allocation integer programming model Serpentine parallel queue system Discrete event simulation

来源：评论

学校读者我要写书评

暂无评论

A mixed integer linear programming model for the vehicle routing problem with simultaneous delivery and pickup by heterogeneous vehicles, and constrained by time windows

引用

SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES 2019年第2期44卷 1-14页

作者： Madankumar, Sakthivel Rajendran, Chandrasekharan Indian Inst Technol Madras Dept Management Studies Chennai 600036 India

In this work, we consider the Vehicle Routing Problem with Simultaneous Delivery and Pickup, and constrained by time windows, to improve the performance and responsiveness of the supply chain by transporting goods from one location to another location in an efficient manner. In this class of problem, each customer demands a quantity to be delivered as a part of the forward supply service and another quantity to be picked up as a part of the reverse recycling service, and the complete service has to be done simultaneously in a single visit of a vehicle, and the objective is to minimize the total cost, which includes the traveling cost and dispatching cost for operating vehicles. We propose a Mixed integer Linear programming (MILP) model for solving this class of problem. In order to evaluate the performance of the proposed MILP model, a comparison study is made between the proposed MILP model and an existing MILP model available in the literature, with the consideration of heterogeneous vehicles. Our study indicates that the proposed MILP model gives tighter lower bound and also performs better in terms of the execution time to solve each of the randomly generated problem instances, in comparison with the existing MILP model. In addition, we also compare the proposed MILP model (assuming homogeneous vehicles) with the existing MILP model that also considers homogeneous vehicles. The results of the computational evaluation indicate that the proposed MILP model gives much tighter lower bound, and it is competitive to the existing MILP model in terms of the execution time to solve each of the randomly generated problem instances.

关键词： Supply chain transportation vehicle routing problem simultaneous delivery and pickup time windows integer programming model

来源：评论

学校读者我要写书评

暂无评论

Shift Scheduling with Fuzzy Logic: An Application with an integer programming model

引用

Procedia Economics and Finance 2015年 26卷 827-832页

作者： Muhittin Sagnak Yigit Kazancoglu Izmir University of Economics Sakarya Cad. No:156 35330 Balcova/IZMIR/TURKEY

The shift scheduling, which is one of the most crucial processes in order to increase efficiency and decrease labor costs, is a common phenomenon in both manufacturing and service organizations such as airlines, security services, fire stations, etc. In order to meet changing demand and keep responsiveness and flexibility, the shift scheduling includes the scheduling of manpower by assigning employees to shifts determined by types, length, and the number of breaks. The types of shifts may present variety such as part time and full time shifts. The breaks also show variety like lunch breaks, short rests, and compulsory reasons based on the occupational health and safety or necessities for maintenance. To overwhelm this complexity, this paper recommends an integer programming model integrated with fuzzy logic due to the vagueness inherited to the nature of decision-making process in order to provide flexibility in shift lengths, and lower the total labor costs.

关键词： Shift scheduling integer programming model fuzzy logic

来源：评论

学校读者我要写书评

暂无评论

Strategic flight planning model based on integer programming:Optimizing air traffic and airport capacity

Strategic flight planning model based on integer programming...

引用

作者： Zhijian Ye Qin Pang Luodan Hu School of Air Traffic Management Civil Aviation University of China

In the context of limited airport capacity, the increasing imbalance between growing air traffic demand and constrained airport capacity significantly elevates the probability of flight delays or even cancellations. To address this issue, this paper proposes a strategic flight planning model based on integer programming from the perspective of airport capacity. The model incorporates constraints such as departure, arrival, and total capacity, aiming to adjust flight schedules at the strategic phase to more effectively utilize existing airport *** the example of adjusting flight schedules from Chengdu Shuangliu International Airport, direct to Tengchong Tuofeng Airport, to Chengdu Shuangliu International Airport first and then to Dehong Mangshi International Airport, the paper demonstrates, through strategic flight planning, a more balanced alignment of flight demand and airport capacity without increasing the burden on the airport. This validates the practicality and effectiveness of the proposed model. The research results indicate that the model can effectively improve abnormal flight situations while reducing operational costs, providing significant convenience for airports, airlines, and passengers.

关键词： strategic flight planning flight delay traffic demand airport capacity integer programming model

来源：评论

学校读者我要写书评

暂无评论

model and approach for optimizing routing and scheduling of truck platooning

引用

TRANSPORTATION PLANNING AND TECHNOLOGY 2025年

作者： Zhang, Zexi China Railway Econ & Planning Res Inst Co Ltd Beijing 100038 Peoples R China

Considering the reduction of aerodynamic drag of the virtually linked truck's slipstream in a trainlike convoy has brought benefits such as significant fuel consumption savings, truck platooning has been identified as a promising operational technology. To fully reap these benefits in the initial phases of truck platooning deployment, an appropriate truck platooning plan based on itineraries and deadlines of each transportation task is required. We construct a truck platooning routing and scheduling optimization model with minimum overall system fuel consumption considering detour costs and time restrictions. Meanwhile, we introduce the linearizing method and give recommendations on the values for Big-${\rm M}$M to ensure the efficient solution of the optimization model. To demonstrate the effectiveness and efficiency of the proposed model, various randomly generated road networks are constructed and the truck platooning routing and scheduling optimization model is solved. The model provides valuable insights regarding platooning plan from a transportation optimization and scheduling perspective.

关键词： Truck platooning routing and scheduling time window multi-commodity network flow theory integer programming model semi-automated driving technologies

来源：评论

学校读者我要写书评

暂无评论

modeling optimal combination of breast and cervical cancer screening strategies in China

引用

BMC WOMENS HEALTH 2025年第1期25卷 1-11页

作者： Liu, Xuewei Wang, Yanbo Gao, Bei Lu, Xinlin Wang, Yuan Lu, Wenli Tianjin Med Univ Sch Publ Hlth Dept Epidemiol & Hlth Stat 22 Qixiangtai Rd Tianjin 300070 Peoples R China

BackgroundBreast and cervical cancers are the commonest cancers among women. Secondary prevention of cancer through screening minimizes disease burden and improves survival outcomes. Optimizing screening strategies for breast and cervical cancers is a challenge in resource-limited settings with a high population density such as China. Therefore, we aimed at assessing the efficiency of different combined screening strategies for breast and cervical cancers under different budgets in *** cohort model was used to evaluate the cost-effectiveness of 36 strategy combinations for breast and cervical cancer screening with varying screening modality and intervals. The results were used as inputs in the integer programming (IP) model to determine the combination of the different screening options under different *** optimal combination strategy was biennial breast ultrasonography (BUS) and mammography (MAM) in parallel screening and quinquennial human papillomavirus (HPV) for breast and cervical cancer screening under the threshold of the annual per capita social cost investment (PCSCI) (18.80 USD) in China. Using this strategy, the total investment cost for 100,000 females was 1,877,984.50 USD, and the incremental life-years compared with no screening was 3,122 life-years. The optimal combination strategy included annual clinical breast examination (CBE), BUS and MAM in series screening, and biennial thin-layer liquid-based cytology (TCT) and HPV in series screening with the annual PCSCI reaching 37.60 USD. Thereafter, as the cost input continued to increase, the optimal combination strategy remained unchanged, and the sum of incremental life-years and actual input costs did not *** a social cost-benefit perspective, biennial BUS and MAM in parallel screening, and quinquennial HPV screening is the most efficient combination strategy with limited budget, while annual CBE, BUS and MAM in series screening and biennial TCT and

关键词： Breast cancer Cervical cancer Screening strategies Cost-effective Markov model integer programming model

来源：评论

学校读者我要写书评

暂无评论

Robustness-Based Approach for Slack Time Optimization in Tram Timetables

引用

URBAN RAIL TRANSIT 2025年第1期11卷 90-107页

作者： Zhou, Weixia Teng, Jing Chen, Enhui Tongji Univ Shanghai Peoples R China

Considering the unique interplay of trams with road traffic, this study explored the issue of instability in tram operations-a prominent medium-capacity rail transit. Our goal was to design a timetable slack time optimization method for scheduling slack time to improve the stability of tram operations. To facilitate this, we derived the travel/dwelling time distribution from historical data, which assisted in estimating interference times and evaluating the requisite slack time. We then developed an integer programming model to calculate both the punctuality rate and expected delay under varying travel times, enabling the creation of alternative slack time schemes. Using a unique tram operation simulation logic, we assessed the operational efficiency and reliability of these alternate schemes based on specific operational indicators. The results suggest that our novel approach to timetable optimization significantly enhances the tram's adaptability to disruptions, directly improving the passenger experience and tram competitiveness. This work offers a robust framework for timetable optimization for semi-independent right-of-way public transportation.

关键词： Tram Slack time integer programming model Schedule optimization Robust timetable optimization

来源：评论

学校读者我要写书评

暂无评论

Timetable synchronization of the last several trains at night in an urban rail transit network

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2024年第2期313卷 494-512页

作者： Zhang, Di Gao, Yuan Yang, Lixing Cui, Lixin Beijing Jiaotong Univ Sch Syst Sci Beijing 100044 Peoples R China Beijing Inst Technol Sch Management & Econ Beijing 100081 Peoples R China

To improve passenger accessibility and reduce the travel time cost at night, this paper aims to optimize the synchronization of the last several trains' timetables on each line of an urban rail transit (URT) net-work. A space-time network is constructed to describe the train flow and passenger flow in the URT network, based on which an integer programming model is formulated. To effectively solve the proposed model, we decompose the problem into two levels and propose an iterative algorithm. In the upper level, an adaptive large neighbourhood search (ALNS) method is developed to generate new train timetables in the URT network, which are then evaluated by the passenger flow problem in the lower level, and the optimization-evaluation iteration continues until the termination conditions are met. The method and algorithm are applied to a large-scale instance using data for the Wuhan URT network at night, which involve 9 urban rail transit lines and over 119,0 0 0 passengers, and the results show that the number of inaccessible passengers is reduced by 27 . 53% , and the average travel time cost is reduced by 2 . 70% , com-pared with the original timetable. Then, the experimental results on a small-scale instance show that the proposed algorithm can find a near-optimal solution in a short time, which illustrates the effectiveness and efficiency of the ALNS method.(c) 2023 Elsevier B.V. All rights reserved.

关键词： Transportation Timetable synchronization Urban rail transit network integer programming model Adaptive large neighbourhood search

来源：评论

学校读者我要写书评

暂无评论

Green supplier selection and order allocation using linguistic Z-numbers MULTIMOORA method and bi-objective non-linear programming

引用

FUZZY OPTIMIZATION AND DECISION MAKING 2023年第2期22卷 267-288页

作者： Gai, Ling Liu, Hu-chen Wang, Yanjun Xing, Yuping Donghua Univ Glorious Sun Sch Business & Management Shanghai 200051 Peoples R China Tongji Univ Sch Econ & Management Shanghai 200092 Peoples R China Shanghai Univ Sch Management Shanghai 201444 Peoples R China

Supplier selection and order allocation are major tasks to companies in green supply chain management. Most literatures consider these two tasks as independent sub-problems. In this paper, we propose an integrated two-stage multiple criteria programming approach to solve them systematically. The approach includes both quantitative and qualitative analyses. In the first stage, an MULTIMOORA method based on linguistic Z-Numbers is employed to rank the green suppliers under multiple qualitative criteria (but that is not the final decision). In the second stage, the ranking result is input to a bi-objective non-linear integer programming model. The model then determines the suppliers selected and the quantity of order allocated to them. Furthermore, the model should determine the configuration of the productions because different configuration implies different resource needed. We present the comparative result with other quantitative methods. An illustrative example proves that our proposed model can achieve the desired consistency among objectives.

关键词： Multi-objective decision making Green supplier selection Order allocation MULTIMOORA integer programming model

来源：评论

学校读者我要写书评

暂无评论

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

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：