Mixed-model sequencing problem under capacity and machine idle time constraints in JIT production systems

2018 ◽  
Vol 118 ◽  
pp. 226-236 ◽  
Author(s):  
K.P. Abdul Nazar ◽  
V. Madhusudanan Pillai
Keyword(s):  
Mixed Model ◽  
Production Systems ◽  
Idle Time ◽  
Time Constraints ◽  
Sequencing Problem ◽  
Jit Production ◽  
Model Sequencing

A New Procedure of Production Orders Sequencing in Mixed-Model Production Systems

2014 ◽  
Vol 1036 ◽  
pp. 864-868 ◽  
Author(s):  
Marcin Zemczak ◽  
Damian Krenczyk
Keyword(s):  
Task Scheduling ◽  
Production System ◽  
Mixed Model ◽  
Production Systems ◽  
Production Capacity ◽  
Approximate Solutions ◽  
Task Sequence ◽  
Optimal Method ◽  
Sequencing Problem ◽  
Car Sequencing

The paper presents the task scheduling issue, which main aim is to establish a proper sequence of tasks, that would maximize the utilization of companys production capacity. According to the literature sources, the presented sequencing problem, denoted as CSP (Car Sequencing Problem) belongs to the NP-hard class, as has been proven by simple reduction from Hamiltonians Path problem. Optimal method of solution has not yet been found, only approximate solutions have been offered, especially from the range of evolutionary algorithms. Regardless of specific production system, while considering reception of new tasks into the system, current review of the state of the system is required in order to decide whether and when a new order can be accepted for execution. In this paper, the problem of task scheduling is limited to the specific existing mixed-model production system. The main goal is to determine the effective method of creation of task sequence. Through the use of computational algorithms, and automatic analysis of the resulting sequence, rates of production are able to be checked in a real time, and so improvements can be proposed and implemented.

Sign in / Sign up

Export Citation Format

Share Document