Solving Process Planning, ATC Scheduling and Due-date Assignment Problems Concurrently Using Genetic Algorithm for Weighted Customers
- 31 January 2018
- journal article
- Published by Academic Platform Journal of Engineering and Smart Systems in Academic Platform Journal of Engineering and Smart Systems
Abstract
Traditionally process planning, scheduling and due-date assignment functions are applied sequentially and separately. Since these three functions effect each other and if we don’t integrate then they will become poor input for downstream and global performance will be poor. In these competitive era we have to be competitive also. Integrating these functions will improve global performance. In this study we investigated the benefit of integration. We tested different integration level. First we looked at unintegrated results and later we integrated due-date assignment with process planning and finally we integrated these two functions with ATC (Apparent Tardiness Cost) Dispatching. In this study we observed that as integration level increases the solution becomes better. Integrating due-date assignment with process planning improves global performance and if we integrate ATC dispatching with these two functions then we get the best performance. In addition to integration level we also compared benefit of search techniques, especially genetic (directed) search. We compared ordinary solutions (initial populations) with results of random search and genetic search (after some certain number of iterations). We tested three shop floors which are small, medium and large shop floor. We observed that search is always better than ordinary solutions and genetic search outperformed random (undirected) search. At this study every customer has weight and they are scheduled by considering weights to improve performance value.Keywords
This publication has 29 references indexed in Scilit:
- Single-machine batch delivery scheduling with an assignable common due date and controllable processing timesComputers & Industrial Engineering, 2013
- An approach for integration of process planning and schedulingInternational Journal of Computer Integrated Manufacturing, 2013
- A review on Integrated Process Planning and SchedulingInternational Journal of Manufacturing Research, 2010
- Single machine due‐date scheduling of jobs with decreasing start‐time dependent processing timesInternational Transactions in Operational Research, 2005
- A note on a due-date assignment on a two-machine flow-shopComputers & Operations Research, 2004
- Integration of scheduling with computer aided process planningJournal of the American Academy of Dermatology, 2003
- Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chainComputers & Industrial Engineering, 2002
- Due date assignment and scheduling: Slk, TWK and other due date assignment modelsProduction Planning & Control, 2002
- An integrated model of process planning and production schedulingInternational Journal of Computer Integrated Manufacturing, 1994
- Job shop scheduling with alternative machinesInternational Journal of Production Research, 1990