14 research outputs found

    Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents

    Get PDF
    We consider a single-machine two-agent problem where the objective is to minimize a weighted combination of the total completion time and the total tardiness of jobs from the first agent given that no tardy jobs are allowed for the second agent. A branch-andbound algorithm is developed to derive the optimal sequence and two simulated annealing heuristic algorithms are proposed to search for the near-optimal solutions. Computational experiments are also conducted to evaluate the proposed branch-and-bound and simulated annealing algorithms

    Quick decision-making support for inspection allocation planning with rapidly changing customer requirements

    No full text

    Early Intervention Mechanism for Preventing Electrical Shocks During Construction Projects: Portable Electrical Equipment

    No full text
    To prevent electrical shock accidents in construction sites, the present researchers used portable electrical equipment as an example to plan a preconstruction early intervention mechanism that can be used to conduct various inspections of portable electrical devices. This study used narrative text analysis for data collection and compilation. The researchers analyzed 41 real electrocution death cases involving portable electric equipment as the electrocution medium in the Taiwanese construction industry and identified hazard factors that cause electrocution from the case summaries. Then, the IDEF3 was used to integrate and construct a model for the portable electrical equipment inspection flowchart of the early intervention mechanism as a safety inspection system to prevent electrocution in construction engineering units. This study revealed hazard factors and management omissions related to electrocutions caused by portable electrical equipment. To protect workers and strengthen the safety of the construction site, this study proposed of an electric shock prevention early intervention mechanism for portable electric equipment in construction projects. Various inspections should be conducted before equipment is brought on site for construction operations to ensure the safety of electrical equipment and reduce electrocution risks. This study also established a visualization mechanism for the visual qualification label of portable electrical equipment. This mechanism is conducive to strengthening safety management

    A SINGLE-MACHINE DETERIORATING JOB SCHEDULING PROBLEM WITH A NON-REGULAR CRITERION

    No full text
    In scheduling environments with deterioration, a job processed later consumes more time than that same job when processed earlier. The deteriorating job scheduling problems have been widely studied in the last two decades. However, no result of the completion time variance has been reported. In this study, we consider the variance of job completion time minimization problem on a single machine. It is assumed that the job processing time is a simple linear function of its starting time. We show that an optimal schedule is V-shaped with respect to the job deteriorating rates. A heuristic algorithm utilized the V-shaped property is then proposed, and a computational experiment shows that the proposed heuristic algorithm is quite accurate.Scheduling, completion time variance, deteriorating jobs

    Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents

    Get PDF
    We consider a single-machine two-agent problem where the objective is to minimize a weighted combination of the total completion time and the total tardiness of jobs from the first agent given that no tardy jobs are allowed for the second agent. A branch-and-bound algorithm is developed to derive the optimal sequence and two simulated annealing heuristic algorithms are proposed to search for the near-optimal solutions. Computational experiments are also conducted to evaluate the proposed branch-and-bound and simulated annealing algorithms

    A study on static structural of non-rotor unmanned aerial vehicle

    No full text
    Multi-rotor unmanned aerial vehicles (UAVs) have become common in recent years, but non-rotor UAVs are still relatively rare. This study used an aerodynamic model to replace the multi-rotor design concept and examine load bearing capabilities, specifically for delivery of medical goods by non-rotor UAV. We use static structural simulations for static analysis and fatigue analysis to investigate the capabilities of different structural materials. The simulation results combined fatigue strength verifications, structural safety factor calculations, and finite element analyses to calculate parameters like total deformation, stress ratios, and strain magnitudes to analyze structural fatigue life. The analyses indicated that the factors of safety and fatigue lifetimes of two structural materials far exceeded standard values. They can be used to optimize designs that prevent plastic deformation and breakage. Time and money are saved in the research and development process by carrying out these calculations and static analyses of physical properties before prototypes are actually built

    The Application of Data Mining Technology to Build a Forecasting Model for Classification of Road Traffic Accidents

    No full text
    With the ever-increasing number of vehicles on the road, traffic accidents have also increased, resulting in the loss of lives and properties, as well as immeasurable social costs. The environment, time, and region influence the occurrence of traffic accidents. The life and property loss is expected to be reduced by improving traffic engineering, education, and administration of law and advocacy. This study observed 2,471 traffic accidents which occurred in central Taiwan from January to December 2011 and used the Recursive Feature Elimination (RFE) of Feature Selection to screen the important factors affecting traffic accidents. It then established models to analyze traffic accidents with various methods, such as Fuzzy Robust Principal Component Analysis (FRPCA), Backpropagation Neural Network (BPNN), and Logistic Regression (LR). The proposed model aims to probe into the environments of traffic accidents, as well as the relationships between the variables of road designs, rule-violation items, and accident types. The results showed that the accuracy rate of classifiers FRPCA-BPNN (85.89%) and FRPCA-LR (85.14%) combined with FRPCA is higher than that of BPNN (84.37%) and LR (85.06%) by 1.52% and 0.08%, respectively. Moreover, the performance of FRPCA-BPNN and FRPCA-LR combined with FRPCA in classification prediction is better than that of BPNN and LR

    A two-machine flowshop scheduling problem with deteriorating jobs and blocking

    No full text
    Scheduling with deteriorating jobs has received increasing attention in recent years. Moreover, the machines are assumed to have unlimited intermediate buffers. In this paper, we study the two-machine deteriorating jobs flowshop problem with blocking where the objective is to minimize the makespan. A branch-and-bound algorithm incorporating with several dominance rules and a lower bound is provided to derive the optimal solution. In addition, several heuristic algorithms are also developed for near-optimal solution. Finally, a computational experiment is conducted to evaluate the performance of the proposed algorithms.Scheduling Blocking Flowshop Makespan Deteriorating jobs
    corecore