201. A computational optimization method for scheduling resource-constraint sequence-dependent changeovers on multi-machine production lines
- Author
-
Mojahid Saeed Osman
- Subjects
Production line ,0209 industrial biotechnology ,Mathematical optimization ,Job shop scheduling ,Computer science ,General Engineering ,Scheduling (production processes) ,02 engineering and technology ,Changeover ,Computer Science Applications ,Scheduling (computing) ,Set (abstract data type) ,Task (computing) ,020901 industrial engineering & automation ,Sequence dependent ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,Key (cryptography) ,020201 artificial intelligence & image processing - Abstract
This paper presents an algorithmic method that hybridizes solution procedures with an optimization model for solving the problem of scheduling and allocating changeover tasks. This problem involves a limited number of changeover workers with different skills and a set of sequence-dependent changeover tasks on a multi-machines production line, where executing each task requires a particular type and number of workers. For solving this allocation and scheduling problem, the paper identifies and investigates three priority rules expressed as objective functions to minimize the total changeover time and maximize the workers' utilization while satisfying changeover task-sequence-dependency and worker-limit constraints. For illustrating the applicability and suitability of the proposed approach, a real-world case problem of a 10-machine production line is considered for scheduling and allocating 34 sequence-dependent changeover tasks to 4 workers. The computational effort and time for optimizing each of the three identified objective functions using the proposed method were significantly undersized. The key results are the effective changeover time and workers' utilization provided by the proposed hybrid approach.
- Published
- 2021