Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems

Korkmazel, T
Meral, S
A mixed-model manufacturing facility operating in a pull production environment can be controlled by setting a production schedule only for the last process in the facility which is usually an assembly line of mixed-model type. In the mixed-model sequencing problems, two major goals are considered: (1) smoothing the workload on each workstation on the assembly line, and (2) keeping a constant rate of usage of all parts used on the assembly line. In this study, first, some well-known solution approaches with goal 2 are analyzed through minimizing the sum-of-deviations of actual production from the desired amount. The approaches that are found to be performing better than the others are extended for the bicriteria problem considering goals 1 and 2, simultaneously. It is also shown that the bicriteria problem with the sum-of-deviations type objective function can also be formulated as an assignment problem, and the optimal solution to the small-sized problems can thus be obtained by solving the assignment problem. Finally, the conditions when it is important to take the workload-smoothing goal into consideration are analyzed.


Parallel production lines with sequence-dependent setup times and side constraints
Sargut, Zeynep; Azizoğlu, Meral (TMMOB Makina Mühendisleri Odası, 2017-01-01)
Kutulu: A Domain-specific Language for Feature-driven Product Derivation
Dayibas, Orcun; Oğuztüzün, Mehmet Halit S. (2012-07-20)
Software Product Line Engineering (SPLE) defines processes to facilitate the development of a family of products in a pre-defined market more effectively. Its success depends on implementation of these processes utilizing best practices with proper tool support. This paper describes how to enhance domain design and variation management processes of SPLE with a domain-specific language (DSL), namely "Kutulu". It also introduces novel modeling tools and dependency injection-based realization approach that are...
Order-Preserving Languages for the Supervisory Control of Automated Manufacturing Systems
Nooruldeen, Anas; Schmidt, Klaus Verner (Institute of Electrical and Electronics Engineers (IEEE), 2020-01-01)
Automated manufacturing systems (AMSs) consist of computer-controlled interconnected manufacturing components (MCs) that are used to transport and process different product types. Each product type requires a certain sequence of processing steps in different MCs. Hereby, multiple product types can share processing steps on the same MC and the paths of different products types can overlap. In this paper we consider the modeling of AMSs in the scope of supervisory control for discrete event systems (DES). On ...
Considering manufacturing cost and scheduling performance on a CNC turning machine
Gürel, Sinan (Elsevier BV, 2007-02-16)
A well known industry application that allows controllable processing times is the manufacturing operations on CNC machines. For each turning operation as an example, there is a nonlinear relationship between the manufacturing cost and its required processing time on a CNC turning machine. If we consider total manufacturing cost (F-1) and total weighted completion time (F-2) objectives simultaneously on a single CNC machine, making appropriate processing time decisions is as critical as making job sequencin...
A programmable control unit for industrial applications
Güngör, Mustafa Kemal; Hızal, Mirzahan; Department of Electrical and Electronics Engineering (2003)
In this thesis, the automation of the long term and cyclic processes by using a programmable control unit is aimed. To achieve this goal, timing relays and various microcontrollers are investigated. PIC microcontroller is chosen to implement the control unit due to its advantages like high speed, Harvard and RISC architecture, low cost and flexibility for programming. Theory of the PIC microcontrollers is studied and a controller unit to be used in the mentioned processes is designed. Some features are adde...
Citation Formats
T. Korkmazel and S. Meral, “Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems,” EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, pp. 188–207, 2001, Accessed: 00, 2020. [Online]. Available: