Heuristic Approach to Job Scheduling in a Small Scale Groundnut Oil Processing Firm in Nigeria

Groundnut is an important legume cash crop for tropical farmers and its seeds contain high amounts of edible oil (43-55%) and protein (25-28%). This paper developed a framework for the scheduling of activities (jobs) in small scale groundnut oil processing firm in Nigeria. The research problem is addressed using makespan as a measure of performance with CDS, A1 and Usual Serial Order (USO) heuristics solution methods. Findings reveal that A1 and CDS heuristics are preferred to the traditional USO methods. Also, the mean of A1 (27.11) heuristic, followed by CDS (27.22) heuristics, gives the best makespan results while the USO (31.52) gives the worst result. This paper thus presents a framework that could be beneficial to stakeholders in the Groundnut oil processing industry towards improved customer’s satisfaction, less idle time, and profit optimization. Keywords: Groundnut, small enterprises, scheduling of orders, makespans, optimum results

A Mathematical Model for a Flow Shop Scheduling Problem with Fuzzy Processing Times

Abstract This paper presents a mathematical model for a flow shop scheduling problem consisting of m machine and n jobs with fuzzy processing times that can be estimated as independent stochastic or fuzzy numbers. In the traditional flow shop scheduling problem, the typical objective is to minimize the makespan). However,, two significant criteria for each schedule in stochastic models are: expectable makespan and the probability of minimizing the makespan. These criteria can be considered for fuzzy problems as well. In this paper, we propose a solution for the fuzzy model by the use of fuzzy logic based on developing the model presented by MacCahon [18]

A Mathematical Model for a Flow Shop Scheduling Problem with Fuzzy Processing Times

This paper presents a mathematical model for a flow shop scheduling problem consisting of m machine and n jobs with fuzzy processing times that can be estimated as independent stochastic or fuzzy numbers. In the traditional flow shop scheduling problem, the typical objective is to minimize the makespan). However,, two significant criteria for each schedule in stochastic models are: expectable makespan and the probability of minimizing the makespan. These criteria can be considered for fuzzy problems as well. In this paper, we propose a solution for the fuzzy model by the use of fuzzy logic based on developing the model presented by MacCahon [18]

Production Scheduling

Generally speaking, scheduling is the procedure of mapping a set of tasks or jobs (studied objects) to a set of target resources efficiently. More specifically, as a part of a larger planning and scheduling process, production scheduling is essential for the proper functioning of a manufacturing enterprise. This book presents ten chapters divided into five sections. Section 1 discusses rescheduling strategies, policies, and methods for production scheduling. Section 2 presents two chapters about flow shop scheduling. Section 3 describes heuristic and metaheuristic methods for treating the scheduling problem in an efficient manner. In addition, two test cases are presented in Section 4. The first uses simulation, while the second shows a real implementation of a production scheduling system. Finally, Section 5 presents some modeling strategies for building production scheduling systems. This book will be of interest to those working in the decision-making branches of production, in various operational research areas, as well as computational methods design. People from a diverse background ranging from academia and research to those working in industry, can take advantage of this volume

A dispatching-fuzzy ahp-topsis model for scheduling flexible job-shop systems in industry 4.0 context

Scheduling flexible job-shop systems (FJSS) has become a major challenge for different smart factories due to the high complexity involved in NP-hard problems and the constant need to satisfy customers in real time. A key aspect to be addressed in this particular aim is the adoption of a multi-criteria approach incorporating the current dynamics of smart FJSS. Thus, this paper proposes an integrated and enhanced method of a dispatching algorithm based on fuzzy AHP (FAHP) and TOPSIS. Initially, the two first steps of the dispatching algorithm (identification of eligible operations and machine selection) were implemented. The FAHP and TOPSIS methods were then integrated to underpin the multi-criteria operation selection process. In particular, FAHP was used to calculate the criteria weights under uncertainty, and TOPSIS was later applied to rank the eligible operations. As the fourth step of dispatching the algorithm, the operation with the highest priority was scheduled together with its initial and final time. A case study from the smart apparel industry was employed to validate the effectiveness of the proposed approach. The results evidenced that our approach outperformed the current company’s scheduling method by a median lateness of 3.86 days while prioritizing high-throughput products for earlier delivery. View Full-Tex

BALANCING TRADE-OFFS IN ONE-STAGE PRODUCTION WITH PROCESSING TIME UNCERTAINTY

Stochastic production scheduling faces three challenges, first the inconsistencies among key performance indicators (KPIs), second the trade-offs between the expected return and the risk for a portfolio of KPIs, and third the uncertainty in processing times. Based on two inconsistent KPIs of total completion time (TCT) and variance of completion times (VCT), we propose our trade-off balancing (ToB) heuristic for one-stage production scheduling. Through comprehensive case studies, we show that our ToB heuristic with preference =0.0:0.1:1.0 efficiently and effectively addresses the three challenges. Moreover, our trade-off balancing scheme can be generalized to balance a number of inconsistent KPIs more than two. Daniels and Kouvelis (DK) proposed a scheme to optimize the worst-case scenario for stochastic production scheduling and proposed the endpoint product (EP) and endpoint sum (ES) heuristics to hedge against processing time uncertainty. Using 5 levels of coefficients of variation (CVs) to represent processing time uncertainty, we show that our ToB heuristic is robust as well, and even outperforms the EP and ES heuristics on worst-case scenarios at high levels of processing time uncertainty. Moreover, our ToB heuristic generates undominated solution spaces of KPIs, which not only provides a solid base to set up specification limits for statistical process control (SPC) but also facilitates the application of modern portfolio theory and SPC techniques in the industry

Efficient Heuristics for Scheduling Tasks on a Flo Shop Environment to Optimize Makespan

In modern manufacturing the trend is the development of Computer Integrated Manufacturing, CIM technologies which is a computerized integration of manufacturing activities (Design, Planning, Scheduling and Control) produces right products at right time to react quickly to the global competitive market demands. The productivity of CIM is highly depending upon the scheduling of Flexible Manufacturing System (FMS). Shorting the make span leads to decreasing machines idle time which results improvement in CIM productivity. Conventional methods of solving scheduling problems based on priority rules still result schedules, sometimes, with significant idle times. To optimize these, this paper model the problem of a flow shop scheduling with the objective of minimizing the makes pan. The work proposed here deal with the production planning problem of a flexible manufacturing system. This paper model the problem of a flow shop scheduling with the objective of minimizing the makes pan. The objective is to minimize the make span of batch-processing machines in a flow shop. The processing times and the sizes of the jobs are known and non-identical. The machines can process a batch as long as its capacity is not exceeded. The processing time of a batch is the longest processing time among all the jobs in that batch. The problem under study is NP-hard for makespan objective. Consequently, comparison based on Gupta’s heuristics, RA heuristic’s, Palmer’s heuristics, CDS heuristics are proposed in this work. Gantt chart was generated to verify the effectiveness of the proposed approaches

Flow shop scheduling decisions through Techniques for Order Preference by Similarity to an Ideal Solution (TOPSIS)

[EN] The flow-shop scheduling problem (FSP) has been widely studied in the literature and having a very active research area. Over the last few decades, a number of heuristic/meta-heuristic solution techniques have been developed. Some of these techniques offer excellent effectiveness and efficiency at the expense of substantial implementation efforts and being extremely complicated. This paper brings out the application of a Multi-Criteria Decision Making (MCDM) method known as techniques for order preference by similarity to an ideal solution (TOPSIS) using different weighting schemes in flow-shop environment. The objective function is identification of a job sequence which in turn would have minimum makespan (total job completion time). The application of the proposed method to flow shop scheduling is presented and explained with a numerical example. The results of the proposed TOPSIS based technique of FSP are also compared on the basis of some benchmark problems and found compatible with the results obtained from other standard procedures.Gupta, A.; Kumar, S. (2016). Flow shop scheduling decisions through Techniques for Order Preference by Similarity to an Ideal Solution (TOPSIS). International Journal of Production Management and Engineering. 4(2):43-52. doi:10.4995/ijpme.2016.4102.SWORD43524

Makespan Minimization in Re-entrant Permutation Flow Shops

Re-entrant permutation flow shop problems occur in practical applications such as wafer manufacturing, paint shops, mold and die processes and textile industry. A re-entrant material flow means that the production jobs need to visit at least one working station multiple times. A comprehensive review gives an overview of the literature on re-entrant scheduling. The influence of missing operations received just little attention so far and splitting the jobs into sublots was not examined in re-entrant permutation flow shops before. The computational complexity of makespan minimization in re-entrant permutation flow shop problems requires heuristic solution approaches for large problem sizes. The problem provides promising structural properties for the application of a variable neighborhood search because of the repeated processing of jobs on several machines. Furthermore the different characteristics of lot streaming and their impact on the makespan of a schedule are examined in this thesis and the heuristic solution methods are adjusted to manage the problem’s extension

RULE EXTRACTION TO ESTABLISH CRITERIA FOR MINICELL DESIGN IN MASS CUSTOMIZATION MANUFACTURING

Minicell-based manufacturing system is used in identifying best minicell designs. The existing method of minicell design generates best minicell designs by designing and scheduling minicells simultaneously. While in this research designing of minicells and scheduling of jobs in minicells is done separately. This research evaluates the effectiveness of hierarchical approach and compares with simultaneous method. Minicell designs with respect to average flow times and machine capacities and both are identified in a multi-stage flow shop environment. Rules for the extraction of good minicell designs in mass customization manufacturing systems are also established