Scheduling Heuristic to Satisfy Due Dates of the Customer Orders in Mass Customized Service Industry

In service industries where mass operations along with mass customization are demanding, they are keen in minimizing all factors such as total process time, waiting time, and movement time for a cost-effective environment and customer satisfaction. In such situations, maintaining customers to a satisfied level, optimal due date plays a vital role. Also the customers may not be ready in waiting for more than just in time. Keeping all these in mind a model is proposed to find out optimal batch size and corresponding makespan that satisfies required due date(s) for all possible clients of municipal services, such as patients of hospitals. A simple heuristics-based algorithm for mass customization is developed that finds the near-optimal solution for different categories of patients. The search algorithm offers better results which show that the model is effective in such given conditions. The results show that the proposed method performs well in such type of problems.

[1]  C Merengo,et al.  Balancing and sequencing manual mixed-model assembly lines , 1999 .

[2]  R. Sudhakara Pandian,et al.  Algoritam planiranja operacija "flow shop" u cilju smanjivanja vremena izvršenja kod problema n-poslova i m-strojeva , 2010 .

[3]  Lin Song,et al.  An Ant-Based Algorithm for Balancing Assembly Lines in a Mass Customization Environment , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[4]  Pedro Gazmuri,et al.  Genetic algorithms for batch sizing and production scheduling , 2015 .

[5]  Vladimir Modrak,et al.  Configuration complexity assessment of convergent supply chain systems , 2014, Int. J. Gen. Syst..

[6]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[7]  Vladimir Modrak,et al.  Modelling and Complexity Assessment of Assembly Supply Chain Systems , 2012 .

[8]  Phanindra Kumar Chadalavada MINIMUM FLOW TIME SCHEDULE GENETIC ALGORITHM FOR MASS CUSTOMIZATION MANUFACTURING USING MINICELLS , 2006 .

[9]  J. K. Mane,et al.  Common Due-Date Assignment and Job Scheduling on Single Machine and Parallel Machines , 2012 .

[10]  Stefan Minner,et al.  Resequencing mixed-model assembly lines with restoration to customer orders , 2017, Omega.

[11]  Jacob Rubinovitz,et al.  A weighted approach for assembly line design with station paralleling and equipment selection , 2003 .

[12]  José P. García-Sabater,et al.  Solving the Car Resequencing Problem with mix banks , 2014 .

[13]  Carlos F. Daganzo,et al.  Assembly line job sequencing principles , 1987 .

[14]  S. Davis Future Perfect , 1987 .

[15]  Eric Caap Hällgren,et al.  Resequencing orders on mixed-model assembly lines: Heuristic approaches to minimise the number of overload situations , 2014 .

[16]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective scatter search for a mixed-model assembly line sequencing problem , 2007, Adv. Eng. Informatics.

[17]  A. Noorul Haq,et al.  A hybrid genetic algorithm approach to mixed-model assembly line balancing , 2006 .

[18]  Vladimir Modrak,et al.  A Comparison of Constructive Heuristics with the Objective of Minimizing Makespan in the Flow-Shop Scheduling Problem , 2012 .

[19]  Nils Boysen,et al.  Resequencing of mixed-model assembly lines: Survey and research agenda , 2012, Eur. J. Oper. Res..

[20]  Yeongho Kim,et al.  Two-sided assembly line balancing: A genetic algorithm approach , 2000 .

[21]  Dario Pacciarelli,et al.  Optimally balancing assembly lines with different workstations , 2002, Discret. Appl. Math..