Integer programming approach to production scheduling for make-to-order manufacturing

AGH University of Science and Technology, Faculty of Management Department of Computer Integrated Manufacturing Al.Mickiewicza 30, 30-059 Krakow, Poland
Mathematical and Computer Modelling (Impact Factor: 1.41). 01/2005; 41(1):99-118. DOI: 10.1016/j.mcm.2003.10.053
Source: DBLP


This paper presents an integer programming approach to production scheduling in make-to-order environment with various due date related performance measures. The proposed formulations incorporate capacity constraints for a hybrid flowshop with multicapacity machines and with batch processing mode. Scheduling of divisible versus indivisible orders are considered. For the proposed integer programming formulations new cutting constraints are identified. Numerical examples modeled after real-world make-to-order assembly system are provided and some computational results with the proposed approach are reported.

Download full-text


Available from: Tadeusz J Sawik, Jan 22, 2014
  • Source
    • "They solved the mentioned problem with branch and bound, heuristics, and genetic algorithms. Sawik [14] proposed more mathematical models for a flexible flow line with tardiness related criteria. Haouari et al. [15] solved two-stage regular HFS (unconstrained number of machines in stages 1 and 2) to minimize makespan criterion with a very effective branch and bound method that produces optimal solutions for problems up to 1000 jobs in size. "
    [Show abstract] [Hide abstract]
    ABSTRACT: In previous investigations in the field of flexible flow shop scheduling problem, rework probability for operations was ignored. As these kinds of problems are NPhard, so we presented an enhanced invasive weed optimization (EIWO) metaheuristic algorithm in order to solve the addressed problem with probable rework times, transportation times with a conveyor between two subsequent stages, different ready times and anticipatory sequence dependent setup times. The optimization criterion is to minimize makespan. Although invasive weed optimization (IWO) is an efficient algorithm and has been attracted by many researchers recently, but to increase the capability of IWO, we added mutation operation to enhance the exploration in order to prevent sticking in local optimum. In addition, affinity function is embedded to obstruct premature convergence. With these changes, we balance exploration and exploitation of IWO. Since, the performance of our proposed algorithm depends on parameters values, hence, we applied a popular design of experimental methodology called response surface method (RSM). To evaluate the proposed algorithm, first some random test problems were generated and compared with three benchmark algorithms. The related results were analyzed by statistical tools. The experimental results and statistical analyses demonstrated that the proposed EIWO was effective for the problem.
    Full-text · Article · Oct 2014 · Scientia Iranica
  • Source
    • "Many OKP companies have thus been suffering from delayed production orders and high work-in-progress (WIP) levels (Monostori et al. 2007). A general solution for addressing the above challenges in OKP manufacturing is to separate the long-term and short-term production planning and put the short-term plan as late (close to the actual execution stage) as possible (Sawik 2005, 2006). Enterprise resources planning (ERP) is responsible for long-term planning and dealing with enterpriselevel production resources, while manufacturing "
    [Show abstract] [Hide abstract]
    ABSTRACT: One-of-a-Kind-Production (OKP) is a non-repetitive manufacturing mode that produces customised products with unique components. Due to the varying production requirements and inadequate operation experience, the unique components and related operations often causes great dynamics in the workshop execution process. Since most of the OKP companies currently adopt paper-based manual data transaction and report mechanism in workshop production process, such dynamics are hard to be timely detected and controlled, resulting in serious order delays and work-in-progress redundancies. Radio frequency identification (RFID) enables automatic and accurate object data capturing capability, and thus makes the real-time visibility and controllability possible to workshop execution process if combined with manufacturing execution system (MES). This article presents an easy-to-deploy and simple-to-use RFID-enabled MES to achieve such real-time control for typical OKP workshops. A real-life case study in a mold and die manufacturing company is presented to demonstrate how technical, social and organisational issues have been addressed in such project. A set of enabling technologies and systems that are key to the development of such RFID-enabled MES are introduced, including hardware like machine data terminal and workshop base station as well as software like scheduling and communication programmes. It is hoped that insights and lessons gained could be generalised for future efforts across small-and-medium-sized OKP manufacturers that share similar requirements.
    Full-text · Article · Jan 2012 · International Journal of Computer Integrated Manufacturing
  • Source
    • "Several works treating emergency problem, using reactive approach [6] [7], are inspired from studies achieved on reactive problems in industrial application. Such as (1) the insertion of one or several jobs [20] [22], in the pre-established planning, and (2) the scheduling of activities with uncertain length [1] [23]. Our problem is considered as a flow-shop problem already treated in industrial context [2] [3]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Disaster like terrorist attack, earthquake, and hurricane, often affect a high number of people. In this case, hospitals must be able to receive injured persons for medical and surgical treatments. A disaster situation is characterized by different disruptions which perturb largely the execution of the established plans. In hospital and more precisely in operating theatres, the decision-makers have to manage these disruptions in time. In this setting, we propose a reactive approach in order to optimize the operating rooms scheduling taking into account disruptions. In this paper we focus on the insertion of unexpected new victim in the pre-established operating schedule. So, we develop an algorithm consists of several integer linear programs. Empirical study shows that a substantial aid is obtained by using the proposed approach in case of disaster.
    Preview · Article · Jan 2010
Show more