• Management Science and Financial Engineering
• /
• v.12 no.1
• /
• pp.95-112
• /
• 2006

Disassembly scheduling is the problem of determining the quantity and timing of disassembling used or end-of-life products while satisfying the demand of their parts and/or components over a planning horizon. The case of assembly product structure is considered while the resource capacity constraints are explicitly considered. A cost-based objective is considered that minimizes the sum of disassembly operation and inventory holding costs. The problem is formulated as an integer programming model, and a two-stage heuristic with construction and improvement algorithms is suggested in this paper. To test the performance of the heuristic, computational experiments are done on randomly generated problems, and the results show that the heuristic gives near optimal solutions within a very short amount of computation time.

• Industrial Engineering and Management Systems
• /
• v.10 no.1
• /
• pp.1-6
• /
• 2011

This paper describes the issue of batch scheduling.In food production, the lead-time from produc-tion to sale should be decreased becausefreshness of the product is important. Products are shipped at diverse times depending on a demand of sellers, because the types of sellers has become diversified such as super-markets, convenience stores and etc. production of quantity demanded must be completed by time to ship it then. The authors consider a problem with due-dates constraints and construct the algorithm to find the opti-mal schedule that satisfy the due-dates constraint, batch size constraint, inventory time constraint and mini-mize total flow time.

• Journal of Korean Institute of Industrial Engineers
• /
• v.34 no.4
• /
• pp.414-424
• /
• 2008

Disassembly scheduling is the problem of determining the quantity and timing of disassembling used or end-of-life products while satisfying the demand of their parts or components over a given planning horizon. This paper considers the two-level disassembly structure that describes a direct relationship between the used product and its parts or components. To formulate the problem mathematically, we first suggest an integer programming model, and then reformulate it to a dynamic programming model after characterizing properties of optimal solutions. Based on the dynamic programming model, we develop a polynomial exact algorithm and illustrate it with an example problem.

• Management Science and Financial Engineering
• /
• v.11 no.1
• /
• pp.63-78
• /
• 2005

Disassembly scheduling is the problem of determining the ordering and disassembly schedules of used or end-of-life products while satisfying the demand of their parts or components over a certain planning horizon. This paper considers the case of the assembly product structure for the cost-based objective of minimizing the sum of purchase, setup, inventory holding, and disassembly operation costs. To represent and solve the problem optimally, this paper presents an integer programming model, which is a reversed form of the multi-level lot sizing formulation. Computational experiments on an example derived from the literature and a number of randomly generated test problems are done and the results are reported.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.65-65
• /
• 2000

For Video on Demand(VoD) servers, a design of an efficient scheduler is important to the support a large number of clients having various playback speeds and receiving rates. In this paper, we propose the scheduling algorithm to handle establishing deadlines and selection using the earliest deadline first. To establish deadlines and selections, the period of the receiving rates for each client is located between the over-max receiving rate and the over-playback rate. To avoid video starvation and the buffer overflow of each client, the proposed algorithm guarantees providing the admission control. Because of establishing deadlines and selection, period of each client receiving is between one over max receiving rate and one over play back rate. Using Virtual Buffer in server, scheduling load is reduced. The efficiency of the proposed algorithm is verified using a Petri Net_Based simulation tool, Exspect.

• Proceedings of the KIEE Conference
• /
• 1995.07b
• /
• pp.553-555
• /
• 1995

This paper presents the optimal short-term operation scheduling by using on cogeneration systems connected with auxiliary equipments. Simulation is performed in case of the bottomming cycle which generates the demand heat preferentially. Heat storage tank, electricity charger, auxiliary boiler and independent generator are considered as auxiliary equipments connected to cogeneration systems. The results of simulation show the auxiliary equipments can be effeciently operated in case of the bottomming cycle by modeling proposed in this paper. The effectiveness of operation scheduling gained by application of fuzzy theory is evaluated by detailed comparison and investigation of the simulation results.

• KEPCO Journal on Electric Power and Energy
• /
• v.6 no.3
• /
• pp.315-319
• /
• 2020

The modern transportation and mobility sector is expected to encounter high penetration of Electric Vehicles (EVs) because EVs contribute to reducing the harmful emissions from fossil fuel-powered vehicles. With the prospective growth of EVs, sufficient and convenient facilities for fast charging are crucial toward satisfying the EVs' quick charging demand during their trip. Therefore, the Fast Electric Vehicle Charging Stations (FECS) will be a similar role to gas stations. In this paper, we study a charging scheduling problem for the FECS with solar photovoltaic (PV) and an Energy Storage System (ESS). We formulate an optimization problem that minimizes the operational costs of FECS. There are two cost and one revenue terms that are buying cost from main grid power, ESS degradation cost, and revenue from the charging fee of the EVs. Simulation results show that the proposed scheduling algorithm reduces the daily operational cost by effectively using solar PV and ESS.

• Journal of the Korean Wood Science and Technology
• /
• v.21 no.2
• /
• pp.23-30
• /
• 1993

As the demand of wood furniture becomes diverse and large-sized, artificial intelligence technique is required to design the expert system which can promote the efficiency of the operations management in wood furniture industry. This study was carried out to develop the expert scheduler, which was applied to the scheduling in chair-manufacturing process to evaluate its validity. The expert scheduler could show the results of scheduling must faster than Gantt chart method with ease. Maximum tardiness in the current chair-manufacturing process could be reduced from 29 seconds to 5 seconds by the addition of a spindle sander, a 12 spindle universal boring machine, and a moulding sander to sanding, boring, and moulding process, respectively.

• Journal of the Korean Society for Precision Engineering
• /
• v.11 no.5
• /
• pp.75-87
• /
• 1994

The demand for automatic manufacturing systems is increasing. One of the crucial obstacles to the Flexible Manufacturing System(FMS) is the lack of excellent strategies for efficient operations. The aim of this research is constructing an automaton scheme in the low level of factories where various machineries are involved. An operating strategy is established for an automation unit named as a cell which resides between the upper level computers and manufacturing shop floor. The cell is defined to fit into the total manufacturing system. The defined cell has more functions than conventional cells. A scheduling scheme is adopted for the shop floor operations. A set of software has been developed and tested through simulations and shop floor experiments.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.13 no.2
• /
• pp.59-65
• /
• 1988

This paper discusses the problem of coordinating aggregate planning and production schedules, minimizing the combined set-up inventory and capacity costs. In this study, by using the relation of fixed production quantity and the number of set-up we develop a heuristirc procedure of solving the discrete demand, fixed production quantity, variable capacity problem. First, we obtain the trade-off between set-up cost and capacity cost, then search the point minimizing the combined inventory and capacity costs.