《2016 Review on Job-Shop and Flow-Shop Scheduling using Multi Criteria Decision Making》.pdf

Review on Job-Shop and Flow-Shop Scheduling using Multi Criteria Decision Making 130 REVIEW ON JOB-SHOP AND FLOW-SHOP SCHEDULING USING MULTI CRITERIA DECISION MAKING Sultana Parveen* and Hafiz Ullah Department of Industrial and Production Engineering Bangladesh University of Engineering and Technology, Dhaka-1000, Bangladesh *Corresponding email: sparveen@ipe.buet.ac.bd Abstract: Scheduling is widely studied and complex combinatorial optimization problems. A vast amount of research has been performed in this particular area to effectively schedule jobs for various objectives. The multi-criteria scheduling problem is one of the main research subjects in the field of modern manufacturing where most of them are considered as NP-hard. This paper discusses the more recent literature on scheduling using multi criteria decision making (MCDM). This article addresses both job-shop and flow-shop scheduling problem. Key Words: Flow-shop scheduling, Genetic algorithms, Job-shop scheduling, Multi-objective optimization. INTRODUCTION Flow-shop Scheduling Scheduling is broadly defined as the process of A flow-shop is a shop design in which machines assigning a set of tasks to resources over a period of are arranged in series Jobs begin processing on an time1 or it may be defined as ‘‘the allocation of initial machine, proceed through several intermediary resources over time to perform a collection of machines, and conclude on a final machine3. The tasks’’2 . Scheduling problems