Search results

This paper aims to propose a simulation-based performance evaluation model for the drone-based delivery of aid items to disaster-affected areas. The objective of the model is to perform analytical studies, evaluate the performance of drone delivery systems for humanitarian logistics and can support the decision-making on the operational design of the system – on where to locate drone take-off points and on assignment and scheduling of delivery tasks to drones.

This simulation model captures the dynamics and variabilities of the drone-based delivery system, including demand rates, location of demand points, time-dependent parameters and possible failures of drones’ operations. An optimization model integrated with the simulation system can update the optimality of drones’ schedules and delivery assignments.

An extensive set of experiments was performed to evaluate alternative strategies to demonstrate the effectiveness for the proposed optimization/simulation system. In the first set of experiments, the authors use the simulation-based evaluation tool for a case study for Central Florida. The goal of this set of experiments is to show how the proposed system can be used for decision-making and decision-support. The second set of experiments presents a series of numerical studies for a set of randomly generated instances.

The goal is to develop a simulation system that can allow one to evaluate performance of drone-based delivery systems, accounting for the uncertainties through simulations of real-life drone delivery flights. The proposed simulation model captures the variations in different system parameters, including interval of updating the system after receiving new information, demand parameters: the demand rate and their spatial distribution (i.e. their locations), service time parameters: travel times, setup and loading times, payload drop-off times and repair times and drone energy level: battery’s energy is impacted and requires battery change/recharging while flying.

This study aims to explore and empirically test variables influencing material delivery schedule inaccuracies?

A mixed-method case approach is applied. Explanatory variables are identified from the literature and explored in a qualitative analysis at an automotive original equipment manufacturer. Using logistic regression and random forest classification models, quantitative data (historical schedule transactions and internal data) enables the testing of the predictive difference of variables under various planning horizons and inaccuracy levels.

The effects on delivery schedule inaccuracies are contingent on a decoupling point, and a variable may have a combined amplifying (complexity generating) and stabilizing (complexity absorbing) moderating effect. Product complexity variables are significant regardless of the time horizon, and the item’s order life cycle is a significant variable with predictive differences that vary. Decoupling management is identified as a mechanism for generating complexity absorption capabilities contributing to delivery schedule accuracy.

The findings provide guidelines for exploring and finding patterns in specific variables to improve material delivery schedule inaccuracies and input into predictive forecasting models.

The findings contribute to explaining material delivery schedule variations, identifying potential root causes and moderators, empirically testing and validating effects and conceptualizing features that cause and moderate inaccuracies in relation to decoupling management and complexity theory literature?

This research integrates maintenance planning and production scheduling from a green perspective to reduce the carbon footprint.

A mixed-integer nonlinear programming (MINLP) model is developed to study the relation between production makespan, energy consumption, maintenance actions and footprint, i.e. service level and sustainability measures. The speed scaling technique is used to control energy consumption, the capping policy is used to control CO2 footprint and preventive maintenance (PM) is used to keep the machine working in healthy conditions.

It was found that ignoring maintenance activities increases the schedule makespan by more than 21.80%, the total maintenance time required to keep the machine healthy by up to 75.33% and the CO2 footprint by 15%.

The proposed optimization model can simultaneously be used for maintenance planning, job scheduling and footprint minimization. Furthermore, it can be extended to consider other maintenance activities and production configurations, e.g. flow shop or job shop scheduling.

Maintenance planning, production scheduling and greenhouse gas (GHG) emissions are intertwined in the industry. The proposed model enhances the performance of the maintenance and production systems. Furthermore, it shows the value of conducting maintenance activities on the machine's availability and CO2 footprint.

This work contributes to the literature by combining maintenance planning, single-machine scheduling and environmental aspects in an integrated MINLP model. In addition, the model considers several practical features, such as machine-aging rate, speed scaling technique to control emissions, minimal repair (MR) and PM.

A real-time production scheduling method for semiconductor back-end manufacturing process becomes increasingly important in industry 4.0. Semiconductor back-end manufacturing process is always accompanied by order splitting and merging; besides, in each stage of the process, there are always multiple machine groups that have different production capabilities and capacities. This paper studies a multi-agent based scheduling architecture for the radio frequency identification (RFID)-enabled semiconductor back-end shopfloor, which integrates not only manufacturing resources but also human factors.

The architecture includes a task management (TM) agent, a staff instruction (SI) agent, a task scheduling (TS) agent, an information management center (IMC), machine group (MG) agent and a production monitoring (PM) agent. Then, based on the architecture, the authors developed a scheduling method consisting of capability & capacity planning and machine configuration modules in the TS agent.

The authors used greedy policy to assign each order to the appropriate machine groups based on the real-time utilization ration of each MG in the capability & capacity (C&C) planning module, and used a partial swarm optimization (PSO) algorithm to schedule each splitting job to the identified machine based on the C&C planning results. At last, we conducted a case study to demonstrate the proposed multi-agent based real-time production scheduling models and methods.

This paper proposes a multi-agent based real-time scheduling framework for semiconductor back-end industry. A C&C planning and a machine configuration algorithm are developed, respectively. The paper provides a feasible solution for semiconductor back-end manufacturing process to realize real-time scheduling.

Influenced by the constantly changing manufacturing environment, no single dispatching rule (SDR) can consistently obtain better scheduling results than other rules for the dynamic job-shop scheduling problem (DJSP). Although the dynamic SDR selection classifier (DSSC) mined by traditional data-mining-based scheduling method has shown some improvement in comparison to an SDR, the enhancement is not significant since the rule selected by DSSC is still an SDR.

This paper presents a novel data-mining-based scheduling method for the DJSP with machine failure aiming at minimizing the makespan. Firstly, a scheduling priority relation model (SPRM) is constructed to determine the appropriate priority relation between two operations based on the production system state and the difference between their priority values calculated using multiple SDRs. Subsequently, a training sample acquisition mechanism based on the optimal scheduling schemes is proposed to acquire training samples for the SPRM. Furthermore, feature selection and machine learning are conducted using the genetic algorithm and extreme learning machine to mine the SPRM.

Results from numerical experiments demonstrate that the SPRM, mined by the proposed method, not only achieves better scheduling results in most manufacturing environments but also maintains a higher level of stability in diverse manufacturing environments than an SDR and the DSSC.

This paper constructs a SPRM and mines it based on data mining technologies to obtain better results than an SDR and the DSSC in various manufacturing environments.

Original equipment manufacturers and other manufacturing companies rely on the delivery performance of their upstream suppliers to maintain a steady production process. However, supplier capacity uncertainty and delayed delivery often poses a major concern to manufacturers to carry out their production plan as per the desired schedules. The purpose of this paper is to develop a decision model that can improve the delivery performance of suppliers to minimise fluctuations in the supply quantity and the delivery time and thus maximising the performance of the supply chain.

The authors studied a single manufacturer – single supplier supply chain considering supplier uncertain capacity allocation and uncertain time of delivery. Mathematical models are developed to capture expected profit of manufacturer and supplier under this uncertain allocation and delivery behaviour of supplier. A reward–penalty mechanism is proposed to minimise delivery quantity and time of delivery fluctuations from the supplier. Further, an order-fulfilment heuristic based on delivery probability is developed to modify the order quantity which can maximise the probability of a successful deliveries from the supplier.

Analytical results reveal that the proposed reward–penalty mechanism improves the supplier delivery consistency. This consistent delivery performance helps the manufacturer to maintain a steady production schedule and high market share. Modified ordering schedule developed using proposed probability-based heuristic improves the success probability of delivery from the supplier.

Practitioners can benefit from the findings of this study to comprehend how contracts and ordering policy can improve the supplier delivery performance in a manufacturing supply chain.

This paper improves the supplier delivery performance considering both the uncertain capacity allocation and uncertain time of delivery.

The present work seeks to determine the optimal delivery schedule of equipment at a project site in the backdrop of limited storage space, at a minimum cost, and without disturbing the overall project schedule. In addition, the optimized delivery schedule helps in minimizing the fluctuating requirements of space at the project site across the entire project lifespan.

The study is carried out at a Steel plant operating in a constrained space but undergoing a production capacity expansion. The problem motivated us to explore the possibility of postponing the delivery dates of certain equipment closer to the erection dates without compromising on the project schedule. Given the versatility of linear programming models in dealing with such schedule optimization problems, the authors formulated the above problem as a Zero-One Integer Linear Programming problem.

The model is implemented for all the new equipment arriving for two major units – the Hot Strip Mill (HSM) and the Blast Furnace (BF). It generates an optimized delivery schedule by delaying the delivery of some equipment by a certain number of periods, without compromising the overall project schedule and at a minimum storage cost. The average space utilization increases by 25.85 and 14.79% in HSM and BF units respectively. The fluctuations in space requirements are reduced substantially in both units.

The study shows a timeline in the form of a Gantt chart for the delivery of equipment, storage of equipment across different periods, and the number of periods for which the delivery of certain equipment needs to be postponed. The study uses linearly increasing storage costs with the increase in the number of periods for storage of the equipment in the temporary shed.

1. Determined the optimal delivery schedule of the equipment in a project environment in the backdrop of limited storage space in the project site.

2. Formulated the above problem as a Zero-One Integer Linear Programming (ILP) problem.

3. The average space utilization has increased by 25.85 and 14.79% in HSM and BF units respectively.

4. The optimized delivery schedule helps in reducing the fluctuations in space requirements substantially across the entire lifespan of the project.

5. The timeline of delivery of equipment, storage of equipment across different periods and periods of postponement of the equipment are shown in the form of a Gantt Chart.

Determined the optimal delivery schedule of the equipment in a project environment in the backdrop of limited storage space in the project site.

Formulated the above problem as a Zero-One Integer Linear Programming (ILP) problem.

The average space utilization has increased by 25.85 and 14.79% in HSM and BF units respectively.

The optimized delivery schedule helps in reducing the fluctuations in space requirements substantially across the entire lifespan of the project.

The timeline of delivery of equipment, storage of equipment across different periods and periods of postponement of the equipment are shown in the form of a Gantt Chart.

Maintenance stands are the most valuable maintenance resources and provide the necessary maintenance space and maintenance facilities for aircraft maintenance. To expand the maintenance market, maintenance, repair and overhaul (MRO) urgently need to achieve a reasonable schedule between aircraft maintenance requirements and maintenance stand capability to improve aircraft maintenance continuity and reduce the risk of scratching due to aircraft movement. This study aims to design a maintenance stand scheduling (MSS) model based on spatiotemporal constraints to solve the problem of maintenance stand schedules.

To address the problem of maintenance stand schedules, this study introduces mixed-integer programming algorithm to design the MSS model on the basis of classical hybrid flow shop structure. When designing the optimization objective function of MSS modeling, the spatiotemporal constraints are mainly considered. Specifically, first, the spatial constraints between maintenance stands are fully considered so that more aircraft can be parked in the workshop. Second, the optimization objective is designed to minimize the number of aircraft movements by defining multiple maintenance capabilities of the stand. Finally, a solution based on spatiotemporal constraints is proposed in the solving process.

A set of MRO production data from Guangzhou is used as a test data set to demonstrate the effectiveness of the proposed MSS model.

The types of maintenance stands are defined and divided into four categories: fixed stand, temporary stand, half-body stand and engine ground test stand, which facilitates optimal modeling; a new scheduling model is designed considering both temporal constraints and spatial constraints, which can improve both the utilization of maintenance stand and safety (reduce the risk of scratching between aircraft).

This paper aims to develop an algorithm to study the impact of dynamic resource disruption on project makespan and provide a suitable resource disruption ratio for various complex industrial and emergency projects.

This paper addresses the RCPSP in dynamic environments, which assumes resources will be disrupted randomly, that is, the information about resource disruption is not known in advance. To this end, a reactive scheduling model is proposed for the case of random dynamic disruptions of resources. To solve the reactive scheduling model, a hybrid genetic algorithm with a variable neighborhood search is proposed.

The results obtained on the PSLIB instances prove the performance advantage of the algorithm; through sensitivity analysis, it can be obtained, the project makespan increases exponentially as the number of disruptions increase. Furthermore, if more than 50% of the project's resources are randomly disrupted, the project makespan will be significantly impacted.

The paper focuses on the impact of dynamic resource disruptions on project makespan. Few studies have considered stochastic, dynamic resource uncertainty. In addition, this research proposes a reasonable scheduling algorithm for the research problem, and the conclusions drawn from the research provide decision support for project managers.

The purpose of this study is to automatically generate a construction schedule by extracting data from the BIM (Building Information Modeling) model and combining an ontology constraint rule and a genetic algorithm (GA).

This study developed a feasible multi-phase framework to generate the construction schedule automatically through extracting information from the BIM, utilizing the ontology constraint rule to demonstrate the relationships between all the components and finally using the GA to generate the construction schedule.

To present the functionality of the framework, a prototype case is adopted to show the whole procedure, and the results show that the scheme designed in this study can quickly generate the schedule and ensure that it can satisfy the requirements of logical constraints and time parameter constraints.

A proper utilization of conceptual framework can contribute to the automatic generation of construction schedules and significantly reduce manual errors in the Architectural, Engineering, and Construction (AEC) industry. Moreover, a scheme of BIM-based ontology and GA for construction schedule generation may reduce additional manual work and improve schedule management performance.

The hybrid approach combines the ontology constraint rule and GA proposed in this study, and it is an effective attempt to generate the construction schedule, which provides a direct indicator for the schedule control of the project.

In this study, the data application process of the BIM model is divided into four modules: extraction, processing, optimization, and output. The key technologies including secondary development, ontology theory, and GA are introduced to develop a multi-phase framework for the automatic generation of the construction schedule and to realize the schedule prediction under logical constraints and duration interference.