ADVANCED MODELISTIC APPROACH OF FLOWSHOP SCHEDULING PROBLEM FOR 10-JOBS, 10-MACHINES BY HEURISTICS MODELS USING MAKESPAN CRITERION
Journal Title: INTERNATIONAL JOURNAL OF ENGINEERING TRENDS AND TECHNOLOGY - Year 2013, Vol 4, Issue 5
Abstract
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 aflowshop. 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 make span 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.
Authors and Affiliations
Ajay Kumar Agarwal1 ; Rajan Garg
Keywords
Related Articles
- EP ID EP109360
- DOI -
- Views 114
- Downloads 0
A comparative study of Mixed CNT bundle with Copper for VLSI Interconnect at 32nm
The aggressive technology scaling in VLSI leads to decrease the size of chip. Such continual miniaturization of VLSI devices has strong impact on the VLSI technology in several ways. The performance of ICs have b...
Design of Bat Shaped CPW Fed Antenna for Bluetooth Application
In this paper a low profile, small size Bat shaped CPW fed antenna for Bluetooth application is presented. The proposed antenna comprises of simple strip rod radiat or and Bat shaped ground plane. It is resonating at 2.4...
Cost-effective Perturb and Observe MPPT Method using Arduino Microcontroller for a Standalone Photo Voltaic System
There has been tremendous advancements in the field of electronics recently. This had led to the realization of the hardware for the techniques like Maximum Power Point Tracking (MPPT). Low cost and simplicity are import...
A Proposed Online Approach of English and Punjabi Question Answering
This paper discusses a proposed technique of question answering for on line English and Punjabi text. Initially this system takes question as input text written by user. Then stop words are removed from input question. A...
Mechanical Behaviour of Friction Stir Welding Joints of Aluminium alloy of AA6351 with AA6351 and AA6351 with AA5083
Modern structural application demands reduction in both the weight and as well as cost of the fabrication and production of materials. Aluminium alloys are the best choice for the reduction of weight, cost and replacing...