Research

year 2000 
author Dongsu Park 
Keyword job shop scheduling, tardiness, earliness, SBP 
Abstract In the face of increasing international competition, production planning and control is becoming more and more important for manufacturers. Short delivery times, punctual delivery, productivity improvement and low inventories play key roles in the competitiveness of a company. In many companies, the weighing of objectives of their production control has shifted from maximizing resource utilization to achieving simultaneously punctual delivery to customers, productivity improvement and low inventories. But previous researches on scheduling problem mainly focused on minimizing regular objectives such as makespan, maximum lateness, and so on. Under the influence of JIT(Just In Time) philosophy, recently some researchers have begun to consider earliness. However most of them dealt with single machine problem, and there is few research on job shop problem. This paper deals with minimizing the weighted sum of earliness and tardiness in a job shop. This problem relates to be so-called non-regular

. Non-regular scheduling problem is decomposed into sequencing the jobs on each machine and setting the start/finish time of a job, given job sequences. In this study, we sequence the jobs on each machine using SBP(Shifting Bottleneck Procedure) and set the start/finish time of a job using a heuristic. Two methods are used to select one machine as bottleneck : ⑴ method(SBP1) using branch and bound algorithm combined with timing heuristic and ⑵ method(SBP2) using the lower bound of single machine problem. We developed a branch and bound algorithm to solve single machine problem with different ready time and partial sequence and proposed a method for calculating lower bound of that problem. Experimental results show that single machine problems are solved within 1 seconds by the proposed branch and bound algorithm combined with timing heuristic and the solutions deviate from optimum by less than 1% and as for job shop problem, both the two proposed methods generate quite better solutions tha

n dispatching rule within 2 minutes although their solutions deviate much from optimum for small-sized problem 
c MS 

Download :

번호 c year 제목 author
61 MS  1993  A Study on Effects of Order Release Policies to Performance of Manufacturing Systems Choonghwan Ahn 
60 MS  1993  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon 
59 MS  1993  A Supervisory Control Approach to Rapid Implementation of Low-Level Control Software for FMC [1] Sangkyun Kim 
58 MS  1994  A Finitely Recursive Processes Approach to Modeling and Control of an FMC Jaeheuk Choi 
57 MS  1996  A Study on the Generation and DB Construction of Modular BOM [1] Yonggu Ji 
56 MS  1997  A Scheduling Algorithm Considering Subcontractor and Machine Setup Cost in MRP Environment [1] Kichang Lee 
55 MS  1997  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim 
54 MS  1997  A New Approach to Master Production Scheduling in the MRP environment [1] Sangdo Choi 
53 MS  1998  A study on an efficient real-time deadlock-free control algorithm by using graph-theoretic approach [27] Jungwoon Yoo 
52 MS  1998  A Study on UML representation of CIM-OSA and availability of analysis and design pattern in CIM-OSA [1] Seungoh Han 
51 MS  1998  Design of Integrated BOM Management System supporting Multiple Views Keumseok Kang 
50 MS  1999  An Evaluation of Workload Limited Order Release Strategies considering Planning Stage in a Jop Shop Byeongdae Choi 
49 MS  1999  A Study on the Development of Event-driven MRP Components Considering Capacity Constraints [1] Seunghyun Yoon 
48 MS  1999  A Study on the Implementation of the Speech Recognition System for the Real-Time Decision Support of Manufacturing Cells [18] Eoksu Sim 
47 MS  2000  A Study on Work Measurement Using Image Processing [8]
46 MS  2000  Design of a Hybrid System in Integrating Kanban with MRP [2] Taeyoung Song 
» MS  2000  Job Shop Scheduling for Minimizing the Sum of Earliness and Tardiness Dongsu Park 
44 MS  2000  A Study on Integrated Production Planning of Distributed Manufacturing Systems on Supply Chain Dosung Go 
43 MS  2001  A Study of Decision Support for the implementation of Cellular Manufacturing Systems. [1] Muynghee Byun 
42 MS  2001  A Study on Components Development for Production Management Daiki Min 
41 MS  2002  Design and Implementation of Model Management System for Supply Chain Planning [1] Youngcheol Yang 
40 MS  2002  A combined DEA and BSC methodology for evaluating organization efficiency [1] Bumsoo Kim 
39 MS  2003  Design of a BOF Blowing Control Model Using Artificail Intelligence Jungjoon Park 
38 MS  2003  Production Planning and Distribution Planning using Demand based mixed Genetic Algorithm in a Supply Chain Jung Im 
37 MS  2004  A Study on Extended Workflow Model Considering Activity Based Costing [27] Moontae Hwang 
36 MS  2004  A Study on Reverse Supply Chain of End of Life Vehicle for the Enhanced Recycle Performance [6] Miyeon Ryu 
35 MS  2004  A Study on business process model for extended and integrated supply chain planning : Focused on negotiation [5] Yuncheol Kang 
34 MS  2004  A Design on Cost-Estimation Support System for Injection Mold Using AI Method [12] Gunhee Kim 
33 MS  2004  A study on due-date assignment method in wafer fabrication facility producing multiple product types [3] Jaewon Park 
32 MS  2005  A Study on RFID application in Reverse Supply Chain [3] Dongjoon Lim 
31 MS  2005  Development of Reference Model and Strategic Road Map for the Implementation of a Reverse Supply Chain [183] Chihoon Lim 
30 MS  2005  A Study on Developing of Position collecting Vision system Using Marker [1] Jiyoon Park 
29 MS  2005  A Study on Product Development Methodology in Reverse Supply Chain [77] Joon Kim 
28 MS  2006  A Study on the Application of Group Technology for Naval Ship Design And Manufacturing: Relating to Platform Family Architecture [17] Gwangjae Park 
27 MS  2006  A Framework for the ubiquitous MES using RFID and Web services Technology [25] Manchul Han 
26 MS  2006  A Study on the Assessment Method of Installation and Operation Cost in a Reverse Supply Chain [2] file Hyunjong Jeong 
25 MS  2007  A Study on the Valuation of a Supply Chain Considering Management Efficiency and Environmental Effect [53] Jiyoun Kim 
24 MS  2008  An Study abou the Application and Effect of RFID Technology in the Activity Collecting Information to Improvement of Manufacturing Process [10] Sungho Jo 
23 MS  2009  A Fuzzy-AHP based Decision making Model for ground operations [37] Youngkyun Lee 
22 MS  2009  A Study on Integrated Risk Management in Supply Chain - Focusing on High-tech Electronic Industry [52] file Kanghyun Kim 
21 MS  2009  A Study on Mine Artillery Hit Using Simulation [3] Youngho Chung 
20 MS  2009  A Study on the Economic Feasibility of Automated Identification Technology on the ELV Management Process [25] file Kiheon Nam 
19 MS  2007  A Study on Project Risk Management based on Earned Value Management [25] file Hyunil Noh 
18 MS  2007  A Study on BOM for Enhancing Efficiency of Reverse Supply Chain [14] Jinseon Yoo 
17 MS  2007  A Study on Utility Value and Fairness of Information Sharing in Supply Chain [18] file Myongran Oh 
16 MS  2007  A Simulation Study on the Impact of RFID Technology on the Supply Chain Counting Process [13] file Jangwon Cho 
15 MS  2008  A study on supplier's performance measurements for a supply chain on a new product environment [1] Jungsub Lee 
14 MS  2008  Integration of RFID and Web Service Technology in Manufacturing Systems [20] file Gunnam Ong 
13 MS  2011  A Study on RMC Scheduling using Simulation [19] Jeongho Park 
12 MS  2011  Intelligent service during middle-of-life phase of a product: Illustration of framework and its evaluation model [3] Soyeon Yoon