Order acceptance/rejection policies in determining the sequence in mixed model assembly lines

Abstract This study presents a decision support system for order acceptance/rejection in a Make-to-Order production environment with the mixed model assembly line approach. Indeed, variety of orders is the parameter under investigation herein. When the company does not have sufficient capacity or the required resources to accept the entirety of all new arrival orders, the following steps are proposed: At first, the customers are prioritized based on their corresponding profit values (at present and in the future) whereas other orders are rejected by the top manager along with some undesirable ones. Then, prices and delivery dates of the non-rejected orders are determined via a mathematical programming model. Quality levels are also reported to the customers based upon which they are allowed to select their desired blend of main components. Afterwards, in the case of customer’s lack of satisfaction with the offered price and due date, further negotiation is proposed. Finally, if the negotiation leads to an agreement, the order is accepted and added to the production schedule of the shop floor. The schedule of accepted orders is performed based on minimizing the work overload. The present study presumes that the processing times of the tasks are affected by both learning effect and deterioration of the jobs, simultaneously. In the last section of the study afoot, numerical experiments as well as the corresponding methodology are presented in order to solve the models. Moreover, a simulated annealing algorithm is utilized to solve the problem in a large scale with little computational time. Numerical experiments confirm that the simulated annealing algorithm tends to yield rather fine results with little discrepancy compared to those of the exact algorithm in small and medium size.

[1]  Bongju Jeong,et al.  Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works , 2007, Comput. Ind. Eng..

[2]  Sedef Meral,et al.  Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems , 2001, Eur. J. Oper. Res..

[3]  Katsuhisa Ohno,et al.  Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages , 2000, Eur. J. Oper. Res..

[4]  Joaquín Bautista,et al.  MINIMIZING WORK OVERLOAD IN MIXED-MODEL ASSEMBLY LINES , 2008 .

[5]  Alireza Rahimi-Vahed,et al.  A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem , 2007, Comput. Ind. Eng..

[6]  Hong Long,et al.  A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline , 1999 .

[7]  Avraham Shtub,et al.  An analytic framework for sequencing mixed model assembly lines , 1992 .

[8]  Masoud Rabbani,et al.  A decision support system for order acceptance/rejection in hybrid MTS/MTO production systems , 2011 .

[9]  Ezey M. Dar-El,et al.  Mixed model assembly line design in a make-to-order environment , 2002 .

[10]  Yeongho Kim,et al.  An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines , 2006, Eur. J. Oper. Res..

[11]  Yeongho Kim,et al.  A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines , 1998 .

[12]  Peter Mertens,et al.  Supply Chain Management Based on SAP Systems , 2002 .

[13]  Joaquín Bautista,et al.  Heuristics and exact algorithms for solving the Monden problem , 1996 .

[14]  Brian G. Kingsman,et al.  Customer Enquiry Management: Part of a Hierarchical System to Control Lead Times in Make-to-Order Companies , 1993 .

[15]  Patrick R. McMullen,et al.  An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics , 2001 .

[16]  Ho-Gyun Kim,et al.  A robust design of simulated annealing approach for mixed-model sequencing , 2005, Comput. Ind. Eng..

[17]  Wen-Chiung Lee,et al.  A two-machine flowshop problem with two agents , 2011, Comput. Oper. Res..

[18]  Reza Tavakkoli-Moghaddam,et al.  Two meta-heuristics for three-stage assembly flowshop scheduling with sequence-dependent setup times , 2010 .

[19]  Jwm Will Bertrand,et al.  Production control and information systems for component-manufacturing shops , 1981 .

[20]  R. Ravi,et al.  Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues , 2001, Manag. Sci..

[21]  Candace Arai Yano,et al.  Survey, development, and applications of algorithms for sequencing paced assembly lines , 1989 .

[22]  Lawrence D. Fredendall,et al.  Load smoothing by the planning and order review/release systems: A simulation experiment , 1991 .

[23]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[24]  Brian G. Kingsman,et al.  A structural methodology for managing manufacturing lead times in make-to-order companies , 1989 .

[25]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[26]  Jatinder N. D. Gupta,et al.  Local search heuristics for two-stage flow shop problems with secondary criterion , 2002, Comput. Oper. Res..

[27]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[28]  Ernesto Martinez,et al.  Learning and adaptation of a policy for dynamic order acceptance in make-to-order manufacturing , 2010, Comput. Ind. Eng..

[29]  Uğur Özcan,et al.  Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives , 2007, Appl. Math. Comput..

[30]  Timothy D. Fry,et al.  Capacity-based order review/release strategies to improve manufacturing performance , 1992 .

[31]  Reza Tavakkoli-Moghaddam,et al.  A new decision-making structure for the order entry stage in make-to-order environments , 2008 .

[32]  Rakesh Nagi,et al.  A hybrid GA - SA algorithm for Just-in-Time scheduling of multi-level assemblies , 1996 .

[33]  Brian G. Kingsman,et al.  The effect of workload control (WLC) on performance in make-to-order companies , 1998 .

[34]  T. C. Edwin Cheng,et al.  Scheduling Problems with the Effects of deterioration and Learning , 2007, Asia Pac. J. Oper. Res..

[35]  Wen-Chiung Lee,et al.  A Note on Deteriorating Jobs and Learning in Single-Machine Scheduling Problems , 2004 .