Advanced Modelistic Approach of Flowshop Scheduling Problem for 10-Jobs, 8-Machines by Heuristics Models Using Makespan Criterion (original) (raw)

Production scheduling is generally considered to be the one of the most significant issue in the planning and operation of a manufacturing system. Better scheduling system has significant impact on cost reduction, increased productivity, customer satisfaction and overall competitive advantage. In addition, recent customer demand for high variety products has contributed to an increase in product complexity that further emphasizes the need for improved scheduling. Proficient scheduling leads to increase in capacity utilization efficiency and hence thereby reducing the time required to complete jobs and consequently increasing the profitability of an organization in present competitive environment. There are different systems of production scheduling including flowshop in which jobs are to be processed through series of machines for optimizing number of required performance measures. In modern manufacturing there is the trend of the development of the Computer Integrated Manufacturing (CIM is computerized integration of the manufacturing activities (Design, Planning, Scheduling and Control)) which produces right product(s) at right time to react quickly to the global competitive market demands. The productivity of CIM is highly depending upon the scheduling of Flexible Manufacturing System (FMS). Machine idle time can be decreased by sorting the makespan which results in the improvement in CIM productivity. Conventional methods of solving scheduling problems based on priority rules still result schedule, sometimes with idle times. To optimize these, this paper models the problem of a flowshop scheduling with the objective of minimizing the makespan. The work proposed here deal with the production planning problem of a flexible manufacturing system. This paper model the problem of a flowshop scheduling with the objective of minimizing the makespan. The objective is to minimize the makespan of batch-processing machines in a flowshop. The processing times and the sizes of the jobs are known and non-identical. The machines can process a batch as long as its capacity is not exceeded. The processing time of a batch is the longest processing time among all the jobs in that batch. The problem under study is non-polynomial(NP)-hard for makespan objective. Consequently, comparisons based on RA's heuristics, CDS's heuristics are proposed in this work. Gantt chart is generated to verify the effectiveness of the proposed approaches. I. Introduction A Flexible manufacturing system (FMS) consists of a collection of numerically controlled machines with multifunction ability, an automatic material handling system and an online computer network. This network is capable of controlling and directing the whole system. An FMS combines the advantages of a traditional flow line and job-shop systems to meet the changing demands. Thus, it involves many problems, which can be divided into four stages: (a) design, (b) system setup , (c) scheduling and (d) control. FMS Scheduling system is one of the most important information-processing subsystems of CIM system. The productivity of CIM is highly depending upon the quality of FMS scheduling. The basic work of scheduler is to design an optimal FMS schedule according to a certain measure of performance, or scheduling criterion. This work focuses on productivity oriented-makespan criteria. Makespan is the time length from the starting of the first operation of the first demand to the finishing of the last operation of the last demand. The inherent efficiency of a flexible manufacturing system (FMS) combined with additional capabilities, can be harnessed by developing a suitable production plan. Machine scheduling problems arises in diverse areas such as flexible manufacturing system, production planning, computer design, logistics, communication etc. A common feature of many of these problems is that no efficient solution algorithm is known yet for solving it to optimality in polynomial time.