Search results
1 – 10 of over 41000Luke McCully, Hung Cao, Monica Wachowicz, Stephanie Champion and Patricia A.H. Williams
A new research domain known as the Quantified Self has recently emerged and is described as gaining self-knowledge through using wearable technology to acquire information on…
Abstract
Purpose
A new research domain known as the Quantified Self has recently emerged and is described as gaining self-knowledge through using wearable technology to acquire information on self-monitoring activities and physical health related problems. However, very little is known about the impact of time window models on discovering self-quantified patterns that can yield new self-knowledge insights. This paper aims to discover the self-quantified patterns using multi-time window models.
Design/methodology/approach
This paper proposes a multi-time window analytical workflow developed to support the streaming k-means clustering algorithm, based on an online/offline approach that combines both sliding and damped time window models. An intervention experiment with 15 participants is used to gather Fitbit data logs and implement the proposed analytical workflow.
Findings
The clustering results reveal the impact of a time window model has on exploring the evolution of micro-clusters and the labelling of macro-clusters to accurately explain regular and irregular individual physical behaviour.
Originality/value
The preliminary results demonstrate the impact they have on finding meaningful patterns.
Details
Keywords
Ruochen Tai, Jingchuan Wang and Weidong Chen
In the running of multiple automated guided vehicles (AGVs) in warehouses, delay problems in motions happen unavoidably as there might exist some disabled components of robots…
Abstract
Purpose
In the running of multiple automated guided vehicles (AGVs) in warehouses, delay problems in motions happen unavoidably as there might exist some disabled components of robots, the instability of networks and the interference of people walking. Under this case, robots would not follow the designed paths and the coupled relationship between temporal and space domain for paths is broken. And there is no doubt that other robots are disturbed by the ones where delays happen. Finally, this brings about chaos or even breakdown of the whole system. Therefore, taking the delay disturbance into consideration in the path planning of multiple robots is an issue worthy of attention and research.
Design/methodology/approach
This paper proposes a prioritized path planning algorithm based on time windows to solve the delay problems of multiple AGVs. The architecture is a unity consisting of three components which are focused on scheduling AGVs under normal operations, delays of AGVs, and recovery of AGVs. In the components of scheduling AGVs under normal operations and recovery, this paper adopts a dynamic routing method based on time windows to ensure the coordination of multiple AGVs and efficient completion of tasks. In the component for scheduling AGVs under delays, a dynamical prioritized local path planning algorithm based on time windows is designed to solve delay problems. The introduced planning principle of time windows would enable the algorithm to plan new solutions of trajectories for multiple AGVs, which could lower the makespan. At the same time, the real-time performance is acceptable based on the planning principle which stipulates the parameters of local time windows to ensure that the computation of the designed algorithm would not be too large.
Findings
The simulation results demonstrate that the proposed algorithm is more efficient than the state-of-the-art method based on homotopy classes, which aims at solving the delay problems. What is more, it is validated that the proposed algorithm can achieve the acceptable real-time performance for the scheduling in warehousing applications.
Originality/value
By introducing the planning principle and generating delay space and local adjustable paths, the proposed algorithm in this paper can not only solve the delay problems in real time, but also lower the makespan compared with the previous method. The designed algorithm guarantees the scheduling of multiple AGVs with delay disturbance and enhances the robustness of the scheduling algorithm in multi-AGV system.
Details
Keywords
He-Yau Kang, Amy H.I. Lee and Yu-Fan Yeh
The traveling purchaser problem (TPP) has gained attention in academics to deal with different variants in real business world. This study aims to study a green TPP with quantity…
Abstract
Purpose
The traveling purchaser problem (TPP) has gained attention in academics to deal with different variants in real business world. This study aims to study a green TPP with quantity discounts and soft time windows (TPPQS), in which a firm needs to purchase products from a set of available markets and deliver the products to a set of customers.
Design/methodology/approach
Vehicles are available to visit the markets, which offer products at different prices and with different quantity discount schemes. Soft time windows are present for the markets and the customers, and earliness cost and tardiness may incur if a vehicle cannot arrive a market or a customer within the designated time interval. The environmental impact of transportation activities is considered. The objective of this research is to minimize the total cost, including vehicle-assigning cost, vehicle-traveling cost, purchasing cost, emission cost, earliness cost and tardiness cost, while meeting the total demand of the customers and satisfying all the constraints. A mixed integer programming (MIP) model and a genetic algorithm (GA) approach are proposed to solve the TPPQS.
Findings
The results show that both the MIP and the GA can obtain optimal solutions for small-scale cases, and the GA can generate near-optimal solutions for large-scale cases within a short computational time.
Practical implications
The proposed models can help firms increase the performance of customer satisfaction and provide valuable supply chain management references in the service industry.
Originality/value
The proposed models for TPPQS are novel and can facilitate firms to design their green traveling purchasing plans more effectively in today’s environmental conscious and competitive market.
Details
Keywords
Masoud Rabbani, Pooya Pourreza, Hamed Farrokhi-Asl and Narjes Nouri
This paper, considers the multi-depot vehicle routing problem with time window considering two repair and pickup vehicles (CMDVRPTW).
Abstract
Purpose
This paper, considers the multi-depot vehicle routing problem with time window considering two repair and pickup vehicles (CMDVRPTW).
Design/methodology/approach
The objective of this problem is minimization of the total traveling cost and the time window violations. Two meta-heuristic algorithms, namely, simple genetic algorithm (GA) and hybrid genetic algorithm (HGA) are used to find the best solution for this problem. A comparison on the results of these two algorithms has been done and based on the outcome, it has been proved that HGA has better performance than GA.
Findings
A comparison on the results of these two algorithms has been done and based on the outcome, it has been proved that HGA has better performance than GA.
Originality/value
This paper, considers the multi-depot vehicle routing problem with time window considering two repair and pickup vehicles (CMDVRPTW). The defined problem is a practical problem in the supply management and logistic. The repair vehicle services the customers who have goods, while the pickup vehicle visits the customer with nonrepaired goods. All the vehicles belong to an internal fleet of a company and have different capacities and fixed/variable cost. Moreover, vehicles have different limitations in their time of traveling. The objective of this problem is minimization of the total traveling cost and the time window violations. Two meta-heuristic algorithms (simple genetic algorithm and hybrid one) are used to find the best solution for this problem.
Details
Keywords
Eiichi Taniguchi, Russell G Thompson, Tadashi Yamada and Ron Van Duin
The purpose of this paper is to provide an effective solution for a complex planning problem encountered in heavy industry. The problem entails selecting a set of projects to…
Abstract
Purpose
The purpose of this paper is to provide an effective solution for a complex planning problem encountered in heavy industry. The problem entails selecting a set of projects to produce from a larger set of solicited projects and simultaneously scheduling their production to maximize profit. Each project has a due window inside of which, if accepted, it must be shipped. Additionally, there is a limited inventory buffer where lots produced early are stored. Because scheduling affects which projects may be selected and vice-versa, this is a particularly difficult combinatorial optimization problem.
Design/methodology/approach
The authors develop an algorithm based on the Metaheuristic for Randomized Priority Search (Meta-RaPS) as well as a greedy heuristic and an integer programming (IP) model. The authors then perform computational experiments on a large set of benchmark problems over a wide range of characteristics to compare the performance of each method in terms of solution quality and time required.
Findings
The paper shows that this problem is very difficult to solve using IP, with even small instances unable to be solved optimally. The paper then shows that both proposed algorithms will in seconds often outperform IP by a large margin. Meta-RaPS is particularly robust, consistently producing the best or very near-best solutions.
Practical implications
The Meta-RaPS algorithm developed enables companies facing this problem to achieve higher profits through improved decision making. Moreover, this algorithm is relatively easy to implement.
Originality/value
This research provides an effective solution for a difficult combinatorial optimization problem encountered in heavy industry which has not been previously addressed in the literature.
Details
Keywords
Sayan Chakraborty, Charandeep Singh Bagga and S.P. Sarmah
Being the final end of the logistic distribution, attended home delivery (AHD) plays an important role in the distribution network. AHD typically refers to the service provided by…
Abstract
Purpose
Being the final end of the logistic distribution, attended home delivery (AHD) plays an important role in the distribution network. AHD typically refers to the service provided by the distribution service provider to the recipient's doorstep. Researchers have always identified AHD as a bottleneck for last-mile delivery. This paper addresses a real-life stochastic multi-objective AHD problem in the context of the Indian public distribution system (PDS).
Design/methodology/approach
Two multi-objective models are proposed. Initially, the problem is formulated in a deterministic environment, and later on, it is extended to a multi-objective AHD model with stochastic travel and response time. This stochastic AHD model is used to extensively analyze the impact of stochastic travel time and customer response time on the total expected cost and time-window violation. Due to the NP-hard nature of the problem, an ant colony optimization (ACO) algorithm, tuned via response surface methodology (RSM), is proposed to solve the problem.
Findings
Experimental results show that a change in travel time and response time does not significantly alter the service level of an AHD problem. However, it is strongly correlated with the planning horizon and an increase in the planning horizon reduces the time-window violation drastically. It is also observed that a relatively longer planning horizon has a lower expected cost per delivery associated.
Research limitations/implications
The paper does not consider the uncertainty of supply from the warehouse. Also, stochastic delivery failure probabilities and randomness in customer behavior have not been taken into consideration in this study.
Practical implications
In this paper, the role of uncertainty in an AHD problem is extensively studied through a case of the Indian PDS. The paper analyzes the role of uncertain travel time and response time over different planning horizons in an AHD system. Further, the impact of the delivery planning horizon, travel time and response time on the overall cost and service level of an AHD system is also investigated.
Social implications
This paper investigates a unique and practical AHD problem in the context of Indian PDS. In the present context of AHD, this study is highly relevant for real-world applications and can help build a more efficient delivery system. The findings of this study will be of particular interest to the policy-makers to build a more robust PDS in India.
Originality/value
The most challenging part of an AHD problem is the requirement of the presence of customers during the time of delivery, due to which the probability of failed delivery drastically increases if the delivery deviates from the customer's preferred time slot. The paper modelled an AHD system to incorporate uncertainties to attain higher overall performance and explore the role of uncertainty in travel and response time with respect to the planning horizon in an AHD, which has not been considered by any other literature.
Details
Keywords
Álvaro Rodríguez-Sanz, Cecilia Claramunt Puchol, Javier A. Pérez-Castán, Fernando Gómez Comendador and Rosa M. Arnaldo Valdés
The current air traffic management (ATM) operational approach is changing; “time” is now integrated as an additional fourth dimension on trajectories. This notion will impose on…
Abstract
Purpose
The current air traffic management (ATM) operational approach is changing; “time” is now integrated as an additional fourth dimension on trajectories. This notion will impose on aircraft the compliance of accurate arrival times over designated checkpoints (CPs), called time windows (TWs). This paper aims to clarify the basic requirements and foundations for the practical implementation of this functional framework.
Design/methodology/approach
This paper reviews the operational deployment of 4D trajectories, by defining its relationship with other concepts and systems of the future ATM and communications, navigation and surveillance (CNS) context. This allows to establish the main tools that should be considered to ease the application of the 4D-trajectories approach. This paper appraises how 4D trajectories must be managed and planned (negotiation, synchronization, modification and verification processes). Then, based on the evolution of a simulated 4D trajectory, the necessary corrective measures by evaluating the degradation tolerances and conditions are described and introduced.
Findings
The proposed TWs model can control the time tolerance within less than 100 s along the passing CPs of a generic trajectory, which is in line with the expected future ATM time-performance requirements.
Originality/value
The main contribution of this work is the provision of a holistic vision of the systems and concepts that will be necessary to implement the new 4D-trajectory concept efficiently, thus enhancing performance. It also proposes tolerance windows for trajectory degradation, to understand both when an update is necessary and what are the conditions required for pilots and air traffic controllers to provide this update.
Details
Keywords
Timothy Webb, Zvi Schwartz, Zheng Xiang and Mehmet Altin
The pace of booking is a critical element in the accuracy of revenue management (RM) systems. Anecdotal evidence suggests that booking windows exhibit persistent shifts due to a…
Abstract
Purpose
The pace of booking is a critical element in the accuracy of revenue management (RM) systems. Anecdotal evidence suggests that booking windows exhibit persistent shifts due to a variety of macro and micro factors. The article outlines several causes and tests the impact of the shifts on forecasting accuracy.
Design/methodology/approach
A novel methodological approach is utilized to empirically shift hotel reservation windows into smaller increments. Forecasts are then estimated and tested on the incremental shifts with popular RM techniques characteristic of advance booking data. A random effects model assesses the impact of the shifts on forecast accuracy.
Findings
The results show that shifts in booking behavior can cause the accuracy of forecasting models to deteriorate. The findings stress the importance of considering these shifts in model estimation and evaluation.
Practical implications
The results demonstrate that changes in booking behavior can be detrimental to the accuracy of RM forecasting algorithms. It is recommended that revenue managers monitor booking window shifts when forecasting with advanced booking data.
Originality/value
This study is the first to systematically assess the impact of booking window shifts on forecasting accuracy. The demonstrated approach can be implemented in future research to assess model accuracy as booking behavior changes.
Details