Solving Job Shop Scheduling Problem Based on Employee Availability Constraint
Manufacturing System is enabled with an excellent knowledge on production plan, proper scheduling of machinery process, employee timetabling and labor costs. Heuristic algorithms are developed to bring optimized results in stipulated time with respect to optimum schedule. This article deals with min...
Saved in:
| Published in: | Applied Mechanics and Materials Vol. 376; pp. 197 - 206 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Zurich
Trans Tech Publications Ltd
01.08.2013
|
| Subjects: | |
| ISBN: | 3037858079, 9783037858073 |
| ISSN: | 1660-9336, 1662-7482, 1662-7482 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Manufacturing System is enabled with an excellent knowledge on production plan, proper scheduling of machinery process, employee timetabling and labor costs. Heuristic algorithms are developed to bring optimized results in stipulated time with respect to optimum schedule. This article deals with minimizing the maximum completion time (makespan) based on job scheduling and minimization of labor costs based on employee workload with Shuffled Frog Leaping Algorithm and Sheep Flock Heredity Model Algorithm. The labor costs minimization and makespan which is to find a schedule that satisfies the organizations rules, employees preferences, due date and customers. The formulation of assigning workload for employees is concerned with assigning number of employees into a given set of shifts over a fixed period of time and week task. The main problem attempts to minimize labor costs based on performance criteria and assigning the loads equally among all employees. Several local search methods and heuristics algorithms has been proposed in many research on Job shop scheduling. The Results are compared with other heuristics in terms of makespan, idle time and Labor costs the Shuffled Frog Leaping algorithm performs result oriented than other Heuristics Algorithm. |
|---|---|
| Bibliography: | Selected, peer reviewed papers from the 2013 International Conference on Mechanical, Automotive and Materials Engineering (CMAME 2013), July 26-27, 2013, Hong Kong ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISBN: | 3037858079 9783037858073 |
| ISSN: | 1660-9336 1662-7482 1662-7482 |
| DOI: | 10.4028/www.scientific.net/AMM.376.197 |