• Title/Summary/Keyword: Schedule Model

Search Result 714, Processing Time 0.024 seconds

A Production Schedule for Load Leveling in a Block Assembly Shop (블록조립공장의 부하평준화를 위한 생산일정계획)

  • Lee, Jae-Dong;Hong, Yu-Shin
    • IE interfaces
    • /
    • v.7 no.2
    • /
    • pp.75-85
    • /
    • 1994
  • This paper presents a production scheduling model in a block assembly shop in shipbuilding industry. In a block assembly shop, the most important performance criterion is load leveling, which balances manpower and work area utilization through the planning horizon. The problem is formulated as a mixed-integer nonlinear programming(MINLP) problem of which objective function is to optimize load leveling. The developed MINLP problem can not be solvable due to computational complexity. The MINLP problem is decomposed into two stage mixed-integer linear programming (MILP) problems to obtain a good solution, but the decomposed MILP problems are still computationally intractable because of combinatorial complexity. Therfore, a heuristic method using linear programming is proposed to solve two stage MILP problems sequentially. The proposed heuristic generates a good production schedule within a reasonable computation time, and it is easily applicable for establishing the production schedule in a block assembly shop in shipbuilding industry.

  • PDF

Automated guided vehicle routing for the fixed-interval deliveries of a flexible manufacturing system (일정한 납기구간을 갖는 유연생산시스템에서의 AGV 경로에 관한 연구)

  • 최현선;유융석;노인규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.2
    • /
    • pp.68-74
    • /
    • 2003
  • Modem automated manufacturing processes employ automated guided vehicles(AGVs) for material handling, which serve several machining centers(MCs) in a factory. Optimal scheduling of AGVs can significantly help to increase the efficiency of the manufacturing process by minimizing the idle time of MCs waiting for the raw materials. In this paper, we will analyse the requirements for an optimal schedule and then provide a mathematical framework for an efficient schedule of material delivery by an AGV. With this model, the optimal number of MCs to be utilized will also be determined. Finally, the material delivery schedule employing multiple journeys to the MCs by the AGV will be carried out. Through rigorous analysis and simulation experiments, we shall show that such a delivery strategy will optimize the overall performance.

Optimized Exposure-time Scheduling scheme for Implementation of the Photopolymer-based Multiview VHOE (포토폴리머 기반의 다시점 VHOE 광학판 구현을 위한 최적 노출시간 스케줄링 기법)

  • Kim, Seung-Cheol;Koo, Jung-Sik;Cho, Byung-Chul;Kim, Eun-Soo
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2002.04b
    • /
    • pp.132-135
    • /
    • 2002
  • In this paper, a new method to implement the photopolymer-based VHOE using the optimized exposure time schedule is proposed. The cumulative grating strength dependence on the exposure energy is mathematically modeled by using the fourth-order polynomial function and then using this model, the optimized exposure-time schedule of the photopolymer for recording the given multiple gratings is calculated.

  • PDF

Dynamic Operation Policy for Vendor-Managed Inventory using Fixed Production Schedule (확정생산스케줄을 활용하는 동적 VMI 운영정책)

  • Hyun, Hye-Mi;Rim, Suk-Chul
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.4
    • /
    • pp.425-432
    • /
    • 2008
  • While the Vendor-Managed Inventory(VMI) is a convenient inventory replenishment policy for the customer company, the supplier usually bears the burden of higher inventory and urgent shipments to avoid shortage. Recently some manufacturers begin to fix the production schedule for the next few days (such as three days). Utilizing that information can improve the efficiency of the VMI. In this study, we present a myopic optimization model using a mixed inter programming; and a heuristics algorithm. We compare the performance of the two proposed methods with the existing (s, S) reorder policy. We consider the total cost as the sum of transportation cost and inventory cost at the customer's site. Numerical tests indicate that the two proposed methods significantly reduce the total cost over the (s, S) policy.

A Batch Arrival Queue with Bernoulli Vacation Schedule under Multiple Vacation Policy

  • Choudhury Gautam;Madan Kailash C.
    • Management Science and Financial Engineering
    • /
    • v.12 no.2
    • /
    • pp.1-18
    • /
    • 2006
  • We consider an $M^x/G/1$ queueing system with Bernoulli vacation schedule under multiple vacation policy. where after each vacation completion or service completion the server takes sequence of vacations until a batch of new customer arrive. This generalizes both $M^x/G/1$ queueing system with multiple vacation as well as M/G/1 Bernoulli vacation model. We carryout an extensive analysis for the queue size distributions at various epochs. Further attempts have been made to unify the results of related batch arrival vacation models.

A Batch Arrival Queue with a Random Setup Time Under Bernoulli Vacation Schedule

  • Choudhury, Gautam;Tadj, Lotfi;Paul, Maduchanda
    • Management Science and Financial Engineering
    • /
    • v.15 no.2
    • /
    • pp.1-21
    • /
    • 2009
  • We consider an $M^x/G/1$ queueing system with a random setup time under Bernoulli vacation schedule, where the service of the first unit at the completion of each busy period or a vacation period is preceded by a random setup time, on completion of which service starts. However, after each service completion, the server may take a vacation with probability p or remain in the system to provide next service, if any, with probability (1-p). This generalizes both the $M^x/G/1$ queueing system with a random setup time as well as the Bernoulli vacation model. We carryout an extensive analysis for the queue size distributions at various epochs. Further, attempts have been made to unify the results of related batch arrival vacation models.

A THEORETICAL MODEL FOR OPTIMIZATION OF ROLLING SCHEDULE PROCEDURE PARAMETERS IN ERP SYSTEMS

  • Bai, Xue;Cao, Qidong;Davis, Steve
    • Journal of applied mathematics & informatics
    • /
    • v.12 no.1_2
    • /
    • pp.233-241
    • /
    • 2003
  • The rolling schedule procedure has been an important part of the Enterprise Resource Planning (ERP) systems. The performance of production planning in an ERP system depends on the selection of the three parameters in rolling schedule procedure: frozen interval, replanning interval, and planning horizon (forecast window). This research investigated, in a theoretical approach, the combined impact of selections of those three parameters. The proven mathematical theorems provided guidance to re-duction of instability (nervousness) and to seek the optimal balance between stability and responsiveness of ERP systems. Further the theorems are extended to incorporate the cost structure.

Automated Generation of a Construction Schedule Based on the Work Method Template for 4D Simulation (4D 시뮬레이션을 위한 공법 템플릿 기반의 건설공정 자동 생성)

  • Song, Sung-Yol;Yang, Jeong-Sam;Myung, Tae-Sik
    • IE interfaces
    • /
    • v.25 no.2
    • /
    • pp.216-228
    • /
    • 2012
  • BIM-based 4D simulation makes people easily understand complex construction process using 3D graphics model and helps them review and identify the construction schedule in each phase of the construction process. Moreover, 4D simulation can be used as reference data to determine the validity of the process in the design phase and will be utilized as a measure for checking the construction process. Therefore 4D simulation of construction improves efficiency of project management. However, current commercial applications available for 4D simulation do not provide sufficient functions for connection of 3D models and process information. In this paper, we propose an automated generation method through the definition of the process based on a work method template and developed the template based schedule generation system (TSGS).

EVALUATING THE FEASIBILITY OF THE HIGHWAY ENGINEERING SCHEDULE USING SIMULATION TECHNIQUE

  • Liu Weijun;Yuan Jianbo;Zhang Jianren
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.897-901
    • /
    • 2005
  • In the highway engineering, the performance, quantity and status of machines available for the project have direct impact on the project time. For instance, the status of machines, such as working or in trouble, have great influence on the activity execution. Therefore, while scheduling the project, the project manager always increases the spare machines or prolong the activity time to avoid delaying the project time when some of the machines are in trouble in construction site. However, how many are the spare machines and how long are the prolonged activity time, which are estimated subjectively by the manager. This subjective estimation has been criticized for systematically overestimating or underestimating quantity of the machines and the activity time. In the paper, we propose and prototype a model to simulate the status of the machines in construction site, and then to evaluate the schedule feasibility considering the performance, quantity and statues of the machines involved.

  • PDF

Analysis Testing of Sociocultural Factors Influence on Human Reliability within Sociotechnical Systems: The Algerian Oil Companies

  • Laidoune, Abdelbaki;Rahal Gharbi, Med El Hadi
    • Safety and Health at Work
    • /
    • v.7 no.3
    • /
    • pp.194-200
    • /
    • 2016
  • Background: The influence of sociocultural factors on human reliability within an open sociotechnical systems is highlighted. The design of such systems is enhanced by experience feedback. Methods: The study was focused on a survey related to the observation of working cases, and by processing of incident/accident statistics and semistructured interviews in the qualitative part. In order to consolidate the study approach, we considered a schedule for the purpose of standard statistical measurements. We tried to be unbiased by supporting an exhaustive list of all worker categories including age, sex, educational level, prescribed task, accountability level, etc. The survey was reinforced by a schedule distributed to 300 workers belonging to two oil companies. This schedule comprises 30 items related to six main factors that influence human reliability. Results: Qualitative observations and schedule data processing had shown that the sociocultural factors can negatively and positively influence operator behaviors. Conclusion: The explored sociocultural factors influence the human reliability both in qualitative and quantitative manners. The proposed model shows how reliability can be enhanced by some measures such as experience feedback based on, for example, safety improvements, training, and information. With that is added the continuous systems improvements to improve sociocultural reality and to reduce negative behaviors.