• Industrial Engineering and Management Systems
• /
• 제10권1호
• /
• pp.74-83
• /
• 2011

In this paper, we consider a new lot-sizing and scheduling problem (LSSP) that minimizes the sum of production cost, setup cost and inventory cost. Setup carry-over, setup overlapping, state dependent setup time as well as demand splitting are considered. For this LSSP, we develop a mixed integer programming (MIP) model, of which the size does not increase even if we divide a time period into a number of micro time periods. Also, we develop an efficient heuristic algorithm by combining a decomposition scheme with a local search procedure. Test results show that the developed heuristic algorithm finds a good quality (in practice, even better) feasible solution using far less computation time compared with the CPLEX, a competitive MIP solver.

• 한국경영과학회지
• /
• 제25권3호
• /
• pp.49-64
• /
• 2000

A vendor supplies a product to a sole/major buyer on a lot-for-lot basis under deterministic inventory control conditions. The basic premise is that the setup cost reduction technologies are available to both the buyer and the vendor, and that the vendor's inventory and setup reduction investment costs differ from the buyer's. Therefore, an individually designed ordering and setup cost reduction policy will likely cause mismatches between the vendor's and the buyer's optimal cycle times. For this situation, we show that a joint optimal setup cost reduction and ordering policy, together with an appropriate side payment(quantity discount or premium price) schedule, can be designed in a spirit in a spirit of coordination to eliminate mismatches in individual optimal cycle times.

• Management Science and Financial Engineering
• /
• 제15권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.

• 한국멀티미디어학회논문지
• /
• 제4권5호
• /
• pp.455-464
• /
• 2001

미래의 멀티미디어 서비스들을 가입자망에서 수용하기 위한 중요한 이슈 중의 하나는 액세스 망을 구축하는 것이다. 액세스 망과 서비스 노드 사이의 VB5.2 인터페이스는 ATM 자원의 동적인 할당 및 해제 기능을 수행한다. ITU-T의 SG 13에서는 VB5.2 인터페이스에 대하여 서비스 노드에서 신호 프로토콜들과 순차적으로 연동하는 B-BCC 프로토콜을 표준화하고 있다. 본 논문에서는 순차형 연동 모델의 연결 설정 지연을 최소화하기 위하여 VB5.2 연결 제어 프로토콜과 신호 프로토콜들이 병렬로 진행할 수 있는 병렬형 연동 모델을 제안하였으며, 연결 설정 지연과 완료비 면에서 순차형 연동 모델과 병렬형 연동 모델에 대한 시뮬레이션을 수행하였다. 시뮬레이션 결과 두 모델의 연결 설정 완료비는 거의 일치하였으며, 연결 설정 지연 면에 있어서는 병렬형 연동 모델에서의 지연이 순차형 연동 모델의 약 7/10로 개선되었음을 알 수 있었다.

• 경영과학
• /
• 제13권1호
• /
• pp.13-27
• /
• 1996

This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.

• 산업경영시스템학회지
• /
• 제22권49호
• /
• pp.59-65
• /
• 1999

This paper considers the cell formation in a manufacturing environment where the setup times and costs are significantly dependent on the sequence. The trade-off between saving on the setup costs and additional investment on new machines is considered for determining the economic number of cells. Accordingly, This paper develops a mixed integer program and mentions a variety of manufacturing situations where this model can be useful. This paper also includes an illustrative example.

• 산업공학
• /
• 제25권3호
• /
• pp.357-364
• /
• 2012

This paper considers a unrelated parallel machine scheduling problem with ready times, due times and sequence and machine-dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of machines to minimize the total tardy time. A mathematical model for optimal solution is derived. An in-depth analysis of the model shows that it is very complicated and difficult to obtain optimal solutions as the problem size becomes large. Therefore, a genetic algorithm using an effective dispatching method is proposed. The performance of the proposed genetic algorithm is evaluated using several randomly generated examples.

• International Journal of Automotive Technology
• /
• 제3권3호
• /
• pp.123-128
• /
• 2002

This paper presents the design of an active roll control system for a ground vehicle and an experimental study using an devised electric-actuating roll control system. Based on a three degree of freedom linear vehicle model, the controller is designed using lateral acceleration and rollrate feedback. In order to investigate the feasibility of an active control system, experimental work is carried out using a hardware-in-the-loop (Hil) setup which has been constructed by the devised electric-actuating system and the full vehicle model including tire characteristics. The performance is evaluated by an experiment using the Hil setup with limited bandwidth. Finally, in order to enhance the control performance in the transient region, a hybrid control strategy is proposed and evaluated.

• Industrial Engineering and Management Systems
• /
• 제11권1호
• /
• pp.114-122
• /
• 2012

This paper considers a non-identical parallel machine scheduling problem with sequence and machine dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of each machine to minimize makespan. A mathematical model for optimal solution is derived. An in-depth analysis of the model shows that it is very complicated and difficult to obtain optimal solutions as the problem size becomes large. Therefore, two meta-heuristics, genetic algorithm (GA) and a new population-based evolutionary meta-heuristic called self-evolution algorithm (SEA), are proposed. The performances of the meta-heuristic algorithms are evaluated through compare with optimal solutions using randomly generated several examples.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권1호
• /
• pp.11-22
• /
• 2016

Clock skew scheduling is one of the essential steps to be carefully performed during the design process. This work addresses the clock skew optimization problem integrated with the consideration of the inter-dependent relation between the setup and hold times, and clock to-Q delay of flip-flops, so that the time margin is more accurately and reliably set aside over that of the previous methods, which have never taken the integrated problem into account. Precisely, based on an accurate flexible model of setup time, hold time, and clock-to-Q delay, we propose a stepwise clock skew scheduling technique in which at each iteration, the worst slack of setup and hold times is systematically and incrementally relaxed to maximally extend the time margin. The effectiveness of the proposed method is shown through experiments with benchmark circuits, demonstrating that our method relaxes the worst slack of circuits, so that the clock period ($T_{clk}$) is shortened by 4.2% on average, namely the clock speed is improved from 369 MHz~2.23 GHz to 385 MHz~2.33 GHz with no time violation. In addition, it reduces the total numbers of setup and hold time violations by 27.7%, 9.5%, and 6.7% when the clock periods are set to 95%, 90%, and 85% of the value of Tclk, respectively.