• Title/Summary/Keyword: the total completion time

Search Result 178, Processing Time 0.027 seconds

A Parallel Processors Scheduling Problems with a Common Due Date (공통납기를 고려한 병렬기계 일정계획)

  • Lee, Jeong-Hwan;No, In-Gyu
    • Journal of Korean Society for Quality Management
    • /
    • v.18 no.2
    • /
    • pp.81-92
    • /
    • 1990
  • This paper considers a scheduling of a set of jobs on single and multiple processors, when all jobs have a common due date and earliness and lateness are penalized at different cost rates. The objective is to determine the optimal value of a common due date and an optimal scheduling to minimize a total penalty function. It is also shown that a schedule having minimum weighted completion time variances must be V-shaped. For identical processors, a polynomial scheduling algorithm with the secondary objectives of minimizing makespan and machine occupancy is developed and a numerical example is presented.

  • PDF

Multiagent Scheduling of a Single Machine Under Public Information (공적 정보하에서 단일 설비의 다중 에이전트 스케줄링)

  • Lee, Yong-Kyu;Choi, Yoo-Seong;Jeong, In-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.1
    • /
    • pp.72-78
    • /
    • 2009
  • This paper considers a multiagent scheduling problem under public information where a machine is shared by multiple agents. Each agent has a local objective among the minimization of total completion time and the minimization of maximum. In this problem, it is assumed that scheduling information is public. Therefore an agent can access to complete information of other agents and pursue efficient schedules in a centralized manner. We propose an enumeration scheme to find Pareto optimal schedules and a multiobjective genetic algorithm as a heuristic approach. Experimental results indicate that the proposed genetic algorithm yields close-to Pareto optimal solution under a variety of experimental conditions.

Effect of Touch-key Sizes on Usability of Driver Information Systems and Driving Safety (터치키 크기가 운전자 정보 시스템의 사용성과 운전의 안전성에 미치는 영향 분석)

  • Kim, Hee-Hin;Kwon, Sung-Hyuk;Heo, Ji-Yoon;Chung, Min-K.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.1
    • /
    • pp.30-40
    • /
    • 2011
  • In recent years, driver information systems (DIS's) became popular and the use of DIS's increased significantly. A majority of DIS's provides touch-screen interfaces because of intuitiveness of the interaction and the flexibility of interface design. In many cases, touch-screen interfaces are mainly manipulated by fingers. In this case, investigating the effect of touch-key sizes on usability is known to be one of the most important research issues, and lots of studies address the effect of touch-key size for mobile devices or kiosks. However, there is few study on DIS's. The importance of touch-key size study for DIS's should be emphasized because it is closely related to safety issues besides usability issues. In this study, we investigated the effect of touch-key sizes of DIS's while simulated driving (0, 50, and 100km/h) considering driving safety (lateral deviation, velocity deviation, total glance time, mean glance time, total time between glances, mean number of glances) and usability of DIS's (task completion time, error rate, subjective preference, NASA TLX) simultaneously. As a result, both of driving safety and usability of DIS's increased as driving speed decreased and touch-key size increased. However, there were no significant differences when touch-key size is larger than a certain level (in this study : 17.5mm).

Resource-constrained Scheduling at Different Project Sizes

  • Lazari, Vasiliki;Chassiakos, Athanasios;Karatzas, Stylianos
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.196-203
    • /
    • 2022
  • The resource constrained scheduling problem (RCSP) constitutes one of the most challenging problems in Project Management, as it combines multiple parameters, contradicting objectives (project completion within certain deadlines, resource allocation within resource availability margins and with reduced fluctuations), strict constraints (precedence constraints between activities), while its complexity grows with the increase in the number of activities being executed. Due to the large solution space size, this work investigates the application of Genetic Algorithms to approximate the optimal resource alolocation and obtain optimal trade-offs between different project goals. This analysis uses the cost of exceeding the daily resource availability, the cost from the day-by-day resource movement in and out of the site and the cost for using resources day-by-day, to form the objective cost function. The model is applied in different case studies: 1 project consisting of 10 activities, 4 repetitive projects consisting of 40 activities in total and 16 repetitive projects consisting of 160 activities in total, in order to evaluate the effectiveness of the algorithm in different-size solution spaces and under alternative optimization criteria by examining the quality of the solution and the required computational time. The case studies 2 & 3 have been developed by building upon the recurrence of the unit/sub-project (10 activities), meaning that the initial problem is multiplied four and sixteen times respectively. The evaluation results indicate that the proposed model can efficiently provide reliable solutions with respect to the individual goals assigned in every case study regardless of the project scale.

  • PDF

Profit-oriented Impact Analysis of Demand Management Strategy on Design-Build Firms Using System Dynamics

  • Yoo, Wi-Sung
    • Journal of the Korea Institute of Building Construction
    • /
    • v.12 no.2
    • /
    • pp.169-182
    • /
    • 2012
  • In the past, a strategic management of work demands has been increasingly challenged to design-build (DB) firms. Such a management is capable of providing sufficient profitable impact of a project on them. Total project profit is mainly related to actual resources, work completion time, amount of rework, and costs. The degree of recycling work packages in the DB project delivery system is used as a measure of the quality of the performed work. However, there are few models available to evaluate the impact of a demand management strategy on the DB firms and to predict its behavior. We propose a decision-making support model as an aid for assessing the amount of rework and for predicting project profit resulting in a convincible demand management strategy. This model is constructed by using a dynamic feedback approach that can analyze the problems arising in complex managerial systems. For the purpose of illustration, widely acceptable strategies were applied into the model to explore their impacts on the DB firms. The results indicate that the model is helpful for the managers in selecting the most appropriate demand management strategy for successfully achieving their objectives.

Essential Logical Model Approach in Analysis and Design for Patient Management and Accounting System : A Case Study (본질적 논리모형에 근거한 원무관리시스템의 분석과 설계)

  • 김명기
    • Health Policy and Management
    • /
    • v.4 no.2
    • /
    • pp.111-125
    • /
    • 1994
  • In developing total hospital information system, large amount of time and expense are to be spent while its results are likely to lead itself to end-users' dissatisfaction. Some of the main complaints on the part of end-users come from insufficient consideration of end-users environment as well as inappropriate representation of their requirement in the system alalysis and design. This papre addresses some advantages of Essential Logical Modeling Process for better analysis and design, explaining by example the developmental process of the Patent Management and Accounting System for a tertiary care hospital. In the case, the Essential Model, suggested by McMenamin and Palmer, proved to be an effective tool for clear separation of analysis and design phase and for better communication among system developers and with end-users. The modeling process itself contributed to better program modularity as well, shown in a Structured Chart. Difficulties in learning how to identify' essential activities' for the modeling practice were experienced in the beginnins stage, which were, however, overcome by elaborating some heuristic guideling and by rdferring to necessary tools including State Transition Diagram, Control Flow Diagram, and so many. While full evaluation of the Essential Model usag remains to wait till the completion of the case project, its strengt in making clear distinction between analysis and design phase was enough to be attractive to system analysts. The model concepts are open to many further application fields, particularly such areas as business re engineering, process remodeling, office automation, and organizational restructuring.

  • PDF

Success rate of nitrous oxide-oxygen procedural sedation in dental patients: systematic review and meta-analysis

  • Rossit, Marco;Gil-Manich, Victor;Ribera-Uribe, Jose Manuel
    • Journal of Dental Anesthesia and Pain Medicine
    • /
    • v.21 no.6
    • /
    • pp.527-545
    • /
    • 2021
  • The aim of this systematic review was to determine the success rate of nitrous oxide-oxygen procedural sedation (NOIS) in dentistry. A systematic digital search was conducted for publications or reports of randomized controlled trials evaluating the clinical performance of NOIS. Abstracts of research papers were screened for suitability, and full-text articles were obtained for those who met the inclusion and exclusion criteria accordingly. The quality of the studies was assessed using the revised Cochrane risk-of-bias tool (RoB 2). A total of 19 articles (eight randomized clinical trials with parallel intervention groups and 11 crossover trials), published between May 1988 and August 2019, were finally selected for this review. The studies followed 1293 patients reporting NOIS success rates, with a cumulative mean value of 94.9% (95% CI: 88.8-98.9%). Thirteen trials were conducted on pediatric populations (1098 patients), and the remaining six were conducted on adults (195 patients), with cumulative efficacy rates of 91.9% (95% CI: 82.5-98.1%) and 99.9% (95% CI: 97.7-100.0%), respectively. The difference was statistically significant (P = 0.002). Completion of treatment and Section IV of the Houpt scale were the most used efficacy criteria. Within the limitations of this systematic review, the present study provides important information on the efficacy rate of NOIS. However, further well-designed and well-documented clinical trials are required and there is a need to develop guidelines for standardization of criteria and definition of success in procedural sedation. Currently, completion of treatment is the most used parameter in clinical practice, though many others also do exist at the same time. To maximize NOIS efficacy, clinicians should strictly consider appropriate indications for the procedure.

Effects of Nutritional Education and Physical Exercise Program on Nutritional and Health Status of Obese Children in Busan Metropolitan City

  • Hwang, Hye-Jin;Jin, Hye-Young;Chung, Eun-Jung;Kim, Soo-Yeon;Kwak, Yi-Sub
    • Preventive Nutrition and Food Science
    • /
    • v.13 no.4
    • /
    • pp.286-291
    • /
    • 2008
  • The objective of this study was to investigate the effects of a nutritional education and physical exercise program on obese children (47 boys and 36 girls). The nutritional education and physical exercise program was provided for 6 weeks and dietary habits, nutrient intake and hematological profiles were measured before and after the program. The BMI (body mass index, $kg/m^2$) in male children was significantly reduced to $24.58{\pm}2.81$ from $25.89{\pm}3.27$ (p<0.01) and it was significantly reduced to $24.29{\pm}3.51$ from $25.21{\pm}3.59$ in female children after the completion of nutritional education and exercise program. Body fat in male children was remarkably reduced to $32.69{\pm}7.74%$ after education from $37.38{\pm}9.21%$ (p<0.001). After the program total cholesterol concentration in male children was reduced to $176.48{\pm}29.10\;mg/dL$ from $196.03{\pm}29.10\;mg/dL$, whereas there was no significant difference in females before and after the nutritional education and exercise program. The grasping power of male children (p<0.05) and backmuscle strength of male (p<0.05) and female children (p<0.001) were significantly increased after the exercise program. The nutrient intakes that were different before and after the nutrition education were calories (p<0.05) and carbohydrate (p<0.05) in male children, and a significant increase in intake of vitamin A (p<0.05) was found in female children. There was a significant difference in meal time regularity before and after program. The findings of this study showed that there was a significant decrease in both body fat and weight, in addition to normalization of hematological profiles after the completion of nutrition education and physical exercise programs.

Implementation of welding material quantity evaluation system combined with ship design CAD system

  • Ruy, Won Sun;Kim, Ho Kyeong;Cho, Yong Jin;Ko, Dae Eun
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.9 no.2
    • /
    • pp.219-226
    • /
    • 2017
  • These days, the great part of design processes in the field of ship or offshore manufacturing are planned and implemented using the CAD system customized for shipbuilding companies. It means that all information for design and production could be extracted and reused at the other useful fields which need cost considerable time and efforts. The typical example is the field of welding material quantity evaluation which is demanded during the construction of ship or offshore structures. The proper evaluation of welding material to be used and the usage of them at the stage of schedule planning are mostly important to achieve the seamless process of production and costing in advance. This study is related to the calculation of welding length and needed welding material quantity at the stage of design completion utilizing the customized CAD system. The calculated welding material quantity would be classified according to welding posture, assembly stage, block, bevel and welding type so as to improve the accuracy of total cost evaluation. Moreover it is possible to predict the working time for welding operation and could be used efficiently for the cost management using the results of this research.

Acquisition, Processing and Image Generation System for Camera Data Onboard Spacecraft

  • C.V.R Subbaraya Sastry;G.S Narayan Rao;N Ramakrishna;V.K Hariharan
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.3
    • /
    • pp.94-100
    • /
    • 2023
  • The primary goal of any communication spacecraft is to provide communication in variety of frequency bands based on mission requirements within the Indian mainland. Some of the spacecrafts operating in S-band utilizes a 6m or larger aperture Unfurlable Antenna (UFA for S-band links and provides coverage through five or more S-band spot beams over Indian mainland area. The Unfurlable antenna is larger than the satellite and so the antenna is stowed during launch. Upon reaching the orbit, the antenna is deployed using motors. The deployment status of any deployment mechanism will be monitored and verified by the telemetered values of micro-switch position before the start of deployment, during the deployment and after the completion of the total mechanism. In addition to these micro switches, a camera onboard will be used for capturing still images during primary and secondary deployments of UFA. The proposed checkout system is realized for validating the performance of the onboard camera as part of Integrated Spacecraft Testing (IST) conducted during payload checkout operations. It is designed for acquiring the payload data of onboard camera in real-time, followed by archiving, processing and generation of images in near real-time. This paper presents the architecture, design and implementation features of the acquisition, processing and Image generation system for Camera onboard spacecraft. Subsequently this system can be deployed in missions wherever similar requirement is envisaged.