Multiple Objectives Scheduling with JIT Theory in a Flow Shop FMS

Ruengsak Kawtummachai, Yanagawa Yoshinari, Kazumasa Ohashi, Shigeji Miyazaki

Research output: Contribution to journalArticle

Abstract

In an FMS, a most complicated problem to be solved may be the scheduling problem which is flexible due to the complexity of the system. FMS needs very high cost for installation, therefore in order to get high efficiency, the most appropriate schedule (in general means the schedule with the minimum cost) should be obtained in the stage of scheduling. In this article an FMS model which is a flow shop-type production system has been engaged. Scheduling method is based on the multiple objectives and the total objective function is to minimize the value of all concerned objectives. Consequently, scheduling algorithm has been composed by applying the backward scheduling with Simulated Annealing (SA) method to realize JIT theory. Finally, numerical example has been conducted to show how the scheduling algorithm works and especially to find the efficiency of the proposed algorithm. According to the numerical example, it is shown that the algorithm works well when it was applied with the concerned FMS system.

Original languageEnglish
Pages (from-to)4519-4524
Number of pages6
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume64
Issue number627
DOIs
Publication statusPublished - 1998

Fingerprint

Scheduling
Scheduling algorithms
Simulated annealing
Costs

Keywords

  • FMS
  • JIT
  • Multiple Objectives
  • Process Planning
  • Production Planning
  • Scheduling

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this

Multiple Objectives Scheduling with JIT Theory in a Flow Shop FMS. / Kawtummachai, Ruengsak; Yoshinari, Yanagawa; Ohashi, Kazumasa; Miyazaki, Shigeji.

In: Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 64, No. 627, 1998, p. 4519-4524.

Research output: Contribution to journalArticle

@article{3d6e42fd87524d2bbfec9791d3a898d5,
title = "Multiple Objectives Scheduling with JIT Theory in a Flow Shop FMS",
abstract = "In an FMS, a most complicated problem to be solved may be the scheduling problem which is flexible due to the complexity of the system. FMS needs very high cost for installation, therefore in order to get high efficiency, the most appropriate schedule (in general means the schedule with the minimum cost) should be obtained in the stage of scheduling. In this article an FMS model which is a flow shop-type production system has been engaged. Scheduling method is based on the multiple objectives and the total objective function is to minimize the value of all concerned objectives. Consequently, scheduling algorithm has been composed by applying the backward scheduling with Simulated Annealing (SA) method to realize JIT theory. Finally, numerical example has been conducted to show how the scheduling algorithm works and especially to find the efficiency of the proposed algorithm. According to the numerical example, it is shown that the algorithm works well when it was applied with the concerned FMS system.",
keywords = "FMS, JIT, Multiple Objectives, Process Planning, Production Planning, Scheduling",
author = "Ruengsak Kawtummachai and Yanagawa Yoshinari and Kazumasa Ohashi and Shigeji Miyazaki",
year = "1998",
doi = "10.1299/kikaic.64.4519",
language = "English",
volume = "64",
pages = "4519--4524",
journal = "Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "Japan Society of Mechanical Engineers",
number = "627",

}

TY - JOUR

T1 - Multiple Objectives Scheduling with JIT Theory in a Flow Shop FMS

AU - Kawtummachai, Ruengsak

AU - Yoshinari, Yanagawa

AU - Ohashi, Kazumasa

AU - Miyazaki, Shigeji

PY - 1998

Y1 - 1998

N2 - In an FMS, a most complicated problem to be solved may be the scheduling problem which is flexible due to the complexity of the system. FMS needs very high cost for installation, therefore in order to get high efficiency, the most appropriate schedule (in general means the schedule with the minimum cost) should be obtained in the stage of scheduling. In this article an FMS model which is a flow shop-type production system has been engaged. Scheduling method is based on the multiple objectives and the total objective function is to minimize the value of all concerned objectives. Consequently, scheduling algorithm has been composed by applying the backward scheduling with Simulated Annealing (SA) method to realize JIT theory. Finally, numerical example has been conducted to show how the scheduling algorithm works and especially to find the efficiency of the proposed algorithm. According to the numerical example, it is shown that the algorithm works well when it was applied with the concerned FMS system.

AB - In an FMS, a most complicated problem to be solved may be the scheduling problem which is flexible due to the complexity of the system. FMS needs very high cost for installation, therefore in order to get high efficiency, the most appropriate schedule (in general means the schedule with the minimum cost) should be obtained in the stage of scheduling. In this article an FMS model which is a flow shop-type production system has been engaged. Scheduling method is based on the multiple objectives and the total objective function is to minimize the value of all concerned objectives. Consequently, scheduling algorithm has been composed by applying the backward scheduling with Simulated Annealing (SA) method to realize JIT theory. Finally, numerical example has been conducted to show how the scheduling algorithm works and especially to find the efficiency of the proposed algorithm. According to the numerical example, it is shown that the algorithm works well when it was applied with the concerned FMS system.

KW - FMS

KW - JIT

KW - Multiple Objectives

KW - Process Planning

KW - Production Planning

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=85024461092&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85024461092&partnerID=8YFLogxK

U2 - 10.1299/kikaic.64.4519

DO - 10.1299/kikaic.64.4519

M3 - Article

VL - 64

SP - 4519

EP - 4524

JO - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 627

ER -